Adiabatic rotation, quantum search, and preparation of superposition states

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 75, Issue 6, 2007, Pages

  Siu, M Stewart ^a  

^a SLAC NATIONAL ACCELERATOR LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ENERGY GAP; GROUND STATE; HAMILTONIANS; QUANTUM COMPUTERS; QUANTUM THEORY;

ADIABATIC ALGORITHMS; COMPUTATION MODELS; SUPERPOSITION STATES;

ELECTRONIC STATES;

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

References (19)

1. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print arXiv:quant-ph/0001106.
2. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002);
3. see also W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science (FOCS'01) (IEEE Computer Society, Washington, D.C., 2001), p. 279.
4. A. Hamma and D. Lidar, e-print arXiv:quant-ph/0607145.
5. S. D. Bartlett and T. Rudolph, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.040302 74, 040302 (R) (2006).
6. D. Aharonov, W. Van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, in Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS'04) (IEEE Computer Society, Washington, D.C., 2004), pp. 42-51.
7. M. S. Siu, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.062314 71, 062314 (2005).
8. A. Kitaev, Ann. Phys. ANPYA2 0003-3804 10.1016/S0003-4916(02)00018-0 303, 2 (2003).
9. M. A. Levin and X.-G. Wen, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.71.045110 71, 045110 (2005).
10. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1499754 43, 4452 (2002).
11. S. Bravyi, M. B. Hastings, and F. Verstraete, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.050401 97, 050401 (2006).
12. P. Deift, M.-B. Ruskai, and W. Spitzer, e-print arXiv:quant-ph/0605156.
13. A. Messiah, Quantum Mechanics (Wiley, New York, 1958);
14. a more rigorous analysis can be found in S. Jansen, M.-B. Ruskai, and R. Seiler, e-print arXiv:quant-ph/0603175.
15. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188 86, 5188 (2001);
16. M. Nielsen, e-print arXiv:quant-ph/0504097, Rev. Math. Phys. (to be published).
17. J. Kempe, A. Kitaev, and O. Regev, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539704445226 35, 1070 (2006);
18. R. Oliveira and B. Terhal, e-print arXiv:quant-ph/0504050.
19. E. Farhi, J. Goldstone, S. Gutmann, and D. Nagaj, e-print arXiv:quant-ph/0512159.