Time-dependent unbounded Hamiltonian simulation with vector norm scaling
arXiv:2012.13105 · doi:10.22331/q-2021-05-26-459
Abstract
The accuracy of quantum dynamics simulation is usually measured by the error of the unitary evolution operator in the operator norm, which in turn depends on certain norm of the Hamiltonian. For unbounded operators, after suitable discretization, the norm of the Hamiltonian can be very large, which significantly increases the simulation cost. However, the operator norm measures the worst-case error of the quantum simulation, while practical simulation concerns the error with respect to a given initial vector at hand. We demonstrate that under suitable assumptions of the Hamiltonian and the initial vector, if the error is measured in terms of the vector norm, the computational cost may not increase at all as the norm of the Hamiltonian increases using Trotter type methods. In this sense, our result outperforms all previous error bounds in the quantum simulation literature. Our result extends that of [Jahnke, Lubich, BIT Numer. Math. 2000] to the time-dependent setting. We also clarify the existence and the importance of commutator scalings of Trotter and generalized Trotter methods for time-dependent Hamiltonian simulations.
References in corpus (32)
- Adiabatic Quantum Computing
- Hamiltonian Simulation by Qubitization
- Exponential algorithmic speedup by quantum walk
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Quantum Search by Local Adiabatic Evolution
- Quantum control theory and applications: A survey
- Toward the first quantum simulation with quantum speedup
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Quantum Computation by Adiabatic Evolution
- A Theory of Trotter Error
- Hamiltonian simulation with nearly optimal dependence on all parameters
- A random compiler for fast Hamiltonian simulation
- Solving strongly correlated electron models on a quantum computer
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- Exponential improvement in precision for simulating sparse Hamiltonians
- Optimal adaptive control for quantum metrology with time-dependent Hamiltonians
- Nearly optimal lattice simulation by product formulas
- Faster quantum simulation by randomization
- Higher Order Decompositions of Ordered Operator Exponentials
- Optimal control, geometry, and quantum computing
- Time-dependent Hamiltonian simulation with -norm scaling
- Complete solution of the Schrödinger equation for the time-dependent linear potential
- Hamiltonian simulation in the low-energy subspace
- Concentration for random product formulas
- Bounding the costs of quantum simulation of many-body physics in real space
- Nearly tight Trotterization of interacting electrons
- Hamiltonian Simulation in the Interaction Picture
- Black-box Hamiltonian simulation and unitary implementation
- Digital quantum simulation of molecular dynamics and control
- Hamiltonian simulation with nearly optimal dependence on spectral norm
Cited by in corpus (45)
- Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
- Quantum simulation of partial differential equations via Schrodingerisation: technical details
- Learning many-body Hamiltonians with Heisenberg-limited scaling
- Time-marching based quantum solvers for time-dependent linear differential equations
- Nearly tight Trotterization of interacting electrons
- General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
- Hamiltonian simulation with random inputs
- Reducing molecular electronic Hamiltonian simulation cost for Linear Combination of Unitaries approaches
- Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schrödinger Equation
- Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
- Real-Time Krylov Theory for Quantum Computing Algorithms
- On the complexity of implementing Trotter steps
- Strong Error Bounds for Trotter & Strang-Splittings and Their Implications for Quantum Chemistry
- A quantum hamiltonian simulation benchmark
- Entanglement accelerates quantum simulation
- Quantum Simulations of SO(5) Many-Fermion Systems using Qudits
- Fault-tolerant quantum algorithms for quantum molecular systems: A survey
- Compact quantum algorithms for time-dependent differential equations
- State-dependent Trotter Limits and their approximations
- Quantum differential equation solvers: limitations and fast-forwarding
- Success of digital adiabatic simulation with large Trotter step
- Minimum Trotterization Formulas for a Time-Dependent Hamiltonian
- Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters
- Quantum simulation for time-dependent Hamiltonians -- with applications to non-autonomous ordinary and partial differential equations
- Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations
- A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
- Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
- Observable Error Bounds of the Time-splitting Scheme for Quantum-Classical Molecular Dynamics
- Trotterization is substantially efficient for low-energy states
- Quantum simulation of time-dependent Hamiltonians via commutator-free quasi-Magnus operators
- Uniform observable error bounds of Trotter formulae for the semiclassical Schrödinger equation
- Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
- A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- Coarse-grained effective Hamiltonian via the Magnus Expansion for a three-level system
- Quantum algorithms for linear and non-linear fractional reaction-diffusion equations
- Some Error Analysis for the Quantum Phase Estimation Algorithms
- Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas
- Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
- Convergence Rates for the Trotter Splitting for Unbounded Operators
- On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
- FFTArray: A Python Library for the Implementation of Discretized Multi-Dimensional Fourier Transforms
- Discrete Superconvergence Analysis for Quantum Magnus Algorithms of Unbounded Hamiltonian Simulation
- Error Interference in Quantum Simulation
- Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling