Recorded 04 October 2023. Lin Lin of University of California, Berkeley, presents "Single-ancilla ground state preparation via Lindbladians" at IPAM's Quantum Algorithms for Scientific Computation Workshop. Abstract: 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) Learn more online at: https://www.ipam.ucla.edu/programs/workshops/workshop-i-quantum-algorithms-for-scientific-computation/?tab=schedule