Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
arXiv:2303.05714 · doi:10.22331/q-2023-10-11-1136
Abstract
We introduce a multi-modal, multi-level quantum complex exponential least squares (MM-QCELS) method to simultaneously estimate multiple eigenvalues of a quantum Hamiltonian on early fault-tolerant quantum computers. Our theoretical analysis demonstrates that the algorithm exhibits Heisenberg-limited scaling in terms of circuit depth and total cost. Notably, the proposed quantum circuit utilizes just one ancilla qubit, and with appropriate initial state conditions, it achieves significantly shorter circuit depths compared to circuits based on quantum phase estimation (QPE). Numerical results suggest that compared to QPE, the circuit depth can be reduced by around two orders of magnitude under several settings for estimating ground-state and excited-state energies of certain quantum systems.
References in corpus (25)
- Advances in Quantum Metrology
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Entanglement-free Heisenberg-limited phase estimation
- Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
- Semiclassical Fourier Transform for Quantum Computation
- General optimality of the Heisenberg limit for quantum metrology
- Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
- Optimal Quantum Measurements of Expectation Values of Observables
- How to perform the most accurate possible phase measurements
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
- Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
- Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
- A Non-Orthogonal Variational Quantum Eigensolver
- Quantum Krylov subspace algorithms for ground and excited state energy estimation
- Quantum Power Method by a Superposition of Time-Evolved States
- 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
- Ultimate limits to quantum metrology and the meaning of the Heisenberg limit
- Quantum Filter Diagonalization: Quantum Eigendecomposition without Full Quantum Phase Estimation
- A theory of quantum subspace diagonalization
- Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits
- Spectral estimation for Hamiltonians: a comparison between classical imaginary-time evolution and quantum real-time evolution
- On adaptive low-depth quantum algorithms for robust multiple-phase estimation
- A note on spike localization for line spectrum estimation
Cited by in corpus (22)
- Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
- On low-depth algorithms for quantum phase estimation
- Rapid initial state preparation for the quantum simulation of strongly correlated molecules
- Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method
- Fault-tolerant quantum algorithms for quantum molecular systems: A survey
- Algorithmic Shadow Spectroscopy
- Efficient Strategies for Reducing Sampling Error in Quantum Krylov Subspace Diagonalization
- Projective Quantum Phase Difference Estimation Algorithm for the Direct Computation of Eigenenergy Gaps on a Quantum Computer
- TE-PAI: Exact Time Evolution by Sampling Random Circuits
- Encoded probabilistic imaginary-time evolution on a trapped-ion quantum computer for ground and excited states of spin qubits
- Quantum Phase Estimation by Compressed Sensing
- Error mitigation and circuit division for early fault-tolerant quantum phase estimation
- Calculating response functions of coupled oscillators using quantum phase estimation
- Estimating Eigenenergies from Quantum Dynamics: A Unified Noise-Resilient Measurement-Driven Approach
- Channel-based framework for phase esimation of multiple eigenvalues
- Fault-tolerant quantum simulation of generalized Hubbard models
- Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor
- Phase Estimation with Compressed Controlled Time Evolution
- General Approach to Error Detection of Bosonic Codes via Phase Estimation
- Hybrid quantum gap estimation algorithm using a filtered time series
- Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation
- Tensor-based phase difference estimation on time series analysis