Abstract
Here a fixed-point duality quantum search algorithm is proposed. This algorithm uses iteratively non-unitary operations and measurements to search an unsorted database. Once the marked item is found, the algorithm stops automatically. This algorithm uses a constant non-unitary operator, and requires N/4 steps on average (N is the number of data from the database) to locate the marked state. The implementation of this algorithm in a usual quantum computer is also demonstrated.
Similar content being viewed by others
References
Feynman R P. Simulating physics with computers. Int J Theor Phys, 1982, 21: 467–488
Tseng C H, Somaroo S, Sharf Y, et al. Quantum simulation of a threebody-interaction Hamiltonian on an NMR quantum computer. Phys Rev A, 1999, 61: 012302
Liu W Z, Zhang J F, Deng Z W, et al. Simulation of general three-body interactions in a nuclear magnetic resonance ensemble quantum computer. Sci China Ser G-Phys Mech Astron, 2008, 51(8): 1089–1096
Zhang Y J, Xia Y J, Man Z X, et al. Simulation of the Ising model, memory for Bell states and generation of four-atom entangled states in cavity QED. Sci China Ser G-Phys Mech Astron, 2009, 52(5): 700–707
Liu W Z, Zhang J F, Long G L. Simulation of the four-body interaction in a nuclear magnetic resonance quantum information processor. Chin Sci Bull, 2009, 54(22): 4262–4265
Shor PW. Algorithms for quantum computation: Discrete logarithms and factoring. In: Proceedings of the 35th Annual Symposium on the Foundations of Computer Science. Piscataway, NJ: IEEE Computer Society Press, 1994. 124–134
Grover L K. A fast quantum mechanical algorithm for database search. In: Proceedings of 28th Annual ACM Symposium on Theory of Computing. New York: ACM, 1996. 212
Grover L K. Quantum mechanics helps in searching for a needle in a haystack. Phys Rev Lett, 1997, 79: 325–328
Brassard G, Hoyer P, Mosca M, et al. Quantum amplitude amplification and estimation. Arxiv: quant-ph/0005055
Long G L. Grover algorithm with zero theoretical failure rate. Phys Rev A, 2001, 64: 022307–023311
Brassard G, Hoyer P, Tapp A. Quantum counting. In: Proceedings of 25th ICALP of Lecture Notes in Computer Science, 1998. 1443: 820–831
Benioff P. Quantum computation and information. In: Washington DC AMS Series on Contemporary Mathematics 2000, 2000. 305: 1
Toyama F M, van Dijk W, Nogami Y, et al. Multiphase matching in the Grover algorithm. Phys Rev A, 2008, 77: 042324–042332
Mizel A. Critically damped quantum search. Phys Rev Lett, 2009, 102: 150501–150505
Yan H Y. A New Searching Problem solved by quantum computers. Chin Phys Lett, 2002, 19(4): 460–462
Zhong P C, Bao W S. Research on quantum searching algorithms based on phase shifts. Chin Phys Lett, 2008, 25: 2774–2777
Zhong P C, Bao W S. Quantum mechanical meet-in-the-middle search algorithm for Triple-DES. Chin Sci Bull, 2010, 55(3): 321–325
Hao L, Li J L, Long G L. Eavesdropping in a quantum secret sharing protocol based on Grover algorithm and its solution. Sci China Phys Mech Astron, 2010, 53(3): 491–495
Grover L K. Fixed-point quantum search. Phys Rev Lett, 2005, 95: 150501–150505
Tulsi T, Grover L K, Patel A. A new algorithm for fixed point quantum search. Quantum Inform Comput, 2006, 6: 483–494; arXiv: quantph/0505007
Li D, Chen J P, Li X, et al. Performance of equal phase-shift search for one iteration. Eur Phys J D, 2007, 45: 335–340
Hoyer P. Arbitrary phases in quantum amplitude amplification. Phys Rev A, 2000, 62: 052304–052309
Biham E, Biham O, Biron D, et al. Analysis of generalized Grover quantum search algorithms using recursion equations. Phys Rev A, 2000, 63: 012310–012318
Li D, Li X, Huang H, et al. Fixed-point quantum search for different phase shifts. Phys Lett A, 2007, 362: 260–264
Long G L, Liu Y. Duality computing in quantum computers. Commun Theor Phys, 2008, 50: 1303–1306
Long G L. General quantum interference principle and duality computer. Commun Theor Phys, 2006, 45: 825–844; arXiv: quant-ph/0512120
Gudder S. Mathematical theory of duality quantum computers. Quantum Inf Process, 2007, 6(1): 37–48
Long G L. Mathematical theory of the duality computer in the density matrix formalism. Quantum Inf Process, 2007, 6(1): 49–54
Wang Y Q, Du H K, Dou Y N. Note on generalized quantum gates and quantum operations. Int J Theor Phys, 2008, 47: 2268–2278
Du H K, Wang Y Q, Xu J L. Applications of the generalized Luders theorem. J Math Phys, 2008, 49: 013507–013513
Long G L, Liu Y, Wang C. Allowable generalized quantum gates. Commun Theor Phys, 2009, 51: 65–67
Zou X F, Qiu D W, Wu L H, et al. On mathematical theory of the duality computers. Quantum Inf Process, 2009, 8: 37–50
Du H K, Dou Y N. A spectral characterization for generalized quantum gates. J Math Phys, 2009, 50: 032101–032107
Chen Z L, Cao H X. A note on the extreme points of positive quantum operations. Int J Theor Phys, 2009, 48: 1669–1671
Zhang Y, Li L, Cao H X. Realization of allowable generalized quantum gates. Sci China Phys Mech Astron, doi: 10.1007/s11433-010-4078-y
Cao H X, Li L, Chen Z L, et al. Restricted allowable generalized quantum gates. Chin Sci Bull, 2010, 55: 2122–2125
Grover L K. Quantum computers can search rapidly by using almost any transformation. Phys Rev Lett, 1998, 80: 4329–4332
Author information
Authors and Affiliations
Corresponding author
Additional information
Contributed by LONG GuiLu
Rights and permissions
About this article
Cite this article
Hao, L., Liu, D. & Long, G. An N/4 fixed-point duality quantum search algorithm. Sci. China Phys. Mech. Astron. 53, 1765–1768 (2010). https://doi.org/10.1007/s11433-010-4079-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11433-010-4079-x