Quantum routing with teleportation

Devulapalli, Dhruv; Schoute, Eddie; Bapat, Aniruddha; Childs, Andrew M.; Gorshkov, Alexey V.

doi:10.1103/PhysRevResearch.6.033313

Title: Quantum routing with teleportation

Journal Article · 18 September 2024 · Physical Review Research

DOI: https://doi.org/10.1103/PhysRevResearch.6.033313 · OSTI ID:2447009

;

We study the problem of implementing arbitrary permutations of qubits under interaction constraints in quantum systems that allow for arbitrarily fast local operations and classical communication (LOCC). In particular, we show examples of speedups over swap-based and more general unitary routing methods by distributing entanglement and using LOCC to perform quantum teleportation. We further describe an example of an interaction graph for which teleportation gives a logarithmic speedup in the worst-case routing time over swap-based routing. We also study limits on the speedup afforded by quantum teleportation—showing an $O (\sqrt{N log N})$ upper bound on the separation in routing time for any interaction graph—and give tighter bounds for some common classes of graphs. Published by the American Physical Society 2024

View Journal Article

Cite

Export

Save

Sponsoring Organization:: USDOE

Grant/Contract Number:: SC0019040; SC0020312; SC0019449; SC0024220; SC0019040

OSTI ID:: 2447009

Journal Information:: Physical Review Research, Journal Name: Physical Review Research Journal Issue: 3 Vol. 6; ISSN 2643-1564; ISSN PPRHAI

Publisher:: American Physical SocietyCopyright Statement

Country of Publication:: United States

Language:: English

References (34)

