Pith. sign in

REVIEW 4 major objections 4 minor 45 references

Gate teleportation-assisted routing for quantum algorithms

T0 review · 4 major / 4 minor · reviewed 2026-08-08 · deepseek-v4-flash

Pith's one-line read By routing two-qubit gates through teleportation paths on idle auxiliary qubits, the proposed RTG method reduces circuit depth by 10-25% on selected benchmarks over standard SWAP-based routing.

desk verdict Useful incremental routing heuristic with an honest implementation study, but the abstract's 10–25% reduction is not supported by the paper's own tables and the timing model needs justification. read the letter →

arxiv 2502.04138 v2 pith:STY3PRIQ submitted 2025-02-06 quant-ph

classification quant-ph MSC 81P68 PACS 03.67.Lx
keywords quantumroutinggateteleportationcircuitdepthqubitmappingdynamiccircuitsheavy-hextopologyQAOADeutsch-Jozsa
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

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

The reading

The paper proposes a qubit routing method that uses gate teleportation instead of SWAP chains to execute two-qubit gates between non-adjacent qubits. It claims that by threading teleportation paths through idle auxiliary qubits on a fixed hardware topology, and selecting those paths with a heuristic search, circuit depth can be reduced by 10-25% on selected benchmark circuits compared to standard SWAP-based routing. The method is demonstrated for CNOT teleportation on the Deutsch-Jozsa algorithm and controlled-U teleportation on QAOA over a heavy-hex topology segment. A noise-aware variant weighs teleportation error against depth savings. The practical payoff would be shallower circuits and less decoherence on near-term processors without changing the native gate set.

What carries the argument

The central object is the virtual edge: a path through idle auxiliary qubits on the coupling map that implements a long-distance CNOT or controlled-U gate via mid-circuit measurements and feed-forward, with a teleportation circuit whose depth is claimed to be independent of path length. The heuristic search evaluates subsets of such virtual edges by transpiling with SABRE, estimating temporal depth from Eq. (1) with t_tele = 3 t2q, and, in the noise-aware variant, estimating two-qubit error cost from Eq. (2), then keeps the subset that minimizes both metrics.

What would settle it

A direct hardware measurement of teleported CNOT execution time, including mid-circuit measurement and feed-forward latency, as a function of path length on a heavy-hex device would settle the claim: if the observed temporal depth grows with N or exceeds three native two-qubit gate times even for short paths, the depth-reduction model is invalid. Alternatively, running the paper's benchmarks on hardware and comparing end-to-end circuit depths with and without teleportation would falsify the claim if the reductions fall outside the stated 10-25% range.

Watch

Extended reading notes

Core claim

The central claim is that gate teleportation can serve as a routing primitive that complements SWAP-based routing, and that a greedy heuristic over virtual connections can select which gates to teleport so that temporal circuit depth decreases. On 15-qubit benchmarks including Deutsch-Jozsa, graph state preparation, QFT, and QAOA, the RTG method achieves depth reductions of roughly 10-25% over a line layout routed with the standard SWAP-based method SABRE. When the full teleportation circuits are inserted, the depth reduction shrinks but remains positive, because teleported gates add CNOTs on auxiliary qubits but keep the number of CNOTs on data qubits comparable to the baseline. The paper also shows that teleporting RZZ gates via controlled-U teleportation, rather than decomposing them into CNOTs before teleporting, is the better choice for QAOA circuits.

Load-bearing premise

The central load-bearing premise is that a teleported two-qubit gate has a fixed temporal cost of three native two-qubit gates and a depth independent of the number of auxiliary qubits in the path; if teleportation depth actually grows with path length or if measurement and feed-forward latency dominates, the reported 10-25% depth reductions could shrink or disappear.

Editorial extensions

