Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments

Abstract

Quantum phase estimation is the workhorse behind any quantum algorithm and a promising method for determining ground state energies of strongly correlated quantum systems. Low-cost quantum phase estimation techniques make use of circuits which only use a single ancilla qubit, requiring classical post-processing to extract eigenvalue details of the system. We investigate choices for phase estimation for a unitary matrix with low-depth noise-free or noisy circuits, varying both the phase estimation circuits themselves as well as the classical post-processing to determine the eigenvalue phases. We work in the scenario when the input state is not an eigenstate of the unitary matrix. We develop a new post-processing technique to extract eigenvalues from phase estimation data based on a classical time-series (or frequency) analysis and contrast this to an analysis via Bayesian methods. We calculate the variance in estimating single eigenvalues via the time-series analysis analytically, finding that it scales to first order in the number of experiments performed, and to first or second order (depending on the experiment design) in the circuit depth. Numerical simulations confirm this scaling for both estimators. We attempt to compensate for the noise with both classical post-processing techniques, finding good results in the presence of depolarizing noise, but smaller improvements in $9$-qubit circuit-level simulations of superconducting qubits aimed at resolving the electronic ground-state of a $H_4$-molecule.

arXiv comment29 pages (1 column, 12pt), 13 page appendix, 11 figures. New version contains explicit demonstration of convergence for multiple eigenvalues in the absence of noise, some comparison between different measures of estimator performance, and more references

References in corpus (33)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Elucidating Reaction Mechanisms on Quantum Computers
• Quantum measurements and the Abelian Stabilizer Problem
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Semiclassical Fourier Transform for Quantum Computation
• Qubit-photon interactions in a cavity: Measurement induced dephasing and number splitting
• On the relationship between continuous- and discrete-time quantum walk
• Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
• Entanglement-enhanced measurement of a completely unknown phase
• Hamiltonian Learning and Certification Using Quantum Resources
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Optimal Quantum Measurements of Expectation Values of Observables
• Efficient Bayesian Phase Estimation
• Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Ab-initio Quantum Enhanced Optical Phase Estimation Using Real-time Feedback Control
• Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements
• Robust Calibration of a Universal Single-Qubit Gate-Set via Robust Phase Estimation
• Encoding a Qubit into a Cavity Mode in Circuit-QED using Phase Estimation
• Quantum Algorithm for Spectral Measurement with Lower Gate Count
• Density-matrix simulation of small surface codes under current and projected experimental noise
• Active resonator reset in the nonlinear dispersive regime of circuit QED
• Restless Tuneup of High-Fidelity Qubit Gates
• Experimental optical phase measurement approaching the exact Heisenberg limit
• Calculating Unknown Eigenvalues with a Quantum Algorithm
• Black-box Hamiltonian simulation and unitary implementation
• Quantum Bootstrapping via Compressed Quantum Hamiltonian Learning
• Randomized benchmarking for individual quantum gates
• Several natural BQP-Complete problems

Cited by in corpus (102)

• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Quantum algorithms for quantum chemistry and quantum materials science
• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• t$|$ket$⟩$ : A Retargetable Compiler for NISQ Devices
• A random compiler for fast Hamiltonian simulation
• Is there evidence for exponential quantum advantage in quantum chemistry?
• Amplitude estimation without phase estimation
• Accelerated Variational Quantum Eigensolver
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Emerging quantum computing algorithms for quantum chemistry
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• Quantum Krylov subspace algorithms for ground and excited state energy estimation
• Early Fault-Tolerant Quantum Computing
• Calculating energy derivatives for quantum chemistry on a quantum computer
• A randomized quantum algorithm for statistical phase estimation
• Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
• A state-averaged orbital-optimized hybrid quantum-classical algorithm for a democratic description of ground and excited states
• Minimizing estimation runtime on noisy quantum computers
• Error mitigation via verified phase estimation
• Prospects of Quantum Computing for Molecular Sciences
• Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
• Single-ancilla ground state preparation via Lindbladians
• Asymmetric blockade and multi-qubit gates via dipole-dipole interactions
• Evaluating energy differences on a quantum computer with robust phase estimation
• Optimizing quantum phase estimation for the simulation of Hamiltonian eigenstates
• Towards quantum advantage via topological data analysis
• Magnetic-field-learning using a single electronic spin in diamond with one-photon-readout at room temperature
• On low-depth algorithms for quantum phase estimation
• Spectral density estimation with the Gaussian Integral Transform
• Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection
• Quantum phase estimation for a class of generalized eigenvalue problems
• Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
• Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications
• Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits
• Bayesian Quantum Multiphase Estimation Algorithm
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Preparing Dicke states in a spin ensemble using phase estimation
• Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer
• Noise-resilient phase estimation with randomized compiling
• Error-resilient Monte Carlo quantum simulation of imaginary time
• Statistical phase estimation and error mitigation on a superconducting quantum processor
• Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method
• Minimal Effective Gibbs Ansatz (MEGA): A simple protocol for extracting an accurate thermal representation for quantum simulation
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Post-Hartree-Fock method in Quantum Chemistry for Quantum Computer
• Nuclear scattering via quantum computing
• Spectral Quantum Tomography
• Rapid quantum ground state preparation via dissipative dynamics
• Measurement-Based Time Evolution for Quantum Simulation of Fermionic Systems
• Dissipative Preparation of Many-Body Quantum States: Towards Practical Quantum Advantage
• Special Session: Noisy Intermediate-Scale Quantum (NISQ) Computers -- How They Work, How They Fail, How to Test Them?
• Phase-Sensitive Quantum Measurement without Controlled Operations
• Modeling the Performance of Early Fault-Tolerant Quantum Algorithms
• Beyond MP2 initialization for unitary coupled cluster quantum circuits
• Exploiting dynamic quantum circuits in a quantum algorithm with superconducting qubits
• Compilation of a simple chemistry application to quantum error correction primitives
• Spectral estimation for Hamiltonians: a comparison between classical imaginary-time evolution and quantum real-time evolution
• On proving the robustness of algorithms for early fault-tolerant quantum computers
• Workflow for practical quantum chemical calculations with quantum phase estimation algorithm: electronic ground and π-π* excited states of benzene and its derivatives†
• Quantum generative model for sampling many-body spectral functions
• Faster spectral density calculation using energy moments
• Bayesian estimation of correlation functions
• Hybrid divide-and-conquer approach for tree search algorithms
• Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms
• Foundations for Bayesian inference with engineered likelihood functions for robust amplitude estimation
• Quantum Computing for Heavy Quarkonium Spectroscopy
• Consistency testing for robust phase estimation
• Projective Quantum Phase Difference Estimation Algorithm for the Direct Computation of Eigenenergy Gaps on a Quantum Computer
• Efficient Quantum Algorithm for Filtering Product States
• Symmetric Clifford twirling for cost-optimal quantum error mitigation in early FTQC regime
• Efficient Bayesian phase estimation using mixed priors
• Hybrid algorithms to solve linear systems of equations with limited qubit resources
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• ArsoNISQ: Analyzing Quantum Algorithms on Near-Term Architectures
• Quantum Phase Estimation by Compressed Sensing
• Generalized phase estimation in noisy quantum gates
• Quantum eigenstate broadcasting assisted by a coherent link
• Quantum-enhanced mean value estimation via adaptive measurement
• Calculating response functions of coupled oscillators using quantum phase estimation
• Hardware-efficient quantum phase estimation via local control
• Experimental demonstration of optimal measurement for unambiguously discriminating asymmetric qudit states
• Channel-based framework for phase esimation of multiple eigenvalues
• Phase estimation with partially randomized time evolution
• Optimal Coherent Quantum Phase Estimation via Tapering
• Preparing low-variance states using a distributed quantum algorithm
• Divergence-free algorithms for solving nonlinear differential equations on quantum computers
• Dissipative ground state preparation in ab initio electronic structure theory
• General Approach to Error Detection of Bosonic Codes via Phase Estimation
• Efficient nonclassical state preparation via generalized parity measurement
• Hybrid quantum gap estimation algorithm using a filtered time series
• Classical post-processing approach for quantum amplitude estimation
• Quantum memory assisted observable estimation
• Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation
• Tensor-based phase difference estimation on time series analysis
• Low Rank Approximation in Simulations of Quantum Algorithms
• Toward Density Functional Theory on Quantum Computers?
• Nuclear two point correlation functions on a quantum-computer
• Bayesian phase estimation with adaptive grid refinement
• Digital quantum simulation of strong correlation effects with iterative quantum phase estimation over the variational quantum eigensolver algorithm: ${\mathrm{H}}_4$ on a circle as a case study
• Hermitian Matrix Definiteness from Quantum Phase Estimation