Faster ground state energy estimation on early fault-tolerant quantum computers via rejection sampling - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2023

Faster ground state energy estimation on early fault-tolerant quantum computers via rejection sampling

Abstract

A major thrust in quantum algorithm development over the past decade has been the search for the quantum algorithms that will deliver practical quantum advantage first. Today's quantum computers and even early fault-tolerant quantum computers will be limited in the number of operations they can implement per circuit. We introduce quantum algorithms for ground state energy estimation (GSEE) that accommodate this design constraint. The first estimates ground state energies and has a quadratic improvement on the ground state overlap parameter compared to other methods in this regime. The second certifies that the estimated ground state energy is within a specified error tolerance of the true ground state energy, addressing the issue of gap estimation that beleaguers several ground state preparation and energy estimation algorithms. We note, however, that the scaling of this certification technique is, unfortunately, worse than that of the GSEE algorithm. These algorithms are based on a novel use of the quantum computer to facilitate rejection sampling. After a classical computer is used to draw samples, the quantum computer is used to accept or reject the samples. The set of accepted samples correspond to draws from a target distribution. While we use this technique for ground state energy estimation, it may find broader application. Our work pushes the boundaries of what operation-limited quantum computers are capable of and thus brings the target of quantum advantage closer to the present.
Fichier principal
Vignette du fichier
2304.09827.pdf (498.01 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04386720 , version 1 (11-01-2024)

Licence

Attribution

Identifiers

Cite

Guoming Wang, Daniel Stilck França, Gumaro Rendon, Peter Johnson. Faster ground state energy estimation on early fault-tolerant quantum computers via rejection sampling. 2024. ⟨hal-04386720⟩
4 View
12 Download

Altmetric

Share

Gmail Facebook X LinkedIn More