Noise-robust ground state energy estimates from deep quantum circuits
arXiv:2211.08780 · doi:10.22331/q-2023-09-11-1109
Abstract
In the lead up to fault tolerance, the utility of quantum computing will be determined by how adequately the effects of noise can be circumvented in quantum algorithms. Hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) have been designed for the short-term regime. However, as problems scale, VQE results are generally scrambled by noise on present-day hardware. While error mitigation techniques alleviate these issues to some extent, there is a pressing need to develop algorithmic approaches with higher robustness to noise. Here, we explore the robustness properties of the recently introduced quantum computed moments (QCM) approach to ground state energy problems, and show through an analytic example how the underlying energy estimate explicitly filters out incoherent noise. Motivated by this observation, we implement QCM for a model of quantum magnetism on IBM Quantum hardware to examine the noise-filtering effect with increasing circuit depth. We find that QCM maintains a remarkably high degree of error robustness where VQE completely fails. On instances of the quantum magnetism model up to 20 qubits for ultra-deep trial state circuits of up to ~500 CNOTs, QCM is still able to extract reasonable energy estimates. The observation is bolstered by an extensive set of experimental results. To match these results, VQE would need hardware improvement by some 2 orders of magnitude on error rates.
arXiv comment14 pages, 4 figures
References in corpus (38)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum Simulation
- Quantum computational advantage using photons
- A Quantum Approximate Optimization Algorithm
- Quantum Chemistry in the Age of Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- Error mitigation for short-depth quantum circuits
- Quantum algorithms: an overview
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Noise-Induced Barren Plateaus in Variational Quantum Algorithms
- Scalable Quantum Simulation of Molecular Energies
- Hartree-Fock on a superconducting qubit quantum computer
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- Practical Quantum Error Mitigation for Near-Future Applications
- qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
- Mitigating measurement errors in multi-qubit experiments
- Quantum simulation and computing with Rydberg-interacting qubits
- Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
- Information Scrambling in Computationally Complex Quantum Circuits
- Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
- Simulation methods for open quantum many-body systems
- Witnessing eigenstates for quantum simulation of Hamiltonian spectra
- Efficient estimation of Pauli observables by derandomization
- Digital zero noise extrapolation for quantum error mitigation
- Quantum Power Method by a Superposition of Time-Evolved States
- Evaluating the noise resilience of variational quantum algorithms
- Symmetry-adapted variational quantum eigensolver
- Whole-device entanglement in a 65-qubit superconducting quantum computer
- Efficient evaluation of quantum observables using entangled measurements
- Algorithmic Error Mitigation Scheme for Current Quantum Processors
- Quantum computed moments correction to variational estimates
- Quantum simulations employing connected moments expansions
- Analytic Solution for the Ground State Energy of the Extensive Many-Body Problem
- Error Analysis of the Variational Quantum Eigensolver Algorithm
Cited by in corpus (4)
- Quantum Computed Green's Functions using a Cumulant Expansion of the Lanczos Method
- Precision ground-state energy calculation for the water molecule on a superconducting quantum processor
- Arbitrary Ground State Observables from Quantum Computed Moments
- Moments-based quantum computation of the electric dipole moment of molecular systems