Mitigating algorithmic errors in Hamiltonian simulation

Abstract

Quantum computers can efficiently simulate many-body systems. As a widely used Hamiltonian simulation tool, the Trotter-Suzuki scheme splits the evolution into the number of Trotter steps $N$ and approximates the evolution of each step by a product of exponentials of each individual term of the total Hamiltonian. The algorithmic error due to the approximation can be reduced by increasing $N$, which however requires a longer circuit and hence inevitably introduces more physical errors. In this work, we first study such a trade-off and numerically find the optimal number of Trotter steps $N_{\text{opt}}$ given a physical error model in a near-term quantum hardware. Practically, physical errors can be suppressed using recently proposed error mitigation methods. We then extend physical error mitigation methods to suppress the algorithmic error in Hamiltonian simulation. By exploiting the simulation results with different numbers of Trotter steps $N\le N_{\text{opt}}$, we can infer the exact simulation result within a higher accuracy and hence mitigate algorithmic errors. We numerically test our scheme with a five qubit system and show significant improvements in the simulation accuracy by applying both physical and algorithmic error mitigations.

arXiv comment8 pages, 3 figures

References in corpus (23)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Simulated Quantum Computation of Molecular Energies
• Error mitigation for short-depth quantum circuits
• Scalable Quantum Simulation of Molecular Energies
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• High-fidelity two-qubit quantum logic gates using trapped calcium-43 ions
• High-fidelity quantum logic gates using trapped-ion hyperfine qubits
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Towards Practical Quantum Variational Algorithms
• Distance measures to compare real and ideal quantum processes
• Efficient variational quantum simulator incorporating active error minimisation
• High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit
• Toward the first quantum simulation with quantum speedup
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Robust determination of molecular spectra on a quantum processor
• Low-cost error mitigation by symmetry verification
• Higher order and infinite Trotter-number extrapolations in path integral Monte Carlo
• Simulating single photons with realistic photon sources
• Optimal Trotterization in universal quantum simulators under faulty control

Cited by in corpus (52)

• Variational Quantum Algorithms
• Quantum computational chemistry
• Quantum Error Mitigation
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum Simulation for High Energy Physics
• Virtual Distillation for Quantum Error Mitigation
• Nearly optimal lattice simulation by product formulas
• Variational algorithms for linear algebra
• Mitigating depolarizing noise on quantum computers with noise-estimation circuits
• Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
• Quantum Computing for Neutrino-nucleus Scattering
• Symmetry-adapted variational quantum eigensolver
• Measurement Error Mitigation in Quantum Computers Through Classical Bit-Flip Correction
• Quantum simulation of scattering in the quantum Ising model
• Preparation of excited states for nuclear dynamics on a quantum computer
• Scalar Quantum Field Theories as a Benchmark for Near-Term Quantum Computers
• Quantum-classical simulation of two-site dynamical mean-field theory on noisy quantum hardware
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
• Optimised Trotter Decompositions for Classical and Quantum Computing
• First-Order Trotter Error from a Second-Order Perspective
• Error detection on quantum computers improves accuracy of chemical calculations
• Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
• Preserving Symmetries for Variational Quantum Eigensolvers in the Presence of Noise
• Towards Quantum Simulations in Particle Physics and Beyond on Noisy Intermediate-Scale Quantum Devices
• Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation
• Exact gate decompositions for photonic quantum computing
• Boltzmann machine learning with a variational quantum algorithm
• Towards a variational Jordan-Lee-Preskill quantum algorithm
• Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation
• Depth analysis of variational quantum algorithms for heat equation
• Mitigating algorithmic errors in quantum optimization through energy extrapolation
• Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer
• Mitigating noise in digital and digital-analog quantum computation
• Algorithmic Shadow Spectroscopy
• Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations
• Modeling the unphysical pseudomode model with physical ensembles: simulation, mitigation, and restructuring of non-Markovian quantum noise
• Resource estimations for the Hamiltonian simulation in correlated electron materials
• Tensor-based quantum phase difference estimation for large-scale demonstration
• Projective Quantum Phase Difference Estimation Algorithm for the Direct Computation of Eigenenergy Gaps on a Quantum Computer
• A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
• Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations
• Size-consistency and orbital-invariance issues revealed by VQE-UCCSD calculations with the FMO scheme
• Benchmarking quantum computers for real-time evolution of a $(1+1)$ field theory with error mitigation
• Optimal-order Trotter-Suzuki decomposition for quantum simulation on noisy quantum computers
• Scoring Anomalous Vertices Through Quantum Walks
• Optimal compression of constrained quantum time evolution
• Unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics
• Simulating quantum field theories on gate-based quantum computers
• Direct Analysis of Zero-Noise Extrapolation: Polynomial Methods, Error Bounds, and Simultaneous Physical-Algorithmic Error Mitigation
• On the commutator scaling in Hamiltonian simulation with multi-product formulas
• Quantum Computation
• Tensor-based phase difference estimation on time series analysis