3 papers
quant-ph2025
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…
quant-ph2025
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…
quant-ph2025
Limitations of Noisy Geometrically Local Quantum Circuits
Jon Nelson, Joel Rajakumar, Michael J. Gullans
It has been known for almost 30 years that quantum circuits with interspersed depolarizing noise converge to the uniform distribution at depth, where is the number…