Effects of dissipation on an adiabatic quantum search algorithm

New Journal of Physics

Volumn 12, Issue , 2010, Pages

  De Vega, Inés ^a,b   Bañuls, Mari Carmen ^b   Perez A ^c  

^a UNIVERSITY OF ULM   (Germany)

^b MAX PLANCK INSTITUT FÜR QUANTENOPTIK   (Germany)

^c UNIVERSITY OF VALENCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

A-THERMAL; ADIABATIC QUANTUM SEARCH; ALGORITHM PERFORMANCE; CLOSED SYSTEMS; DISSIPATION RATES; ENERGY SHIFT; IMAGINARY PARTS; PARAMETER REGIMES; SEARCH ALGORITHMS; STRUCTURED ENVIRONMENT; SYSTEM DYNAMICS;

ELECTROMAGNETIC FIELD EFFECTS; ELECTROMAGNETIC FIELDS; LEARNING ALGORITHMS; PHOTONIC CRYSTALS;

PARAMETER ESTIMATION;

EID: 78650155853     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/12/12/123010     Document Type: Article

References (42)

1. Amin M H S, Peter Love J and Truncik C J S 2008 Thermally assisted adiabatic quantum computation Phys. Rev. Lett. 100 060503
2. Farhi E, Goldstone J, Gutmann S and Sipser M 2000 Quantum computation by adiabatic evolution arXiv:quant-ph/0001106v1
3. Aharonov D, van Dam W, Kempe J, Landau Z, Lloyd S and Regev O 2004 Adiabatic quantum computation is equivalent to standard quantum computation Annu. IEEE Symp. on Foundations of Computer Science pp 42-51
4. Childs A M, Farhi E and Preskill J 2001 Robustness of adiabatic quantum computation Phys. Rev. A 65 012322
5. Born M and Fock V 1928 Beweis des adiabatensatzes Z. Phys. 51 165-80
6. Kato T 1950 On the adiabatic theorem of quantum mechanics J. Phys. Soc. Japan 5 435
7. Messiah A 1999 Quantum Mechanics (New York: Dover) chapter xvii
8. Ambainis A and Regev O 2004 An elementary proof of the quantum adiabatic theorem arXiv:quantph/ 0411152 1-12
9. Lidar D A, Rezakhani A T and Hamma A 2009 Adiabatic approximation with exponential accuracy for many-body systems and quantum computation J. Math. Phys. 50 102106
10. Sarandy M S and Lidar D A 2005 Adiabatic approximation in open quantum systems Phys. Rev. Lett. 95 250503
11. AminMH S, Peter Love J and Truncik C J S 2009 Role of single-qubit decoherence time in adiabatic quantum computation Phys. Rev. A 80 022303
12. Grover L K 1997 Quantum mechanics helps in searching for a needle in a haystack Phys. Rev. Lett. 79 325
13. Roland J and Cerf N J 2002 Quantum search by local adiabatic evolution Phys. Rev. A 65 042308
14. Tiersch M and Schützhold R 2007 Non-Markovian decoherence in the adiabatic quantum search algorithm Phys. Rev. A 75 062313
15. Leggett A J, Chakravarty S, Dorsey A T, Fisher A, Garg P AMand ZwergerW1987 Dynamics of a dissipative two-state system Rev. Mod. Phys. 59 1
16. de Vega I, Porras D and Cirac I 2008 Matter-wave emission in optical lattices: single particle and collective effects Phys. Rev. Lett. 101 260404
17. Charles Bennett H, Bernstein E, Brassard G and Vazirani U 1997 Strengths and weaknesses of quantum computing SIAM J. Comput. 26 1510-23
18. Zalka C 1999 Grover's quantum searching algorithm is optimal Phys. Rev. A 60 2746
19. Marzlin K-P and Sanders B C 2004 Inconsistency in the application of the adiabatic theorem Phys. Rev. Lett. 93 160408
20. Tong D M, Singh K, Kwek L C and Oh C H 2005 Quantitative conditions do not guarantee the validity of the adiabatic approximation Phys. Rev. Lett. 95 110407
21. Du J, Hu L, Wang Y, Wu J, Zhao M and Suter D 2008 Experimental study of the validity of quantitative conditions in the quantum adiabatic theorem Phys. Rev. Lett. 101 060403
22. Ambainis A and Regev O 2004 An elementary proof of the adiabatic quantum theorem
23. Amin M H S 2009 Consistency of the adiabatic theorem Phys. Rev. Lett. 102 220401
24. Lidar D A, Rezakhani A T and Hamma 2009 Adiabatic approximation with exponential accuracy for manybody systems and quantum computation J. Math. Phys. 50 102106
25. Pérez A 2009 Hilbert-space average method and adiabatic quantum search Phys. Rev. A 79 012314
26. Caldeira A O and Leggett A J 1983 Ann. Phys., NY 149 374
27. Gaspard P and Nagaoka M 1999 Slippage of initial conditions for the redfield master equation J. Chem. Phys. 111 5668
28. Mostafazadeh A 1997 Quantum adiabatic approximation and the geometric phase Phys. Rev. A 55 1653-64 (Pubitemid 127604916)
29. Scully M O and Suhail Zubairy M 2002 Quantum Optics (Oxford: Oxford University Press)
30. Jaksch D, Bruder C, Cirac J I, Gardiner C W and Zoller P 1998 Cold bosonic atoms in optical lattices Phys. Rev. Lett. 81 3108-11
31. Mandel O, Greiner M, Widera A, Rom T, Hänsch T W and Bloch I 2003 Controlled collisions for multiparticle entanglement of optically trapped atoms Nature 425 937
32. Greiner M, Mandel O, Esslinger T, Hänsch TWand Bloch I 2002 Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms Nature 415 39
33. Fölling S, Gerbier F,Widera A, Mandel O, Gericke T and Bloch I 2005 Spatial quantum noise interferometry in expanding ultracold atom clouds Nature 434 481-4 (Pubitemid 40480979)
34. Paredes B,Widera A, Murg V, Mandel O, Fölling S, Cirac I, Shlyapnikov G V, Hänsch TWand Bloch I 2004 Tonksgirardeau gas of ultracold atoms in an optical lattice Nature 424 277
35. Bloch I, Dalibard J and ZwergerW2008 Many-body physics with ultracold gases Rev. Mod. Phys. 80 885-964
36. Recati A, Fedichev P O, Zwerger W, von Delft J and Zoller P 2005 Atomic quantum dots coupled to a reservoir of a superfluid Bose-Einstein condensate Phys. Rev. Lett. 94 040404
37. Woldeyohannes M and John S 2003 Coherent control of spontaneous emission near a photonic band edge J. Opt. B: Quantum Semiclass. Opt. 5 R43-82
38. John S and Quang T 1995 Localization of superradiance near a photonic band gap Phys. Rev. Lett. 74 3419-22
39. de Vega I, Alonso D and Gaspard P 2005 Two-level system immersed in a photonic band-gap material: a non-Markovian stochastic Schrödinger-equation approach Phys. Rev. A 71 023812
40. Saito K, Wubs M, Kohler S, Kayanuma Y and Hänggi P 2007 Dissipative Landau-Zener transitions of a qubit: bath-specific and universal behavior Phys. Rev. B 75 214308
41. Åberg J, Kult D and Sjöqvist E 2005 Quantum adiabatic search with decoherence in the instantaneous energy eigenbasis Phys. Rev. A 72 042317
42. Amin M H S 2008 Bloch-redfield formalism for qubits. Unpublished notes private communication