Chin. Phys. Lett.  2009, Vol. 26 Issue (2): 020301    DOI: 10.1088/0256-307X/26/2/020301
GENERAL |
Quantum Partial Searching Algorithm of a Database with Several Target Items
ZHONG Pu-Cha, BAO Wan-Su, WEI Yun
Institute of Electronic Technology, The PLA Information Engineering University, Zhengzhou 450004
Cite this article:   
ZHONG Pu-Cha, BAO Wan-Su, WEI Yun 2009 Chin. Phys. Lett. 26 020301
Download: PDF(215KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract Choi and Korepin [{Quantum Information Processing} 6(2007)243] presented a quantum partial search algorithm of a database with several target items which can find a target block quickly when each target block contains the same number of target items. Actually, the number of target items in each target block is arbitrary. Aiming at this case, we give a condition to guarantee performance of the partial search algorithm to be performed and the number of queries to oracle of the algorithm to be minimized. In addition, by further numerical computing we come to the conclusion that the more uniform the distribution of target items, the smaller the number of queries.
Keywords: 03.67.Lx      03.67.-a      89.20.Ff     
Received: 06 October 2008      Published: 20 January 2009
PACS:  03.67.Lx (Quantum computation architectures and implementations)  
  03.67.-a (Quantum information)  
  89.20.Ff (Computer science and technology)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/10.1088/0256-307X/26/2/020301       OR      https://cpl.iphy.ac.cn/Y2009/V26/I2/020301
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
ZHONG Pu-Cha
BAO Wan-Su
WEI Yun
[1] Grover L K 1996 The 28$^{th$ Annual Symposium onthe Theory of Computing (New York 22--24 May 1996)
[2] Zalka C 1999 Phys. Rev. A 60 2746
[3] Grover L K and Radhakrishnan J 2005 ACM Symp. onParallel Algorithms and Architectures (Las Vegas, Nevada, USA18--25 July 2005)
[4] Korepin V E and Grover L K 2006 Quantum InformationProcessing 5 5
[5] Korepin V E and Liao J F 2006 Quantum InformationProcessing 5 09
[6] Chio B S, Walker T A, Braunstein S L 2006 QuantumInformation Processing 6 1
[7] Choi B S and Korepin V E 2007 Quantum InformationProcessing 6 243
Related articles from Frontiers Journals
[1] 天琦 窦,吉鹏 王,振华 李,文秀 屈,舜禹 杨,钟齐 孙,芬 周,雁鑫 韩,雨晴 黄,海强 马. A Fully Symmetrical Quantum Key Distribution System Capable of Preparing and Measuring Quantum States*

Supported by the Fundamental Research Funds for the Central Universities (Grant No. 2019XD-A02), and the State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications (Grant No. IPO2019ZT06).

[J]. Chin. Phys. Lett., 2020, 37(11): 020301
[2] GUO Yu, LUO Xiao-Bing. Quantum Teleportation between Two Distant Bose–Einstein Condensates[J]. Chin. Phys. Lett., 2012, 29(6): 020301
[3] LIU Kui, CUI Shu-Zhen, YANG Rong-Guo, ZHANG Jun-Xiang, GAO Jiang-Rui. Experimental Generation of Multimode Squeezing in an Optical Parametric Amplifier[J]. Chin. Phys. Lett., 2012, 29(6): 020301
[4] XIANG Shao-Hua**,DENG Xiao-Peng,SONG Ke-Hui. Protection of Two-Qubit Entanglement by the Quantum Erasing Effect[J]. Chin. Phys. Lett., 2012, 29(5): 020301
[5] QIAN Yi,XU Jing-Bo**. Enhancing Quantum Discord in Cavity QED by Applying Classical Driving Field[J]. Chin. Phys. Lett., 2012, 29(4): 020301
[6] CHEN Duan-Bing**,GAO Hui. An Improved Adaptive model for Information Recommending and Spreading[J]. Chin. Phys. Lett., 2012, 29(4): 020301
[7] Arpita Maitra, Santanu Sarkar. On Universality of Quantum Fourier Transform[J]. Chin. Phys. Lett., 2012, 29(3): 020301
[8] QIN Meng, ZHAI Xiao-Yue, CHEN Xuan, LI Yan-Biao, WANG Xiao, BAI Zhong. Effect of Spin-Orbit Interaction and Input State on Quantum Discord and Teleportation of Two-Qubit Heisenberg Systems[J]. Chin. Phys. Lett., 2012, 29(3): 020301
[9] CAO Gang, WANG Li, TU Tao, LI Hai-Ou, XIAO Ming, GUO Guo-Ping. Pulse Designed Coherent Dynamics of a Quantum Dot Charge Qubit[J]. Chin. Phys. Lett., 2012, 29(3): 020301
[10] CHEN Liang, WAN Wei, XIE Yi, ZHOU Fei, FENG Mang. Microscopic Surface-Electrode Ion Trap for Scalable Quantum Information Processing[J]. Chin. Phys. Lett., 2012, 29(3): 020301
[11] GU Shi-Jian**, WANG Li-Gang, WANG Zhi-Guo, LIN Hai-Qing. Repeater-Assisted Zeno Effect in Classical Stochastic Processes[J]. Chin. Phys. Lett., 2012, 29(1): 020301
[12] CHEN Qing-Hu, **, LI Lei, LIU Tao, WANG Ke-Lin. The Spectrum in Qubit-Oscillator Systems in the Ultrastrong Coupling Regime[J]. Chin. Phys. Lett., 2012, 29(1): 020301
[13] HOU Shi-Yao, CUI Jing-Xin, LI Jun-Lin** . Experimental Realization of Braunstein's Weight-Decision Algorithm[J]. Chin. Phys. Lett., 2011, 28(9): 020301
[14] YU You-Bin**, WANG Huai-Jun, FENG Jin-Xia . Generation of Enhanced Three-Mode Continuously Variable Entanglement[J]. Chin. Phys. Lett., 2011, 28(9): 020301
[15] XIE Yi, ZHOU Fei, CHEN Liang, WAN Wei, FENG Mang** . Micromotion Compensation and Photoionization of Ions in a Linear Trap[J]. Chin. Phys. Lett., 2011, 28(9): 020301
Viewed
Full text


Abstract