Unitary imaginary time evolution and ground state preparation using multi-copy protocols
Tal Schwartzman, Torsten V. Zache, Hannes Pichler, and H. R. Sadeghpour

TL;DR
This paper presents deterministic multi-copy quantum protocols that approximate imaginary-time evolution for efficient ground state preparation, combining theoretical analysis and numerical validation with practical implementation insights.
Contribution
Introduction of novel multi-copy unitary protocols for imaginary-time evolution, including two circuit architectures and strategies to enhance convergence and measurement efficiency.
Findings
Polynomial-depth convergence in tree architecture
Comparable accuracy with polynomial width in hedge architecture
Post-selection accelerates convergence in practical scenarios
Abstract
Efficient low-energy state preparation is a key objective in quantum computation and quantum simulation. Quantum imaginary-time evolution replaces real-time dynamics with imaginary-time dynamics, exponentially suppressing higher-energy eigenstates. We introduce deterministic unitary protocols that approximate imaginary-time evolution for ground-state preparation. The protocols require multiple copies of the system, real-time evolution under the system Hamiltonian, and controlled-SWAP operations (or more general SWAP-generated unitaries). We analyze two concrete circuit families: a tree architecture with provable polynomial-in-depth convergence but rapidly growing width, and a compact "hedge" architecture that achieves comparable accuracy with only polynomial width in a heuristic construction supported by numerics. We provide numerical evidence that mid-circuit post-selection can…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum many-body systems · Quantum Information and Cryptography
