Problem-specific classical optimization of Hamiltonian simulation

Mansuroglu R, Fischer F, Hartmann M (2023)


Publication Type: Journal article

Publication year: 2023

Journal

Book Volume: 5

Article Number: 043035

Journal Issue: 4

DOI: 10.1103/PhysRevResearch.5.043035

Abstract

Nonequilibrium time evolution of large quantum systems is a strong candidate for quantum advantage. Variational quantum algorithms have been put forward for this task, but their quantum optimization routines suffer from trainability and sampling problems. Here, we present a classical preprocessing routine for variational Hamiltonian simulation that circumvents the need for a quantum optimization by expanding rigorous error bounds in a perturbative regime for suitable time steps. The resulting cost function is efficiently computable on a classical computer. We show that there always exists potential for optimization with respect to a Trotter sequence of the same order and that the cost value has the same scaling as Trotter in simulation time and system size. Unlike previous work on classical preprocessing, the method is applicable to any Hamiltonian system independent of locality and interaction lengths. Via numerical experiments for spin-lattice models, we find that our approach significantly improves digital quantum simulation capabilities with respect to Trotter sequences for the same resources. For short times, we find accuracy improvements of more than three orders of magnitude for our method as compared to Trotter sequences of the same gate number. Moreover, for a given gate number and accuracy target, we find that the preoptimization we introduce enables simulation times that are consistently more than ten times longer for a target accuracy of 0.1%.

Authors with CRIS profile

Additional Organisation(s)

How to cite

APA:

Mansuroglu, R., Fischer, F., & Hartmann, M. (2023). Problem-specific classical optimization of Hamiltonian simulation. Physical Review Research, 5(4). https://doi.org/10.1103/PhysRevResearch.5.043035

MLA:

Mansuroglu, Refik, Felix Fischer, and Michael Hartmann. "Problem-specific classical optimization of Hamiltonian simulation." Physical Review Research 5.4 (2023).

BibTeX: Download