The finite group velocity of quantum spin systems Lieb, Elliott H.; Robinson, Derek W. Communications in Mathematical Physics, Vol. 28, Issue 3 https://doi.org/10.1007/BF01645779	journal	September 1972
Optimal numberings and isoperimetric problems on graphs Harper, L. H. Journal of Combinatorial Theory, Vol. 1, Issue 3 https://doi.org/10.1016/S0021-9800(66)80059-5	journal	January 1966
Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations Gottesman, Daniel; Chuang, Isaac L. Nature, Vol. 402, Issue 6760 https://doi.org/10.1038/46503	journal	November 1999
Routing entanglement in the quantum internet Pant, Mihir; Krovi, Hari; Towsley, Don npj Quantum Information, Vol. 5, Issue 1 https://doi.org/10.1038/s41534-019-0139-x	journal	March 2019
Dual-species, multi-qubit logic primitives for Ca+/Sr+ trapped-ion crystals Bruzewicz, C. D.; McConnell, R.; Stuart, J. npj Quantum Information, Vol. 5, Issue 1 https://doi.org/10.1038/s41534-019-0218-z	journal	November 2019
Entanglement generation in a quantum network at distance-independent rate Patil, Ashlesha; Pant, Mihir; Englund, Dirk npj Quantum Information, Vol. 8, Issue 1 https://doi.org/10.1038/s41534-022-00536-0	journal	May 2022
A quantum router architecture for high-fidelity entanglement flows in quantum networks Lee, Yuan; Bersin, Eric; Dahlberg, Axel npj Quantum Information, Vol. 8, Issue 1 https://doi.org/10.1038/s41534-022-00582-8	journal	June 2022
Quantum supremacy using a programmable superconducting processor Arute, Frank; Arya, Kunal; Babbush, Ryan Nature, Vol. 574, Issue 7779 https://doi.org/10.1038/s41586-019-1666-5	journal	October 2019
Topological quantum memory Dennis, Eric; Kitaev, Alexei; Landahl, Andrew Journal of Mathematical Physics, Vol. 43, Issue 9 https://doi.org/10.1063/1.1499754	journal	September 2002
Spectral Graph Theory Chung, Fan R. K. https://doi.org/10.1090/cbms/092	book	January 1997
Quantum Low-Density Parity-Check Codes Breuckmann, Nikolas P.; Eberhardt, Jens Niklas PRX Quantum, Vol. 2, Issue 4 https://doi.org/10.1103/PRXQuantum.2.040101	journal	October 2021
Surface Code Compilation via Edge-Disjoint Paths Beverland, Michael; Kliuchnikov, Vadym; Schoute, Eddie PRX Quantum, Vol. 3, Issue 2 https://doi.org/10.1103/PRXQuantum.3.020342	journal	May 2022
Advantages and Limitations of Quantum Routing Bapat, Aniruddha; Childs, Andrew M.; Gorshkov, Alexey V. PRX Quantum, Vol. 4, Issue 1 https://doi.org/10.1103/PRXQuantum.4.010313	journal	February 2023
Quantum computation with quantum dots Loss, Daniel; DiVincenzo, David P. Physical Review A, Vol. 57, Issue 1 https://doi.org/10.1103/PhysRevA.57.120	journal	January 1998
Perfect transfer of arbitrary states in quantum spin networks Christandl, Matthias; Datta, Nilanjana; Dorlas, Tony C. Physical Review A, Vol. 71, Issue 3 https://doi.org/10.1103/PhysRevA.71.032312	journal	March 2005
Quantum Circuits Assisted by Local Operations and Classical Communication: Transformations and Phases of Matter Piroli, Lorenzo; Styliaris, Georgios; Cirac, J. Ignacio Physical Review Letters, Vol. 127, Issue 22 https://doi.org/10.1103/PhysRevLett.127.220503	journal	November 2021
‘‘Event-ready-detectors’’ Bell experiment via entanglement swapping Żukowski, M.; Zeilinger, A.; Horne, M. A. Physical Review Letters, Vol. 71, Issue 26 https://doi.org/10.1103/PhysRevLett.71.4287	journal	December 1993
Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels Bennett, Charles H.; Brassard, Gilles; Popescu, Sandu Physical Review Letters, Vol. 76, Issue 5 https://doi.org/10.1103/PhysRevLett.76.722	journal	January 1996
Quantum Repeaters: The Role of Imperfect Local Operations in Quantum Communication Briegel, H. -J.; Dür, W.; Cirac, J. I. Physical Review Letters, Vol. 81, Issue 26 https://doi.org/10.1103/PhysRevLett.81.5932	journal	December 1998
Quantum Communication through an Unmodulated Spin Chain Bose, Sougato Physical Review Letters, Vol. 91, Issue 20 https://doi.org/10.1103/PhysRevLett.91.207901	journal	November 2003
Lieb-Robinson Bounds and the Generation of Correlations and Topological Quantum Order Bravyi, S.; Hastings, M. B.; Verstraete, F. Physical Review Letters, Vol. 97, Issue 5 https://doi.org/10.1103/PhysRevLett.97.050401	journal	July 2006
Entanglement bounds on the performance of quantum computing architectures Eldredge, Zachary; Zhou, Leo; Bapat, Aniruddha Physical Review Research, Vol. 2, Issue 3 https://doi.org/10.1103/PhysRevResearch.2.033316	journal	August 2020
Long-Range Entanglement from Measuring Symmetry-Protected Topological Phases Tantivasadakarn, Nathanan; Thorngren, Ryan; Vishwanath, Ashvin Physical Review X, Vol. 14, Issue 2 https://doi.org/10.1103/PhysRevX.14.021040	journal	June 2024
Quantum LDPC Codes With Almost Linear Minimum Distance Panteleev, Pavel; Kalachev, Gleb IEEE Transactions on Information Theory, Vol. 68, Issue 1 https://doi.org/10.1109/TIT.2021.3119384	journal	January 2022
Quantum Register Based on Individual Electronic and Nuclear Spin Qubits in Diamond Dutt, M. V. G.; Childress, L.; Jiang, L. Science, Vol. 316, Issue 5829 https://doi.org/10.1126/science.1139831	journal	June 2007
Scaling the Ion Trap Quantum Processor Monroe, C.; Kim, J. Science, Vol. 339, Issue 6124 https://doi.org/10.1126/science.1231298	journal	March 2013
Routing Numbers of Cycles, Complete Bipartite Graphs, and Hypercubes Li, Wei-Tian; Lu, Linyuan; Yang, Yiting SIAM Journal on Discrete Mathematics, Vol. 24, Issue 4 https://doi.org/10.1137/090776317	journal	January 2010
Routing Permutations on Graphs via Matchings Alon, Noga; Chung, F. R. K.; Graham, R. L. SIAM Journal on Discrete Mathematics, Vol. 7, Issue 3 https://doi.org/10.1137/S0895480192236628	journal	May 1994
Optimal Bounds for Matching Routing on Trees Zhang, Louxin SIAM Journal on Discrete Mathematics, Vol. 12, Issue 1 https://doi.org/10.1137/S0895480197323159	journal	January 1999
Quantum linear network coding for entanglement distribution in restricted architectures Beaudrap, Niel de; Herbert, Steven Quantum, Vol. 4 https://doi.org/10.22331/q-2020-11-01-356	journal	November 2020
Quantum routing with fast reversals Bapat, Aniruddha; Childs, Andrew M.; Gorshkov, Alexey V. Quantum, Vol. 5 https://doi.org/10.22331/q-2021-08-31-533	journal	August 2021
A 2D nearest-neighbor quantum architecture for factoring in polylogarithmic depth Pham, Paul; Svore, Krysta M. Quantum Information and Computation, Vol. 13, Issue 11&12 https://doi.org/10.26421/QIC13.11-12-3	journal	November 2013
Efficient implementation of quantum circuits with limited qubit interactions Brierley, Stephen Quantum Information and Computation, Vol. 17, Issue 13&14 https://doi.org/10.26421/QIC17.13-14-2	journal	November 2017
On the depth overhead incurred when running quantum algorithms on near-term quantum computers with limited qubit connectivity Herbert, Steven Quantum Information and Computation, Vol. 20, Issue 9&10 https://doi.org/10.26421/QIC20.9-10-5	journal	August 2020

Similar Records

Addendum: Dielectron production in proton-proton and proton-lead collisions at

\sqrt{s_{N N}} = 5.02 TeV

Journal Article · 2025 · Physical Review. C · OSTI ID:2512422

Acharya, S.; Adamová, D.; Agarwal, A.; +1078 more

Superconducting Levitated Detector of Gravitational Waves

Journal Article · 2025 · Physical Review Letters · OSTI ID:2564731

Carney, Daniel; Higgins, Gerard; Marocco, Giacomo; +1 more

Tetraquarks from intrinsic heavy quarks

Journal Article · 2024 · Physical Review. D. · OSTI ID:2475210

Vogt, R.

Title: Quantum routing with teleportation

Citation Formats

References (34)

Similar Records

Related Subjects