Efficient Product Formulas for Commutators and Applications to Quantum Simulation
arXiv:2111.12177 · doi:10.1103/PhysRevResearch.4.013191
Abstract
We construct product formulas for exponentials of commutators and explore their applications. First, we directly construct a third-order product formula with six exponentials by solving polynomial equations obtained using the operator differential method. We then derive higher-order product formulas recursively from the third-order formula. We improve over previous recursive constructions, reducing the number of gates required to achieve the same accuracy. In addition, we demonstrate that the constituent linear terms in the commutator can be included at no extra cost. As an application, we show how to use the product formulas in a digital protocol for counterdiabatic driving, which increases the fidelity for quantum state preparation. We also discuss applications to quantum simulation of one-dimensional fermion chains with nearest- and next-nearest-neighbor hopping terms, and two-dimensional fractional quantum Hall phases.
18 pages, 11 figures
References in corpus (2)
Cited by in corpus (22)
- Digitized-Counterdiabatic Quantum Optimization
- Characterization and Verification of Trotterized Digital Quantum Simulation via Hamiltonian and Liouvillian Learning
- Shortcuts to adiabaticity: theoretical framework, relations between different methods, and versatile approximations
- Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
- Variational counterdiabatic driving of the Hubbard model for ground-state preparation
- Optimizing edge state transfer in a Su-Schrieffer-Heeger chain via hybrid analog-digital strategies
- Double-bracket quantum algorithms for diagonalization
- Trotter error with commutator scaling for the Fermi-Hubbard model
- Scaling of errors in digitized counterdiabatic driving
- Efficient DCQO Algorithm within the Impulse Regime for Portfolio Optimization
- Double-bracket quantum algorithms for quantum imaginary-time evolution
- Quantum Dynamic Programming
- Digital Quantum Simulation, Learning of the Floquet Hamiltonian, and Quantum Chaos of the Kicked Top
- Quantum simulation of time-dependent Hamiltonians via commutator-free quasi-Magnus operators
- Approximating exponentials of commutators by optimized product formulas
- Double-bracket algorithm for quantum signal processing without post-selection
- Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas
- Effective (Floquet) Lindblad generators from spectral unwinding
- Adaptive random compiler for Hamiltonian simulation
- Double-bracket quantum algorithms for high-fidelity ground state preparation
- Sub-Riemannian geometry of measurement based quantum computation
- Nonadiabatic Self-Healing of Trotter Errors in Digitized Counterdiabatic Dynamics