Quantifying <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>T</mml:mi></mml:math>-gate-count improvements for ground-state-energy estimation with near-optimal state preparation
Shivesh Pathak, Antonio Russo, Stefan Seritan, Andrew Baczewski
Abstract
Quantum computers will enable high-accuracy quantum simulations of physical systems, provided that states with reasonable overlap with the ground state can be efficiently prepared. In this Letter, the authors articulate conditions in which quadratic runtime speedups are plausible for ground-state energy estimation by translating a near-optimal ground-state preparation scheme into explicit circuits and estimating the cost in a model relevant to their fault-tolerant implementation.
Topics & Concepts
Ground stateQuadratic equationState (computer science)AlgorithmComputer scienceQuantum computerEnergy (signal processing)QuantumApplied mathematicsPhysicsMathematicsQuantum mechanicsGeometryQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum and electron transport phenomena