End-to-End Efficiency in Dissipative Preparation of Thermal and Ground States

Lin Lin
University of California, Berkeley (UC Berkeley)
Mathematics

Inspired by natural cooling processes, dissipation has emerged as a powerful paradigm for preparing low-energy states of quantum systems. In contrast to traditional quantum algorithms that rely on coherent evolution followed by final measurement and postselection, dissipative state preparation involves repeated mid-circuit measurements. Recent advances, such as the development of Kubo-Martin-Schwinger (KMS) detailed-balanced Lindbladians and protocols for dissipative ground state preparation, have enabled not only efficient algorithms, as measured by the simulation cost per unit time, but also end-to-end runtime guarantees, as measured by the mixing time (the timescale required to reach the target quantum state from any initial state). We will discuss some of these exciting developments, and how to simplify such protocols for efficient implementation on early fault-tolerant quantum devices while maintaining end-to-end efficiency.


Back to New Frontiers in Quantum Algorithms for Open Quantum Systems