1.1k citations · 4.5k across the 89 of their papers we have counts for
16 papers · 2 filters
Low-depth fermion routing without ancillas
Nathan Constantinides, Jeffery Yu, Dhruv Devulapalli +6
Routing is the task of permuting qubits in such a way that quantum operations can be parallelized maximally, given constraints on the hardware geometry. When simulating fermions in…
Single-Shot Universality in Quantum LDPC Codes via Code-Switching
Shi Jie Samuel Tan, Yifan Hong, Ting-Chun Lin +2
Code-switching is a powerful technique in quantum error correction that allows one to leverage the complementary strengths of different codes to achieve fault-tolerant universal qu…
Non-Clifford Gates are Required for Long-Term Memory
Jon Nelson, Joel Rajakumar, Michael J. Gullans
We show that all Clifford circuits under interspersed depolarizing noise lose memory of their input exponentially quickly, even when given access to a constant supply of fresh qubi…
Error correction phase transition in noisy random quantum circuits
Jon Nelson, Joel Rajakumar, Michael J. Gullans
In this work, we study the task of encoding logical information via a noisy quantum circuit. It is known that at superlogarithmic depth, the output of any noisy circuit without res…
Limitations of Noisy Geometrically Local Quantum Circuits
Jon Nelson, Joel Rajakumar, Michael J. Gullans
Quantum circuits with a constant rate of depolarizing noise per qubit per time step are known to converge to the uniform distribution at depth , and hence become t…
Efficiently verifiable quantum advantage using error correction
Abhinav Deshpande, Bill Fefferman, Soumik Ghosh +3
A key issue with existing quantum advantage experiments is that their verification requires exponential classical time. In this work, we address this challenge by designing a new p…