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