Abstract:Recent progress in quantum computing is paving the way for the realization of early fault-tolerant quantum computers. To maximize the utility of these devices, it is important to develop quantum algorithms that match their capabilities and limitations. Motivated by this, recent work has developed low-depth quantum algorithms for ground state energy estimation (GSEE), an important subroutine in quantum chemistry and materials. We detail a new GSEE algorithm which, like recent work, uses a number of operations scaling as $O(1/\Delta)$ as opposed to the typical $O(1/\epsilon)$, at the cost of an increase in the number of circuit repetitions from $O(1)$ to $O(1/\epsilon^2)$. The relevant features of this algorithm come about from using a Gaussian window, which exponentially reduces contamination from excited states over the simplest GSEE algorithm based on the Quantum Fourier Transform (QFT). We adapt this algorithm to interpolate between the low-depth and full-depth regime by replacing $\Delta$ with anything between $\Delta$ and $\epsilon$. At the cost of increasing the number of ancilla qubits from $1$ to $O(\log\Delta)$, our method reduces the upper bound on the number of circuit repetitions by a factor of four compared to previous methods.

What problem does this paper attempt to address?

### What problem does this paper attempt to solve? This paper aims to develop a new low - depth quantum algorithm for estimating the ground state energy (Ground State Energy Estimation, GSEE) to adapt to the capabilities and limitations of early fault - tolerant quantum computers. Specifically: 1. **Limitations of existing methods**: - **Standard quantum phase estimation (QPE) algorithm**: Although accurate, it requires a large amount of quantum resources (such as the number of physical qubits and circuit depth), making it difficult to implement on near - term quantum computers. - **Variational quantum eigensolver (VQE) algorithm**: Although it reduces the need for quantum resources, it has challenges in performance and reliability, such as high sample cost and complex heuristic optimization. 2. **Goals of the new algorithm**: - **Reduce circuit depth**: By introducing a parameter $\alpha$, interpolation can be made between low - depth $\mathcal{O}(1/\Delta)$ and full - depth $\mathcal{O}(1/\epsilon)$ to adapt to the capabilities of different quantum hardware. - **Reduce the number of samples**: Compared with previous low - depth GSEE algorithms, the new algorithm reduces the number of samples by a factor of 4, and reduces the circuit depth by a factor of 2 in the low - depth case. - **Improve overlap scaling**: Compared with previous algorithms, the new algorithm achieves a square - root - level improvement in the scaling of the overlap parameter $\eta$, reaching the same $\tilde{\mathcal{O}}(\eta^{-2})$ dependence as in reference [18]. 3. **Specific implementation**: - **Use Gaussian window**: The new algorithm uses a Gaussian window to exponentially reduce the contamination from excited states, thereby improving the accuracy of the estimate. - **Add auxiliary qubits**: To achieve the above improvements, the new algorithm requires $\mathcal{O}(\log(1/\Delta))$ additional auxiliary qubits, instead of only $\mathcal{O}(1)$ auxiliary qubits as in previous methods. ### Summary This paper proposes a new low - depth ground - state - energy - estimation algorithm, aiming to balance the demand for quantum resources and algorithm performance, enabling it to operate effectively on early fault - tolerant quantum computers. By introducing a Gaussian window and adjusting the circuit depth, this algorithm not only reduces the required number of physical qubits and samples, but also improves the accuracy and reliability of ground - state - energy estimation.

Low-depth Gaussian State Energy Estimation

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

Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation

Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation

Dual-GSE: Resource-efficient Generalized Quantum Subspace Expansion

High-precision and low-depth eigenstate property estimation: theory and resource estimation

On low-depth algorithms for quantum phase estimation

Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer

Noise-robust ground state energy estimates from deep quantum circuits

Direct Estimation of the Density of States for Fermionic Systems

An assessment of quantum phase estimation protocols for early fault-tolerant quantum computers

Low Depth Quantum Simulation of Electronic Structure

Nearly-optimal state preparation for quantum simulations of lattice gauge theories

Evaluating Ground State Energies of Chemical Systems with Low-Depth Quantum Circuits and High Accuracy

Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry

Beating Grover search for low-energy estimation and state preparation

Quantum Algorithms for Ground-State Preparation and Green's Function Calculation

A quantum implementation of high-order power method for estimating geometric entanglement of pure states

Comparing Classical and Quantum Ground State Preparation Heuristics

Utilizing small quantum computers for machine learning and ground state energy approximation