REVIEW 2 major objections 4 minor 28 references
Error-detected surgery on Iceberg codes
T0 review · 2 major / 4 minor · reviewed 2026-08-07 · deepseek-v4-flash
Pith's one-line read Surgery gadgets measure every logical Pauli of an Iceberg code with quadratic error suppression.
desk verdict A solid, clearly written small-code surgery paper that delivers on its explicit promises; the general-N fault-detection claim rests on an unproven imported criterion, but the core small-code results hold up. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The carrying object is the surgery gadget attached to a seed operator $P=\prod_{v\in V} P_v$ of weight $w$. One places gauge qubits $\tau_e$ on the edges of a connected auxiliary graph $\Gamma$ over the support, defines Gauss-law checks $G_v = P_v \prod_{e\ni v} \tau_e^X$, and dresses the two Iceberg stabilisers as $W_X = s_X \prod_{e\in D_X} \tau_e^Z$ and $W_Z = s_Z \prod_{e\in D_Z} \tau_e^Z$ with the boundary conditions $\partial D_X = C_X$, $\partial D_Z = C_Z$; cycles of $\Gamma$ contribute flux checks $B_c=\prod_{e\in c}\tau_e^Z$. Cheeger's constant $h(\Gamma)=\min_{0<|S|\le |V|/2} |\partial S|/|S|$ decides distance preservation: the path graph suffices for weight $w\le 3$ seeds, while higher-weight seeds need extra edges---for the weight-four seed $XXZZII$, closing a four-cycle restores $h(\Gamma)=1$. Compilation is carried by the orbit classification under $S_{2N}$, with Algorithm 1 reducing any logical Pauli to a seed and a permutation in $O(N)$ time.
What would settle it
A direct check is to enumerate every single circuit-level fault in the $[[6,4,2]]$ $XXZZII$ gadget and ask whether any fault changes the logical observable while all detectors $D_0$--$D_{18}$ remain silent; one such fault would refute the fault-detecting claim, and none may exist if the fitted slope of $P_{L|\mathrm{acc}}$ is truly quadratic.
Extended reading notes
Core claim
The central claim is that a logical Pauli operator of an Iceberg code can be measured fault-detectingly by adjoining gauge qubits on a connected auxiliary graph over its support, dressing the two global stabilisers with Wilson lines so the dressed checks commute with the Gauss-law checks, and running a merge--split protocol whose accepted outcomes reproduce the eigenvalue as the product of the Gauss-law outcomes. The orbit classification is a second claim: under the full permutation automorphism group $S_{2N}$, logical Paulis fall into orbits indexed by composition tuples, each with a minimal-weight seed, so one gadget per seed measures every logical Pauli after a free relabelling. The numerical claim, verified by circuit-level simulation for every seed gadget of the $[[4,2,2]]$ and $[[6,4,2]]$ codes, is that the post-selected logical error rate is $\simeq C p^2$ with fitted slopes $2.00$--$2.04$, matching the fault-detecting requirement that every single fault be trivial or detected.
Load-bearing premise
The load-bearing premise is the imported distance-preservation criterion: for a connected auxiliary graph $\Gamma$ over the seed's support, the merged code preserves distance whenever the Cheeger constant satisfies $h(\Gamma) \ge 1$; the paper cites this to [5] rather than proving it, and if it fails a single fault could become an undetected logical error.
Editorial extensions
If this is right
- Every logical Pauli of an Iceberg block reduces to one of a small set of seed gadgets in $O(N)$ time; the permutation returned by the reduction is absorbed as a classical change of addressing.
- The post-selected logical error rate $\simeq C p^2$ makes each gadget an error-detecting primitive for Pauli-based computation, so a compiled logical circuit becomes a sequence of such measurements with classical frame corrections.
- The GHZ example shows a complete small computation on one $[[6,4,2]]$ block using three of the five gadgets and at most four gauge qubits.
- Two blocks can execute a joint inter-block Pauli measurement by bridging their gadgets with one gauge qubit and closing a four-cycle, preserving distance two.
- The gadget count grows only polynomially ($O(N^3)$ seeds) while the number of logical Paulis grows exponentially, so calibration and compilation stay manageable as the block grows.
Reading between the lines
- The paper restricts numerical checks to $N=2$ and $N=3$; by the same counting one expects the orbit reduction to hold for all $N$, but the reported acceptance rates decline with gadget size, suggesting the practical demonstration window is likely at the smallest blocks.
- Because merge--split is presented as gauge fixing of a subsystem code, the same primitive could in principle be composed with magic-state teleportation to produce error-detected non-Clifford operations; the paper does not demonstrate this.
- The Cheeger criterion is imported as a sufficient condition; one could test whether weaker graph conditions preserve distance for Iceberg codes and reduce gauge-qubit overhead for weight greater than four operators.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. This paper constructs explicit error-detecting surgery gadgets for the [[2N,2N−2,2]] Iceberg codes, building on the gauging-based perspective on code surgery due to Williamson and Yoder. The authors classify logical Pauli operators of the Iceberg code under the full permutation group S_{2N} into O(N^3) orbits, construct one gadget per orbit seed, and provide a complete merge–split measurement protocol with post-selection. They report circuit-level simulations for all seed gadgets of the [[4,2,2]] and [[6,4,2]] codes, finding post-selected logical error rates that scale as C p^2 with fitted slopes between 2.00 and 2.04, and acceptance rates consistent with gadget size. The paper also presents a worked Pauli-based computation example on a single [[6,4,2]] block and develops the gauging/surgery framework pedagogically.
Significance. The central construction is concrete and clean: the orbit classification is proved in Appendix A, the gadget stabiliser tables are explicit, and the numerical slopes provide compelling evidence for the fault-detecting property in the two smallest codes. The paper's emphasis on explicit small gadgets and its pedagogical structure make it a useful reference for near-term experimental demonstrations of surgery on high-rate codes. The use of two Lagrangian completions to certify protection of all logical directions is a nice methodological addition, and the simulation methodology (Stim, with sample sizes adjusted to a 2.5% relative standard error) is credible. If the general-N fault-detection claim is fully supported, the paper provides a polynomial-size gadget toolkit for a broad family of high-rate codes.
major comments (2)
- [Section 4.1, Eqs. (21)-(22)] The claim that the merged code preserves the distance whenever h(Γ) ≥ 1 is imported from reference [5] without stating the theorem or verifying that the dressed stabiliser group S_merge of Eq. (21) satisfies its hypotheses. This criterion is load-bearing for the central fault-detection claim of Section 4.2, because a weight-one logical operator in S_merge would turn a single circuit-level fault into an undetected logical error and break the O(p^2) post-selected scaling. The simulation evidence covers only the [[4,2,2]] and [[6,4,2]] gadgets, where the direct single-fault enumeration supports the claim, so the general-N construction is not independently supported within the manuscript. The authors should either provide a proof or a precise statement of the distance-preservation theorem in this setting, or explicitly restrict the fault-detection claim to the simulated codes and present the general-N construction as conjectural.
- [Section 4.3] The statement "we also enumerate all single circuit-level faults and confirm that each is either detected or acts trivially" is not accompanied by any details of the enumeration (fault locations, circuit model, number of faults, or code), so the direct check of the fault-detecting property is not reproducible. Please provide the enumeration method, a summary of results, or make the verification code available as supplementary material.
minor comments (4)
- [Appendix B, Eq. (85)] The notation τ^x_e is inconsistent with τ^X_e used throughout the rest of the paper; please unify the notation.
- [Section 5] There are two typos: "ciruit level" should be "circuit level", and in Section 4.4 the phrase "five[[6,4,2]]gadgets" is missing a space.
- [References] The paper relies on reference [5] for the distance-preservation criterion and on [22,26] for flagged syndrome extraction; please include arXiv identifiers or DOIs so that readers can verify these imported results, especially [5].
- [Section 4.1] The sentence "The merged code preserves the distance of the original whenever h(Γ) ≥ 1" could be misread as referring to the original code's distance; since the original distance is 2, it would be clearer to write "the merged code has distance at least 2".
Circularity Check
No circularity: the central fault-detection claim is verified by independent circuit-level simulation; imported Cheeger criterion and flagged extraction are external, not self-cited.
full rationale
Score 0. I find no circular step in the derivation chain. The central claim is that the constructed gadgets are fault-detecting, i.e. every single circuit-level fault is either trivial or rejected (Section 4.2), so the post-selected logical error rate is O(p^2). This is not assumed: the protocol's detectors (D0-D18) are comparisons of repeated measurements, and the O(p^2) behavior is verified by independent circuit-level Stim simulations (Section 4.3), including a direct enumeration of all single faults and two mutually non-commuting Lagrangian completions to certify every logical direction. No fitted parameter is used to produce the quadratic prediction; the slopes in Table 3 are fitted to the simulation output as a check, not as an input to the construction. The load-bearing imported ingredients are the Cheeger-constant distance-preservation criterion h(Gamma)>=1 (Eq. 22) attributed to [5] and the flagged syndrome extraction attributed to [22,26]. Both are external works by other authors, not self-citations of the present paper; they are parameter-free sufficient conditions stated with assumptions that do not include the target result (no weight-one logical in the merged code). Under the review rules, such external citations are independent evidence and do not raise the circularity score. The orbit classification (Section 3.3, Appendix A) is proved in the paper by a bijection with V4-orbits and Burnside counting, not assumed from the conclusion. I therefore set score 0.
Assumptions & free parameters
assumptions (4)
- domain assumption A connected auxiliary graph Gamma with Cheeger constant h(Gamma) >= 1 yields a merged code preserving the distance of the original code.
- domain assumption Standard flagged syndrome extraction is sufficient to fault-tolerantly measure the high-weight checks X^{2N}, Z^{2N}, WX and WZ at circuit level.
- domain assumption Permutation automorphisms of the code can be compiled as a free change of qubit addressing on reconfigurable hardware, with no physical permutation applied.
- domain assumption Circuit-level noise is modelled as independent depolarizing, reset bit-flip and measurement errors with a single parameter p.
Cite this review
Pith. "Pith review of Error-detected surgery on Iceberg codes." pith.science (2026). https://pith.science/paper/YH2XMSYG
@misc{pith2026260806187,
author = {Pith},
title = {Pith review of: Error-detected surgery on Iceberg codes},
year = {2026},
howpublished = {\url{https://pith.science/paper/YH2XMSYG}},
note = {Machine review of arXiv:2608.06187}
}
abstract
We construct explicit error-detecting surgery gadgets---small systems of auxiliary qubits and checks---for the high-rate Iceberg codes $[[2N,2N-2,2]]$, to perform fault-detected measurements of logical Pauli products. The construction follows the perspective of surgery as the gauging of a logical operator, regarded as a symmetry of the code. We give a complete classification of logical Pauli operators under the permutation automorphism group of the Iceberg code, reducing the construction to one gadget per orbit, and we verify with circuit-level simulations that the gadgets are fault-detecting, with the expected post-selected logical error rate. The gadgets require reconfigurable long-range connectivity, available on platforms such as neutral-atom arrays, making an error-detected demonstration of Pauli-based computation a natural near-term experiment. The paper doubles as a self-contained introduction to gauging and code surgery, developed alongside a simple worked example.
Figures
Figures from the paper (3 more)
Reference graph
Works this paper leans on
-
[5]
Dominic J Williamson and Theodore J Yoder. Low-overhead fault-tolerant quantum com- putation by gauging logical operators.Nature Physics, pages 1–6, 2026
work page 2026
-
[1]
Trading classical and quantum compu- tational resources.Physical Review X, 6(2):021043, 2016
Sergey Bravyi, Graeme Smith, and John A Smolin. Trading classical and quantum compu- tational resources.Physical Review X, 6(2):021043, 2016
work page 2016
-
[2]
Héctor Bombín and Miguel Angel Martin-Delgado. Quantum measurements and gates by code deformation.Journal of Physics A: Mathematical and Theoretical, 42(9):095302, 2009
work page 2009
-
[3]
Surface code quantum computing by lattice surgery.New Journal of Physics, 14(12):123011, 2012
Dominic Horsman, Austin G Fowler, Simon Devitt, and Rodney Van Meter. Surface code quantum computing by lattice surgery.New Journal of Physics, 14(12):123011, 2012. 24
work page 2012
-
[4]
Css code surgery as a universal construction
Alexander Cowtan and Simon Burton. Css code surgery as a universal construction. Quantum, 8:1344, 2024
work page 2024
-
[6]
LawrenceZCohen, IsaacHKim, StephenDBartlett, andBenjaminJBrown. Low-overhead fault-tolerant quantum computing using long-range connectivity.Science Advances, 8(20): eabn1717, 2022
work page 2022
-
[7]
Andrew W Cross, Zhiyang He, Patrick J Rall, and Theodore J Yoder. Improved qldpc surgery: Logical measurements and bridging codes.arXiv preprint arXiv:2407.18393, 2024
arXiv 2024
-
[8]
Dolev Bluvstein, Harry Levine, Giulia Semeghini, Tout T Wang, Sepehr Ebadi, Marcin Kalinowski, Alexander Keesling, Nishad Maskara, Hannes Pichler, Markus Greiner, et al. A quantum processor based on coherent transport of entangled atom arrays.Nature, 604 (7906):451–456, 2022
work page 2022
Show all 28 references
-
[9]
Logical quantum processor based on reconfigurable atom arrays.Nature, 626(7997):58–65, 2024
Dolev Bluvstein, Simon J Evered, Alexandra A Geim, Sophie H Li, Hengyun Zhou, Tom Manovitz, Sepehr Ebadi, Madelyn Cain, Marcin Kalinowski, Dominik Hangleiter, et al. Logical quantum processor based on reconfigurable atom arrays.Nature, 626(7997):58–65, 2024
2024
-
[10]
Universal adapters between quantum low-density parity check codes.PRX Quantum, 7(1):010324, 2026
Esha Swaroop, Tomas Jochym-O’Connor, and Theodore J Yoder. Universal adapters between quantum low-density parity check codes.PRX Quantum, 7(1):010324, 2026
2026
-
[11]
Universal quantum computation with ideal clifford gates and noisy ancillas.Physical Review A—Atomic, Molecular, and Optical Physics, 71(2): 022316, 2005
Sergey Bravyi and Alexei Kitaev. Universal quantum computation with ideal clifford gates and noisy ancillas.Physical Review A—Atomic, Molecular, and Optical Physics, 71(2): 022316, 2005
2005
-
[12]
California Institute of Technology, 1997
Daniel Gottesman.Stabilizer codes and quantum error correction. California Institute of Technology, 1997
1997
-
[13]
Stabilizer formalism for operator quantum error correction.Physical review letters, 95(23):230504, 2005
David Poulin. Stabilizer formalism for operator quantum error correction.Physical review letters, 95(23):230504, 2005
2005
-
[14]
Hamiltonian formulation of wilson’s lattice gauge the- ories.Physical Review D, 11(2):395, 1975
John Kogut and Leonard Susskind. Hamiltonian formulation of wilson’s lattice gauge the- ories.Physical Review D, 11(2):395, 1975
1975
-
[15]
An introduction to lattice gauge theory and spin systems.Reviews of Modern Physics, 51(4):659, 1979
John B Kogut. An introduction to lattice gauge theory and spin systems.Reviews of Modern Physics, 51(4):659, 1979
1979
-
[16]
Theory of fault-tolerant quantum computation.Physical Review A, 57 (1):127, 1998
Daniel Gottesman. Theory of fault-tolerant quantum computation.Physical Review A, 57 (1):127, 1998
1998
-
[17]
Protecting expressive circuits with a quantum error detection code.Nature Physics, 20(2):219–224, 2024
Chris N Self, Marcello Benedetti, and David Amaro. Protecting expressive circuits with a quantum error detection code.Nature Physics, 20(2):219–224, 2024
2024
-
[18]
Lo- gical computation demonstrated with a neutral atom quantum processor.arXiv preprint arXiv:2411.11822, 10, 2024
Ben W Reichardt, Adam Paetznick, David Aasen, Ivan Basov, Juan M Bello-Rivas, Parsa Bonderson, Rui Chao, Wim van Dam, Matthew B Hastings, Andres Paz, et al. Lo- gical computation demonstrated with a neutral atom quantum processor.arXiv preprint arXiv:2411.11822, 10, 2024
2024 arXiv
-
[19]
Logical qubits with erasure conversion using metastable neutral atoms.Nature Physics, 22(6):910–916, 2026
Bichen Zhang, Genyue Liu, Guillaume Bornet, Sebastian P Horvath, Pai Peng, Shuo Ma, Shilin Huang, Shruti Puri, and Jeff D Thompson. Logical qubits with erasure conversion using metastable neutral atoms.Nature Physics, 22(6):910–916, 2026. 25
2026
-
[20]
Velocity-enabled quantum computing with neutral atoms.arXiv preprint arXiv:2603.15561, 2026
Ohad Lib, Hendrik Timme, Maximilian Ammenwerth, Flavien Gyger, Renhao Tao, Shijia Sun, Immanuel Bloch, and Johannes Zeiher. Velocity-enabled quantum computing with neutral atoms.arXiv preprint arXiv:2603.15561, 2026
2026
-
[21]
Benchmarking a machine-learning differential equations solver on a neutral-atom logical processor.arXiv preprint arXiv:2605.21276, 2026
Pauline Mathiot, Elio Garnaoui, Axel-Ugo Leriche, Evan Philip, Boris Albrecht, Clémence Briosne-Fréjaville, Lorenzo Cardarelli, Antoine Cornillot, Gwennolé Cournez, Luc Coutur- ier, et al. Benchmarking a machine-learning differential equations solver on a neutral-atom logical ...
2026 arXiv
-
[22]
Fault-tolerant quantum computation with few qubits.npj Quantum Information, 4(1):42, 2018
Rui Chao and Ben W Reichardt. Fault-tolerant quantum computation with few qubits.npj Quantum Information, 4(1):42, 2018
2018
-
[23]
Fault-tolerant logical clifford gates from code automorphisms.PRX Quantum, 6(3):030343, 2025
Hasan Sayginel, Stergios Koutsioumpas, Mark Webster, Abhishek Rajput, and Dan E Browne. Fault-tolerant logical clifford gates from code automorphisms.PRX Quantum, 6(3):030343, 2025
2025
-
[24]
Automorphism gadgets in homological product codes.arXiv preprint arXiv:2508.04794, 2025
Noah Berthusen, Michael J Gullans, Yifan Hong, Maryam Mudassar, and Shi Jie Samuel Tan. Automorphism gadgets in homological product codes.arXiv preprint arXiv:2508.04794, 2025
2025 arXiv
-
[25]
Explicit construction of low- overhead gadgets for gates on quantum ldpc codes.arXiv preprint arXiv:2511.15989, 2025
Paul Webster, Samuel C Smith, and Lawrence Z Cohen. Explicit construction of low- overhead gadgets for gates on quantum ldpc codes.arXiv preprint arXiv:2511.15989, 2025
2025
-
[26]
Flag fault-tolerant error correction with arbitrary distance codes.Quantum, 2:53, 2018
Christopher Chamberland and Michael E Beverland. Flag fault-tolerant error correction with arbitrary distance codes.Quantum, 2:53, 2018
2018
-
[27]
Stim: a fast stabilizer circuit simulator.Quantum, 5:497, 2021
Craig Gidney. Stim: a fast stabilizer circuit simulator.Quantum, 5:497, 2021
2021
-
[28]
Code deformation and lattice surgery are gauge fixing.New Journal of Physics, 21(3):033028, 2019
Christophe Vuillot, Lingling Lao, Ben Criger, Carmen García Almudéver, Koen Bertels, and Barbara M Terhal. Code deformation and lattice surgery are gauge fixing.New Journal of Physics, 21(3):033028, 2019. 26
2019
Reviewed August 7, 2026 · model on record in the stance chip above.
Discussion (0). Sign in to comment.