pith. sign in

arxiv: 2503.17833 · v2 · submitted 2025-03-22 · 🪐 quant-ph

Efficient implementation of randomized quantum algorithms with dynamic circuits

Pith reviewed 2026-05-22 22:51 UTC · model grok-4.3

classification 🪐 quant-ph
keywords dynamic circuitsrandomized quantum algorithmsclassical shadowmid-circuit measurementquantum hardwarePauli measurementshydrogen chain
0
0 comments X

The pith

Dynamic circuits let quantum hardware generate its own random selections for randomized algorithms instead of relying on classical precomputation.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper proposes an engineering method to implement randomized quantum algorithms using dynamic circuits that incorporate intermediate measurements and classical feedback. The core idea is to generate the required probability distribution directly on the quantum device, so that many different static circuits can be realized through a single dynamic circuit with repeated measurements. This approach was demonstrated on an IBM superconducting processor for random Pauli measurements on one qubit, yielding a 14,000-fold reduction in execution time compared with the conventional static-circuit method. The same technique enabled classical shadow estimation for 28- and 40-qubit hydrogen chain models using 10 million random circuits, the largest such demonstration reported. The method thereby removes the practical bottleneck of preparing and loading large numbers of distinct circuits from a classical host.

Core claim

By generating the probability distribution that defines a target randomized algorithm on the quantum computer itself rather than on a classical computer, a variety of static circuits can be realized on a single dynamic circuit containing many measurements, which produces large reductions in total execution time on real hardware.

What carries the argument

Dynamic circuit with intermediate measurements and classical feedback that samples the target probability distribution on the device during execution.

If this is right

  • Randomized algorithms that previously required prohibitive numbers of distinct circuit uploads become feasible on near-term devices.
  • Classical shadow protocols can be executed at scales of millions of random circuits for systems up to at least 40 qubits.
  • Execution overhead for tasks such as random Pauli measurements drops by four orders of magnitude.
  • The classical pre-processing step of enumerating and compiling many circuits is largely eliminated.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The technique could be applied to other randomized subroutines such as randomized compiling or variational algorithms that rely on ensembles of circuits.
  • Further gains would follow from hardware that supports faster mid-circuit readout and feedback.
  • The method reduces dependence on classical control electronics for circuit selection, which may ease scaling to larger qubit counts.

Load-bearing premise

The intermediate measurements and classical feedback in the dynamic circuit must sample the intended probability distribution without hardware biases or decoherence that would break the statistical guarantees of the randomized algorithm.

What would settle it

Running the dynamic-circuit implementation and the conventional static-circuit implementation of the same randomized algorithm on identical hardware and finding that the output statistics or runtime speedup deviate substantially from the claimed distribution or acceleration factor.

Figures

Figures reproduced from arXiv: 2503.17833 by Ikko Hamamura, Naoki Yamamoto, Qi Gao, Rudy Raymond, Shu Kanno.

