Adiabatic computation: A toy model

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 74, Issue 4, 2006, Pages

  Ribeiro, Pedro ^a   Mosseri, Rémy ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC PHYSICS; COMPUTATIONAL COMPLEXITY; ENERGY GAP; GROUND STATE; PHASE TRANSITIONS; PROBLEM SOLVING;

ADIABATIC QUANTUM COMPUTATION; COMPUTATIONAL PROBLEM; PHENOMENOLOGICAL PROPERTIES; QUANTUM PHASE TRANSITION;

QUANTUM THEORY;

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

References (22)

1. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print quant-ph/0001106.
2. A. Messiah, Quantum Mechanics (Wiley, New York, North Holland, Amsterdam, 1976), Vol. II.
3. W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd FOCS, 2001 (unpublished), p. 279.
4. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, in Proceedings of the 45nd FOCS, 2004 (unpublished), p. 42.
5. E. Farhi, J. Goldstone, S. Gutmann, and D. Nagaj, e-print quant-ph/0512159.
6. B. W. Reichardt, in Proceedings of the 36th STOC, 2004 (unpublished), p. 502.
7. Z. Wei and M. Ying, e-print quant-ph/0604077.
8. M. Znidaric and M. Horvat, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.022329 73, 022329 (2006).
9. E. Farhi and J. Goldstone, e-print quant-ph/0007071.
10. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 292, 472 (2001).
11. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.062312 68, 062312 (2003).
12. M. Childs, Edward Farhi, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012322 65, 012322 (2002).
13. J. I. Latorre and R. Orus, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.062302 69, 062302 (2004).
14. R. Orus and J. I. Latorre, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.052308 69, 052308 (2004).
15. E. Farhi, J. Goldstone, and S. Gutmann, e-print quant-ph/0208135.
16. W. K. Wootters, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.80. 2245 80, 2245 (1998).
17. S. Dusuel and J. Vidal, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.71.224420 71, 224420 (2005).
18. X. Wang and K. Molmer, Eur. Phys. J. D EPJDF6 1434-6060 10.1007/s10053-002-8844-x 18, 385 (2002).
19. J. Vidal, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.062318 73, 062318 (2006).
20. J. Vidal, G. Palacios, and R. Mosseri, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.022107 69, 022107 (2004).
21. T. Barthel, S. Dusuel, and J. Vidal, e-print cond-mat/0606436.
22. P. Ribeiro, J. Vidal, and R. Mosseri (unpublished).