arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Quantum Physics

Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers

Lin Lin, Yu Tong

· PRX Quantum 3, 010318 (2022)

See on the map

Abstract

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 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 post-processing 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.

References

The reference list for this paper has not been collected yet.

Cited by 16

16 papers in the index cite this (Semantic Scholar counts 240 in total).

The cited-by list is still filling in while reference lists are collected.

More like this