4 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…