Polynomial-time quantum algorithm for the simulation of chemical dynamics

Proceedings of the National Academy of Sciences of the United States of America

Volumn 105, Issue 48, 2008, Pages 18681-18686

  Kassal, Ivan ^a   Jordan, Stephen P ^b   Love, Peter J ^c   Mohseni, Masoud ^a   Aspuru Guzik, Alán ^a  

^a HARVARD UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c HAVERFORD COLLEGE   (United States)

Author keywords

Electronic structure; Quantum computation; Quantum simulation

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; ATOM; CHEMICAL REACTION KINETICS; COMPUTER; COMPUTER SIMULATION; ELECTRIC ACTIVITY; ELECTRIC CURRENT; ELECTRONICS; MATHEMATICAL COMPUTING; MOLECULAR INTERACTION; MOLECULAR MECHANICS; PRIORITY JOURNAL; PROBABILITY; QUANTUM MECHANICS; REACTION TIME; SURFACE PROPERTY; THERMODYNAMICS;

ALGORITHMS; CHEMISTRY, PHYSICAL; COMPUTER SIMULATION; MODELS, CHEMICAL; QUANTUM THEORY;

EID: 57749116053     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0808245105     Document Type: Article

References (42)

1. Manthe U, Meyer H-D, Cederbaum LS (1992) Wave-packet dynamics within the multiconfiguration hartree framework: General aspects and application to NOCl. J Chem Phys 97:3199-3213.
2. Wu YH, Batista VS (2003) Matching-pursuit for simulations of quantum processes. J Chem Phys 118:6720-6724.
3. Ben-Nun M, Martinez TJ (1998) Nonadiabatic molecular dynamics: Validation of the multiple spawning method for a multidimensional problem. J Chem Phys 108:7244-7257.
4. 3 reaction. Science 306:2227-2229.
5. Wang H (2000) Basis set approach to the quantum dissipative dynamics: Application of the multiconfiguration time-dependent Hartree method to the spin-boson problem. J Chem Phys 113:9948-9956.
6. Chen X, Batista VS (2007) Matching-pursuit for simulations of quantum processes. J Photochem Photobiol A 190:274.
7. Ben-Nun M, Quenneville J, Martínez T (2000) Ab initio multiple spawning: Photochemistry from first principles quantum molecular dynamics. J Phys Chem A 104:5161-5175.
8. Levine BG, Martínez TJ (2007) Isomerization through conical intersections. Annu Rev Phys Chem 58:613-634.
9. Parker JS, Moore LR, Meharg KJ, Dundas D, Taylor KT (2001) Double-electron above threshold ionization of helium. J Physics B 34:L69-L78.
10. Ruiz C, Plaja L, Roso L (2005). Lithium ionization by a strong laser field. Phys Rev Lett 94:063002.
11. Rescigno TN, Baertschy M, Isaacs WA, McCurdy CW (1999) Collisional breakup in a quantum system of three charged particles. Science 286:2474-2479.
12. 2 molecule as a probe of molecular electron correlation. Science 310:1787-1789.
13. Feynman R (1982) Simulating physics with computers. Int J Theor Phys 21:467-488.
14. Lloyd S (1996) Universal quantum simulators. Science 273:1073-1078.
15. Zalka C (1998) Simulating quantum systems on a quantum computer. Proc R Soc London Ser A 454:313-322.
16. Wiesner, S (1996). Simulations of many-body quantum systems by a quantum computer. arXiv:quant-ph/9603028.
17. Lidar DA, Wang H (1999) Calculating the thermal rate constant with exponential speedup on a quantum computer. Phys Rev E 59:2429-2438.
18. Aspuru-Guzik A, Dutoi AD, Love PJ, Head-Gordon M (2005) Simulated quantum computation of molecular energies. Science 309:1704-1707.
19. Steane AM (2007) How to build a 300 bit, 1 giga-operation quantum computer. Quant Inf Comput 7:171-183.
20. Feit M, Fleck J (1982) Solution of the Schrödinger equation by a spectral method. J Comput Phys 47:412-433.
21. Kosloff D, Kosloff R (1983) A Fourier method solution for the time dependent Schrödinger equation as a tool in molecular dynamics. J Comput Phys 51:35-53.
22. Coppersmith, D (2002). An approximate Fourier transform useful in quantum factoring. arXiv:quant-ph/0201067.
23. Bernstein E, Vazirani U (1993). Quantum complexity theory. Proceedings of the 25th Annual ACM Symposium on the Theory of Computing (Assoc for Comput Machinery, New York), pp 11-20.
24. Berry DW, Ahokas G, Cleve R, Sanders BC (2006) Efficient quantum algorithms for simulating sparse Hamiltonians. Commun Math Phys 270:359-371.
25. Knuth DE (1997) Art of Computer Programming, Vol 2: Seminumerical Algorithms (Addison-Wesley, Boston), 3rd Ed.
26. Nielsen MA, Chuang IL (2000) Quantum Computation and Quantum Information (Cambridge Univ Press, Cambridge, UK), 1st Ed.
27. Schneider BI, Collins LA, Hu SX (2006) Parallel solver for the time-dependent linear and nonlinear Schrödinger equation. Phys Rev E 73:036708.
28. 3 potential energy surface. J Chem Phys 104:7139-7152.
29. Aharonov D, Ta-Shma A (2003). Adiabatic quantum state generation and statistical zero knowledge. Proceedings of the 35th Annual ACM Symposium on the Theory of Computing (Assoc for Comput Machinery, New York), pp 20-29.
30. Grover L, Rudolph T (2002). Creating superpositions that correspond to efficiently integrable probability distributions. arXiv:quant-ph/0208112.
31. Abrams DS, Lloyd S (1997) Simulation of many-body Fermi systemsona universal quantum computer. Phys Rev Lett 79:2586-2589.
32. Abrams DS, Lloyd S (1999) Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys Rev Lett 83:5162-5165.
33. Mohseni M, Lidar DA (2006) Direct characterization of quantum dynamics. Phys Rev Lett 97:170501.
34. Emerson J, et al. (2007) Symmetrized characterization of noisy quantum processes. Science 317:1893-1896.
35. Giovannetti V, Lloyd S, Maccone L (2006). Quantum metrology. Phys Rev Lett 96:010401.
36. Brassard G, Hoyer P, Mosca M, Tapp A (2000). Quantum amplitude amplification and estimation. arXiv:quant-ph/0005055.
37. Knill E, Ortiz G, Somma RD (2007). Optimal quantum measurements of expectation values of observables. Phys Rev A 75:012328.
38. Tannor DJ (2007) Introduction to Quantum Mechanics: A Time-Dependent Perspective. (Univ Sci Books, Mill Valley, CA).
39. Aziz RA, Slaman MJ (1991) An examination of ab initio results for the helium potential energy curve. J Chem Phys 94:8047-8053.
40. Ceperley DM (1995) Path integrals in the theory of condensed helium. Rev Mod Phys 67:279-355.
41. Fanourgakis GS, Schenter GK, Xantheas SS (2006). A quantitative account of quantum effects in liquid water. J Chem Phys 125:141102.
42. Smirnov AY, Savel'ev S, Mouroukh LG, Nori F (2007) Modeling chemical reactions using semiconductor quantum dots. Europhys Lett 80:67008.