An Elementary Proof of the Quantum Adiabatic Theorem

作者: Andris Ambainis , Oded Regev

DOI:

关键词:

摘要:

参考文章(12)
Michael Sipser, Jeffrey Goldstone, Sam Gutmann, Edward Farhi, Quantum Computation by Adiabatic Evolution arXiv: Quantum Physics. ,(2000)
Jeffrey Goldstone, Sam Gutmann, Edward Farhi, Quantum Adiabatic Evolution Algorithms versus Simulated Annealing arXiv: Quantum Physics. ,(2002)
Isaac L. Chuang, Michael A. Nielsen, Quantum Computation and Quantum Information ,(2000)
Karl-Peter Marzlin, Barry C. Sanders, Inconsistency in the application of the adiabatic theorem. Physical Review Letters. ,vol. 93, pp. 160408- ,(2004) , 10.1103/PHYSREVLETT.93.160408
D. M. Tong, K. Singh, L. C. Kwek, C. H. Oh, Quantitative conditions do not guarantee the validity of the adiabatic approximation. Physical Review Letters. ,vol. 95, pp. 110407- ,(2005) , 10.1103/PHYSREVLETT.95.110407
Ben W. Reichardt, The quantum adiabatic optimization algorithm and local minima symposium on the theory of computing. pp. 502- 510 ,(2004) , 10.1145/1007352.1007428
Tosio Kato, On the Adiabatic Theorem of Quantum Mechanics Journal of the Physical Society of Japan. ,vol. 5, pp. 435- 439 ,(1950) , 10.1143/JPSJ.5.435
J. E. Avron, R. Seiler, L. G. Yaffe, Adiabatic theorems and applications to the quantum hall effect Communications in Mathematical Physics. ,vol. 110, pp. 33- 49 ,(1987) , 10.1007/BF02096867
W. van Dam, M. Mosca, U. Vazirani, How powerful is adiabatic quantum computation international conference on cluster computing. pp. 279- 287 ,(2001) , 10.1109/SFCS.2001.959902
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, D. Preda, A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem Science. ,vol. 292, pp. 472- 475 ,(2001) , 10.1126/SCIENCE.1057726