Physical Review Research · 2022 · 55 citations · 42 references
Natural SciencesPhysicsComputational PhysicsQuantum ComputingQuantum MechanicsComputational Quantum ChemistryComputational Quantum MechanicsQuantum ComputationAccuracy-computational Cost TradeoffFinite-temperature EffectsImaginary Time FormalismMeasurement-based Quantum ComputationProbabilistic ComputationQuantum Partition FunctionTime Evolution Algorithms
Imaginary-time evolution (ITE) on a quantum computer is a promising formalism for obtaining the ground state of a quantum system. The probabilistic ITE (PITE) exploits measurements to implement nonunitary operations, and it can avoid the restriction of dynamics to a low-dimensional subspace imposed by variational parameters unlike other types of ITE. In this paper, we propose a PITE approach that uses only one ancillary qubit. Unlike the existing PITE approaches, the one proposed here constructs, under a practical approximation, the circuit from forward and backward real-time evolution (RTE) gates as black boxes for the original Hamiltonian. Thus all efficient unitary algorithms for RTE can be transferred to the ITE without any modifications. Our approach can be used to obtain the Gibbs state at a finite temperature and partition function. We validate the approach via several illustrative systems where the trial states are found to converge rapidly to the ground states. In addition, we discuss its applicability to quantum chemistry by focusing on the scaling of computational cost; this leads to the development of a framework referred to as a first-quantized eigensolver. The nonvariational generic approach will expand the scope of practical quantum computation for versatile objectives.
42
Self-Consistent Equations Including Exchange and Correlation Effects
W. Kohn, L. J. Sham · Physical Review · 1965 · 63.2K citations · Full text
Simulating physics with computers
Richard P. Feynman · International Journal of Theoretical Physics · 1982 · 7.5K citations
A variational eigenvalue solver on a photonic quantum processor
Alberto Peruzzo, Jarrod R. McClean, Peter Shadbolt et al. · Nature Communications · 2014 · 4.6K citations · Full text
Natural Sciences, Chemistry, Physics +17
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Lov K. Grover · Physical Review Letters · 1997 · 4.4K citations · Full text
Computing, Computer Science, Physics +11