Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Quantum Year : 2023

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.
Fichier principal
Vignette du fichier
q-2023-11-06-1167.pdf (1.02 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04280243 , version 1 (10-11-2023)

Identifiers

Cite

Guoming Wang, Daniel Stilck Franca, Ruizhe Zhang, Shuchen Zhu, Peter Johnson. Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision. Quantum, 2023, 7, pp.1167. ⟨10.22331/q-2023-11-06-1167⟩. ⟨hal-04280243⟩
35 View
27 Download

Altmetric

Share

Gmail Facebook X LinkedIn More