Improvements on quantum binary searching algorithm

• Published in: Optoelectronics letters Vol. 5; no. 5; pp. 391 - 392
• Main Author: 李慧 李春文 姜敏
• Format: Journal Article
• Language: English
• Published: Heidelberg Tianjin University of Technology 01.09.2009
• Subjects: Lasers; Optical Devices; Optics; Photonics; Physics; Physics and Astronomy; 二进制; 并行; 搜索算法; 搜索过程; 数据库检索; 量子逻辑门; Target State; Discrete Logarithm; Circuit Implementation; Quantum State; Quantum Circuit
• ISSN: 1673-1905; 1993-5013
• DOI: 10.1007/s11801-009-9168-6

In order to solve the ordered quantum database search problem, a quantum binary searching algorithm was proposed which can be used to implement the whole searching process in four steps. Considering the characteristic of quantum parallelism, this paper further improves the searching process, which can be realized in only two steps, and presents the circuit implementation. In this scheme, the number of the quantum logic gates doesn＇t increase. Moreover, the losing-solution issue in the quantum binary searching algorithm can be efficiently prevented.