Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
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 improvin...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-11-01
|
Series: | Quantum |
Online Access: | https://quantum-journal.org/papers/q-2023-11-06-1167/pdf/ |
_version_ | 1797635710813995008 |
---|---|
author | Guoming Wang Daniel Stilck França Ruizhe Zhang Shuchen Zhu Peter D. Johnson |
author_facet | Guoming Wang Daniel Stilck França Ruizhe Zhang Shuchen Zhu Peter D. Johnson |
author_sort | Guoming Wang |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-11T12:24:18Z |
format | Article |
id | doaj.art-f70540f80fb84881a5d2e499714102d7 |
institution | Directory Open Access Journal |
issn | 2521-327X |
language | English |
last_indexed | 2024-03-11T12:24:18Z |
publishDate | 2023-11-01 |
publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
record_format | Article |
series | Quantum |
spelling | doaj.art-f70540f80fb84881a5d2e499714102d72023-11-06T13:39:39ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2023-11-017116710.22331/q-2023-11-06-116710.22331/q-2023-11-06-1167Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precisionGuoming WangDaniel Stilck FrançaRuizhe ZhangShuchen ZhuPeter D. JohnsonA 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.https://quantum-journal.org/papers/q-2023-11-06-1167/pdf/ |
spellingShingle | Guoming Wang Daniel Stilck França Ruizhe Zhang Shuchen Zhu Peter D. Johnson Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision Quantum |
title | Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision |
title_full | Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision |
title_fullStr | Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision |
title_full_unstemmed | Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision |
title_short | Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision |
title_sort | quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision |
url | https://quantum-journal.org/papers/q-2023-11-06-1167/pdf/ |
work_keys_str_mv | AT guomingwang quantumalgorithmforgroundstateenergyestimationusingcircuitdepthwithexponentiallyimproveddependenceonprecision AT danielstilckfranca quantumalgorithmforgroundstateenergyestimationusingcircuitdepthwithexponentiallyimproveddependenceonprecision AT ruizhezhang quantumalgorithmforgroundstateenergyestimationusingcircuitdepthwithexponentiallyimproveddependenceonprecision AT shuchenzhu quantumalgorithmforgroundstateenergyestimationusingcircuitdepthwithexponentiallyimproveddependenceonprecision AT peterdjohnson quantumalgorithmforgroundstateenergyestimationusingcircuitdepthwithexponentiallyimproveddependenceonprecision |