4 papers · 1 filter
Accelerating quantum Gibbs sampling without quantum walks
Jiaqi Leng, Jiaqing Jiang, Lin Lin
Szegedy's quantum walk gives a generic quadratic speedup for reversible classical Markov chains, but extending this mechanism to quantum Gibbs sampling has remained challenging bey…
Infinite quantum signal processing
Yulong Dong, Lin Lin, Hongkang Ni +1
Quantum signal processing (QSP) represents a real scalar polynomial of degree using a product of unitary matrices of size , parameterized by real numbers cal…
Single-ancilla ground state preparation via Lindbladians
Zhiyan Ding, Chi-Fang Chen, Lin Lin
We design a quantum algorithm for ground state preparation in the early fault tolerant regime. As a Monte Carlo-style quantum algorithm, our method features a Lindbladian where the…
Dense outputs from quantum simulations
Jin-Peng Liu, Lin Lin
The quantum dense output problem is the process of evaluating time-accumulated observables from time-dependent quantum dynamics using quantum computers. This problem arises frequen…