211 citations · 1.2k across the 74 of their papers we have counts for
77 papers
Quantum Algorithm for Identifying Hidden Graphs: Spectral Theory and Numerical Evidence
Pawel Wocjan
We give a quantum algorithm for a novel type of black-box problem: identifying a hidden -regular base graph on vertices from oracle access to an obfuscated version of it…
Quantized Markov Chain Couplings that Prepare Qsamples
Kristan Temme, Pawel Wocjan
We present a novel approach to quantizing Markov chains. The approach is based on the Markov chain coupling method, which is frequently used to prove fast mixing. Given a particula…
Controlization Schemes Based on Orthogonal Arrays
Anirban Chowdhury, Ewout van den Berg, Pawel Wocjan
Realizing controlled operations is fundamental to the design and execution of quantum algorithms. In quantum simulation and learning of quantum many-body systems, an important subr…
Techniques for learning sparse Pauli-Lindblad noise models
Ewout van den Berg, Pawel Wocjan
Error-mitigation techniques such as probabilistic error cancellation and zero-noise extrapolation benefit from accurate noise models. The sparse Pauli-Lindblad noise model is one o…
Thermal State Preparation via Rounding Promises
Patrick Rall, Chunhao Wang, Pawel Wocjan
A promising avenue for the preparation of Gibbs states on a quantum computer is to simulate the physical thermalization process. The Davies generator describes the dynamics of an o…
Space-efficient Quantization Method for Reversible Markov Chains
Chen-Fu Chiang, Anirban Chowdhury, Pawel Wocjan
In a seminal paper, Szegedy showed how to construct a quantum walk for any reversible Markov chain such that its eigenvector with eigenphase is a quantum sample of t…