Exact quantum search by parallel unitary discrimination schemes

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 78, Issue 1, 2008, Pages

  Wu, Xiaodi ^a   Duan, Runyao ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL THEORY; MILITARY DATA PROCESSING; SEARCH ENGINES;

AMERICAN PHYSICAL SOCIETY (APS); DATABASE SEARCH PROBLEM; ERROR ALGORITHMS; EXACT ALGORITHMS; INPUT STATES; LOWER BOUNDS; ORACLE MODEL; ORIGINAL PROBLEM; PARALLEL SCHEME; QUANTUM SEARCH; UNENTANGLED INPUT STATES; UNIQUE SOLUTION;

STANDARDS;

EID: 46949096021     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.78.012303     Document Type: Article

References (20)

1. P. W. Shor, Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science (FOCS 94) (IEEE, Piscataway, NJ, 1994), pp. 124-134.
2. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
3. C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796300933 26, 1510 (1997).
4. Ω (f (n)) means cf (n), where c is a positive constant.
5. Christof Zalka, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.60.2746 60, 2746 (1999).
6. R. Beals, H. Buhrman, R. Cleve, M. Mosca, and R. de Wolf, Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science (FOCS 98), Palo Alto, CA (IEEE Computer Society, 1998), pp. 352-361.
7. G. Brassard, P. Høyer, M. Mosca, and A. Tapp, e-print arXiv:quant-ph/0005055.
8. G. L. Long, W. L. Zhang, Y. S. Li, and L. Niu, Commun. Theor. Phys. CTPHDI 0253-6102 32, 335 (1999).
9. G. L. Long, Y. S. Li, W. L. Zhang, and L. Niu, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(99)00631-3 262, 27 (1999).
10. P. Høyer, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.052304 62, 052304 (2000).
11. G. L. Long, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.022307 64, 022307 (2001).
12. X. D. Wu and G. L. Long, Int. J. Quantum Inf. ZZZZZZ 0219-7499 5, 597 (2007).
13. A. Acín, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87. 177901 87, 177901 (2001).
14. G. M. D'Ariano, P. LoPresti, and M. G. A. Paris, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.270404 87, 270404 (2001).
15. R. Y. Duan, Y. Feng, and M. S. Ying, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.100503 98, 100503 (2007).
16. R. Y. Duan, Y. Feng, and M. S. Ying, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.020503 100, 020503 (2008).
17. A. Ambainis, K. Iwama, A. Kawachi, H. Masuda, R. Putra, and S. Yamashita, Proceedings of STACS'04, Montpellier, France (Springer, 2004), pp. 105-116
18. A. Ambainis, K. Iwama, A. Kawachi, H. Masuda, R. Putra, and S. Yamashita, e-print arXiv:quant-ph/0403056.
19. A. Ambainis, K. Iwama, A. Kawachi, R. Raymond, and S. Yamashita, Theor. Comput. Sci. 378, 41 (2007). 0304-3975
20. The degree of a vertex is the number of edges whose one end is the vertex.