Robustness of the adiabatic quantum search

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 71, Issue 6, 2005, Pages

  Berg, Johan ^a   Kult, David ^a   Sjöqvist, Erik ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ADIABATIC QUANTUM SEARCH; ASYMPTOTIC TIME COMPLEXITY; HAMILTONIAN DYNAMICS; INSTANTANEOUS EIGENBASIS;

COMPUTATIONAL COMPLEXITY; EIGENVALUES AND EIGENFUNCTIONS; HAMILTONIANS; THERMODYNAMICS;

QUANTUM THEORY;

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

References (18)

1. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print 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. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, e-print quant-ph/0405098;
4. M. S. Siu, e-print quant-ph/0409024.
5. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032330 71, 032330 (2005).
6. W. M. Kaminsky and S. Lloyd, e-print quant-ph/0211152.
7. A. M. Childs, E. Farhi, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012322 65, 012322 (2001).
8. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
9. W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd Symposium on Foundations of Computer Science (IEE Computer Society Press, New York, 2001), p. 279.
10. Decoherence in the instantaneous energy eigenbasis is relevant, e.g., for a class of scenarios where the coupling to the environment is weak and dominated by the Hamiltonian of the system; see 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. P. Zanardi and M. Rasetti, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(99)00803-8 264, 94 (1999).
13. M. S. Sarandy and D. A. Lidar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.012331 71, 012331 (2005).
14. M. S. Sarandy and D. A. Lidar, e-print quant-ph/0502014.
15. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
16. J. Berg, D. Kult, and E. Sjöqvist (unpublished).
17. R. Orús and J. I. Latorre, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.052308 69, 052308 (2004).
18. J. I. Latorre and R. Orús, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.062302 69, 062302 (2004).