Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation

Abstract

We present a hybrid quantum algorithm for estimating gaps in many-body energy spectra, supported by an analytic proof of its inherent resilience to state preparation and measurement errors, as well as mid-circuit multi-qubit depolarizing noise. Our analysis extends to a broader class of Markovian noise, employing error mitigation strategies that optimize the utilization of quantum resources. By integrating trial-state optimization and classical signal processing into the algorithm, we amplify the signal peak corresponding to the exact target gap beyond the error threshold, thereby significantly reducing gap estimate errors. The algorithm's robustness is demonstrated through noisy simulations on the Qiskit Aer simulator and demonstrations on IBM Quantum processors. These results underscore the potential to enable accurate quantum simulations on near-term noisy quantum devices without resource-intensive error correction.

17 pages, 14 figures

References in corpus (54)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Simulation
• Quantum computational advantage using photons
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Non-Markovian dynamics in open quantum systems
• Quantum Error Correction for Quantum Memories
• Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
• The Variational Quantum Eigensolver: a review of methods and best practices
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Towards Quantum Chemistry on a Quantum Computer
• Robust randomized benchmarking of quantum processes
• Quantum Error Mitigation
• Noise tailoring for scalable quantum computation via randomized compiling
• A Theory of Trotter Error
• Simulating Physical Phenomena by Quantum Networks
• Robust data encodings for quantum classifiers
• Demonstration of fault-tolerant universal quantum gate operations
• Solving strongly correlated electron models on a quantum computer
• Observation of measurement-induced quantum phases in a trapped-ion quantum computer
• Is there evidence for exponential quantum advantage in quantum chemistry?
• Accelerated Variational Quantum Eigensolver
• The power of quantum systems on a line
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Noise Resilience of Variational Quantum Compiling
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Mitigating depolarizing noise on quantum computers with noise-estimation circuits
• Computational advantage of quantum random sampling
• Modelling and Simulating the Noisy Behaviour of Near-term Quantum Computers
• Preparing ground states of quantum many-body systems on a quantum computer
• Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer
• Simple Mitigation of Global Depolarizing Errors in Quantum Simulations
• A randomized quantum algorithm for statistical phase estimation
• Hamiltonian simulation in the low-energy subspace
• Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware
• Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
• Error mitigation via verified phase estimation
• Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
• Constructing Smaller Pauli Twirling Sets for Arbitrary Error Channels
• Mitigating Coherent Noise Using Pauli Conjugation
• Evaluating energy differences on a quantum computer with robust phase estimation
• Finding the ground state of the Hubbard model by variational methods on a quantum computer with gate errors
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
• Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits
• Strategies for practical advantage of fault-tolerant circuit design in noisy trapped-ion quantum computers
• Classical capacity of the generalized Pauli channels
• Opening the Black Box Inside Grover's Algorithm
• Randomized gap and amplitude estimation
• Testing the Robustness of Robust Phase Estimation
• Variational Phase Estimation with Variational Fast Forwarding
• Hybrid quantum gap estimation algorithm using a filtered time series