Quantum Prometheus: Defying Overhead with Recycled Ancillas in Quantum Error Correction
Avimita Chatterjee, Archisman Ghosh, Swaroop Ghosh

TL;DR
This paper introduces a method to reduce qubit overhead in quantum error correction by recycling ancilla qubits for both X and Z stabilizer measurements, enabling more efficient and scalable quantum computing.
Contribution
It proposes a novel ancilla recycling technique for rotated surface codes, halving the required ancilla qubits and enabling higher-distance codes with fewer resources.
Findings
Achieves nearly 25% reduction in total qubit overhead.
Allows higher-distance surface codes with fewer qubits.
Enables extended code distances without increasing resource requirements.
Abstract
Quantum error correction (QEC) is crucial for ensuring the reliability of quantum computers. However, implementing QEC often requires a significant number of qubits, leading to substantial overhead. One of the major challenges in quantum computing is reducing this overhead, especially since QEC codes depend heavily on ancilla qubits for stabilizer measurements. In this work, we propose reducing the number of ancilla qubits by reusing the same ancilla qubits for both X- and Z-type stabilizers. This is achieved by alternating between X and Z stabilizer measurements during each half-round, cutting the number of required ancilla qubits in half. This technique can be applied broadly across various QEC codes, we focus on rotated surface codes only and achieve nearly \(25\%\) reduction in total qubit overhead. We also present a few use cases where the proposed idea enables the usage of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Information and Cryptography · Quantum Computing Algorithms and Architecture
