Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision

Abstract

A milestone in the field of quantum computing will be solving problems in quantum chemistry and materials faster than state-of-the-art classical methods. The current understanding is that achieving quantum advantage in this area will require some degree of fault tolerance. While hardware is improving towards this milestone, optimizing quantum algorithms also brings it closer to the present. Existing methods for ground state energy estimation are costly in that they require a number of gates per circuit that grows exponentially with the desired number of bits in precision. We reduce this cost exponentially, by developing a ground state energy estimation algorithm for which this cost grows linearly in the number of bits of precision. Relative to recent resource estimates of ground state energy estimation for the industrially-relevant molecules of ethylene-carbonate and PF${}_6^{-}$, the estimated gate count and circuit depth is reduced by a factor of 43 and 78, respectively. Furthermore, the algorithm can use additional circuit depth to reduce the total runtime. These features make our algorithm a promising candidate for realizing quantum advantage in the era of early fault-tolerant quantum computing.

30 (16+14) pages, 3 figures. Comparison with related works is added. The presentation of the results is improved

References in corpus (8)

• Simulated Quantum Computation of Molecular Energies
• Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
• Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• The chromium dimer: closing a chapter of quantum chemistry
• Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
• Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
• Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
• On adaptive low-depth quantum algorithms for robust multiple-phase estimation

Cited by in corpus (34)

• Early Fault-Tolerant Quantum Computing
• Initial state preparation for quantum chemistry on quantum computers
• Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
• 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
• Counterdiabatic optimized driving in quantum phase sensitive models
• Modeling the Performance of Early Fault-Tolerant Quantum Algorithms
• Algorithmic Shadow Spectroscopy
• Option pricing under stochastic volatility on a quantum computer
• Compilation of a simple chemistry application to quantum error correction primitives
• Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
• On proving the robustness of algorithms for early fault-tolerant quantum computers
• Probing spectral features of quantum many-body systems with quantum simulators
• In the shadow of the Hadamard test: Using the garbage state for good and further modifications
• Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
• TE-PAI: Exact Time Evolution by Sampling Random Circuits
• Randomized semi-quantum matrix processing
• Quantum computing quantum Monte Carlo algorithm
• Quantum Phase Estimation by Compressed Sensing
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
• Experimental demonstration of optimal measurement for unambiguously discriminating asymmetric qudit states
• Nonlinear Spectroscopy via Generalized Quantum Phase Estimation
• High-precision and low-depth quantum algorithm design for eigenstate problems
• Fault-tolerant quantum simulation of generalized Hubbard models
• Exponential distillation of dominant eigenproperties
• Hybrid quantum gap estimation algorithm using a filtered time series
• Towards Practical Quantum Phase Estimation: A Modular, Scalable, and Adaptive Approach
• Bosonic Entanglement and Quantum Sensing from Energy Transfer in two-tone Floquet Systems
• Tensor-based phase difference estimation on time series analysis
• Quantum Simulation via Stochastic Combination of Unitaries
• Energy Spectra of Compressed Quantum States
• Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation