33 citations · 33 across the 5 of their papers we have counts for
6 papers
Cycle Codes and Decoded Quantum Interferometry
Anuj Apte, Shouvanik Chakrabarti, Andi Gu +6
Decoded Quantum Interferometry (DQI) reduces optimization problems with two-variable constraints to decoding cycle codes. For one such problem, namely MaxCut, prior work showed tha…
Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
Vishnu Iyer, Siddhartha Jain, Stephen Jordan +1
We present efficient quantum circuits that implement high-dimensional unitary irreducible representations (irreps) of , where is constant. For dimension and er…
Verifiable Quantum Advantage via Optimized DQI Circuits
Tanuj Khattar, Noah Shutty, Craig Gidney +5
Decoded Quantum Interferometry (DQI) provides a framework for superpolynomial quantum speedups by reducing certain optimization problems to reversible decoding tasks. We apply DQI…
Hamiltonian Decoded Quantum Interferometry
Alexander Schmidhuber, Jonathan Z. Lu, Noah Shutty +3
We introduce Hamiltonian Decoded Quantum Interferometry (HDQI), a quantum algorithm that utilizes coherent Bell measurements and the symplectic representation of the Pauli group to…
Algebraic Geometry Codes and Decoded Quantum Interferometry
Andi Gu, Stephen P. Jordan
Decoded Quantum Interferometry (DQI) defines a duality that pairs decoding problems with optimization problems. The original work on DQI considered Reed-Solomon decoding, whose dua…
Discrete-query quantum algorithm for NAND trees
Andrew M. Childs, Richard Cleve, Stephen P. Jordan +1
Recently, Farhi, Goldstone, and Gutmann gave a quantum algorithm for evaluating NAND trees that runs in time O(sqrt(N log N)) in the Hamiltonian query model. In this note, we point…