Skip to content

Author

J. Watkins

We have 2 of 11 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 Nov 2026

No Exponential Quantum Advantage for Decoded Quantum Interferometry with Local Quantum Decoders

Decoded quantum interferometry (DQI) reduces optimization of sparse linear constraint problems, and sampling from their Gibbs measures, to decoding a linear code from a quantum state. We study DQI on random $D$-regular $k$-sparse instances with $k\ge3$, for which local decoders such as belief propagation with quantum m...

Brandon Augustino, Shouvanik Chakrabarti, Enrico Fontana et al. · 1 citation · ⚡1
Preprint Sep 2026

Cycle Codes and Decoded Quantum Interferometry

Decoded Quantum Interferometry (DQI) reduces optimization problems with two-variable constraints to decoding cycle codes. For one such problem, namely MaxCut, prior work showed that DQI achieves a nontrivial satisfaction fraction guarantee only on linear-girth graphs, for which MaxCut is classically easy. However, thes...

Anuj Apte, Shouvanik Chakrabarti, An-Di Gu et al. · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.