Quantum adiabatic search with decoherence in the instantaneous energy eigenbasis

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 72, Issue 4, 2005, Pages

  Åberg, Johan ^a   Kult, David ^a   Sjöqvist, Erik ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC TIME COMPLEXITY; HAMILTONIAN DYNAMICS;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; HAMILTONIANS; PROBABILITY;

QUANTUM THEORY;

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

References (26)

1. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, quant-ph/0001106.
2. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 292, 472 (2001).
3. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032330 71, 032330 (2005).
4. W. M. Kaminsky and S. Lloyd, quant-ph/0211152.
5. J. Åberg, D. Kult, and E. Sjöqvist, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.060312 71, 060312 (R) (2005).
6. A. M. Childs, E. Farhi, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012322 65, 012322 (2001).
7. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
8. W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd Symposium on Foundations of Computer Science (IEEE Computer Society Press, New York, 2001), p. 279
9. quant-ph/0206003.
10. J. P. Paz and W. H. Zurek, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.5181 82, 5181 (1999).
11. I. C. Percival, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/27/3/038 27, 1003 (1994).
12. M. S. Sarandy and D. A. Lidar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.012331 71, 012331 (2005).
13. M. S. Sarandy, L.-A. Wu, and D. A. Lidar, Quantum Inf. Process. QIPUAT 1570-0755 10.1007/s11128-004-7712-7 3, 331 (2004).
14. M. S. Sarandy and D. A. Lidar, quant-ph/0502014.
15. P. Thunström, J. Åberg, and E. Sjöqvist, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.022328 72, 022328 (2005).
16. P. Zanardi and M. Rasetti, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(99)00803-8 264, 94 (1999).
17. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
18. G. Birkhoff and G.-C. Rota, Ordinary Differential Equations (Blaisdell Publishing Company, London, 1962).
19. H. Amann, Ordinary Differential Equations, de Gruyter Studies in Mathematics Vol. 13 (Walter de Gruyter, New York, 1990).
20. W. Rudin, Principles of Mathematical Analysis (McGraw-Hill, Singapore, 1976).
21. S. Nakajima, Prog. Theor. Phys. PTPKAV 0033-068X 20, 948 (1958).
22. R. Zwanzig, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.1731409 33, 1338 (1960).
23. H.-P. Breuer, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.012106 70, 012106 (2004).
24. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, Proceedings of the 45th Symposium on Foundations of Computer Science (IEEE Computer Society Press, New York, 2004), p. 42
25. quant-ph/0405098.
26. M. S. Siu, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.062314 71, 062314 (2005).