Quantum Algorithm for Simulating Hamiltonian Dynamics with an Off-diagonal Series Expansion
arXiv:2006.02539 · doi:10.22331/q-2021-04-08-426
Abstract
We propose an efficient quantum algorithm for simulating the dynamics of general Hamiltonian systems. Our technique is based on a power series expansion of the time-evolution operator in its off-diagonal terms. The expansion decouples the dynamics due to the diagonal component of the Hamiltonian from the dynamics generated by its off-diagonal part, which we encode using the linear combination of unitaries technique. Our method has an optimal dependence on the desired precision and, as we illustrate, generally requires considerably fewer resources than the current state-of-the-art. We provide an analysis of resource costs for several sample models.
arXiv comment24 pages, 8 figures. Minor corrections included
References in corpus (12)
- Elementary gates for quantum computation
- Fermionic quantum computation
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Synthesis of Quantum Logic Circuits
- Low Depth Quantum Simulation of Electronic Structure
- Mapping local Hamiltonians of fermions to local Hamiltonians of spins
- Towards analog quantum simulations of lattice gauge theories with trapped ions
- A comparison of the Bravyi-Kitaev and Jordan-Wigner transformations for the quantum simulation of quantum chemistry
- Off-Diagonal Expansion Quantum Monte Carlo
- Permutation Matrix Representation Quantum Monte Carlo
- Calculating the divided differences of the exponential function by addition and removal of inputs
- Off-Diagonal Series Expansion for Quantum Partition Functions
Cited by in corpus (16)
- Quantum Simulation for High Energy Physics
- Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
- Fixed Depth Hamiltonian Simulation via Cartan Decomposition
- General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
- Algebraic Compression of Quantum Circuits for Hamiltonian Evolution
- Quantum algorithm for time-dependent Hamiltonian simulation by permutation expansion
- An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
- A systematic variational approach to band theory in a quantum computer
- Quantum Simulation of Second-Quantized Hamiltonians in Compact Encoding
- Success of digital adiabatic simulation with large Trotter step
- An integral-free representation of the Dyson series using divided differences
- Toward simulating quantum field theories with controlled phonon-ion dynamics: A hybrid analog-digital approach
- Parallelization techniques for quantum simulation of fermionic systems
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- A simple quantum simulation algorithm with near-optimal precision scaling
- Advanced measurement techniques in quantum Monte Carlo: The permutation matrix representation approach