Fast Cliffords When Your Quantum Memory Is Full

The paper shows that every n-qubit Clifford circuit can be implemented catalytically with logarithmic depth using only catalytic qubits and no clean workspace. This achieves the same asymptotic depth as when clean workspace is available, demonstrating a significant improvement in resource efficiency for these circuits.

Open the full episode

More from Quantum Radio