If this is right

  • RTG reduces temporal depth for circuits with sparse non-local two-qubit gates, at the cost of extra CNOTs on auxiliary qubits.
  • Teleporting controlled-U or RZZ gates is preferable to teleporting decomposed CNOTs in circuits such as QAOA.
  • Depth reduction is structure-dependent: graph state and QFT benchmarks lose some benefit when noise-aware selection is used.
  • Noise-aware RTG can trade depth savings against error cost, potentially improving circuit reliability on noisy hardware.
  • The method requires hardware with mid-circuit measurement and feed-forward capability, as well as idle auxiliary qubits to act as teleportation paths.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • If mid-circuit measurement and feed-forward latencies improve relative to two-qubit gate times, teleportation-assisted routing could become competitive for shorter paths and repeated gates, widening the depth-reduction window beyond 25%.
  • The heuristic's restriction against reusing teleportation paths is a proxy for error accumulation; an explicit model of reset and error costs per reuse could change which gates are selected for teleportation.
  • The constant-depth teleportation model implies that the method's advantage should grow on topologies where native two-qubit gates are slow relative to measurements, a testable comparative prediction across hardware generations.
  • The search over virtual edges grows combinatorially with auxiliary qubit count; whether the greedy heuristic stays near optimal on larger, denser topologies is an open question that could be probed by exact search on small instances.
Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

4 major / 4 minor

Summary. The paper proposes Routing with Teleported Gates (RTG), a method that augments SWAP-based qubit routing with gate teleportation over auxiliary qubits in a fixed superconducting topology. It defines a temporal-depth cost model, a heuristic search over virtual connections, and a noise-aware variant, then benchmarks on 15-qubit circuits from MQT Bench on a heavy-hex topology. The paper reports depth reductions of 10–25% compared with a line-topology baseline, with case studies on Deutsch–Jozsa and QAOA circuits.

Significance. Gate-teleportation-assisted routing is a timely and plausible idea given that dynamic circuits with mid-circuit measurement and feed-forward are available on current processors. The paper gives a concrete algorithmic framework, integrates with SABRE, and includes implementation-level tables that honestly expose the overhead of teleportation circuits. However, the central quantitative claim is not yet robust: the temporal-depth model relies on an unvalidated teleported-gate time, several implementation results fall below the abstract's claimed range, and the baseline is a hand-picked line layout rather than an optimized standard-routing baseline. With a justified timing model and corrected claims, the work would be a useful contribution to routing for near-term hardware.

major comments (4)
  1. [Section 2, Eq. (1)] The temporal-depth model assigns t_tele^g = 3 t_2q^g and the text asserts that the depth of teleportation circuits is constant regardless of distance N, but no derivation or device timing model is provided. A teleported-CNOT layer involves N mid-circuit measurements and N+1 CNOTs; even if the ideal gate-level depth is O(1), wall-clock time is likely dominated by measurement, reset, and feed-forward latency. Since Eq. (1) is the objective minimized by RTG and is used for Tables 1–2 and Fig. 5, an overoptimistic t_tele inflates every reported reduction. The paper should either derive t_tele from a concrete timing model or show that the reported reductions survive a sensitivity analysis over t_tele in a plausible range (e.g., 3–50 t_2q).
  2. [Abstract and Tables 1–2] The abstract claims a 10–25% depth reduction, and the conclusions state 10–20%, but the implementation-level reductions in Tables 1 and 2 are 11%, 10%, 16%, 19%, 12%, 16%, 7% for Deutsch–Jozsa and 11%, 4%, 25%, 19%, 9%, 13%, 24% for QAOA. Several values fall below the abstract's lower bound, including 7% for 15-qubit Deutsch–Jozsa and 4% for 10-qubit QAOA. The headline range should be revised to match the data, or the abstract should specify that the range refers only to the idealized virtual-connection results in Fig. 5.
  3. [Sections 3.1–3.3] The baseline is a hand-picked line topology (qubits 18–32) rather than a SABRE-optimized layout on the heavy-hex graph. The authors acknowledge that 'this particular layout is a trivial choice,' but the abstract's comparison is to 'regular routing without using teleported gates,' which in practice would use a better initial layout. If the baseline is deliberately unfavorable, the depth reductions are not a fair measure of improvement over standard routing. Please compare against SABRE with its own layout optimization and/or against native heavy-hex routing without teleportation, and report reductions relative to that baseline.
  4. [Tables 1–2 and Sec. 3.2–3.3] The gap between the 'virtual c. map' (idealized) and 'virtual c. map (Impl.)' columns is large and not fully explained: for example, Deutsch–Jozsa at 15 qubits has an expected reduction of 15% but an implemented reduction of 7%, and QAOA at 10 qubits has 23% expected but 4% implemented. The paper should treat the implementation numbers as the primary result and discuss why the teleportation overhead erodes the expected gain so substantially, since this directly affects the practical relevance of the method.
minor comments (4)
  1. [Fig. 5] The reported depth-reduction percentages appear to be single values from randomized transpilation; please report statistics (mean, min, max) over the multiple random seeds used by the RTG search, or state that only one representative trial is shown.
  2. [Eq. (1)] The notation N_L^{1q}, N_L^{2q}, and N_L^tele is not fully defined: clarify how a layer containing both a native two-qubit gate and a teleported two-qubit gate is counted, and whether single-qubit layers are counted separately.
  3. [Sec. 3.1] The sentence 'The results demonstrate a reduction in circuit depth across all cases except for QAOA' is important and should be reflected in the abstract; as written, the abstract implies the 10–25% range covers all selected algorithms.
  4. [Acknowledgements] There is a minor typo: 'Grants No. 8582/31/2022 and 8436/31/2022,,' contains a double comma.

Circularity Check

0 steps flagged · score 0.0 of 10

No significant circularity: the reported depth reductions are obtained from an explicit cost model, external teleportation protocols, and independent benchmark circuits, not from the paper's own conclusions.

full rationale

The RTG method is an optimization procedure over a cost function, Eq. (1), with parameters t_tele = 3t2q and P_tele = 10P2q that are stated as expected future device values, not fitted to the reported outcomes. The teleportation protocols themselves are imported from independent references ([33], [39]), and the benchmark circuits and baseline transpilation come from MQT Bench ([41]) and SABRE ([10]); none of these are the authors' own prior claims. The paper's Tables 1 and 2 report circuit depth after actually substituting the teleportation circuits (step 8 of Fig. 3) against a SABRE line-map baseline, so the reductions are internal comparisons of the same transpiler with and without virtual edges. Eq. (2) is likewise a stated error-cost model. No step in the derivation defines its target in terms of itself, fits a parameter to a subset and then predicts that subset, or invokes a uniqueness theorem from the authors' previous work. The principal weakness is substantive rather than circular: the magnitude of the claimed 10-25% reduction depends on the assumed constant-depth teleportation circuits and on t_tele = 3t2q (and the abstract's range already exceeds some tabulated implementation-level values, e.g., 7% and 4%). Those are modeling-sensitivity concerns, not circularity, because they concern whether the assumed inputs are true, not whether the outputs are derived from them.

Assumptions & free parameters 4 free parameters · 4 assumptions · 0 invented entities

The main resourcing choices are the assumed teleported gate time/error and the heuristic search hyperparameters; no new physical entities are introduced.

free parameters (4)
  • Teleported gate execution time (t_tele) = 3 * t2q (assumed)
    Used in Eq. (1) to compute temporal depth; not measured, chosen as an optimistic estimate for future devices (Sec. 3.1).
  • Teleported gate error probability (P_tele) = 10 * P2q (assumed)
    Used in Eq. (2) for error cost; authors note current devices have P_tele about 100 * P2q, so this value is optimistic and affects the noise-aware selection (Sec. 3.1).
  • Repeat limit for teleportation paths = not specified (e.g., at most 2 uses)
    Heuristic search prunes connections used too often; the exact limit is not stated, so it is a free choice affecting results (Sec. 2, step 4).
  • QAOA virtual connections = qubits 20-28 and 22-30
    For the QAOA case study, two fixed connections are chosen by hand for all qubit counts, and they are not optimized per case (Sec. 3.3).
