Solving Quantum Chemistry Problems with a D-Wave Quantum Annealer
Quantum annealing devices have been subject to various analyses in order to classify their usefulness for practical applications. While it has been successfully proven that such systems can in general be used for solving combinatorial optimization problems, they have not been used to solve chemistry applications. In this paper we apply a mapping, put forward by Xia et al. , from a quantum chemistry Hamiltonian to an Ising spin glass formulation and find the ground state energy with a quantum annealer. Additionally we investigate the scaling in terms of needed physical qubits on a quantum annealer with limited connectivity. To the best of our knowledge, this is the first experimental study of quantum chemistry problems on quantum annealing devices. We find that current quantum annealing technologies result in an exponential scaling for such inherently quantum problems and that new couplers are necessary to make quantum annealers attractive for quantum chemistry.
KeywordsQuantum computing Quantum annealing Quantum chemistry
We thank VW Group CIO Martin Hofmann and VW Group Region Americas CIO Abdallah Shanti, who enable our research. Any opinions, findings, and conclusions expressed in this paper do not necessarily reflect the views of the Volkswagen Group.
- 1.Technical description of the D-wave quantum processing unit, 09–1109a-eGoogle Scholar
- 2.Adachi, S.H., Henderson, M.P.: Application of quantum annealing to training of deep neural networks. arXiv preprint arXiv:1510.06356 (2015)
- 3.Babbush, R., Berry, D.W., McClean, J.R., Neven, H.: Quantum simulation of chemistry with sublinear scaling to the continuum. arXiv preprint arXiv:1807.09802 (2018)
- 5.Babbush, R., Wiebe, N., McClean, J., McClain, J., Neven, H., Chan, G.K.: Low depth quantum simulation of electronic structure. arXiv preprint arXiv:1706.00023 (2017)
- 10.Hempel, C., et al.: Quantum chemistry calculations on a trapped-ion quantum simulator. arXiv preprint arXiv:1803.10238 (2018)
- 13.Kitaev, A.Y.: Quantum measurements and the Abelian stabilizer problem. arXiv preprint quant-ph/9511026 (1995)Google Scholar
- 16.Levit, A., Crawford, D., Ghadermarzy, N., Oberoi, J.S., Zahedinejad, E., Ronagh, P.: Free energy-based reinforcement learning using a quantum processor. arXiv preprint arXiv:1706.00074 (2017)
- 17.McClean, J.R., et al.: OpenFermion: the electronic structure package for quantum computers. arXiv preprint arXiv:1710.07629 (2017)
- 20.O’Malley, P., et al.: Scalable quantum simulation of molecular energies. Phys. Rev. X 6(3), 031007 (2016)Google Scholar