Academic Commons

Articles

Divide and conquer approach to quantum Hamiltonian simulation

Hadfield, Stuart Andrew; Papageorgiou, Anargyros

We show a divide and conquer approach for simulating quantum mechanical systems on quantum computers. We can obtain fast simulation algorithms using Hamiltonian structure. Considering a sum of Hamiltonians we split them into groups, simulate each group separately, and combine the partial results. Simulation is customized to take advantage of the properties of each group, and hence yield refined bounds to the overall simulation cost. We illustrate our results using the electronic structure problem of quantum chemistry, where we obtain significantly improved cost estimates under very mild assumptions.

Files

  • thumnail for Hadfield_2018_New_J._Phys._20_043003.pdf Hadfield_2018_New_J._Phys._20_043003.pdf application/pdf 1.23 MB Download File

Also Published In

Title
New Journal of Physics
DOI
https://doi.org/10.1088/1367-2630/aab1ef

More About This Work

Academic Units
Computer Science
Published Here
October 22, 2018
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.