2 papers
quant-ph2026
Provable Quantum--Classical Separation for Continuous Gibbs Sampling
Enrico Olivucci, Mariia Sobchuk, Sehmimul Hoque +4
We prove the first quantum--classical separation for a sampling problem over a continuous domain. For a class of Gibbs states on the torus with sm…
quant-ph2026
Breaking the Curse of Dimensionality in Quantum PDE Solvers via Gevrey Regularity
Pooya Ronagh, Mariia Sobchuk, Xiaoran Li +3
We connect different degrees of smoothness of real-valued periodic functions to the number of qubits required for their high-precision Fourier-basis amplitude encodings as quantum…