Zero-Noise Extrapolation via Cyclic Permutations of Quantum Circuit Layouts
Pith reviewed 2026-05-18 00:48 UTC · model grok-4.3
The pith
Cyclic permutations of circuit layouts let zero-noise extrapolation use only O(n) executions while cutting typical errors by an order of magnitude.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
By executing the same circuit on a small number of cyclically shifted layouts and averaging the measured expectation values, one obtains data points at distinct effective noise levels whose linear or polynomial extrapolation reaches the zero-noise value; the non-uniformity of real-device gate errors supplies the required spread in noise strengths without artificial folding.
What carries the argument
Cyclic layout permutations that map the logical circuit onto successive rotations of the physical qubit chain or graph, thereby sampling different effective noise realizations while keeping the logical connectivity fixed.
If this is right
- For linear-connectivity circuits the overhead stays linear in qubit number instead of quadratic or higher.
- The method works under both depolarizing and T1/T2 relaxation channels that match current hardware.
- Averaging over the cyclic shifts already supplies the noise-scaling axis, removing the need for additional unitary folding layers.
- The same permutation set can be reused across many different circuits that share the same connectivity pattern.
Where Pith is reading between the lines
- Hardware graphs whose error rates vary smoothly along cycles may yield even tighter extrapolations than the tested Torino model.
- Combining cyclic permutations with existing symmetry-based mitigations could further reduce the number of shots required.
- The approach suggests that non-uniform error maps, usually viewed as a drawback, can be systematically converted into a resource for extrapolation.
Load-bearing premise
The noise levels realized by the different cyclic permutations are diverse enough to be treated as samples of a continuous scaling parameter suitable for extrapolation.
What would settle it
Run the same twelve-qubit circuit on actual IBM Torino hardware, compute the CLP-ZNE extrapolated value, and check whether it lies closer to a high-fidelity reference (obtained by classical simulation or by a much deeper circuit) than the raw noisy value or the standard ZNE value.
Figures
read the original abstract
Increasing the utility of currently available Noisy Intermediate-Scale Quantum (NISQ) devices requires developing efficient methods to mitigate hardware errors. In this work we propose a novel Cyclic Layout Permutations based Zero Noise Extrapolation (CLP-ZNE) protocol for such a task. The method leverages the inherent non-uniformity of gate errors in NISQ hardware to extrapolate the expectation value, averaged over cyclic circuit layout permutations, to the level of zero noise. In contrast to the previous layout permutation based approaches, for $n$ qubit circuit CLP-ZNE requires execution of only $O(n)$ and at most $O(n^2)$ different circuit layouts for circuits of one-dimensional and arbitrary connectivity, respectively. When benchmarked against noise channels modeling the IBM Torino quantum computer, the method reduces a typical error in expectation values of $n=12$ qubit circuits by an order of magnitude, outperforming standard unitary folding ZNE. By demonstrating the ability to mitigate noise of real hardware specifications, including both depolarizing and $T_1/T_2$ relaxation processes, these results give evidence for the applicability of CLP-ZNE to present-day NISQ processors.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes Cyclic Layout Permutations based Zero-Noise Extrapolation (CLP-ZNE), which exploits non-uniform gate errors on NISQ hardware by averaging expectation values over O(n) cyclic permutations for 1D connectivity (or O(n^2) for arbitrary) and extrapolating the result to zero noise. Benchmarks against depolarizing plus T1/T2 noise models for the IBM Torino device report an order-of-magnitude error reduction for n=12 qubit circuits relative to standard unitary folding ZNE.
Significance. If the extrapolation procedure is robust, the method offers a low-overhead ZNE variant that avoids artificial noise scaling and instead samples natural hardware inhomogeneities, potentially lowering the execution cost for error mitigation on near-term devices. The inclusion of realistic relaxation processes in the model adds practical relevance, though the absence of real-hardware runs limits immediate claims of applicability.
major comments (2)
- [§4] §4 (Numerical results): The order-of-magnitude error reduction for n=12 circuits is reported without specifying the number of cyclic layouts used, the range of effective noise strengths obtained, the polynomial degree or fitting function employed for extrapolation, or error bars on the zero-noise estimate. These details are load-bearing for validating that the discrete permutation-induced variations function as a usable continuous scaling axis.
- [§3] §3 (CLP-ZNE protocol): The assumption that expectation values averaged over cyclic permutations can be extrapolated to zero noise by treating layout-induced error-rate variations as samples along a single effective noise-strength parameter is not accompanied by explicit checks for monotonicity, sufficient span, or absence of clustering/non-monotonicity under the IBM Torino noise model. This directly affects whether the reported improvement over unitary folding is general or benchmark-specific.
minor comments (2)
- [Abstract] The abstract states that the method 'leverages the inherent non-uniformity of gate errors' but does not define how the effective noise strength is quantified from each permutation; an explicit formula relating layout choice to the scaling parameter would improve clarity.
- [Figures] Figure captions and axis labels in the benchmark plots should explicitly state the number of shots, the exact noise-model parameters, and the number of permutations per data point to allow reproduction.
Simulated Author's Rebuttal
We thank the referee for their careful reading and constructive comments on our manuscript. We address the major comments point by point below and will revise the manuscript to incorporate additional details and validation where appropriate.
read point-by-point responses
-
Referee: [§4] §4 (Numerical results): The order-of-magnitude error reduction for n=12 circuits is reported without specifying the number of cyclic layouts used, the range of effective noise strengths obtained, the polynomial degree or fitting function employed for extrapolation, or error bars on the zero-noise estimate. These details are load-bearing for validating that the discrete permutation-induced variations function as a usable continuous scaling axis.
Authors: We agree that these implementation details are necessary for full reproducibility and to substantiate the scaling axis. In the revised manuscript we will explicitly report that 12 cyclic layouts were used for the n=12 1D-connectivity benchmarks, provide the observed range of effective noise strengths induced by the permutations, state that linear extrapolation was employed, and include error bars on the zero-noise estimates obtained via repeated sampling. These additions will directly address the concern that the discrete variations constitute a usable continuous axis. revision: yes
-
Referee: [§3] §3 (CLP-ZNE protocol): The assumption that expectation values averaged over cyclic permutations can be extrapolated to zero noise by treating layout-induced error-rate variations as samples along a single effective noise-strength parameter is not accompanied by explicit checks for monotonicity, sufficient span, or absence of clustering/non-monotonicity under the IBM Torino noise model. This directly affects whether the reported improvement over unitary folding is general or benchmark-specific.
Authors: We acknowledge that explicit verification strengthens the claim. In the revision we will add supplementary plots and quantitative checks (under the same IBM Torino noise model) demonstrating that the expectation values vary monotonically with the effective noise strength, span a sufficient interval, and exhibit no clustering or non-monotonicity. These checks will support that the observed order-of-magnitude improvement is not an artifact of the specific benchmark but follows from the protocol's design. revision: yes
Circularity Check
CLP-ZNE derivation is self-contained; no reductions to inputs by construction.
full rationale
The paper introduces CLP-ZNE as a protocol that samples expectation values over O(n) or O(n^2) cyclic layout permutations to obtain discrete effective noise levels arising from hardware non-uniformity, then performs standard polynomial or similar extrapolation to the zero-noise limit. This procedure is benchmarked directly against external noise models (depolarizing plus T1/T2 for IBM Torino) for n=12 circuits, demonstrating order-of-magnitude error reduction versus unitary folding ZNE. No equation equates the extrapolated value to a fitted parameter defined from the identical data set, no uniqueness theorem is imported via self-citation, and no ansatz is smuggled through prior work by the same authors. The central performance claim therefore rests on empirical comparison to independent hardware noise specifications rather than internal definitional equivalence.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption Gate errors exhibit inherent non-uniformity across different physical layouts on NISQ hardware
Reference graph
Works this paper leans on
-
[1]
with elements Xij = 1, j= 0DP g∈T qj g E C(li) ,1≤j≤d (10) equation (8) can be rewritten as⟨E⟩ C(li) =X i0E0 + dP j=1 Xij∆j +O(q 2). This dependence can be fit with a linear model which, after minimizing the square distance to the noisy expectation values, yields the mitigated ex- 4 pectation asE mit = dP j=0 X −1 0j ⟨E⟩C(lj ). Finially, we note tha...
-
[2]
Each pa- rameter in the circuit is initialized by sampling uniformly from the interval [0,2π]
with circular connectivity, comprising single-qubit gates (R x andR z) and CZ entangling gates. Each pa- rameter in the circuit is initialized by sampling uniformly from the interval [0,2π]. To ensure consistency in evalu- ation, all circuits are measured using an identical set of observables. As a benchmark, we consider 100 instances of the Sherrington–K...
-
[3]
Quantum computing in the nisq era and beyond.Quantum, 2:79, 2018
John Preskill. Quantum computing in the nisq era and beyond.Quantum, 2:79, 2018
work page 2018
-
[4]
Johannes Weidenfeller, Lucia C Valor, Julien Gacon, Caroline Tornow, Luciano Bello, Stefan Woerner, and Daniel J Egger. Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware.Quantum, 6:870, 2022
work page 2022
-
[5]
Scaling trapped ion quantum computers using fast gates and microtraps.Phys
Alexander K Ratcliffe, Richard L Taylor, Joseph J Hope, and Andr´ e RR Carvalho. Scaling trapped ion quantum computers using fast gates and microtraps.Phys. Rev. Lett., 120(22):220501, 2018
work page 2018
-
[6]
Toward the speed limit of high-fidelity two-qubit gates.Phys
Swathi S Hegde, Jingfu Zhang, and Dieter Suter. Toward the speed limit of high-fidelity two-qubit gates.Phys. Rev. Lett., 128(23):230502, 2022
work page 2022
-
[7]
Two-qubit silicon quantum pro- cessor with operation fidelity exceeding 99%.Sci
Adam R Mills, Charles R Guinn, Michael J Gullans, Anthony J Sigillito, Mayer M Feldman, Erik Nielsen, and Jason R Petta. Two-qubit silicon quantum pro- cessor with operation fidelity exceeding 99%.Sci. Adv., 8(14):eabn5130, 2022
work page 2022
-
[8]
Peter W. Shor. Scheme for reducing decoherence in quan- tum computer memory.Phys. Rev. A, 52:R2493, 1995
work page 1995
-
[9]
Variational quantum algorithms.Nat
Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Si- mon C Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, et al. Variational quantum algorithms.Nat. Rev. Phys., 3(9):625–644, 2021
work page 2021
-
[10]
Universal variational quantum compu- tation.Phys
Jacob Biamonte. Universal variational quantum compu- tation.Phys. Rev. A, 103(3):L030401, 2021
work page 2021
-
[11]
The theory of variational hybrid quantum-classical algorithms.New J
Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Al´ an Aspuru-Guzik. The theory of variational hybrid quantum-classical algorithms.New J. Phys., 18(2):023023, 2016
work page 2016
-
[12]
Robustness of variational quantum algorithms against stochastic parameter perturbation.Phys
Daniil Rabinovich, Ernesto Campos, Soumik Adhikary, Ekaterina Pankovets, Dmitry Vinichenko, and Jacob Bi- amonte. Robustness of variational quantum algorithms against stochastic parameter perturbation.Phys. Rev. A, 109:042426, Apr 2024
work page 2024
-
[13]
Digital- analog quantum computation.Physical Review A, 101(2):022305, 2020
Adrian Parra-Rodriguez, Pavel Lougovski, Lucas Lamata, Enrique Solano, and Mikel Sanz. Digital- analog quantum computation.Physical Review A, 101(2):022305, 2020. 9
work page 2020
-
[14]
D. Rabinovich, S. Adhikary, E. Campos, V. Akshay, E. Anikin, R. Sengupta, O. Lakhmanskaya, K. Lakhman- skiy, and J. Biamonte. Ion-native variational ansatz for quantum approximate optimization.Phys. Rev. A, 106(3):032418, 2022
work page 2022
-
[15]
Heuristic ansatz design for trainable ion-native digital-analog quantum circuits, 2025
Georgii Paradezhenko, Daniil Rabinovich, Ernesto Cam- pos, and Kirill Lakhmanskiy. Heuristic ansatz design for trainable ion-native digital-analog quantum circuits, 2025
work page 2025
-
[16]
Hardware-efficient variational quantum algorithm in a trapped-ion quantum computer.Phys
J-Z Zhuang, Y-K Wu, and L-M Duan. Hardware-efficient variational quantum algorithm in a trapped-ion quantum computer.Phys. Rev. A, 110(6):062414, 2024
work page 2024
-
[17]
Suguru Endo, Zhenyu Cai, Simon C Benjamin, and Xiao Yuan. Hybrid quantum-classical algorithms and quan- tum error mitigation.Journal of the Physical Society of Japan, 90(3):032001, 2021
work page 2021
- [18]
-
[19]
Ying Li and Simon C Benjamin. Efficient variational quantum simulator incorporating active error minimiza- tion.Physical Review X, 7(2):021050, 2017
work page 2017
-
[20]
Suguru Endo, Simon C. Benjamin, and Ying Li. Prac- tical quantum error mitigation for near-future applica- tions.Phys. Rev. X, 8:031027, 2018
work page 2018
-
[21]
Tudor Giurgica-Tiron, Yousef Hindy, Ryan LaRose, An- drea Mari, and William J. Zeng. Digital zero noise ex- trapolation for quantum error mitigation. In2020 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 306–316, 2020
work page 2020
-
[22]
E. F. Dumitrescu, A. J. McCaskey, G. Hagen, G. R. Jansen, T. D. Morris, T. Papenbrock, R. C. Pooser, D. J. Dean, and P. Lougovski. Cloud Quantum Computing of an Atomic Nucleus.Physical Review Letters, 120(21), 2018
work page 2018
-
[23]
Andre He, Benjamin Nachman, Wibe A. de Jong, and Christian W. Bauer. Resource Efficient Zero Noise Ex- trapolation with Identity Insertions.Physical Review A, 102(1):012426, 2020
work page 2020
-
[24]
C´ orcoles, Antonio Mezzacapo, Jerry M
Abhinav Kandala, Kristan Temme, Antonio D. C´ orcoles, Antonio Mezzacapo, Jerry M. Chow, and Jay M. Gam- betta. Error mitigation extends the computational reach of a noisy quantum processor.Nature, 567(7749):491– 495, March 2019
work page 2019
-
[25]
Alexey Uvarov, Daniil Rabinovich, Olga Lakhmanskaya, Kirill Lakhmanskiy, Jacob Biamonte, and Soumik Ad- hikary. Mitigating quantum gate errors for variational eigensolvers using hardware-inspired zero-noise extrapo- lation.Phys. Rev. A, 110:012404, Jul 2024
work page 2024
-
[26]
The Sherrington-Kirkpatrick model: an overview.J
Dmitry Panchenko. The Sherrington-Kirkpatrick model: an overview.J. Stat. Phys., 149(2):362–383, 2012
work page 2012
-
[27]
Solvable model of a spin-glass.Phys
David Sherrington and Scott Kirkpatrick. Solvable model of a spin-glass.Phys. Rev. Lett., 35:1792–1796, Dec 1975
work page 1975
-
[28]
Fake provider:fake torino— qiskit ibm runtime api documentation, 2025
IBM Quantum. Fake provider:fake torino— qiskit ibm runtime api documentation, 2025
work page 2025
-
[29]
Huggins, Sam McArdle, Thomas E
William J. Huggins, Sam McArdle, Thomas E. O’Brien, Joonho Lee, Nicholas C. Rubin, Sergio Boixo, K. Birgitta Whaley, Ryan Babbush, and Jarrod R. McClean. Virtual distillation for quantum error mitigation.Phys. Rev. X, 11:041036, Nov 2021
work page 2021
-
[30]
Exponential error suppression for near- term quantum devices.Phys
B´ alint Koczor. Exponential error suppression for near- term quantum devices.Phys. Rev. X, 11:031057, Sep 2021
work page 2021
-
[31]
Convex ap- proximations of quantum channels.Physical Review A, 96(3):032311, 2017
Massimiliano F Sacchi and Tito Sacchi. Convex ap- proximations of quantum channels.Physical Review A, 96(3):032311, 2017
work page 2017
-
[32]
Michael R Geller and Zhongyuan Zhou. Efficient er- ror models for fault-tolerant architectures and the pauli twirling approximation.Physical Review A—Atomic, Molecular, and Optical Physics, 88(1):012314, 2013
work page 2013
-
[33]
On the practical usefulness of the hardware efficient ansatz.Quantum, 8:1395, 2024
Lorenzo Leone, Salvatore FE Oliviero, Lukasz Cincio, and Marco Cerezo. On the practical usefulness of the hardware efficient ansatz.Quantum, 8:1395, 2024
work page 2024
-
[34]
Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M Chow, and Jay M Gambetta. Hardware-efficient variational quan- tum eigensolver for small molecules and quantum mag- nets.Nature, 549(7671):242–246, 2017
work page 2017
-
[35]
Expressibility of the alternating layered ansatz for quantum computation
Kouhei Nakaji and Naoki Yamamoto. Expressibility of the alternating layered ansatz for quantum computation. Quantum, 5:434, 2021
work page 2021
-
[36]
Ha, Edwin Acuna, Kate Raach, Zachery T
Sieu D. Ha, Edwin Acuna, Kate Raach, Zachery T. Bloom, Teresa L. Brecht, James M. Chappell, Maxwell D. Choi, Justin E. Christensen, Ian T. Counts, Dominic Daprano, J.P. Dodson, Kevin Eng, David J. Fialkow, Christina A. C. Garcia, Wonill Ha, Thomas R. B. Har- ris, nathan holman, Isaac Khalaf, Justine W. Matten, Christi A. Peterson, Clifford E. Plesha, Matt...
work page 2025
-
[37]
Many-body de- localization with a two-dimensional 70-qubit supercon- ducting quantum simulator, 2025
Tian-Ming Li, Zheng-Hang Sun, Yun-Hao Shi, Zhen-Ting Bao, Yong-Yi Wang, Jia-Chi Zhang, Yu Liu, Cheng-Lin Deng, Yi-Han Yu, Zheng-He Liu, Chi-Tong Chen, Li Li, Hao Li, Hao-Tian Liu, Si-Yun Zhou, Zhen-Yu Peng, Yan- Jun Liu, Ziting Wang, Yue-Shan Xu, Kui Zhao, Yang He, Da’er Feng, Jia-Cheng Song, Cai-Ping Fang, Junrui Deng, Mingyu Xu, Yu-Tao Chen, Bozhen zhou...
work page 2025
-
[38]
I. Pogorelov, T. Feldker, Ch. D. Marciniak, L. Postler, G. Jacob, O. Krieglsteiner, V. Podlesnic, M. Meth, V. Negnevitsky, M. Stadler, B. H¨ ofer, C. W¨ achter, K. Lakhmanskiy, R. Blatt, P. Schindler, and T. Monz. Compact ion-trap quantum computing demonstrator. PRX Quantum, 2:020343, Jun 2021
work page 2021
-
[39]
Bruzewicz, John Chiaverini, Robert McConnell, and Jeremy M
Colin D. Bruzewicz, John Chiaverini, Robert McConnell, and Jeremy M. Sage. Trapped-ion quantum computing: Progress and challenges.Applied Physics Reviews, 6(2), May 2019
work page 2019
-
[40]
Timm.Applied Multivariate Analysis
Neil H. Timm.Applied Multivariate Analysis. Springer Texts in Statistics. Springer, New York, NY, 1 edition,
-
[41]
Hardcover edition published 19 June 2002; soft- cover reprint ISBN 978-1-4419-2963-1 published 29 April 2013; eBook ISBN 978-0-387-22771-9 published 21 June 2007
work page 2002
-
[42]
Wood, Jake Lishman, Julien Gacon, Si- mon Martiel, Paul D
Ali Javadi-Abhari, Matthew Treinish, Kevin Krsulich, Christopher J. Wood, Jake Lishman, Julien Gacon, Si- mon Martiel, Paul D. Nation, Lev S. Bishop, Andrew W. Cross, Blake R. Johnson, and Jay M. Gambetta. Quan- tum computing with qiskit, 2024. 10
work page 2024
-
[43]
Muhammad AbuGhanem. Ibm quantum computers: evo- lution, performance, and future directions.The Journal of Supercomputing, 81(5), April 2025
work page 2025
- [44]
-
[45]
Hands-on introduction to randomized benchmarking.SciPost Physics Lecture Notes, July 2025
Ana Silva and Eliska Greplova. Hands-on introduction to randomized benchmarking.SciPost Physics Lecture Notes, July 2025
work page 2025
-
[46]
Thomas Schuster, Chao Yin, Xun Gao, and Norman Y. Yao. A polynomial-time classical algorithm for noisy quantum circuits, 2024
work page 2024
-
[47]
Pascuzzi, Andre He, Christian W
Vincent R. Pascuzzi, Andre He, Christian W. Bauer, Wibe A. de Jong, and Benjamin Nachman. Computa- tionally efficient zero-noise extrapolation for quantum- gate-error mitigation.Phys. Rev. A, 105:042406, Apr 2022
work page 2022
-
[48]
Effect of nonunital noise on random-circuit sampling.PRX Quantum, 5(3):030317, 2024
Bill Fefferman, Soumik Ghosh, Michael Gullans, Kohdai Kuroiwa, and Kunal Sharma. Effect of nonunital noise on random-circuit sampling.PRX Quantum, 5(3):030317, 2024
work page 2024
-
[49]
Samson Wang, Piotr Czarnik, Andrew Arrasmith, Marco Cerezo, Lukasz Cincio, and Patrick J Coles. Can error mitigation improve trainability of noisy variational quan- tum algorithms?Quantum, 8:1287, 2024
work page 2024
-
[50]
Enrico Fontana, Marco Cerezo, Andrew Arrasmith, Ivan Rungger, and Patrick J Coles. Non-trivial symmetries in quantum landscapes and their resilience to quantum noise.Quantum, 6:804, 2022
work page 2022
-
[51]
Jules Tilly, Hongxiang Chen, Shuxiang Cao, Dario Pi- cozzi, Kanav Setia, Ying Li, Edward Grant, Leonard Wossnig, Ivan Rungger, George H. Booth, and Jonathan Tennyson. The variational quantum eigensolver: A re- view of methods and best practices.Physics Reports, 986:1–128, November 2022. Appendix A: Connection between noise operators and quantum channels T...
work page 2022
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.