- Physical Review Journals
All JournalsPhysics Magazine

Physical Review A

Export citation

Export citation

Choose format for download:

Download Citation
  • Letter

Quantifying T-gate-count improvements for ground-state-energy estimation with near-optimal state preparation

S. Pathak1, A. E. Russo1, S. K. Seritan2, and A. D. Baczewski1

  • 1Quantum Algorithms and Applications Collaboratory, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA
  • 2Quantum Algorithms and Applications Collaboratory, Sandia National Laboratories, Livermore, California 94551, USA

PDF

Phys. Rev. A 107, L040601 – Published 17 April, 2023

DOI: https://doi.org/10.1103/PhysRevA.107.L040601

Abstract

We study the question of when investing additional quantum resources in preparing a ground state will improve the aggregate runtime associated with estimating its energy. We analyze Lin and Tong's near-optimal state preparation algorithm and show that it can reduce a proxy for the runtime, the T-gate count, of ground-state-energy estimation near quadratically. Resource estimates are provided that specify the conditions under which the added cost of state preparation is worthwhile.

View figure in article

Physics Subject Headings (PhySH)

Authorization Required

We need you to provide your credentials before accessing this content.
Article Available via CHORUS
Download Accepted Manuscript

Other Options

Supplemental Material (Subscription Required)

References (Subscription Required)

Outline

Information

Phys. Rev. A 107, L040601– Published 17 April, 2023
  • Received 23 January 2023
  • Accepted 5 April 2023
Crossmark - Check for updates button

©2023 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation