Statistical phase estimation and error mitigation on a superconducting quantum processor

Abstract

Quantum phase estimation (QPE) is a key quantum algorithm, which has been widely studied as a method to perform chemistry and solid-state calculations on future fault-tolerant quantum computers. Recently, several authors have proposed statistical alternatives to QPE that have benefits on early fault-tolerant devices, including shorter circuits and better suitability for error mitigation techniques. However, practical implementations of the algorithm on real quantum processors are lacking. In this paper we practically implement statistical phase estimation on Rigetti's superconducting processors. We specifically use the method of Lin and Tong [PRX Quantum 3, 010318 (2022)] using the improved Fourier approximation of Wan et al. [PRL 129, 030503 (2022)], and applying a variational compilation technique to reduce circuit depth. We then incorporate error mitigation strategies including zero-noise extrapolation and readout error mitigation with bit-flip averaging. We propose a simple method to estimate energies from the statistical phase estimation data, which is found to improve the accuracy in final energy estimates by one to two orders of magnitude with respect to prior theoretical bounds, reducing the cost to perform accurate phase estimation calculations. We apply these methods to chemistry problems for active spaces up to 4 electrons in 4 orbitals, including the application of a quantum embedding method, and use them to correctly estimate energies within chemical precision. Our work demonstrates that statistical phase estimation has a natural resilience to noise, particularly after mitigating coherent errors, and can achieve far higher accuracy than suggested by previous analysis, demonstrating its potential as a valuable quantum algorithm for early fault-tolerant devices.

arXiv comment24 pages, 13 figures

References in corpus (36)

• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
• Error mitigation for short-depth quantum circuits
• Quantum Algorithms Revisited
• Recent developments in the PySCF program package
• Quantum Computing with Very Noisy Devices
• Fermionic quantum computation
• Extending the computational reach of a noisy superconducting quantum processor
• Scalable Quantum Simulation of Molecular Energies
• Elucidating Reaction Mechanisms on Quantum Computers
• Efficient variational quantum simulator incorporating active error minimisation
• Efficient Z-Gates for Quantum Computing
• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• Noise tailoring for scalable quantum computation via randomized compiling
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Mitigating measurement errors in multi-qubit experiments
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Error-mitigated digital quantum simulation
• Low-cost error mitigation by symmetry verification
• Is there evidence for exponential quantum advantage in quantum chemistry?
• A perspective on the current state-of-the-art of quantum computing for drug discovery applications
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Fundamental limits of quantum error mitigation
• Resource Efficient Zero Noise Extrapolation with Identity Insertions
• Hardware-efficient variational quantum algorithms for time evolution
• Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
• Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution
• Efficient error models for fault-tolerant architectures and the Pauli twirling approximation
• Error-Mitigated Quantum Gates Exceeding Physical Fidelities in a Trapped-Ion System
• A quantum-classical cloud platform optimized for variational hybrid algorithms
• A randomized quantum algorithm for statistical phase estimation
• Orbital-optimized pair-correlated electron simulations on trapped-ion quantum computers
• Error mitigation via verified phase estimation
• Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
• Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits

Cited by in corpus (17)

• Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection
• Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method
• Hamiltonian simulation-based quantum-selected configuration interaction for large-scale electronic structure calculations with a quantum computer
• A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits
• Compilation of a simple chemistry application to quantum error correction primitives
• Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
• Workflow for practical quantum chemical calculations with quantum phase estimation algorithm: electronic ground and π-π* excited states of benzene and its derivatives†
• Tensor-based quantum phase difference estimation for large-scale demonstration
• Unlocking early fault-tolerant quantum computing with mitigated magic dilution
• Statistics of topological defects across a phase transition in a digital superconducting quantum processor
• Experimental demonstration of optimal measurement for unambiguously discriminating asymmetric qudit states
• Hardware-efficient quantum phase estimation via local control
• The Electronic Structure of the Hydrogen Molecule: A Tutorial Exercise in Classical and Quantum Computation
• Fault-tolerant quantum simulation of generalized Hubbard models
• Does the full configuration interaction method based on quantum phase estimation with Trotter decomposition satisfy the size consistency condition?
• Magnetic Field Detection Using a Two-Qubit System Under Noisy Heisenberg Interaction
• Tensor-based phase difference estimation on time series analysis