702 citations · 1.5k across the 33 of their papers we have counts for
33 papers · 1 filter
Quantum Algorithms for OPI Variants Beyond Locality and Classical Decodability
Seyoon Ragavan, Noah Shutty
Regev's reduction quantumly finds codewords satisfying nonlinear constraints by decoding the dual code. To date, applications that have not been dequantized have relied on efficien…
Gibbs Sampling in the Shattered Phase by Decoded Quantum Interferometry
Leo Zhou, Noah Shutty, Mark Sellke +1
We apply Decoded Quantum Interferometry (DQI) to sample from the Gibbs measures of classical Ising spin Hamiltonians. We show that this Gibbs sampling problem reduces to a quantum…
Exponential quantum speedup for -Subset-Sum? Or, rigorous classical algorithms for Binary-Error LWE
Robin Kothari, Tony Metger, Ryan O'Donnell +2
We study vector subset sum over : given random vectors from , find a nonempty subset that sums to zero; the smaller , the more difficult it i…
Denser Planar Color Codes
Noah Shutty
We consider the 4.8.8 color code in a brickwork layout on the square lattice with nearest-neighbor gates. We identify periodic superdense circuits with twelve CNOT layers that appe…
Affine Filtering Measurements and Their Applications to Quantum Decoding
Avijit Mandal, Noah Shutty, Henry D. Pfister +1
Unambiguous state discrimination (USD) measurements are attractive because outcomes are either marked as conclusive (i.e., error free) or inconclusive (i.e., erased). We study affi…
Optimization Using Locally-Quantum Decoders
Noah Shutty, Avijit Mandal, Seyoon Ragavan +8
It was pointed out in [JSW+25] that widely-studied optimization problems such as D-regular max-k-XORSAT can be reduced to decoding of LDPC codes, using quantum algorithms related t…
Accelerating the Tesseract Decoder for Quantum Error Correction
Dragana Grbic, Laleh Aghababaie Beni, Noah Shutty
Quantum Error Correction (QEC) is essential for building robust, fault-tolerant quantum computers; however, the decoding process often presents a significant computational bottlene…
Magic state cultivation on a superconducting quantum processor
Emma Rosenfeld, Craig Gidney, Gabrielle Roberts +292
Fault-tolerant quantum computing requires a universal gate set, but the necessary non-Clifford gates represent a significant resource cost for most quantum error correction archite…
A scalable and real-time neural decoder for topological quantum codes
Andrew W. Senior, Thomas Edlich, Francisco J. H. Heras +21
Fault-tolerant quantum computing will require error rates far below those achievable with physical qubits. Quantum error correction (QEC) bridges this gap, but depends on decoders…
Reinforcement Learning Control of Quantum Error Correction
Volodymyr Sivak, Alexis Morvan, Michael Broughton +296
Quantum error correction (QEC) is the primary strategy for protecting a quantum computer from the environment. Its prerequisite is that errors must remain sufficiently rare, which…
Quantum computation of molecular geometry via many-body nuclear spin echoes
C. Zhang, R. G. Cortiñas, A. H. Karamlou +320
Quantum-information-inspired experiments in nuclear magnetic resonance spectroscopy may yield a pathway towards determining molecular structure and properties that are otherwise ch…
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…
Constructive interference at the edge of quantum ergodic dynamics
Dmitry A. Abanin, Rajeev Acharya, Laleh Aghababaie-Beni +262
Quantum observables in the form of few-point correlators are the key to characterizing the dynamics of quantum many-body systems. In dynamics with fast entanglement generation, qua…
Tesseract: A Search-Based Decoder for Quantum Error Correction
Laleh Aghababaie Beni, Oscar Higgott, Noah Shutty
Tesseract is a Most-Likely Error decoder designed for low-density-parity-check quantum error-correcting codes. Tesseract conducts a search through a graph on the set of all subsets…
Scaling and logic in the color code on a superconducting quantum processor
Nathan Lacroix, Alexandre Bourassa, Francisco J. H. Heras +212
Quantum error correction is essential for bridging the gap between the error rates of physical devices and the extremely low logical error rates required for quantum algorithms. Re…
Demonstrating dynamic surface codes
Alec Eickbusch, Matt McEwen, Volodymyr Sivak +204
A remarkable characteristic of quantum computing is the potential for reliable computation despite faulty qubits. This can be achieved through quantum error correction, which is ty…
LUCI in the Surface Code with Dropouts
Dripto M. Debroy, Matt McEwen, Craig Gidney +2
Recently, usage of detecting regions facilitated the discovery of new circuits for fault-tolerantly implementing the surface code. Building on these ideas, we present LUCI, a frame…
Observation of disorder-free localization using a (2+1)D lattice gauge theory on a quantum processor
Gaurav Gyawali, Shashwat Kumar, Yuri D. Lensky +219
Disorder-induced phenomena in quantum many-body systems pose significant challenges for analytical methods and numerical simulations at relevant time and system scales. To reduce t…
Magic state cultivation: growing T states as cheap as CNOT gates
Craig Gidney, Noah Shutty, Cody Jones
We refine ideas from Knill 1996, Jones 2016, Chamberland 2020, Gidney 2023+2024, Bombin 2024, and Hirano 2024 to efficiently prepare good states. We call our constructi…
Visualizing Dynamics of Charges and Strings in (2+1)D Lattice Gauge Theories
Tyler A. Cochran, Bernhard Jobst, Eliott Rosenberg +189
Lattice gauge theories (LGTs) can be employed to understand a wide range of phenomena, from elementary particle scattering in high-energy physics to effective descriptions of many-…
Quantum error correction below the surface code threshold
Rajeev Acharya, Laleh Aghababaie-Beni, Igor Aleiner +246
Quantum error correction provides a path to reach practical quantum computing by combining multiple physical qubits into a logical qubit, where the logical error rate is suppressed…
Optimization by Decoded Quantum Interferometry
Stephen P. Jordan, Noah Shutty, Mary Wootters +6
Achieving superpolynomial speedups for optimization has long been a central goal for quantum algorithms. Here we introduce Decoded Quantum Interferometry (DQI), a quantum algorithm…
Thermalization and Criticality on an Analog-Digital Quantum Simulator
Trond I. Andersen, Nikita Astrakhantsev, Amir H. Karamlou +224
Understanding how interacting particles approach thermal equilibrium is a major challenge of quantum simulators. Unlocking the full potential of such systems toward this goal requi…