Noise-robust ground state energy estimates from deep quantum circuits

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.

14 pages, 4 figures

References in corpus (13)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum computational advantage using photons
• A Quantum Approximate Optimization Algorithm
• Simulated Quantum Computation of Molecular Energies
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Quantum simulation and computing with Rydberg-interacting qubits
• Information Scrambling in Computationally Complex Quantum Circuits
• Efficient estimation of Pauli observables by derandomization
• Evaluating the noise resilience of variational quantum algorithms
• Whole-device entanglement in a 65-qubit superconducting quantum computer
• Quantum computed moments correction to variational estimates
• Quantum simulations employing connected moments expansions
• 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