When is better ground state preparation worthwhile for energy estimation?
ORAL
Abstract
Amplitude amplification can increase γ, but the conditions under which this is more efficient than simply repeating the computation remain unclear.
Analyzing Lin and Tong's near-optimal state preparation algorithm we show that it can reduce a proxy for the runtime of ground state energy estimation near quadratically.
Resource estimates are provided for a variety of problems, suggesting that the added cost of amplitude amplification is worthwhile for realistic materials science problems under certain assumptions.
*All authors were supported by the National Nuclear Security Administration's Advanced Simulation and Computing Program.AER was partially supported by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, Quantum Computing Application Teams program.ADB was partially supported by the U.S. Department of Energy, Office of Science, National Quantum Information Science Research Centers program and Sandia National Laboratories' Laboratory Directed Research and Development program (Project 222396).Sandia National Laboratories is a multi-mission laboratory managed and operated by National Technology and Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International, Inc., for DOE's National Nuclear Security Administration under contract DE-NA0003525.This paper describes objective technical results and analysis.Any subjective views or opinions that might be expressed in the paper do not necessarily represent the views of the U.S. Department of Energy or the United States Government.
–
Presenters
-
Shivesh Pathak
- Sandia National Laboratories
- Sandia National Lab