assumptions (4)
  • domain assumption Standard gate teleportation protocol for CNOT and controlled-U gates
    Assumed correct and applicable to the heavy-hex topology with mid-circuit measurements (Sec. 2, Ref. [28,33]).
  • ad hoc to paper Teleportation circuits have constant depth independent of path length N
    Stated in Sec. 2 without proof; the depth of preparing auxiliary entanglement may scale with N on a line.
  • domain assumption Temporal depth formula Eq. (1) accurately captures runtime
    Assumes fixed gate times and ignores measurement/feed-forward latency and layer counting ambiguity for mixed layers (Sec. 2, Eq. 1).
  • domain assumption Two-qubit error model Eq. (2) captures dominant errors
    Ignores single-qubit errors, measurement errors, resets, and crosstalk (Sec. 2, Eq. 2).

how reviews work

0 comments
Cite this review

Pith. "Pith review of Gate teleportation-assisted routing for quantum algorithms." pith.science (2026). https://pith.science/paper/STY3PRIQ

@misc{pith2026250204138,
  author       = {Pith},
  title        = {Pith review of: Gate teleportation-assisted routing for quantum algorithms},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/STY3PRIQ}},
  note         = {Machine review of arXiv:2502.04138}
}
abstract

The limited qubit connectivity of quantum processors poses a significant challenge in deploying practical algorithms and logical gates, necessitating efficient qubit mapping and routing strategies. When implementing a gate that requires additional connectivity beyond the native connectivity, the qubit state must be moved to a nearby connected qubit to execute the desired gate locally. This is typically achieved using a series of SWAP gates creating a SWAP path. However, routing methods relying on SWAP gates often lead to increased circuit depth and gate count, motivating the need for alternative approaches. This work explores the potential of teleported gates to improve qubit routing efficiency, focusing on implementation within specific hardware topologies and benchmark quantum algorithms. We propose a routing method that is assisted by gate teleportation. It establishes additional connectivity using gate teleportation paths through available unused qubits, termed auxiliary qubits, within the topology. To optimize this approach, we have developed an algorithm to identify the best gate teleportation connections, considering their potential to reduce the depth of the circuit and address possible errors that may arise from the teleportation paths. Finally, we demonstrate depth reduction with gate teleportation-assisted routing in various benchmark algorithms, including case studies on the compilation of the Deutsch-Jozsa algorithm and the Quantum Approximation Optimization Algorithm (QAOA) for heavy-hexagon topology used in IBM 127-qubit Eagle r3 processors. Our benchmark results show a 10-25 $\%$ depth reduction in the routing of selected algorithms compared to regular routing without using the teleported gate.

Figures

Figures reproduced from arXiv: 2502.04138 by the authors.

Figure 1
Figure 1. Circuit diagram schematic of a gate-teleportation implementation of a long [PITH_FULL_IMAGE:figures/full_fig_p005_1.png] view at source ↗
Figure 2
Figure 2. Circuit diagram schematic of a gate-teleportation implementation of a long [PITH_FULL_IMAGE:figures/full_fig_p006_2.png] view at source ↗
Figure 3
Figure 3. Flowchart representing the implementation of noise-aware Routing with [PITH_FULL_IMAGE:figures/full_fig_p008_3.png] view at source ↗
Figures from the paper (2 more)
Figure 4
Figure 4. Figure 4: (a) A section of the IBM 127-qubit Eagle r3 processor topology [ [PITH_FULL_IMAGE:figures/full_fig_p009_4.png]
Figure 5
Figure 5. Figure 5: The percentage of depth reduction achieved compared to the initial line [PITH_FULL_IMAGE:figures/full_fig_p010_5.png]

Discussion (0). Continue with ORCID to comment.

Reference graph

Works this paper leans on

45 extracted references · 37 canonical work pages

  1. [36]

    Hillmich, A

    S. Hillmich, A. Zulehner, and R. Wille, in Proceedings of the 26th Asia and South Pacific Design Automation Conference , ASPDAC ’21, Vol. 1508 (ACM, 2021) p. 792–797

  2. [33]

    B¨ aumer, V

    E. B¨ aumer, V. Tripathi, D. S. Wang, P. Rall, E. H. Chen, S. Majumder, A. Seif, and Z. K. Minev, PRX Quantum 5, 030339 (2024)

  3. [1]

    S. A. Moses, C. H. Baldwin, M. S. Allman, R. Ancona, L. Ascarrunz, et al., Phys. Rev. X 13, 041052 (2023)

  4. [2]

    Malinowski, D

    M. Malinowski, D. Allcock, and C. Ballance, PRX Quantum 4, 040313 (2023)

  5. [3]

    Bluvstein, S

    D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, et al., Nature 626, 58 (2023)

  6. [4]

    Kjaergaard, M

    M. Kjaergaard, M. E. Schwartz, J. Braum¨ uller, P. Krantz, J. I.-J. Wang, et al. , Annu. Rev. Condens. Matter Phys 11, 369 (2020)

  7. [5]

    Krantz, M

    P. Krantz, M. Kjaergaard, F. Yan, T. P. Orlando, S. Gustavsson, et al., Appl. Phys. Rev 6, 021318 (2019)

  8. [6]

    Cowtan, S

    A. Cowtan, S. Dilkes, R. Duncan, A. Krajenbrink, W. Simmons, and S. Sivarajah, in 14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019) , Vol. 135 (2019) pp. 5:1–5:32

