{"id":"arxiv/2605.23442","url":"https://arxiv.org/abs/2605.23442","tags":["quant-ph","cs.DS"],"score":0,"title":"Ancilla-Efficient QSAMPLE Preparation for Reversible Markov Chains","domain":"quant-ph","source":"arxiv","authors":["Nicholas Zhao"],"reviews":0,"subject":"quant-ph","summary":"Preparing quantum samples (QSAMPLES), coherent encodings of stationary distributions of reversible Markov chains, is a fundamental primitive in quantum sampling, particularly for quantum simulated annealing. A central limitation of existing phase-estimation-based frameworks is the ancilla qubit overhead. In this work, we present a new end-to-end framework requiring only one ancilla qubit in the working register. The key technical ingredient is a selective phase compiler circuit using one ancilla qubit, built from a generalized quantum signal processing (GQSP)-based projector onto the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-22","reactions":{}}