REVIEW 3 major objections 6 minor 26 references
Optimized Clifford Noise Reduction: Theory, Simulations and Experiments
T0 review · 3 major / 6 minor · reviewed 2026-08-16 · deepseek-v4-flash
Pith's one-line read A cheap proxy cost function, minimized over the Grassmann graph, finds CliNR verification sequences with the same logical error rate as full tabu search while using about 64% fewer evaluations, and hardware experiments put CZNR at…
desk verdict A useful engineering advance for CliNR optimization with a solid symmetry reduction, but the headline 25%/64% numbers rest on thin empirical evidence and an unvalidated proxy. 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 load-bearing object is the verification sequence $V=(V_1,\dots,V_r)$, an ordered tuple of independent stabilizers of the resource state, together with the proxy cost function $\operatorname{Proxy}(V)=\sum_i\sum_{P\in\Omega_i}\tilde{p}_i\,\delta\{P\in V^\perp\setminus S^\perp\}$, which counts preparation errors that the sequence neither detects nor absorbs. The argument is carried by the group action $\alpha(M,V)=MV$ of $\operatorname{GL}_r(\mathbb{Z}_2)$ on the search space: it preserves the proxy because it preserves the commuting subspace $V^\perp$, and quotienting by it identifies exactly the rank-$r$ subgroups of the stabilizer group, whose incidence graph is the Grassmann graph (vertices are rank-$r$ subgroups, adjacent when their intersection has rank $r-1$). Working on that quotient shrinks the search space by a factor of 168 for $r=3$ and 20,160 for $r=4$, and the two-step algorithm uses the quotient to find a good subgroup cheaply before re-introducing the true logical error rate inside the subgroup.
What would settle it
Increase the noise in verification measurements and injection teleportation relative to preparation noise in the ion-chain simulation, then run both algorithms with equal evaluation budgets; if the two-step sequence's logical error rate is clearly worse than the global search's, the proxy ranking is the weak link.
Extended reading notes
Core claim
On the authors' own terms, the discovery is that the CliNR optimization problem has exploitable structure rather than requiring brute-force enumeration of verification sequences. The paper defines a proxy $\operatorname{Proxy}(V)=\sum_i\sum_{P\in\Omega_i}\tilde{p}_i\,\delta\{P\in V^\perp\setminus S^\perp\}$, which sums, over all error locations in resource-state preparation, the probability of a Pauli error that commutes with every measured stabilizer and is not in the resource stabilizer group; this is a first-order estimate of the logical error rate when verification and injection are noiseless. Proposition 1 shows this proxy is invariant under the natural action of $\operatorname{GL}_r(\mathbb{Z}_2)$ on ordered stabilizer tuples, and that identifying sequences in the same orbit yields the vertex set of the Grassmann graph. Algorithm 2 performs tabu search on that reduced graph using the proxy, and Algorithm 3 refines the returned subgroup with the true logical error rate. The quantitative claim is that for 20-qubit Clifford circuits of size $n^2$ under the ion-chain model, the two-step procedure matches the logical error rate of global tabu search using about 180 rather than 500 evaluations of $\operatorname{p}_{\log}$, while optimized sequences add roughly 25% error suppression over random verification. The experimental claim is that CZNR on a 36-qubit trapped-ion machine without mid-circuit measurements is at breakeven.
Load-bearing premise
The optimization shortcut works only if the cheap scoring rule, which counts only errors made while preparing the resource state, orders candidate verification sequences almost as well as the true failure rate would.
Editorial extensions
If this is right
- The same logical error rate that global search reaches after 500 evaluations of the true cost is attainable with about 180 evaluations, so optimization on real hardware, where each evaluation is expensive, becomes practical.
- For 20-qubit Clifford circuits of size $n^2$ under the ion-chain model, optimized verification sequences add roughly 25% error suppression over random verification; for size $n^{1.8}$, optimization moves CliNR from no improvement to roughly 17\text{--}20% improvement over direct implementation.
- The $\operatorname{GL}_r(\mathbb{Z}_2)$ symmetry shrinks the candidate count by factors of 168 for $r=3$ and 20,160 for $r=4$, making longer verification sequences or larger circuits feasible within the same search budget.
- Because the quotient construction depends only on the stabilizer structure, the same symmetry reduction can be applied to other stabilizer-measurement search problems, such as choosing syndrome-measurement sequences in quantum error correction.
Reading between the lines
- If the omitted verification and injection faults dominate the noise budget, the proxy's ranking will drift from the true logical error rate; folding those faults into the proxy is the natural first extension and would preserve the Grassmann-graph quotient only if the added terms respect the same symmetry.
- The efficiency gain only pays off when the noise model matches the device; the hardware experiment uses unoptimized sequences, so a hardware-calibrated version of the two-step algorithm is the direct next benchmark rather than a claim of this paper.
- The breakeven experiment kept ancillas idle because the machine lacks mid-circuit measurement; the reported restart-rate data suggests that adding mid-circuit restart would reduce both idle time and accepted-shot overhead, likely pushing CZNR below the breakeven threshold before gate fidelities improve.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper addresses the CliNR partial error correction scheme, which implements Clifford circuits by consuming a resource stabilizer state and measuring a short sequence of Pauli operators (verification sequence). The authors propose a tabu-search global optimizer (Algorithm 1) over verification sequences using Monte Carlo estimates of the logical error rate; a proxy cost function (Eq. (6)) that counts first-order preparation errors which are not detected by the verification sequence and are non-trivial on the resource state; a two-step optimizer (Algorithm 3) that first minimizes this proxy on the Grassmann graph of rank-r subgroups (Algorithm 2) and then refines the sequence inside the returned subgroup using the true logical error rate; and a proof (Proposition 1) that the proxy is invariant under GL_r(Z2), giving a 168-fold (r=3) and 20,160-fold (r=4) reduction of the proxy-search vertex set. Numerical simulations for n=20, r=4 under an ion-chain noise model for two random Clifford circuits report an additional 21-25% reduction in logical error rate over random verification, with the two-step algorithm reaching the global optimizer's level with about 180 instead of 500 logical-error-rate evaluations. Hardware experiments on a 36-qubit trapped-ion system implement CZNR and conclude breakeven performance.
Significance. If the numerical claims hold, the paper provides a practical way to substantially reduce the optimization cost of CliNR while preserving the achieved logical error rate, and the Grassmann-quotient observation is an elegant theoretical contribution. Proposition 1 is proved cleanly, the algorithms are fully specified, and final performance is scored by independent Monte Carlo estimates of the logical error rate rather than by the proxy, so there is no circularity in the evaluation. The hardware experiment, although without mid-circuit measurement, is a useful proof-of-concept with a clear post-processing protocol. The main limitations are empirical: the headline gains are demonstrated on one random circuit per size, the proxy is not validated against the true cost, and the experimental claims lack statistical quantification. These gaps mean the significance is currently qualified rather than fully established.
major comments (3)
- [Section 6, Fig. 2] The headline claims of a 25% improvement and a 64% reduction in plog evaluations are derived from exactly two random Clifford circuits, one per size (s=n^1.8 and s=n^2). The 250 repetitions are all on the same circuit, so they quantify Monte Carlo and optimization-run variability, not variability across circuits. Please repeat the comparison over a sample of random circuits at n=20 and report the mean and spread; the abstract's general statement about '20-qubit Clifford circuits' is not supported by one circuit per size.
- [Section 5.1, Eq. (6) and Section 5.4, Algorithm 3] The efficiency gain of the two-step algorithm rests on the proxy's ability to rank verification subgroups similarly to plog. The paper itself notes that Proxy(V) is only a first-order approximation when no fault occurs during verification and injection, and no direct comparison of Proxy(V) with plog (e.g., rank correlation over a sample of sequences), no sensitivity analysis in p, tau_m, or circuit size, and no ablation isolating the proxy contribution is provided. Because Algorithm 2 commits to the proxy-minimizing subgroup before any plog refinement, a proxy that misranks subspaces would trap the search regardless of the refinement step. Please add such a validation or explicitly bound the regime where the proxy is reliable.
- [Section 7, Figs. 3 and 4] The experimental breakeven conclusion is drawn without error bars or statistical tests, from 2,048 shots per circuit. Visual equality between direct and CZNR and flatness of the logical error rate as r increases need binomial or bootstrap confidence intervals, especially because observation (iii) (removing stabilizers worsens the error rate) is used to rule out noise saturation. Please quantify the uncertainty associated with each plotted rate and the comparisons.
minor comments (6)
- [Section 6] The statement that there are 50,625 possible non-trivial verification sequences inside a rank-4 subgroup is arithmetically wrong: an ordered basis of a 4-dimensional subspace over F_2 has 15*14*12*8 = 20,160 elements (or 840 unordered bases), while 50,625 equals 15^4 and counts tuples with repetition and dependence. The conclusion that 500 evaluations is far short of exhaustive search remains true, but the number should be corrected.
- [Section 5.3, Algorithm 2] The tabu list stores subgroups ⟨V⟩, but line 10 tests whether the tuple V is not in Ltabu; it should test whether ⟨V⟩ is not in Ltabu.
- [Section 7] The statement that the results 'reflect circuit and device performance as is with no additional post-processing, filtering, or error-mitigation applied' is contradicted by Appendix B.3, which describes discarding failed shots, applying Pauli corrections, and inferring restart rates. Please rephrase to state that post-processing is limited to the described verification-conditioning and Pauli-frame update.
- [Abstract and Section 6] The '25% improvement' is relative to CliNR with random verification, not to direct implementation; the abstract should specify this baseline to avoid overstatement.
- [Section 5.5] The phrase 'the search graph can then be replaced by the Grassmann graph' should be qualified as applying to the proxy-optimization step only, since the actual cost plog is not invariant under GL_r(Z2) and the refinement step still searches ordered sequences.
- [General] The paper contains no code or data availability statement; releasing the simulation and experimental data would materially help reproducibility of the numerical and hardware claims.
Circularity Check
No circularity: the proxy optimization is scored by independent Monte Carlo logical error rates, not by the proxy itself.
full rationale
The paper's load-bearing comparison is between optimizers that minimize plog directly (Algorithm 1) and a two-step procedure (Algorithm 3) that first minimizes the proxy Proxy(V) from Eq. (6) and then refines the resulting subgroup using the actual logical error rate. The final numerical results in Section 6 report plog estimated with 50,000 Monte-Carlo shots per evaluation, so the claimed 25% improvement and 64% reduction in plog evaluations are scored by an independent stochastic simulator, not by the proxy. Proxy(V) is defined directly from the circuit-level depolarizing noise parameters and Pauli commutation relations; it contains no parameter fitted to the plog data it is meant to approximate. The GL_r(Z2) invariance in Proposition 1 is not smuggled in: the proof shows Proxy(V) depends only on V^perp, so the quotient to the Grassmann graph is exact and the 168x/20,160x search-space reductions are a mathematical consequence rather than an imported assumption. The self-citations to [9] and [25] provide the CliNR baseline and the ion-chain noise model respectively, but neither is used to force the paper's improvement claims; the optimization gains are measured against an independently simulated logical error rate. The skeptic concern that Eq. (6) omits faults during verification and injection is a legitimate correctness/robustness question about whether the proxy ranks sequences faithfully, but it is not circularity because the proxy is not the metric being reported as the final result. No derivation step reduces by construction to its own inputs or to a fitted value passed off as a prediction.
Assumptions & free parameters
free parameters (4)
- two-qubit depolarizing rate p =
1e-4
- single-qubit noise rate ratio =
p/10 = 1e-5
- idle noise rate ratio =
p/100 = 1e-6
- measurement idle noise factor tau_m =
30
assumptions (5)
- standard math The stabilizer formalism and Gottesman-Knill propagation correctly compute output error distributions for Clifford circuits.
- domain assumption The circuit-level depolarizing noise model is an adequate description of noise for the ion chain model simulations.
- domain assumption The ion chain noise model [25] is an appropriate model for long chains of trapped ions and transfers to the optimization results.
- ad hoc to paper The proxy cost Proxy(V) in Eq. (6), which neglects faults during verification and injection, ranks verification sequences similarly to the true logical error rate for the purpose of optimization.
- domain assumption Two randomly chosen Clifford circuits (one per size s=n^1.8 and s=n^2) are representative of general Clifford circuits for assessing optimization gains.
Cite this review
Pith. "Pith review of Optimized Clifford Noise Reduction: Theory, Simulations and Experiments." pith.science (2026). https://pith.science/paper/MJ64ESQJ
@misc{pith2026250413356,
author = {Pith},
title = {Pith review of: Optimized Clifford Noise Reduction: Theory, Simulations and Experiments},
year = {2026},
howpublished = {\url{https://pith.science/paper/MJ64ESQJ}},
note = {Machine review of arXiv:2504.13356}
}
abstract
We propose several optimizations of the CliNR partial error correction scheme which implements Clifford circuits by consuming a resource state. Errors are corrected by measuring a sequence of Pauli operators that we refer to as the verification sequence. We first propose a global optimization algorithm searching for a verification sequence resulting in a low logical error rate using tabu search. Then, we introduce a proxy for the logical error rate which is easier to evaluate and we design a two-step optimization algorithm. First, a verification sequence minimizing the proxy is computed, then this sequence is refined by reintroducing the logical error rate. Finally, we identify a large group of automorphisms of the search space which preserve the proxy and we use this symmetry to reduce the size of the search space. This results in a 168 $\times$ (respectively 20,160 $\times$) reduction of the size of the search space for the optimization of verification sequences with three (respectively four) Pauli operators. Our numerical simulations for 20-qubit Clifford circuits with size 400 under the ion chain model show that our optimization algorithms improve the performance of CliNR by 25% and that the two-step optimization achieves the same results as the global optimization with 64% fewer evaluations of the logical error rate. Finally, we perform experiments on a 36-qubit trapped ion quantum computer, without mid-circuit measurements, showing that the CZNR variant of CliNR is at breakeven.
Figures
Figures from the paper (1 more)
Reference graph
Works this paper leans on
-
[1]
Fusion-based quan- tum computation
Sara Bartolucci, Patrick Birchall, Hector Bombin, Hugo Cable, Chris Dawson, Mercedes Gimeno- Segovia, Eric Johnston, Konrad Kieling, Naomi Nickerson, Mihir Pant, et al. Fusion-based quan- tum computation. Nature Communications, 14(1): 912, 2023. DOI: https://doi.org/10.1038/s41467- 023-36493-1
doi:10.1038/s41467- 2023
-
[2]
A grassmann manifold handbook: Basic ge- ometry and computational aspects
Thomas Bendokat, Ralf Zimmermann, and P-A Absil. A grassmann manifold handbook: Basic ge- ometry and computational aspects. Advances in Computational Mathematics , 50(1):6, 2024. DOI: https://doi.org/10.1007/s10444-023-10090-8
-
[3]
Universal quan- tum computation with ideal clifford gates and noisy ancillas
Sergey Bravyi and Alexei Kitaev. Universal quan- tum computation with ideal clifford gates and noisy ancillas. Physical Review A—Atomic, Molecular, and Optical Physics , 71(2):022316, 2005. DOI: http://doi.org/10.1103/PhysRevA.71.022316
-
[4]
Hadamard- free circuits expose the structure of the clif- ford group
Sergey Bravyi and Dmitri Maslov. Hadamard- free circuits expose the structure of the clif- ford group. IEEE Transactions on Informa- tion Theory , 67(7):4546–4563, 2021. DOI: http://doi.org/10.1109/TIT.2021.3081415
arXiv 2021
-
[5]
Measurement-based quantum computa- tion
Hans J Briegel, David E Browne, Wolfgang D¨ ur, Robert Raussendorf, and Maarten Van den Nest. Measurement-based quantum computa- tion. Nature Physics , 5(1):19–26, 2009. DOI: https://doi.org/10.1038/nphys1157
-
[6]
Benchmarking a trapped- ion quantum computer with 30 qubits
Jwo-Sy Chen, Erik Nielsen, Matthew Ebert, Volkan Inlek, Kenneth Wright, Vandiver Chaplin, Andrii Maksymov, Eduardo P´ aez, Amrit Poudel, Peter Maunz, et al. Benchmarking a trapped- ion quantum computer with 30 qubits. Quantum, 8:1516, 2024. DOI: https://doi.org/10.22331/q- 2024-11-07-1516
doi:10.22331/q- 2024
-
[7]
Extended flag gadgets for low-overhead circuit verification
Dripto M Debroy and Kenneth R Brown. Extended flag gadgets for low-overhead circuit verification. Physical Review A , 102(5):052409, 2020. DOI: http://doi.org/10.1103/PhysRevA.102.052409
-
[8]
Short shor-style syndrome sequences
Nicolas Delfosse and Ben W Reichardt. Short shor-style syndrome sequences. arXiv preprint arXiv:2008.05051 , 2020. DOI: https://doi.org/10.48550/arXiv.2008.05051
Show all 26 references
-
[9]
Low- cost noise reduction for clifford circuits
Nicolas Delfosse and Edwin Tham. Low- cost noise reduction for clifford circuits. arXiv preprint arXiv:2407.06583 , 2024. DOI: http://doi.org/10.1103/PhysRevLett.134.090603
2024 arXiv
-
[10]
Stim: a fast stabilizer cir- cuit simulator
Craig Gidney. Stim: a fast stabilizer cir- cuit simulator. Quantum, 5:497, 2021. DOI: https://doi.org/10.22331/q-2021-07-06-497
2021 doi
-
[11]
Future paths for integer pro- gramming and links to artificial intelligence
Fred Glover. Future paths for integer pro- gramming and links to artificial intelligence. Computers & Operations Research , 13(5):533– 549, 1986. DOI: https://doi.org/10.1016/0305- 0548(86)90048-1. Applications of Integer Program- ming
1986 doi
-
[12]
Tabu search—part i
Fred Glover. Tabu search—part i. ORSA Jour- nal on computing , 1(3):190–206, 1989. DOI: https://doi.org/10.1287/ijoc.1.3.190
1989 doi
-
[13]
Stabilizer codes and quantum error correction
Daniel Gottesman. Stabilizer codes and quantum error correction. California Institute of Technology, 1997
1997
- [14]
-
[15]
Daniel Gottesman and Isaac L. Chuang. Demon- strating the viability of universal quantum computation using teleportation and single- qubit operations. Nature, 402(6760):390–393, November 1999. ISSN 1476-4687. DOI: https://doi.org/10.1038/46503
1999 doi
-
[16]
Quantum computing with realisti- cally noisy devices
Emanuel Knill. Quantum computing with realisti- cally noisy devices. Nature, 434(7029):39–44, 2005. DOI: https://doi.org/10.1038/nature03350
2005 doi
- [17]
-
[18]
Beyond NISQ: The Megaquop Machine
John Preskill. Beyond NISQ: The Megaquop Machine. ACM Transactions on Quan- tum Computing , 6(3), April 2025. DOI: https://doi.org/10.1145/3723153
2025 doi
-
[19]
A one-way quantum computer
Robert Raussendorf and Hans J Briegel. A one-way quantum computer. Physi- cal review letters , 86(22):5188, 2001. DOI: https://doi.org/10.1103/PhysRevLett.86.5188
2001 doi
-
[20]
Protect- ing quantum memories using coherent parity check codes
Joschka Roffe, David Headley, Nicholas Chancel- lor, Dominic Horsman, and Viv Kendon. Protect- ing quantum memories using coherent parity check codes. Quantum Science and Technology , 3(3): 035010, 2018. DOI: http://doi.org/10.1088/2058- 9565/aac64e
2018 doi
-
[21]
Fault-tolerant quantum computation
Peter W Shor. Fault-tolerant quantum computation. In Proceedings of 37th con- ference on foundations of computer sci- ence, pages 56–65. IEEE, 1996. DOI: https://doi.org/10.1109/SFCS.1996.548464
1996
-
[22]
Active stabilization, quan- tum computation, and quantum state synthesis
Andrew M Steane. Active stabilization, quan- tum computation, and quantum state synthesis. Physical Review Letters , 78(11):2252, 1997. DOI: https://doi.org/10.1103/PhysRevLett.78.2252
1997 doi
-
[23]
Adaptive syndrome measurements for shor-style error correction
Theerapat Tansuwannont, Balint Pato, and Ken- neth R Brown. Adaptive syndrome measurements for shor-style error correction. Quantum, 7:1075, Accepted in Quantum 2025-07-30, click title to verify. Published under CC-BY 4.0. 11
2025
-
[24]
Single-shot error mit- igation by coherent pauli checks
Ewout van den Berg, Sergey Bravyi, Jay M Gambetta, Petar Jurcevic, Dmitri Maslov, and Kristan Temme. Single-shot error mit- igation by coherent pauli checks. Physical Review Research , 5(3):033193, 2023. DOI: https://doi.org/10.1103/PhysRevResearch.5.033193
2023 doi
-
[25]
Virtual-Z
Min Ye and Nicolas Delfosse. Quantum er- ror correction for long chains of trapped ions. arXiv preprint arXiv:2503.22071 , 2025. DOI: https://doi.org/10.48550/arXiv.2503.22071. A Proof of Proposition 1 Proof. DenoteV the vertex set of Gs(S,r ) and consider the restriction of α...
2025 doi
-
[2023]
DOI: https://doi.org/10.22331/q-2023-08- 08-1075
2023 doi
Reviewed August 16, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.