Journal
PRX QUANTUM
Volume 3, Issue 1, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PRXQuantum.3.010318
Keywords
-
Funding
- Air Force Office of Scientific Research [FA9550-18-1-0095]
- Department of Energy [DE-SC0017867]
- Quantum Systems Accelerator program
Ask authors/readers for more resources
The study proposes an alternative method for estimating the ground-state energy of a Hamiltonian with Heisenberg-limited precision scaling using a simple quantum circuit and classical postprocessing. The algorithm also generates an approximate cumulative distribution function of the spectral measure, which can be used to compute other spectral properties of the Hamiltonian.
Under suitable assumptions, the quantum-phase-estimation (QPE) algorithm is able to achieve Heisenberg-limited precision scaling in estimating the ground-state energy. However, QPE requires a large number of ancilla qubits and a large circuit depth, as well as the ability to perform inverse quantum Fourier transform, making it expensive to implement on an early fault-tolerant quantum computer. We propose an alternative method to estimate the ground-state energy of a Hamiltonian with Heisenberg-limited precision scaling, which employs a simple quantum circuit with one ancilla qubit, and a classical postprocessing procedure. Besides the ground-state energy, our algorithm also produces an approximate cumulative distribution function of the spectral measure, which can be used to compute other spectral properties of the Hamiltonian.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available