3 papers
quant-ph2026
Resource-efficient quantum eigenvalue transform with commutator scaling
Arul Rhik Mazumder, James D. Watson, Samson Wang
We develop quantum algorithms for estimating properties of general matrix functions of Hermitian matrices, with applications to phase estimation, Green's function evaluation, and e…
quant-ph2026
Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians
Joel Rajakumar, James D. Watson
Sampling from Gibbs states -- states corresponding to system in thermal equilibrium -- has recently been shown to be a task for which quantum computers are expected to achieve supe…
quant-ph2024
Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth
Joel Rajakumar, James D. Watson, Yi-Kai Liu
Sampling from the output distributions of quantum computations comprising only commuting gates, known as instantaneous quantum polynomial (IQP) computations, is believed to be intr…