Quantum Metropolis sampling simplifies with a new weak measurement technique

Jiaqing Jiang of the California Institute of Technology and Sandy Irani of the University of California, Irvine, have designed a new quantum Gibbs sampler that simplifies existing methods. Their work addresses a long-standing challenge in quantum computing: creating algorithms that accurately prepare Gibbs states, essential for simulating quantum systems and modeling thermal equilibrium. The researchers revisited an earlier approach to mimicking the classical Metropolis algorithm, but significantly streamlined it by removing the Marriott-Watrous rewinding technique. This new method also circumvents the need for a potentially non-existent property of Quantum Phase Estimation, resulting in a conceptually simple and provably correct sampler with the Gibbs state as its approximate fixed point. Circumventing a reliance on…