62 citations · 151 across the 25 of their papers we have counts for
4 papers · 1 filter
Improved Upper and Lower Bounds for Quantum Convex-Body Volume Estimation
Ruizhe Zhang
Estimating the volume of a high-dimensional convex body is a fundamental problem in theoretical computer science. Given a quantum membership oracle for a convex body $K\subset\math…
Hit-and-Run Mixes as Fast as the Ball Walk
Ruizhe Zhang
Let be an isotropic convex body. We prove that the hit-and-run walk, started from any -warm distribution, reaches total-variation distance f…
Optimal Extrapolation Bounds for Sparse Fourier Sums
Ruizhe Zhang
We prove a sharp extrapolation bound for -sparse Fourier sums with arbitrary real frequencies and no separation assumption. For every with $λ_j\…
Overcoming the Lamb Shift in System-Bath Interaction Models via KMS Detailed Balance: High-Accuracy Thermalization with Time-Bounded Interactions
Hongrui Chen, Zhiyan Ding, Ruizhe Zhang
We investigate quantum thermal state preparation algorithms based on system-bath interactions and uncover a surprising phenomenon in the weak-coupling regime. We rigorously prove t…