Figure 1
Figure 1. Figure 1: FIG. 1. Overview of our method for the case of random Pauli measurement. [PITH_FULL_IMAGE:figures/full_fig_p002_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: FIG. 2. Depictions of the proposed method. Single lines and double lines represent quantum and classical registers, respectively. [PITH_FULL_IMAGE:figures/full_fig_p003_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: FIG. 3. One qubit test for the random Pauli measurement. (a) Circuit for the verification. The single line and double lines [PITH_FULL_IMAGE:figures/full_fig_p004_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: FIG. 4. Results of expectation values for the hydrogen chain model with Hartree–Fock state. (a) and (b) [(c) and (d)] are [PITH_FULL_IMAGE:figures/full_fig_p005_4.png] view at source ↗
Figure 5
Figure 5. Figure 5: FIG. 5. Device topology of the Eagle devices. [PITH_FULL_IMAGE:figures/full_fig_p007_5.png] view at source ↗
Figure 6
Figure 6. Figure 6: FIG. 6. Circuit example in the 28 qubit model. [PITH_FULL_IMAGE:figures/full_fig_p008_6.png] view at source ↗
Figure 7
Figure 7. Figure 7: FIG. 7. Circuit example in the 40 qubit model. [PITH_FULL_IMAGE:figures/full_fig_p009_7.png] view at source ↗
Figure 8
Figure 8. Figure 8: FIG. 8. Results of expectation values for the hydrogen chain model with Hartree–Fock state including the readout error [PITH_FULL_IMAGE:figures/full_fig_p010_8.png] view at source ↗
read the original abstract

Randomized algorithms are crucial subroutines in quantum computing, but the requirement to execute many types of circuits on a real quantum device has been challenging to their extensive implementation. In this study, we propose an engineering method to reduce the executing time for randomized algorithms using dynamic circuits, i.e., quantum circuits involving intermediate measurement and feedback processes. The main idea is to generate the probability distribution defining a target randomized algorithm on a quantum computer, instead of a classical computer, which enables us to implement a variety of static circuits on a single dynamic circuit with many measurements. We applied the proposed method to the task of random Pauli measurement for one qubit on an IBM superconducting device, showing that a 14,000-fold acceleration of executing time was observed compared with a conventional method using static circuits. Additionally, for the problem of estimating expectation values of 28- and 40-qubit hydrogen chain models, we successfully applied the proposed method to realize the classical shadow with 10 million random circuits, which is the largest demonstration of classical shadow. This work significantly simplifies the execution of randomized algorithms on real quantum hardware.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 2 minor

Summary. The paper proposes an engineering approach to implement randomized quantum algorithms via dynamic circuits, generating the required probability distributions on the quantum device through intermediate measurements and classical feedback rather than classically. This enables executing many distinct static circuits as variants of a single dynamic circuit. Demonstrations on IBM superconducting hardware include a claimed 14,000-fold reduction in execution time for single-qubit random Pauli measurements versus static-circuit methods, plus application to classical shadow estimation of expectation values for 28- and 40-qubit hydrogen chains using 10 million random circuits—the largest such demonstration reported.

Significance. If the sampling fidelity and error controls hold, the technique could materially reduce the classical compilation and queuing overhead that currently limits randomized subroutines such as classical shadows on near-term hardware. The reported scale (10 million circuits) constitutes a concrete experimental strength. No free parameters or fitted models are introduced; results are presented as direct hardware executions.

major comments (2)
  1. [Experimental results (random Pauli and hydrogen-chain sections)] The central performance claims (14,000-fold speedup and valid classical-shadow estimators) rest on the assumption that the dynamic-circuit sampling reproduces the target distribution to within statistical error. No section reports a direct fidelity or Kolmogorov-Smirnov test comparing the empirical distribution of chosen Paulis (or random unitaries) against the ideal uniform distribution, nor quantifies bias from mid-circuit readout errors or feedback latency. This verification is load-bearing for both the speedup interpretation and the unbiasedness guarantee.
  2. [Hydrogen-chain results] For the 28- and 40-qubit hydrogen-chain shadow estimates, the manuscript provides no error budget, calibration data, or controls addressing how reset infidelity and classical-feedback latency affect the 10-million-circuit ensemble. Without these, it is impossible to confirm that the reported expectation values retain the statistical guarantees of classical shadow.
minor comments (2)
  1. [Abstract] The abstract states a '14,000-fold acceleration of executing time' without defining the timing protocol (quantum runtime only, or including classical post-processing and queue time).
  2. A circuit diagram or pseudocode illustrating the dynamic-circuit construction for the random-Pauli case would improve reproducibility.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the careful review and constructive comments on the need for explicit verification of sampling distributions and error controls. We address each major comment below.

read point-by-point responses
  1. Referee: [Experimental results (random Pauli and hydrogen-chain sections)] The central performance claims (14,000-fold speedup and valid classical-shadow estimators) rest on the assumption that the dynamic-circuit sampling reproduces the target distribution to within statistical error. No section reports a direct fidelity or Kolmogorov-Smirnov test comparing the empirical distribution of chosen Paulis (or random unitaries) against the ideal uniform distribution, nor quantifies bias from mid-circuit readout errors or feedback latency. This verification is load-bearing for both the speedup interpretation and the unbiasedness guarantee.

    Authors: We agree that direct verification of the sampled distribution is necessary to substantiate the claims. The original manuscript did not include a Kolmogorov-Smirnov test, fidelity metric, or explicit quantification of readout/feedback biases. In the revised manuscript we will add an appendix with the empirical distribution of measured Paulis, the KS test statistic and p-value against the uniform target, and an analysis of readout error effects drawn from the device's published calibration data. This will directly address the load-bearing assumption for both the speedup and estimator validity. revision: yes

  2. Referee: [Hydrogen-chain results] For the 28- and 40-qubit hydrogen-chain shadow estimates, the manuscript provides no error budget, calibration data, or controls addressing how reset infidelity and classical-feedback latency affect the 10-million-circuit ensemble. Without these, it is impossible to confirm that the reported expectation values retain the statistical guarantees of classical shadow.

    Authors: We acknowledge the absence of a detailed error budget in the original text. In revision we will incorporate available IBM calibration data on reset infidelity and provide a discussion of classical-feedback latency effects on the ensemble. Aggregate controls and summary statistics will be added to support retention of the classical-shadow guarantees; a full per-circuit error trace for 10 M circuits is not feasible at this scale but aggregate metrics will be supplied. revision: partial

Axiom & Free-Parameter Ledger

0 free parameters · 1 axioms · 0 invented entities

The method rests on standard assumptions about dynamic circuit fidelity on superconducting hardware; no free parameters, invented entities, or ad-hoc axioms are introduced in the abstract.

axioms (1)
  • domain assumption Dynamic circuits with intermediate measurement and classical feedback can be executed reliably enough on the target hardware to sample the intended distribution.
    Central to the claimed time reduction and statistical correctness.

pith-pipeline@v0.9.0 · 5723 in / 1258 out tokens · 72415 ms · 2026-05-22T22:51:59.627306+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

36 extracted references · 36 canonical work pages · 1 internal anchor

  1. [1]

    Huang, R

    H.-Y. Huang, R. Kueng, and J. Preskill, arXiv [quant-ph] , 1050 (2020), 2002.08953

  2. [2]

    Hadfield, S

    C. Hadfield, S. Bravyi, R. Raymond, and A. Mezzacapo, arXiv [quant-ph] (2020), 2006.15788

  3. [3]

    Z. Cai, R. Babbush, S. C. Benjamin, S. Endo, W. J. Hug- gins, Y. Li, J. R. McClean, and T. E. O’Brien, arXiv [quant-ph] (2022), 2210.00921

  4. [4]

    Campbell, Phys

    E. Campbell, Phys. Rev. Lett. 123, 070503 (2019)

  5. [5]

    Yang, B.-N

    Y. Yang, B.-N. Lu, and Y. Li, PRX quantum 2, 040361 (2021)

  6. [6]

    T. Peng, A. W. Harrow, M. Ozols, and X. Wu, Phys. Rev. Lett. 125, 150504 (2020)

  7. [7]

    Harada, K

    H. Harada, K. Wada, and N. Yamamoto, PRX quantum 5, 040308 (2024)

  8. [8]

    G. P. He, arXiv [quant-ph] (2023), 2307.08167

  9. [9]

    Korhonen, H

    K. Korhonen, H. Vappula, A. Glos, M. Cattaneo, Z. Zim- bor´ as, E.-M. Borrelli, M. A. C. Rossi, G. Garc´ ıa-P´ erez, and D. Cavalcanti, arXiv [quant-ph] (2024), 2409.02575

  10. [10]

    Job limits, https://docs.quantum.ibm.com/guides/ job-limits (), accessed: 2025-1-30

  11. [11]

    R. Levy, D. Luo, and B. K. Clark, Phys. Rev. Res. 6, 013029 (2024)

  12. [12]

    Zhang, J

    T. Zhang, J. Sun, X.-X. Fang, X.-M. Zhang, X. Yuan, and H. Lu, Phys. Rev. Lett. 127, 200501 (2021)

  13. [13]

    G. I. Struchalin, Y. A. Zagorovskii, E. V. Kovlakov, S. S. Straupe, and S. P. Kulik, PRX quantum 2 (2021)

  14. [14]

    com/h-series/trainings/knowledge_articles/ circuit_stitching.html#id1 (), accessed: 2025-1- 30

    Circuit stitching - H-series, https://docs.quantinuum. com/h-series/trainings/knowledge_articles/ circuit_stitching.html#id1 (), accessed: 2025-1- 30

  15. [15]

    The full power of dynamic circuits to qiskit runtime, https://www.ibm.com/quantum/blog/ quantum-dynamic-circuits (), accessed: 2025-1-30

  16. [16]

    Nakaji, S

    K. Nakaji, S. Uno, Y. Suzuki, R. Raymond, T. Onodera, T. Tanaka, H. Tezuka, N. Mitsuda, and N. Yamamoto, Phys. Rev. Res. 4, 023136 (2022)

  17. [17]

    Koenig and J

    R. Koenig and J. A. Smolin, J. Math. Phys. 55, 122202 (2014)

  18. [18]

    van den Berg, arXiv [quant-ph] (2020), 2008.06011

    E. van den Berg, arXiv [quant-ph] (2020), 2008.06011

  19. [19]

    Arute, K

    F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. S. L. Brandao, D. A. Buell, B. Burkett, Y. Chen, Z. Chen, B. Chiaro, R. Collins, W. Courtney, A. Dunsworth, E. Farhi, B. Foxen, A. Fowler, C. Gidney, M. Giustina, R. Graff, K. Guerin, S. Habegger, M. P. Harrigan, M. J. Hartmann, A. Ho, M. Hoffmann, T. Huang, T. S...

  20. [20]

    Zhong, H

    H.-S. Zhong, H. Wang, Y.-H. Deng, M.-C. Chen, L.-C. Peng, Y.-H. Luo, J. Qin, D. Wu, X. Ding, Y. Hu, P. Hu, X.-Y. Yang, W.-J. Zhang, H. Li, Y. Li, X. Jiang, L. Gan, G. Yang, L. You, Z. Wang, L. Li, N.-L. Liu, C.-Y. Lu, and J.-W. Pan, Science 370, 1460 (2020)

  21. [21]

    Layden, G

    D. Layden, G. Mazzola, R. V. Mishmash, M. Motta, P. Wocjan, J.-S. Kim, and S. Sheldon, Nature 619, 282 (2023), 2203.12497

  22. [22]

    Quantum computing with Qiskit

    A. Javadi-Abhari, M. Treinish, K. Krsulich, C. J. Wood, J. Lishman, J. Gacon, S. Martiel, P. D. Nation, L. S. Bishop, A. W. Cross, B. R. Johnson, and J. M. Gam- betta, arXiv [quant-ph] (2024), 2405.08810

  23. [23]

    Run jobs in a batch, https://docs.quantum.ibm.com/ guides/run-jobs-batch (), accessed: 2025-1-30

  24. [24]

    S. B. Bravyi and A. Y. Kitaev, Ann. Phys. (N. Y.) 298, 210 (2002)

  25. [25]

    Bertoni, J

    C. Bertoni, J. Haferkamp, M. Hinsche, M. Ioannou, J. Eisert, and H. Pashayan, arXiv [quant-ph] (2022), 2209.12924

  26. [26]

    A. Zhao, N. C. Rubin, and A. Miyake, Phys. Rev. Lett. 127, 110504 (2021)

  27. [27]

    Elben, R

    A. Elben, R. Kueng, H.-Y. R. Huang, R. van Bij- nen, C. Kokail, M. Dalmonte, P. Calabrese, B. Kraus, J. Preskill, P. Zoller, and B. Vermersch, Phys. Rev. Lett. 125, 200501 (2020)

  28. [28]

    W. J. Huggins, B. A. O’Gorman, N. C. Rubin, D. R. Re- ichman, R. Babbush, and J. Lee, Nature603, 416 (2022)

  29. [29]

    Temme, S

    K. Temme, S. Bravyi, and J. M. Gambetta, Phys. Rev. Lett. 119, 180509 (2017)

  30. [30]

    S. Endo, S. C. Benjamin, and Y. Li, Physical Review X (2018)

  31. [31]

    van den Berg, Z

    E. van den Berg, Z. K. Minev, and K. Temme, Phys. Rev. A (Coll. Park.) 105, 032620 (2022)

  32. [32]

    Mitsuda, T

    N. Mitsuda, T. Ichimura, K. Nakaji, Y. Suzuki, T. Tanaka, R. Raymond, H. Tezuka, T. Onodera, and N. Yamamoto, Phys. Rev. A 109, 052423 (2024)

  33. [33]

    Shirakawa, H

    T. Shirakawa, H. Ueda, and S. Yunoki, Phys. Rev. Res. 6 (2024)

  34. [34]

    Ran, Phys

    S.-J. Ran, Phys. Rev. A 101, 032310 (2020)

  35. [35]

    M. S. Rudolph, J. Chen, J. Miller, A. Acharya, and A. Perdomo-Ortiz, arXiv [quant-ph] (2022), 2209.00595

  36. [36]

    Kanno, K

    S. Kanno, K. Sugisaki, H. Nakamura, H. Yamauchi, R. Sakuma, T. Kobayashi, Q. Gao, and N. Yamamoto, arXiv [quant-ph] (2024), 2408.04946