Show all 45 references
  1. [7]

    Bapat, A

    A. Bapat, A. M. Childs, A. V. Gorshkov, and E. Schoute, PRX Quantum 4, 010313 (2023)

  2. [8]

    Saeedi, R

    M. Saeedi, R. Wille, and R. Drechsler, Quantum Inf. Process. 10, 355 (2011). REFERENCES 15

  3. [9]

    Wille, O

    R. Wille, O. Keszocze, M. Walter, P. Rohrs, A. Chattopadhyay, and R. Drechsler, in 21st Asia and South Pacific Design Automation Conference (ASP-DAC) (2016) pp. 292–297

  4. [10]

    G. Li, Y. Ding, and Y. Xie, in Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS ’19 (Association for Computing Machinery, New York, NY, USA,

  5. [11]

    L. Lao, H. van Someren, I. Ashraf, and C. G. Almudever, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 41, 359 (2022)

  6. [12]

    Li, F.-X

    Z.-T. Li, F.-X. Meng, Z. Zhang, and X. Yu, Quantum Inf. Process. 19 (2020)

  7. [13]

    J. Liu, P. Li, and H. Zhou, in 2022 IEEE International Symposium on High- Performance Computer Architecture (HPCA) (2022) pp. 709–725

  8. [14]

    Nishio, Y

    S. Nishio, Y. Pan, T. Satoh, H. Amano, and R. V. Meter, J. Emerg. Technol. Comput. Syst. 16, 25 (2020)

  9. [15]

    Chakrabarti, S

    A. Chakrabarti, S. Sur-Kolay, and A. Chaudhury, arXiv:1112.0564 (2011)

  10. [16]

    Shafaei, M

    A. Shafaei, M. Saeedi, and M. Pedram, in 50th ACM/EDAC/IEEE Design Automation Conference (DAC) (2013) pp. 1–6

  11. [17]

    Wille, A

    R. Wille, A. Lye, and R. Drechsler, in 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC) (IEEE, 2014) pp. 489–494

  12. [18]

    A. Lye, R. Wille, and R. Drechsler, in The 20th Asia and South Pacific Design Automation Conference (IEEE, 2015) pp. 178–183

  13. [19]

    Bhattacharjee and A

    D. Bhattacharjee and A. Chattopadhyay, arXiv:1703.08540 (2017)

  14. [20]

    Venturelli, M

    D. Venturelli, M. Do, E. Rieffel, and J. Frank, inProceedings of the 26th International Joint Conference on Artificial Intelligence (AAAI Press, 2017) p. 4440–4446

  15. [21]

    Venturelli, M

    D. Venturelli, M. Do, E. Rieffel, and J. Frank, Quantum Sci. Technol. 3, 025004 (2018)

  16. [22]

    Booth, M

    K. Booth, M. Do, J. Beck, E. Rieffel, D. Venturelli, et al. , in Proceedings of the International Conference on Automated Planning and Scheduling , Vol. 28 (2018) pp. 366–374

  17. [23]

    Oddi and R

    A. Oddi and R. Rasconi, in Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 15th International Conference, CPAIOR 2018, Delft, The Netherlands, June 26–29, 2018, Proceedings 15 (Springer, 2018) pp. 446–461

  18. [24]

    W. Tang, Y. Duan, Y. Kharkov, R. Fakoor, E. Kessler, and Y. Shi, in 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) (IEEE,

  19. [25]

    Kremer, V

    D. Kremer, V. Villar, H. Paik, I. Duran, I. Faro, and J. Cruz-Benito, arXiv:2405.13196 (2024). REFERENCES 16

  20. [26]

    Sivarajah, S

    S. Sivarajah, S. Dilkes, A. Cowtan, W. Simmons, A. Edgington, et al., Quantum Sci. Technol. 6, 014003 (2020)

  21. [27]

    C. H. Bennett, G. Brassard, C. Cr´ epeau, R. Jozsa, A. Peres, et al. , Phys. Rev. Lett. 70, 1895–1899 (1993)

  22. [28]

    Gottesman and I

    D. Gottesman and I. L. Chuang, Nature 402, 390 (1999)

  23. [29]

    Gisin and R

    N. Gisin and R. Thew, Nat. Photon. 1, 165 (2007)

  24. [30]

    Briegel, W

    H.-J. Briegel, W. D¨ ur, J. I. Cirac, and P. Zoller, Phys. Rev. Lett. 81, 5932 (1998)

  25. [31]

    Gordon and G

    G. Gordon and G. Rigolin, Opt. Commun. 283, 184 (2010)

  26. [32]

    Raussendorf and H

    R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86, 5188 (2001)

  27. [34]

    B¨ aumer, V

    E. B¨ aumer, V. Tripathi, A. Seif, D. Lidar, and D. S. Wang, Phys. Rev. Lett. 133, 150602 (2024)

  28. [35]

    Devulapalli, E

    D. Devulapalli, E. Schoute, A. Bapat, A. M. Childs, and A. V. Gorshkov, Phys. Rev. Research 6, 033313 (2024)

  29. [37]

    Zulehner, A

    A. Zulehner, A. Paler, and R. Wille, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 38, 1226 (2019)

  30. [38]

    Padda, E

    G. Padda, E. Tham, A. Brodutch, and D. Touchette, in 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) (IEEE, 2024) p. 1770–1776

  31. [39]

    Eisert, K

    J. Eisert, K. Jacobs, P. Papadopoulos, and M. B. Plenio, Phys. Rev. A 62, 052317 (2000)

  32. [40]

    Aseguinolaza, N

    U. Aseguinolaza, N. Sobrino, G. Sobrino, J. Jornet-Somoza, and J. Borge, Quantum Inf. Process. 23, 181 (2023)

  33. [41]

    Quetschlich, L

    N. Quetschlich, L. Burgholzer, and R. Wille, Quantum 6, 1062 (2023), MQT Bench is available at https://www.cda.cit.tum.de/mqtbench/

  34. [42]

    IBMQuantum, https://quantum.ibm.com/

  35. [43]

    Buhrman, M

    H. Buhrman, M. Folkertsma, B. Loff, and N. M. P. Neumann, Quantum 8, 1552 (2024)

  36. [44]

    H. Yeo, H. E. Kim, I. Sohn, and K. Jeong, arXiv:2501.02929 (2025)

  37. [45]

    Z. Cai, R. Babbush, S. C. Benjamin, S. Endo, W. J. Huggins, Y. Li, J. R. McClean, and T. E. O’Brien, Rev. Mod. Phys. 95, 045005 (2023)

Pith tools

Reviewed August 8, 2026 · model on record in the stance chip above.