Author

Mariia Sobchuk

h-index 3 View on Semantic Scholar

We have 3 of 5 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Provable Quantum-Classical Separation for Continuous Gibbs Sampling

We prove the first quantum-classical separation for a sampling problem over a continuous domain. For a class of Gibbs states $p\propto e^{-\beta E}$ on the torus $\mathbb{T}^d$ with smooth ($s$-Gevrey) potential and barrier amplitude $\alpha=e^{\beta\Delta}$, where $\Delta = \max E-\min E$, every classical algorithm qu...

Enrico Olivucci, Mariia Sobchuk, Sehmimul Hoque et al. · 1 citation

#quantum computing Preprint Aug 2026

Provable Quantum--Classical Separation for Continuous Gibbs Sampling

We prove the first quantum--classical separation for a sampling problem over a continuous domain. For a class of Gibbs states $p\propto e^{-\beta E}$ on the torus $\mathbb{T}^d$ with smooth ($s$-Gevrey) potential and barrier amplitude $\alpha=e^{\beta\Delta}$, where $\Delta = \max E-\min E$, every classical algorithm--...

Enrico Olivucci, Mariia Sobchuk, Sehmimul Hoque et al. · 1 citation

Preprint Aug 2026

Breaking the Curse of Dimensionality in Quantum PDE Solvers via Gevrey Regularity

This work uses Gevrey regularity to analyze a quantum algorithm for solving general linear partial differential equations (PDEs) with periodic boundary conditions and extends the solver to PDEs with Dirichlet boundary conditions using thin Gevrey collars and a regularized inverse.

Pooya Ronagh, Mariia Sobchuk, Xiaoran Li et al. · 1 citation