Optimal Trotterization in universal quantum simulators under faulty control

Abstract

Universal quantum simulation may provide insights into those many-body systems that cannot be described classically, and that cannot be efficiently simulated with current technology. The Trotter formula, which decomposes a desired unitary time evolution of the simulator into a stroboscopic sequence of repeated elementary evolutions, is a key algorithmic component which makes quantum simulation of dynamics tractable. The Trotter number $n$ sets the timescale on which a computer running this algorithm is switched from one elementary evolution to another. In the ideal case, the precision of the simulation can be arbitrarily controlled by increasing $n$. We study a more realistic scenario where each gate is applied imperfectly. The resultant tradeoff in errors leads to an ultimate limit on the precision of the simulation. We calculate the optimum Trotter number $n^{\ast }$ that achieves this limit, which is the minimum statistical distance from the actual simulation to the ideal one.

13pp. The distance to the published version has been reduced

References in corpus (27)

• A variational eigenvalue solver on a quantum processor
• Elementary gates for quantum computation
• Quantum Computing
• Quantum Simulation
• The Physical Implementation of Quantum Computation
• Simulated Quantum Computation of Molecular Energies
• Quantum Error Correction for Quantum Memories
• Towards Quantum Chemistry on a Quantum Computer
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Distance measures to compare real and ideal quantum processes
• Universal digital quantum simulation with trapped ions
• Simulating chemistry using quantum computers
• Digital quantum simulation of fermionic models with a superconducting circuit
• Universality in Quantum Computation
• Can One Trust Quantum Simulators?
• Gate count estimates for performing quantum chemistry on small quantum computers
• Digital quantum simulation of spin models with circuit quantum electrodynamics
• When does a physical system compute?
• Optimal discrimination of quantum operations
• Quantum simulation of the wavefunction to probe frustrated Heisenberg spin systems
• Using Quantum Computers for Quantum Simulation
• Digital Quantum Simulation of Spin Systems in Superconducting Circuits
• Limitations of Quantum Simulation Examined by Simulating a Pairing Hamiltonian using Nuclear Magnetic Resonance
• Resource Requirements for Fault-Tolerant Quantum Simulation: The Transverse Ising Model Ground State
• Quantum simulation of interacting high-dimensional systems: the influence of noise
• Stability of the Trotter-Suzuki decomposition
• Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations

Cited by in corpus (19)

• Efficient variational quantum simulator incorporating active error minimisation
• A random compiler for fast Hamiltonian simulation
• Nearly optimal lattice simulation by product formulas
• Mitigating algorithmic errors in Hamiltonian simulation
• Modeling coherent errors in quantum error correction
• Genetic Algorithms for Digital Quantum Simulations
• Shorter gate sequences for quantum computing by mixing unitaries
• First-Order Trotter Error from a Second-Order Perspective
• A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
• A steady state quantum classifier
• Importance sampling for stochastic quantum simulations
• Effects of gate errors in digital quantum simulations of fermionic systems
• Scattering and perturbation theory for discrete-time dynamics
• Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
• From quantum-enhanced to quantum-inspired Monte Carlo
• Partition Function Estimation: Quantum and Quantum-Inspired Algorithms
• Optimal-order Trotter-Suzuki decomposition for quantum simulation on noisy quantum computers
• High-fidelity dimer excitations using quantum hardware
• Quantum Gates via Dynamical Decoupling of Central Qubit on IBMQ and 15NV Center in Diamond