Bulletin of the American Physical Society
2023 APS March Meeting
Volume 68, Number 3
Las Vegas, Nevada (March 5-10)
Virtual (March 20-22); Time Zone: Pacific Time
Session F64: Quantum Simulation II: Estimating Ground States
8:00 AM–11:00 AM,
Tuesday, March 7, 2023
Room: Room 415
Sponsoring
Unit:
DQI
Chair: Yanzhu Chen, Virginia Tech
Abstract: F64.00008 : When is better ground state preparation worthwhile for energy estimation?*
9:48 AM–10:00 AM
Presenter:
Shivesh Pathak
(Sandia National Lab)
Authors:
Shivesh Pathak
(Sandia National Lab)
Antonio E Russo
(Sandia National Laboratories)
Stefan Seritan
(Sandia National Laboratories)
Andrew D Baczewski
(Sandia National Laboratories)
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.
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2024 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700