Product formulas for exponentials of commutators
From MaRDI portal
Commutators, derivations, elementary operators, etc. (47B47) Selfadjoint operator theory in quantum theory, including spectral analysis (81Q10) Commutation relations and statistics as related to quantum mechanics (general) (81S05) Operator algebra methods applied to problems in quantum theory (81R15) Special quantum systems, such as solvable systems (81Q80)
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.
Recommendations
- Generalized product formulas and quantum control
- A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
- scientific article; zbMATH DE number 2079607
- Hybrid exponential product formulas for unbounded operators with possible applications to Monte Carlo simulations
- Higher order decompositions of ordered operator exponentials
Cites work
- scientific article; zbMATH DE number 1579275 (Why is no real title available?)
- scientific article; zbMATH DE number 5899272 (Why is no real title available?)
- scientific article; zbMATH DE number 5320186 (Why is no real title available?)
- scientific article; zbMATH DE number 2077091 (Why is no real title available?)
- scientific article; zbMATH DE number 1776257 (Why is no real title available?)
- scientific article; zbMATH DE number 6131346 (Why is no real title available?)
- scientific article; zbMATH DE number 6313126 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- Adiabatic quantum state generation and statistical zero knowledge
- Approximating fractional time quantum evolution
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Exponential algorithmic speedup by a quantum walk
- Extrapolation of symplectic integrators
- Fault-tolerant quantum computation by anyons
- General theory of fractal path integrals with applications to many-body theories and statistical physics
- Higher order decompositions of ordered operator exponentials
- Multi-product splitting and Runge-Kutta-Nyström integrators
- On the convergence and optimization of the Baker-Campbell-Hausdorff formula
- On the efficiency of quantum algorithms for Hamiltonian simulation
- Product formulas and numerical algorithms
- Quantum computations: algorithms and error correction
- Quantum-circuit design for efficient simulations of many-body quantum dynamics
- Simulating Sparse Hamiltonians with Star Decompositions
- Strengths and Weaknesses of Quantum Computing
- The Solovay--Kitaev algorithm
- Universal Quantum Simulators
Cited in
(6)- Scaling of errors in digitized counterdiabatic driving
- Hybrid exponential product formulas for unbounded operators with possible applications to Monte Carlo simulations
- scientific article; zbMATH DE number 1163049 (Why is no real title available?)
- Quantum bootstrapping via compressed quantum Hamiltonian learning
- scientific article; zbMATH DE number 2079607 (Why is no real title available?)
- A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
This page was built for publication: Product formulas for exponentials of commutators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5402337)
