loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
45th Annual IEEE Symposium on Foundations of Computer Science (FOCS'04)
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation
Rome, Italy
October 17-October 19
ISBN: 0-7695-2228-9
Dorit Aharonov, Hebrew University
Wim van Dam, Massachusetts Institute of Technology
Julia Kempe, Université de Paris-Sud
Zeph Landau, City College of New York
Seth Lloyd, Massachusetts Institute of Technology
Oded Regev, Tel-Aviv University
The model of adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its exact computational power has been unknown. We settle this question and describe an efficient adiabatic simulation of any given quantum algorithm. This implies that the adiabatic computation model and the standard quantum circuit model are polynomially equivalent. We also describe an extension of this result with implications to physical implementations of adiabatic computation. We believe that our result highlights the potential importance of the adiabatic computation model in the design of quantum algorithms and in their experimental realization.
Citation:
Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev, "Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation," focs, pp.42-51, 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.