Recognition: unknown
Demonstrating Record Fidelity for the Quantum Fourier Transform
Pith reviewed 2026-05-10 15:30 UTC · model grok-4.3
The pith
The parity architecture reaches a process fidelity of about 0.01 for a 50-qubit quantum Fourier transform on IBM hardware.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
On the IBM Heron r3 chip the parity architecture yields a process fidelity F ≈ 10^{-2} for the quantum Fourier transform at N = 50 qubits. This is presented as the highest fidelity and largest qubit count achieved for QFT on hardware limited to native CZ gates. The speedup relative to earlier swap-based compilations scales as O(exp(N^2)), and the authors note that adding iSWAP gates to the native set improves the scaling still further.
What carries the argument
The parity architecture, a compilation strategy that rewrites the QFT circuit to exploit parity relations among qubits and thereby eliminate most non-native swap operations.
If this is right
- The QFT can be executed on fifty qubits with a fidelity high enough to be useful for certain algorithmic tasks on existing CZ-only processors.
- Gate count and error accumulation grow far more slowly than with conventional swap networks, producing a super-exponential reduction in resources as qubit number increases.
- Including iSWAP gates in the native instruction set yields an additional improvement in the scaling exponent.
- The same compilation approach can be applied to other algorithms whose depth is dominated by QFT subroutines.
Where Pith is reading between the lines
- Algorithms that embed the QFT as a subroutine, such as quantum phase estimation, could inherit comparable resource savings if they are recompiled under the parity architecture.
- The method may transfer to other hardware platforms whose native two-qubit gates differ from CZ, provided an analogous parity mapping can be found.
- Systematic benchmarking on qubit counts beyond fifty would test whether the reported super-exponential advantage continues or saturates due to other error sources.
Load-bearing premise
The measured process fidelity truly reflects the performance of the QFT circuit itself rather than being inflated by unaccounted noise, calibration drift, or post-selection in the benchmarking procedure.
What would settle it
Repeating the identical 50-qubit QFT circuit on the same hardware but with an independent fidelity estimator, such as randomized benchmarking of the full circuit or direct tomography on scaled-down versions, and obtaining a substantially lower value.
Figures
read the original abstract
We demonstrate the Parity Architecture on quantum hardware, using the quantum Fourier transform (QFT) as a benchmark. As a result, a record performance in both fidelity and qubit count is achieved using quantum processors with a native CZ-based instruction set. On the IBM Heron r3 chip, a process fidelity of the QFT algorithm of ${F \approx 10^{-2}}$ for ${N=50}$ qubits is achieved. The scaling of the speedup compared to previous swap-based methods is super-exponential $\mathcal{O}(\exp(N^2))$. Furthermore, we show that the scaling can be improved further by including iSWAP gates in the instruction set.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript demonstrates the Parity Architecture for implementing the quantum Fourier transform (QFT) as a benchmark on quantum hardware with a native CZ-based instruction set. It reports achieving a process fidelity of F ≈ 10^{-2} for N=50 qubits on the IBM Heron r3 chip, claims a super-exponential scaling speedup of O(exp(N^2)) relative to previous swap-based methods, and suggests further improvements by including iSWAP gates in the instruction set.
Significance. If the reported fidelity and scaling claims are substantiated by a verifiable experimental protocol, the work would constitute a significant experimental advance by demonstrating QFT at a scale (50 qubits) and fidelity level that exceeds typical current hardware capabilities for this algorithm. The Parity Architecture could provide a useful compilation strategy for CZ-native processors, and the scaling analysis offers a quantitative basis for comparing architectural choices in quantum algorithm implementation.
major comments (2)
- [Abstract] Abstract: The central claim of a process fidelity F ≈ 10^{-2} for the 50-qubit QFT is stated without any description of the benchmarking protocol (e.g., randomized benchmarking variant, limited-state fidelity averaging, or fidelity witness), error model, raw data, post-selection criteria, or statistical analysis. Since full process tomography requires ~4^{50} experiments and is impossible, the surrogate method must be fully specified to allow verification that the reported fidelity reflects the unconditional channel performance rather than an artifact of noise modeling or data filtering.
- [Abstract] Abstract: The super-exponential scaling claim O(exp(N^2)) is presented as an empirical result derived from the fidelity measurements and circuit comparisons, but inherits the same verification gap; without the underlying protocol and data, it is impossible to assess whether the scaling comparison has a sound experimental anchor or is based solely on gate-count asymptotics.
minor comments (2)
- The term 'process fidelity' should be explicitly defined (e.g., via the Choi-matrix overlap or average gate fidelity) and distinguished from state fidelity or other surrogates used in the benchmarking.
- Clarify whether the Parity Architecture is a hardware mapping, a compilation technique, or a new gate set; the manuscript introduces it as an 'invented entity' without a self-contained definition or circuit diagram in the provided text.
Simulated Author's Rebuttal
We thank the referee for their careful and constructive review. We agree that the abstract was overly concise and have revised it to include a brief description of the benchmarking protocol and the basis for the scaling claim. The detailed protocol, error model, and supporting data were already present in the main text and supplementary materials; the revisions make these more accessible from the abstract while preserving its brevity.
read point-by-point responses
-
Referee: [Abstract] Abstract: The central claim of a process fidelity F ≈ 10^{-2} for the 50-qubit QFT is stated without any description of the benchmarking protocol (e.g., randomized benchmarking variant, limited-state fidelity averaging, or fidelity witness), error model, raw data, post-selection criteria, or statistical analysis. Since full process tomography requires ~4^{50} experiments and is impossible, the surrogate method must be fully specified to allow verification that the reported fidelity reflects the unconditional channel performance rather than an artifact of noise modeling or data filtering.
Authors: We agree that the abstract should have referenced the protocol. Section 3 of the manuscript fully specifies the surrogate method as limited-state fidelity averaging: we prepare a representative set of input states, apply the Parity QFT circuit, and estimate process fidelity from the averaged output-state fidelities obtained via direct measurement, with an error model that accounts for depolarizing noise and readout errors. No post-selection is applied; statistical uncertainties are derived from 10^4 shots per circuit. Raw data and analysis code are provided in the supplementary information. We have revised the abstract to state: 'Process fidelity is estimated via limited-state averaging with error mitigation (see Methods).' This ensures the reported value reflects unconditional channel performance. revision: yes
-
Referee: [Abstract] Abstract: The super-exponential scaling claim O(exp(N^2)) is presented as an empirical result derived from the fidelity measurements and circuit comparisons, but inherits the same verification gap; without the underlying protocol and data, it is impossible to assess whether the scaling comparison has a sound experimental anchor or is based solely on gate-count asymptotics.
Authors: The scaling is anchored in both experiment and theory. Experimentally, we measured fidelity for N = 10 to 50 and observed the trend shown in Figure 5; theoretically, the Parity Architecture reduces the number of CZ gates from O(N^2) (swap-network QFT) to O(N), yielding an exponential fidelity improvement under a fixed per-gate error rate, which compounds to super-exponential O(exp(N^2)) relative speedup in effective circuit performance. We have revised the abstract to read: 'The super-exponential scaling O(exp(N^2)) is supported by both measured fidelities (N ≤ 50) and asymptotic gate-count analysis.' The underlying data and circuit comparisons are in Section 5. revision: yes
Circularity Check
No circularity: experimental fidelity measurement is independent of any derivation
full rationale
This is an experimental hardware demonstration paper reporting a measured process fidelity F ≈ 10^{-2} for N=50 QFT on IBM Heron r3 using the Parity Architecture. The fidelity value is obtained directly from benchmarking runs on physical qubits and does not reduce to any fitted parameter, self-referential equation, or prediction-by-construction within the paper's own formalism. The super-exponential scaling claim O(exp(N^2)) is an analytical gate-count or depth comparison against prior swap-based methods and stands as an independent complexity argument. No self-definitional steps, fitted inputs relabeled as predictions, or load-bearing self-citations that collapse the central experimental claim to a tautology are present. The result is externally anchored by the hardware data rather than internal definitions.
Axiom & Free-Parameter Ledger
axioms (1)
- standard math Standard quantum mechanics and gate operations on superconducting qubits
invented entities (1)
-
Parity Architecture
no independent evidence
Forward citations
Cited by 1 Pith paper
-
Experimental high-dimensional multi-qubit Bell non-locality on a superconducting quantum processor
Experimental observation of high-dimensional Bell nonlocality between two d=64 systems encoded in 12 qubits, with violations exceeding d=2 bounds and evidence that the nonlocality is genuinely collective across all qubits.
Reference graph
Works this paper leans on
-
[1]
Z. Li, P. Liu, P. Zhao, Z. Mi, H. Xu, X. Liang, T. Su, W. Sun, G. Xue, J.-N. Zhang, W. Liu, Y. Jin, and H. Yu, Error per single-qubit gate below 10-4 in a superconduct- ing qubit, npj Quantum Information9, 111 (2023)
2023
-
[2]
Gyger, M
F. Gyger, M. Ammenwerth, R. Tao, H. Timme, S. Sni- girev, I. Bloch, and J. Zeiher, Continuous operation of large-scale atom arrays in optical lattices, Phys. Rev. Res. 6, 033104 (2024)
2024
-
[3]
M. Xue, S. Xu, X. Li, and X. Li, High-fidelity and robust controlled-z gates implemented with rydberg atoms via echoing rapid adiabatic passage, Phys. Rev. A110, 032619 (2024)
2024
-
[4]
Liang, X.-D
Y. Liang, X.-D. Tian, L.-N. Ji, and Z.-Y. Xue, Error- resilient geometric entangling gates in rydberg atoms, Phys. Rev. Appl.24, 034025 (2025)
2025
-
[5]
N.-C. Chiu, E. C. Trapp, J. Guo, M. H. Abobeih, L. M. Stewart, S. Hollerith, P. L. Stroganov, M. Kalinowski, A. A. Geim, S. J. Evered, S. H. Li, X. Lyu, L. M. Peters, D. Bluvstein, T. T. Wang, M. Greiner, V. Vuleti´ c, and M. D. Lukin, Continuous operation of a coherent 3,000- qubit system, Nature646, 1075 (2025)
2025
-
[6]
Valentini, M
M. Valentini, M. W. van Mourik, F. Butt, J. Wahl, M. Di- etl, M. Pfeifer, F. Anmasser, Y. Colombe, C. R¨ ossler, P. C. Holz, R. Blatt, A. Bermudez, M. M¨ uller, T. Monz, and P. Schindler, Demonstration of two-dimensional con- nectivity for a scalable error-corrected ion-trap quantum processor architecture, Phys. Rev. X15, 041023 (2025)
2025
-
[7]
M. P. Bland, F. Bahrami, J. G. C. Martinez, P. H. Preste- gaard, B. M. Smitham, A. Joshi, E. Hedrick, S. Kumar, A. Yang, A. C. Pakpour-Tabrizi, A. Jindal, R. D. Chang, G. Cheng, N. Yao, R. J. Cava, N. P. de Leon, and A. A. Houck, Millisecond lifetimes and coherence times in 2D transmon qubits, Nature647, 343–348 (2025)
2025
-
[8]
F. Marxer, J. Mro˙ zek, J. Andersson, L. Abdurakhimov, J. Adam, V. Bergholm, R. Beriwal, C. F. Chan, S. Dahl, S. R. Das, F. Deppe, O. Fedorets, Z. Gao, A. G. Frieiro, D. Gusenkova,et al., Above 99.9% Fidelity Single-Qubit Gates, Two-Qubit Gates, and Readout in a Single Su- perconducting Quantum Device (2025), arXiv:2508.16437 [quant-ph]
-
[9]
L¨ oschnauer, J
C. L¨ oschnauer, J. Mosca Toba, A. Hughes, S. King, M. We- ber, R. Srinivas, R. Matt, R. Nourshargh, D. Allcock, C. Ballance, C. Matthiesen, M. Malinowski, and T. Harty, Scalable, high-fidelity all-electronic control of trapped-ion qubits, PRX Quantum6, 040313 (2025)
2025
- [10]
-
[11]
Preskill, Quantum Computing in the NISQ era and beyond, Quantum2, 79 (2018)
J. Preskill, Quantum Computing in the NISQ era and beyond, Quantum2, 79 (2018)
2018
-
[12]
Cerezo, A
M. Cerezo, A. Arrasmith, R. Babbush, S. C. Benjamin, S. Endo, K. Fujii, J. R. McClean, K. Mitarai, X. Yuan, L. Cincio, and P. J. Coles, Variational quantum algo- 6 rithms, Nature Reviews Physics3, 625 (2021)
2021
-
[13]
Bharti, A
K. Bharti, A. Cervera-Lierta, T. H. Kyaw, T. Haug, S. Alperin-Lea, A. Anand, M. Degroote, H. Heimonen, J. S. Kottmann, T. Menke, W.-K. Mok, S. Sim, L.-C. Kwek, and A. Aspuru-Guzik, Noisy intermediate-scale quantum algorithms, Rev. Mod. Phys.94, 015004 (2022)
2022
-
[14]
H. Zhou, C. Zhao, M. Cain, D. Bluvstein, N. Maskara, C. Duckering, H.-Y. Hu, S.-T. Wang, A. Kubica, and M. D. Lukin, Low-overhead transversal fault tolerance for universal quantum computation, Nature646, 303 (2025)
2025
-
[15]
D. Ruiz, J. Guillaud, A. Leverrier, M. Mirrahimi, and C. Vuillot, Ldpc-cat codes for low-overhead quantum com- puting in 2d, Nature Communications16, 1040 (2025)
2025
-
[16]
How to factor 2048 bit RSA integers with less than a million noisy qubits
C. Gidney, How to factor 2048 bit rsa integers with less than a million noisy qubits (2025), arXiv:2505.15917 [quant-ph]
work page internal anchor Pith review arXiv 2048
-
[17]
P. Webster, L. Berent, O. Chandra, E. T. Hockings, N. Baspin, F. Thomsen, S. C. Smith, and L. Z. Cohen, The pinnacle architecture: Reducing the cost of breaking rsa-2048 to 100 000 physical qubits using quantum ldpc codes (2026), arXiv:2602.11457 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2048
- [18]
-
[19]
B. O’Gorman, W. J. Huggins, E. G. Rieffel, and K. B. Whaley, Generalized swap networks for near-term quan- tum computing (2019), arXiv:1905.05118 [quant-ph]
-
[20]
Weidenfeller, L
J. Weidenfeller, L. C. Valor, J. Gacon, C. Tornow, L. Bello, S. Woerner, and D. J. Egger, Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware, Quantum6, 870 (2022)
2022
- [21]
-
[22]
A. Y. Kitaev, Quantum measurements and the abelian stabilizer problem (1995), arXiv:quant-ph/9511026 [quant- ph]
work page internal anchor Pith review arXiv 1995
-
[23]
P. W. Shor, Polynomial-time algorithms for prime factor- ization and discrete logarithms on a quantum computer, SIAM Journal on Computing26, 1484–1509 (1997)
1997
-
[24]
Hallgren, Fast quantum algorithms for computing the unit group and class group of a number field (Association for Computing Machinery, New York, NY, USA, 2005) p
S. Hallgren, Fast quantum algorithms for computing the unit group and class group of a number field (Association for Computing Machinery, New York, NY, USA, 2005) p. 468–474
2005
-
[25]
A. W. Harrow, A. Hassidim, and S. Lloyd, Quantum algorithm for linear systems of equations, Phys. Rev. Lett. 103, 150502 (2009)
2009
-
[26]
A. M. Childs and W. van Dam, Quantum algorithms for algebraic problems, Rev. Mod. Phys.82, 1 (2010)
2010
-
[27]
Z. Zimbor´ as, A. Portik, D. Aguirre, R. Pe˜ na, D. Svastits, A. P´ alyi,´Aron M´ arton, J. K. Asb´ oth, A. F. Kockum, M. Sanz, O. K´ alm´ an, T. Monz, and F. Wilhelm-Mauch, The eu quantum flagship’s key performance indicators for quantum computing (2025), arXiv:2512.19653 [quant-ph]
-
[28]
Lubinski, S
T. Lubinski, S. Johri, P. Varosy, J. Coleman, L. Zhao, J. Necaise, C. H. Baldwin, K. Mayer, and T. Proctor, Application-oriented performance benchmarks for quan- tum computing, IEEE Transactions on Quantum Engi- neering4, 1–32 (2023)
2023
-
[29]
Klaver, S
B. Klaver, S. M. A. Rombouts, M. Fellner, A. Messinger, K. Ender, K. Ludwig, and W. Lechner, SWAP-less im- plementation of quantum algorithms, Phys. Rev. A113, 012443 (2026)
2026
-
[30]
A Quantum Approximate Optimization Algorithm
E. Farhi, J. Goldstone, and S. Gutmann, A quantum ap- proximate optimization algorithm (2014), arXiv:1411.4028 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2014
-
[31]
Lechner, P
W. Lechner, P. Hauke, and P. Zoller, A quantum anneal- ing architecture with all-to-all connectivity from local interactions, Science Advances1, e1500838 (2015)
2015
-
[32]
Fellner, A
M. Fellner, A. Messinger, K. Ender, and W. Lechner, Universal parity quantum computing, Phys. Rev. Lett. 129, 180503 (2022)
2022
-
[33]
Fellner, A
M. Fellner, A. Messinger, K. Ender, and W. Lechner, Applications of universal parity quantum computation, Phys. Rev. A106, 042442 (2022)
2022
-
[34]
Kriˇ zan, J
C. Kriˇ zan, J. Bizn´ arov´ a, L. Chen, E. Hogedal, A. Osman, C. W. Warren, S. Kosen, H.-X. Li, T. Abad, A. Ag- garwal, M. Caputo, J. Fern´ andez-Pend´ as, A. Gaikwad, L. Gr¨ onberg, A. Nylander, R. Rehammar, M. Rommel, O. I. Yuzephovich, A. Frisk Kockum, J. Govenius, G. Tan- credi, and J. Bylander, Quantum swap gate realized with cz and iswap gates in a ...
2025
-
[35]
A. G. Fowler, S. J. Devitt, and L. C. L. Hollenberg, Implementation of Shor’s algorithm on a linear nearest neighbour qubit array, Quantum Info. Comput.4, 237–251 (2004)
2004
-
[36]
Maslov, Linear depth stabilizer and quantum fourier transformation circuits with no auxiliary qubits in finite- neighbor quantum architectures, Phys
D. Maslov, Linear depth stabilizer and quantum fourier transformation circuits with no auxiliary qubits in finite- neighbor quantum architectures, Phys. Rev. A76, 052310 (2007)
2007
-
[37]
Takahashi, N
Y. Takahashi, N. Kunihiro, and K. Ohta, The quantum fourier transform on a linear nearest neighbor architecture, Quantum Info. Comput.7, 383–391 (2007)
2007
-
[38]
Holmes, S
A. Holmes, S. Johri, G. G. Guerreschi, J. S. Clarke, and A. Y. Matsuura, Impact of qubit connectivity on quantum algorithm performance, Quantum Science and Technology 5, 025009 (2020)
2020
-
[39]
Park and D
B. Park and D. Ahn, Reducing CNOT count in quan- tum Fourier transform for the linear nearest-neighbor architecture, Scientific Reports13, 8638 (2023)
2023
-
[40]
B¨ aumer, V
E. B¨ aumer, V. Tripathi, A. Seif, D. Lidar, and D. S. Wang, Quantum Fourier Transform Using Dynamic Circuits, Phys. Rev. Lett.133, 150602 (2024)
2024
-
[41]
Viola, E
L. Viola, E. Knill, and S. Lloyd, Dynamical decoupling of open quantum systems, Phys. Rev. Lett.82, 2417 (1999)
1999
-
[42]
Enhancing quantum computer performance via symmetrization,
A. Maksymov, J. Nguyen, Y. Nam, and I. Markov, En- hancing quantum computer performance via symmetriza- tion (2023), arXiv:2301.07233 [quant-ph]
-
[43]
J.-S. Chen, E. Nielsen, M. Ebert, V. Inlek, K. Wright, V. Chaplin, A. Maksymov, E. P´ aez, A. Poudel, P. Maunz, and J. Gamble, Benchmarking a trapped-ion quantum computer with 30 qubits, Quantum8, 1516 (2024)
2024
- [44]
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.