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.


  • 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

New Journal of Physics

More About This Work

Academic Units
Computer Science
Published Here
October 22, 2018