3 papers
quant-ph2025
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…
quant-ph2025
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…
quant-ph2025
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…