Single-ancilla ground state preparation via Lindbladians

Lin Lin
University of California, Berkeley (UC Berkeley)

We present a novel Monte Carlo-style quantum algorithm for the ground state preparation of quantum Hamiltonian systems. Unlike traditional methods, our approach, based on Lindblad dynamics defined by a single jump operator, can be simulated using one ancilla qubit, and can prepare the ground state even from an initial state with zero overlap. The ground state serves as a fixed point of the evolution, and under certain assumptions, emerges as the unique fixed point. Additionally, we find that discrete time Lindblad dynamics demonstrate superior efficiency compared to continuous dynamics, providing a near-linear time scaling relative to its mixing time. (Joint work with Zhiyan Ding and Anthony Chen)

Presentation (PDF File)

Back to Workshop I: Quantum Algorithms for Scientific Computation