Higher Order Methods for Simulations on Quantum Computers

Abstract

To efficiently implement many-qubit gates for use in quantum simulations on quantum computers we develop and present methods reexpressing exp[-i (H_1 + H_2 + ...) Δt] as a product of factors exp[-i H_1 Δt], exp[-i H_2 Δt], ... which is accurate to 3rd or 4th order in Δt. The methods we derive are an extended form of symplectic method and can also be used for the integration of classical Hamiltonians on classical computers. We derive both integral and irrational methods, and find the most efficient methods in both cases.

21 pages, Latex, one figure

Cited by in corpus (60)

• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Quantum trajectories and open many-body quantum systems
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• The Ergodic Side of the Many-Body Localization Transition
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Efficient computation of the Zassenhaus formula
• Tensor network renormalization yields the multi-scale entanglement renormalization ansatz
• Algorithms for tensor network renormalization
• Time dynamics with matrix product states: Many-body localization transition of large systems revisited
• An efficient algorithm for computing the Baker-Campbell-Hausdorff series and some of its applications
• Tensor operators: constructions and applications for long-range interaction systems
• Topological Entanglement-Spectrum Crossing in Quench Dynamics
• Numerical methods for nonlinear Dirac equation
• One-dimensional many-body entangled open quantum systems with tensor network methods
• Fast convergence of imaginary time evolution tensor network algorithms by recycling the environment
• Open source Matrix Product States: Opening ways to simulate entangled many-body quantum systems in one dimension
• Simulating generic spin-boson models with matrix product states
• Long-Lived Localized Field Configurations in Small Lattices: Application to Oscillons
• Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation
• Dynamical simulation of integrable and non-integrable models in the Heisenberg picture
• Short-Time Decoherence for General System-Environment Interactions
• Entanglement growth and simulation efficiency in one-dimensional quantum lattice systems
• Photon transfer in ultrastrongly coupled three-cavity arrays
• Dynamics of pair correlations in the attractive Lieb-Liniger gas
• Long-range coupling and scalable architecture for superconducting flux qubits
• Implementing unitary operators in quantum computation
• Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
• Stability of solitary waves in the nonlinear Dirac equation with arbitrary nonlinearity
• Long-time simulations with high fidelity on quantum hardware
• Initial Decoherence of Open Quantum Systems
• Decoherence, Control, and Symmetry in Quantum Computers
• Rise and fall, and slow rise again, of operator entanglement under dephasing
• Concatenated tensor network states
• Local variational quantum compilation of a large-scale Hamiltonian dynamics
• A Split-Step Numerical Method for the Time-Dependent Dirac Equation in 3-D Axisymmetric Geometry
• A stochastic Galerkin method for general system of quasilinear hyperbolic conservation laws with uncertainty
• Improved scaling of Time-Evolving Block-Decimation algorithm through Reduced-Rank Randomized Singular Value Decomposition
• Quantum Simulation of Tunneling in Small Systems
• Short-Time Decoherence and Deviation from Pure Quantum States
• Comparing bipartite entropy growth in open-system matrix-product simulation methods
• Simulating both parity sectors of the Hubbard Model with Tensor Networks
• Experimental Demonstration of Quantum Tunneling in IBM Quantum Computer
• Closed Form of the Baker-Campbell-Hausdorff Formula for the Generators of Semisimple Complex Lie Algebras
• Optimal Hamiltonian simulation for time-periodic systems
• Quantum spin models with electrons in Penning traps
• Efficient simulation of ultrafast quantum nonlinear optics with matrix product states
• Fractional-Step Runge--Kutta Methods: Representation and Linear Stability Analysis
• Eigenvalue Estimation of Differential Operators
• Quantum Monte Carlo simulation
• Large-scale simulations of Floquet physics on near-term quantum computers
• Completeness of classical ${\varphi }^4$ theory on 2D lattices
• Quantum algorithm for spectral projection by measuring an ancilla iteratively
• Closed forms of the Zassenhaus formula
• Spin Squeezing with Itinerant Dipoles: A Case for Shallow Lattices
• High-fidelity dimer excitations using quantum hardware
• Experiments with Schrödinger Cellular Automata
• Discrete Quantum Control - State Preparation
• Simulation of Lennard-Jones Potential on a Quantum Computer
• Quantum Simulation of Molecular Collisions in the Time-Dependent Formulation
• Fast-forwardability of Qubit-mapped Fermion models based on Cartan decomposition