Efficient and practical Hamiltonian simulation from time-dependent product formulas
Open Access
- 26 March 2025
- journal article
- research article
- Published by Springer Nature in Nature Communications
- Vol. 16 (1) , 1-11
Abstract
In this work we propose an approach for implementing time-evolution of a quantum system using product formulas. The quantum algorithms we develop have provably better scaling (in terms of gate complexity and circuit depth) than a naive application of well-known Trotter formulas, for systems where the evolution is determined by a Hamiltonian with different energy scales (i.e., one part is “large” and another part is “small”). Our algorithms generate a decomposition of the evolution operator into a product of simple unitaries that are directly implementable on a quantum computer. Although the theoretical scaling is suboptimal compared with state-of-the-art algorithms (e.g., quantum signal processing), the performance of the algorithms we propose is highly competitive in practice. We illustrate this via extensive numerical simulations for several models. For instance, in the strong-field regime of the 1D transverse-field Ising model, our algorithms achieve an improvement of one order of magnitude in both the system size and evolution time that can be simulated with a fixed budget of 1000 arbitrary 2-qubit gates, compared with standard Trotter formulas.Keywords
All Related Versions
This publication has 36 references indexed in Scilit:
- Evidence for the utility of quantum computing before fault toleranceNature, 2023
- Hamiltonian Simulation with Random InputsPhysical Review Letters, 2022
- Glide symmetry breaking and Ising criticality in the quasi-1D magnet CoNb 2 O 6Proceedings of the National Academy of Sciences, 2020
- Nearly Optimal Lattice Simulation by Product FormulasPhysical Review Letters, 2019
- Toward the first quantum simulation with quantum speedupProceedings of the National Academy of Sciences, 2018
- Dynamical quantum phase transitions: a reviewReports on Progress in Physics, 2018
- Optimal Hamiltonian Simulation by Quantum Signal ProcessingPhysical Review Letters, 2017
- Quantum Simulation of Time-Dependent Hamiltonians and the Convenient Illusion of Hilbert SpacePhysical Review Letters, 2011
- Quantum Criticality in an Ising Chain: Experimental Evidence for Emergent E 8 SymmetryScience, 2010
- Recursive generation of higher-order terms in the Magnus expansionPhysical Review A, 1989