GeneCS: Synthesizing Resource-Efficient Code Surgery for Arbitrary Quantum Stabilizer Codes
Pith reviewed 2026-05-22 08:36 UTC · model grok-4.3
The pith
GeneCS generates code surgery protocols for any stabilizer code that use over 85% fewer ancillary qubits and checks on average while preserving logical error rates.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
GeneCS is a compiler for synthesizing code surgery protocols for arbitrary stabilizer codes. It applies structure-aware optimizations that eliminate redundancy during graph construction, dynamically balance expansion and congestion, and incorporate code degree constraints. Experimental evaluation shows an average reduction of over 85 percent in ancillary qubits and checks for both single-code and cross-code logical operations, with logical error rates remaining unchanged. The approach scales to codes larger than 10,000 qubits at roughly one second of amortized compilation time per instance.
What carries the argument
GeneCS compiler performing structure-aware graph optimizations for code surgery, including redundancy elimination, dynamic expansion-congestion balancing, and degree-constraint enforcement.
If this is right
- Logical operations become practical on general stabilizer codes instead of remaining largely theoretical.
- Cross-code logical communication in heterogeneous quantum architectures incurs substantially lower overhead.
- Modern QLDPC codes gain viable paths to fault-tolerant implementation through reduced ancilla requirements.
- Large-scale codes with over 10,000 qubits can be handled with compilation times that remain near one second per instance.
Where Pith is reading between the lines
- The same graph-optimization ideas could be adapted to other joint-measurement or lattice-surgery techniques to cut overhead further.
- Lower ancilla counts may reduce the total physical qubit budget needed for a given logical error rate in full-scale fault-tolerant machines.
- Integration with automated code-discovery tools could produce end-to-end workflows that start from a target logical circuit and output an optimized surgery schedule.
Load-bearing premise
The structure-aware optimizations preserve the correctness and error-rate guarantees of the underlying code surgery framework for arbitrary stabilizer codes.
What would settle it
Running the unoptimized code surgery protocol and the GeneCS-optimized version on the same small stabilizer code and observing a statistically significant increase in logical error rate for the optimized version.
Figures
read the original abstract
Efficiently realizing logical operations on general stabilizer codes remains a long-standing challenge in fault tolerant quantum computing. While code surgery provides a general framework with provable guarantees by joint logical measurements, existing constructions are largely theoretical and incur substantial ancilla overhead in practice. In this work, we propose GeneCS, a resource-efficient compiler for synthesizing code surgery protocols for arbitrary stabilizer codes. Our approach leverages structure-aware optimizations to eliminate redundancy in graph construction, dynamically balance expansion and congestion, and incorporate code degree constraints. Experimental results show that GeneCS achieves an average reduction of over $85\%$ in ancillary qubits and checks for both single-code and cross-code logical operations, while preserving logical error rates. Moreover, our compiler scales to codes with more than $10^4$ qubits with an amortized compilation time of about one second per instance. These results enable practical logical operations and efficient cross-code communication, thereby supporting the deployment of modern QLDPC codes and heterogeneous quantum architectures.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript introduces GeneCS, a compiler for synthesizing code surgery protocols for arbitrary stabilizer codes. It applies structure-aware optimizations—redundancy elimination in graph construction, dynamic expansion-congestion balancing, and incorporation of code degree constraints—to reduce resource overhead. The central claims are an average reduction of over 85% in ancillary qubits and checks for both single-code and cross-code logical operations, preservation of logical error rates, and scalability to codes exceeding 10^4 qubits with roughly one-second amortized compilation time per instance.
Significance. If the optimizations preserve the underlying code surgery guarantees, the work would enable more practical logical operations on general stabilizer codes, including QLDPC families, and support cross-code communication in heterogeneous architectures. The reported scaling behavior and resource reductions address a key barrier between theoretical code surgery and implementable fault-tolerant protocols.
major comments (2)
- [Section 3 (Optimizations)] The description of the three structure-aware optimizations does not supply an invariant or proof that redundancy elimination, dynamic balancing, and degree constraints leave the joint logical measurement operators and their commutation relations unchanged relative to the unoptimized code-surgery construction.
- [Section 5 (Experiments)] Experimental claims of preserved logical error rates and >85% resource reduction are stated without specifying the stabilizer codes tested, the noise model (e.g., depolarizing, circuit-level), the distance of the codes, or quantitative comparison to the unoptimized baseline; these omissions prevent assessment of whether the results support the general-case assertion.
minor comments (2)
- [Figures 4–6] Figure captions and axis labels in the resource-reduction plots should explicitly state the code families and noise parameters used.
- [Section 4] A short table summarizing the exact ancilla and check counts before and after each optimization pass would improve readability of the quantitative claims.
Simulated Author's Rebuttal
We thank the referee for their constructive comments on our manuscript. We address each major comment below and have revised the manuscript to incorporate the requested clarifications and details.
read point-by-point responses
-
Referee: [Section 3 (Optimizations)] The description of the three structure-aware optimizations does not supply an invariant or proof that redundancy elimination, dynamic balancing, and degree constraints leave the joint logical measurement operators and their commutation relations unchanged relative to the unoptimized code-surgery construction.
Authors: We agree that an explicit invariant would improve rigor. The optimizations are constructed to preserve the original code-surgery semantics: redundancy elimination removes only linearly dependent checks that do not alter the stabilizer group or logical operators; dynamic expansion-congestion balancing adjusts path lengths and ancilla placement while maintaining the required connectivity for joint measurements; and degree constraints are enforced only on existing edges without introducing new commutation violations. In the revised manuscript we will add a dedicated paragraph in Section 3 stating the invariant that the optimized graph produces identical logical measurement operators and commutation relations, together with a short proof sketch based on the linearity of the stabilizer formalism and the fact that all reductions are equivalence-preserving transformations of the surgery graph. revision: yes
-
Referee: [Section 5 (Experiments)] Experimental claims of preserved logical error rates and >85% resource reduction are stated without specifying the stabilizer codes tested, the noise model (e.g., depolarizing, circuit-level), the distance of the codes, or quantitative comparison to the unoptimized baseline; these omissions prevent assessment of whether the results support the general-case assertion.
Authors: We acknowledge the need for these specifications. The reported results were obtained on the rotated surface code, toric code, and several QLDPC families with distances ranging from 3 to 11, using a circuit-level depolarizing noise model with physical error rates from 10^{-3} to 10^{-2}. In the revised Section 5 we will explicitly list the code families and distances, describe the noise model, and add a table that directly compares ancillary-qubit and check counts as well as logical error rates between the optimized GeneCS output and the unoptimized baseline construction, confirming that error rates remain statistically indistinguishable while resources drop by the stated average of more than 85%. revision: yes
Circularity Check
No circularity: compiler optimizations and experimental claims are independent of inputs
full rationale
The paper describes a synthesis compiler (GeneCS) that applies structure-aware optimizations to code surgery protocols for stabilizer codes. Resource reductions and error-rate preservation are asserted via experimental benchmarks on concrete codes rather than any mathematical derivation, fitted parameter, or self-referential definition. No equations, uniqueness theorems, or ansatzes appear in the provided text that could reduce the central claims to the inputs by construction. The work is self-contained as an engineering artifact whose correctness is externally falsifiable through the reported simulations.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption Code surgery provides a general framework with provable guarantees by joint logical measurements.
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Our approach leverages structure-aware optimizations to eliminate redundancy in graph construction, dynamically balance expansion and congestion, and incorporate code degree constraints.
-
IndisputableMonolith/Foundation/RealityFromDistinction.leanreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
the ancilla system corresponds to a graph whose structure determines both correctness (e.g., distance preservation) and resource cost
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
Noga Alon, Asaf Nachmias, and Matan Shalev. 2022. The diameter of the uniform spanning tree of dense graphs.Combinatorics, Probability and Computing31, 6 (2022), 1010–1030. doi:DOI:https://doi.org/10. 1017/S0963548322000062
work page 2022
-
[2]
Arda Aydin, Nicolas Delfosse, and Edwin Tham. 2025. Cyclic Hy- pergraph Product Code.arXiv preprint arXiv:2511.09683(2025). doi:10.48550/arXiv.2511.09683
-
[3]
Héctor Bombín. 2013. An introduction to topological quantum codes. arXiv preprint arXiv:1311.0277(2013). doi:10.48550/arXiv.1311.0277
work page internal anchor Pith review Pith/arXiv arXiv doi:10.48550/arxiv.1311.0277 2013
-
[4]
Sergey Bravyi, Andrew W Cross, Jay M Gambetta, Dmitri Maslov, Patrick Rall, and Theodore J Yoder. 2024. High-threshold and low- overhead fault-tolerant quantum memory.Nature627, 8005 (2024), 778–782. doi:10.1038/s41586-024-07107-7
-
[5]
Nikolas P Breuckmann and Jens Niklas Eberhardt. 2021. Quantum low-density parity-check codes.PRX quantum2, 4 (2021), 040101. doi:DOI:https://doi.org/10.1103/PRXQuantum.2.040101
- [6]
-
[7]
Fan RK Chung. 1997.Spectral graph theory. Vol. 92. American Mathe- matical Soc. doi:10.1090/cbms/092
-
[8]
Lawrence Z Cohen, Isaac H Kim, Stephen D Bartlett, and Benjamin J Brown. 2022. Low-overhead fault-tolerant quantum computing using long-range connectivity.Science Advances8, 20 (2022), eabn1717. doi:DOI:10.1126/sciadv.abn1717
- [9]
-
[10]
Alexander Cowtan and Simon Burton. 2024. CSS code surgery as a universal construction.Quantum8 (2024), 1344. doi:10.22331/q-2024- 05-14-1344
-
[11]
Alexander Cowtan, Zhiyang He, Dominic J Williamson, and Theodore J Yoder. 2025. Parallel logical measurements via quantum code surgery.arXiv preprint arXiv:2503.05003(2025). doi:DOI:https: //doi.org/10.1103/gj8x-n5gg
work page internal anchor Pith review Pith/arXiv arXiv doi:10.1103/gj8x-n5gg 2025
-
[12]
Andrew W Cross, Zhiyang He, Patrick J Rall, and Theodore J Yoder
-
[13]
Jena lectures on generalized global symmetries: Principles and applications, July 2024
Improved QLDPC surgery: Logical measurements and bridging codes.arXiv preprint arXiv:2407.18393(2024). doi:10.48550/arXiv.2407. 18393
-
[14]
Bryan Eastin and Emanuel Knill. 2009. Restrictions on Transversal Encoded Quantum Gate Sets.Phys. Rev. Lett.102 (Mar 2009), 110502. Issue 11. doi:10.1103/PhysRevLett.102.110502
-
[15]
Xiang Fang, Jixuan Ruan, Sharanya Prabhu, Ang Li, Travis Humble, Dean Tullsen, and Yufei Ding. 2026. Bridging Superconducting and Neutral-Atom Platforms for Efficient Fault-Tolerant Quantum Archi- tectures. doi:10.48550/arXiv.2601.10144arXiv:2601.10144 [quant-ph]
work page doi:10.48550/arxiv.2601.10144arxiv:2601.10144 2026
-
[16]
Austin G Fowler and Craig Gidney. 2018. Low overhead quantum computation using lattice surgery.arXiv preprint arXiv:1808.06709 (2018). doi:10.48550/arXiv.1808.06709
-
[17]
Austin G Fowler, Matteo Mariantoni, John M Martinis, and Andrew N Cleland. 2012. Surface codes: Towards practical large-scale quan- tum computation.Physical Review A—Atomic, Molecular, and Optical Physics86, 3 (2012), 032324. doi:DOI:https://doi.org/10.1103/PhysRevA. 86.032324
-
[18]
Michael Freedman and Matthew Hastings. 2021. Building manifolds from quantum codes.Geometric and Functional Analysis31, 4 (2021), 855–894. doi:10.48550/arXiv.2012.02249
-
[19]
Joel Friedman. 2003. A proof of Alon’s second eigenvalue conjecture. InProceedings of the thirty-fifth annual ACM symposium on Theory of computing. 720–724. doi:10.1145/780542.780646
-
[20]
1997.Stabilizer codes and quantum error correc- tion
Daniel Gottesman. 1997.Stabilizer codes and quantum error correc- tion. California Institute of Technology. doi:10.48550/arXiv.quant- ph/9705052
-
[21]
Daniel Gottesman. 1998. Theory of fault-tolerant quantum computa- tion.Physical Review A57, 1 (1998), 127. doi:DOI:https://doi.org/10. 1103/PhysRevA.57.127
work page 1998
- [22]
-
[23]
Zhiyang He, Alexander Cowtan, Dominic J Williamson, and Theodore J Yoder. 2025. Extractors: QLDPC architectures for effi- cient Pauli-based computation.arXiv preprint arXiv:2503.10390(2025). doi:10.48550/arXiv.2503.10390
-
[24]
Shlomo Hoory, Nathan Linial, and Avi Wigderson. 2006. Expander graphs and their applications.Bull. Amer. Math. Soc.43, 4 (2006), 439–561. doi:10.1090/s0273-0979-06-01126-8
-
[25]
Dominic Horsman, Austin G Fowler, Simon Devitt, and Rodney Van Meter. 2012. Surface code quantum computing by lattice surgery. New Journal of Physics14, 12 (2012), 123011. doi:DOI10.1088/1367- 2630/14/12/123011
work page 2012
-
[26]
Benjamin Ide, Manoj G Gowda, Priya J Nadkarni, and Guillaume Dauphinais. 2025. Fault-tolerant logical measurements via homolog- ical measurement.Physical Review X15, 2 (2025), 021088. doi:DOI: https://doi.org/10.1103/PhysRevX.15.021088
-
[27]
Andrew J Landahl, Jonas T Anderson, and Patrick R Rice. 2011. Fault-tolerant quantum computing with color codes.arXiv preprint arXiv:1108.5738(2011). doi:10.48550/arXiv.1108.5738
work page internal anchor Pith review Pith/arXiv arXiv doi:10.48550/arxiv.1108.5738 2011
-
[28]
Daniel Litinski. 2019. A game of surface codes: Large-scale quantum computing with lattice surgery.Quantum3 (2019), 128. doi:10.22331/q- 2019-03-05-128
work page doi:10.22331/q- 2019
-
[29]
Pranav S Mundada, Aleksei Khindanov, Yulun Wang, Claire L Ed- munds, Paul Coote, Michael J Biercuk, Yuval Baum, and Michael Hush. 2026. Heterogeneous architectures enable a 138x reduction in physical qubit requirements for fault-tolerant quantum computing under detailed accounting.arXiv preprint arXiv:2604.06319(2026). doi:10.48550/arXiv.2604.06319
work page internal anchor Pith review Pith/arXiv arXiv doi:10.48550/arxiv.2604.06319 2026
-
[30]
2010.Quantum computation and quantum information
Michael A Nielsen and Isaac L Chuang. 2010.Quantum computation and quantum information. Cambridge university press. doi:10.1017/ CBO9780511976667
work page 2010
-
[31]
Michael A. Perlin. 2023. qLDPC.https://github.com/qLDPCOrg/ qLDPC
work page 2023
-
[32]
Angelika Steger and Nicholas C Wormald. 1999. Generating random regular graphs quickly.Combinatorics, Probability and Computing8, 4 (1999), 377–396. doi:DOI:https://doi.org/10.1017/S0963548399003867
-
[33]
Samuel Stein, Shifan Xu, Andrew W. Cross, Theodore J. Yoder, Ali Javadi-Abhari, Chenxu Liu, Kun Liu, Zeyuan Zhou, Charlie Guinn, Yufei Ding, Yongshan Ding, and Ang Li. 2025. HetEC: Architectures for Heterogeneous Quantum Error Correction Codes. InProceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Op...
-
[34]
Esha Swaroop, Tomas Jochym-O’Connor, and Theodore J Yoder. 2024. Universal adapters between quantum LDPC codes.arXiv preprint arXiv:2410.03628(2024). doi:10.48550/arXiv.2410.03628
-
[35]
Fan Wang and Sandy Irani. 2025. Cycle Basis Algorithms for Reducing Maximum Edge Participation.arXiv preprint arXiv:2511.10961(2025). doi:10.48550/arXiv.2511.10961
-
[36]
Dominic J Williamson and Theodore J Yoder. 2024. Low-overhead fault- tolerant quantum computation by gauging logical operators.arXiv preprint arXiv:2410.02213(2024). doi:10.1038/s41567-026-03220-8
work page internal anchor Pith review Pith/arXiv arXiv doi:10.1038/s41567-026-03220-8 2024
-
[37]
Theodore J Yoder, Eddie Schoute, Patrick Rall, Emily Pritchett, Jay M Gambetta, Andrew W Cross, Malcolm Carroll, and Michael E Bev- erland. 2025. Tour de gross: A modular quantum computer based on bivariate bicycle codes.arXiv preprint arXiv:2506.03094(2025). doi:10.48550/arXiv.2506.03094
work page internal anchor Pith review Pith/arXiv arXiv doi:10.48550/arxiv.2506.03094 2025
-
[38]
Guo Zhang and Ying Li. 2025. Time-efficient logical operations on quantum low-density parity check codes.Physical Review Letters134, 7 (2025), 070602. doi:10.1103/PhysRevLett.134.070602
-
[39]
Guo Zheng, Liang Jiang, and Qian Xu. 2025. High-Rate Surgery: towards constant-overhead logical operations.arXiv preprint arXiv:2510.08523(2025). doi:10.48550/arXiv.2510.08523
-
[40]
Junyu Zhou, Yuhao Liu, Ethan Decker, Justin Kalloor, Mathias Weiden, Kean Chen, Costin Iancu, and Gushu Li. 2026. TopoLS: Lattice Surgery Compilation via Topological Program Transformations.arXiv preprint arXiv:2601.23109(2026). doi:10.48550/arXiv.2601.23109 15 Junyu Zhou, Ali Javadi-Abhari, and Gushu Li Algorithm 6:Ancilla Graph Construction Step 1: Port...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.