2 citations · 3 across the 5 of their papers we have counts for
5 papers
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 smo…
Breaking the Curse of Dimensionality in Quantum PDE Solvers via Gevrey Regularity
Pooya Ronagh, Mariia Sobchuk, Xiaoran Li +2
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. Our centra…
Quantum independence and chromatic numbers
Chris Godsil, Mariia Sobchuk
We construct a new graph on 120 vertices whose quantum and classical independence numbers are different. At the same time, we construct an infinite family of graphs whose quantum c…
Hamiltonians of Bipartite Walks
Qiuting Chen, Chris Godsil, Mariia Sobchuk +1
In this paper, we introduce a discrete quantum walk model called bipartite walks. Bipartite walks include many known discrete quantum walk models, like arc-reversal walks, vertex-f…
Diagonal entries of the average mixing matrix
Chris Godsil, Krystal Guo, Mariia Sobchuk
We study the diagonal entries of the average mixing matrix of continuous quantum walks. The average mixing matrix is a graph invariant; it is the sum of the Schur squares of spectr…