Simulating hamiltonian dynamics with a truncated taylor series

Physical Review Letters

Volumn 114, Issue 9, 2015, Pages

  Berry, Dominic W ^a   Childs, Andrew M ^b,c,d   Cleve, Richard ^b,d   Kothari, Robin ^b,e   Somma, Rolando D ^f  

^a MACQUARIE UNIVERSITY   (Australia)

^b UNIVERSITY OF WATERLOO   (Canada)

^c Institute of Advanced Computer Science   (United States)

^d CANADIAN INSTITUTE FOR ADVANCED RESEARCH   (Canada)

^e MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^f LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM COMPUTERS; TAYLOR SERIES;

EVOLUTION OPERATOR; HAMILTONIAN DYNAMICS; LINEAR COMBINATIONS; PHYSICAL SYSTEMS; TIME EVOLUTIONS; UNITARY OPERATION;

HAMILTONIANS;

EID: 84924352855     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.114.090502     Document Type: Article

References (23)

1. R.P. Feynman, Int. J. Theor. Phys. 21, 467 (1982). IJTPBM 0020-7748 10.1007/BF02650179
2. S. Lloyd, Science 273, 1073 (1996). SCIEAS 0036-8075 10.1126/science.273.5278.1073
3. D. Aharonov and A. Ta-Shma, in Proceedings of the 35th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, 2003 (ACM Press, New York, 2003), pp. 20-29.
4. A.M. Childs, Ph.D. thesis, Massachusetts Institute of Technology, 2004. 1721.1/16663
5. D.W. Berry, G. Ahokas, R. Cleve, and B.C. Sanders, Commun. Math. Phys. 270, 359 (2007). CMPHAY 0010-3616 10.1007/s00220-006-0150-x
6. A.M. Childs and R. Kothari, Theory of Quantum Computation, Communication, and Cryptography, Lecture Notes in Computer Science, Vol. 6519 (Springer, Berlin, 2011), p. 94.
7. N. Wiebe, D.W. Berry, P. Høyer, and B.C. Sanders, J. Phys. A 44, 445308 (2011). JPAMB5 1751-8113 10.1088/1751-8113/44/44/445308
8. N. Wiebe, D.W. Berry, P. Høyer, and B.C. Sanders, J. Phys. A 43, 065203 (2010). JPAMB5 1751-8113 10.1088/1751-8113/43/6/065203
9. A.M. Childs, Commun. Math. Phys. 294, 581 (2010). CMPHAY 0010-3616 10.1007/s00220-009-0930-1
10. D.W. Berry and A.M. Childs, Quantum Inf. Comput. 12, 29 (2012). QICUAW 1533-7146
11. D. Poulin, A. Qarry, R.D. Somma, and F. Verstraete, Phys. Rev. Lett. 106, 170501 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.106.170501
12. A.M. Childs and N. Wiebe, Quantum Inf. Comput. 12, 901 (2012). QICUAW 1533-7146
13. R. Somma, G. Ortiz, J.E. Gubernatis, E. Knill, and R. Laflamme, Phys. Rev. A 65, 042323 (2002). PLRAAN 1050-2947 10.1103/PhysRevA.65.042323
14. D. Wecker, B. Bauer, B.K. Clark, M.B. Hastings, and M. Troyer, Phys. Rev. A 90, 022305 (2014). PLRAAN 1050-2947 10.1103/PhysRevA.90.022305
15. R. Babbush, J. McClean, D. Wecker, A. Aspuru-Guzik, and N. Wiebe, arXiv:1410.8159 [Phys. Rev. X (to be published)].
16. R. Babbush, P.J. Love, and A. Aspuru-Guzik, Sci. Rep. 4, 6603 (2014). SRCEC3 2045-2322 10.1038/srep06603
17. J.R. McClean, R. Babbush, P.J. Love, and A. Aspuru-Guzik, arXiv:1407.7863.
18. D.W. Berry, A.M. Childs, R. Cleve, R. Kothari, and R.D. Somma, in Proceedings of the 46th Annual ACM Symposium on Theory of Computing, New York, 2014 (ACM Press, New York, 2014), pp. 283-292. 10.1145/2591796
19. A.M. Childs, R. Cleve, S. Jordan, and D. Yonge-Mallo, Theory Comput. 5, 119 (2009). 1557-2862 10.4086/toc.2009.v005a005
20. A.W. Harrow, A. Hassidim, and S. Lloyd, Phys. Rev. Lett. 103, 150502 (2009). PRLTAO 0031-9007 10.1103/PhysRevLett.103.150502
21. R. Kothari, Ph.D. thesis, University of Waterloo, 2014.
22. V.V. Shende, S.S. Bullock, and I. Markov, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 25, 1000 (2006). ITCSDI 0278-0070 10.1109/TCAD.2005.855930
23. A. Barenco, C.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J.A. Smolin, and H. Weinfurter, Phys. Rev. A 52, 3457 (1995). PLRAAN 1050-2947 10.1103/PhysRevA.52.3457