Product Formulas for Exponentials of Commutators
arXiv:1211.4945 · doi:10.1063/1.4811386
Abstract
We provide a recursive method for constructing product formula approximations to exponentials of commutators, giving the first approximations that are accurate to arbitrarily high order. Using these formulas, we show how to approximate unitary exponentials of (possibly nested) commutators using exponentials of the elementary operators, and we upper bound the number of elementary exponentials needed to implement the desired operation within a given error tolerance. By presenting an algorithm for quantum search using evolution according to a commutator, we show that the scaling of the number of exponentials in our product formulas with the evolution time is nearly optimal. Finally, we discuss applications of our product formulas to quantum control and to implementing anticommutators, providing new methods for simulating many-body interaction Hamiltonians.
arXiv comment22 pages, 4 figures. Revised to include discussion of existing approximation building methods and an improved version of the approximation building method of Jean and Koseleff has been added
References in corpus (18)
- Fault-tolerant quantum computation by anyons
- Quantum algorithm for solving linear systems of equations
- Strengths and Weaknesses of Quantum Computing
- An Open-System Quantum Simulator with Trapped Ions
- Exponential algorithmic speedup by quantum walk
- Towards Quantum Chemistry on a Quantum Computer
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Quantum Computation by Adiabatic Evolution
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- Higher Order Decompositions of Ordered Operator Exponentials
- Optimal Control-Based Efficient Synthesis of Building Blocks of Quantum Algorithms Seen in Perspective from Network Complexity towards Time Complexity
- Simulating sparse Hamiltonians with star decompositions
- A Depth-Optimal Canonical Form for Single-qubit Quantum Circuits
- How to decompose arbitrary continuous-variable quantum operations
- Quantum-circuit design for efficient simulations of many-body quantum dynamics
- Parallel Information Transfer in a Multi-Node Quantum Information Processor
- Approximating Fractional Time Quantum Evolution
- Unitary expansion of the time evolution operator
Cited by in corpus (14)
- Gate count estimates for performing quantum chemistry on small quantum computers
- Hybrid quantum-classical approach to correlated materials
- Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
- Quantum Bootstrapping via Compressed Quantum Hamiltonian Learning
- Efficient Product Formulas for Commutators and Applications to Quantum Simulation
- Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
- Scaling of errors in digitized counterdiabatic driving
- Double-bracket quantum algorithms for quantum imaginary-time evolution
- Rapid quantum approaches for combinatorial optimisation inspired by optimal state-transfer
- Quantum simulation of time-dependent Hamiltonians via commutator-free quasi-Magnus operators
- Approximating exponentials of commutators by optimized product formulas
- Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas
- Efficient implementation of unitary transformations
- Double-bracket quantum algorithms for high-fidelity ground state preparation