Quantum routing with teleportation
Physical Review Research · 18.09.2024 · 6 (3)
DOI: 10.1103/physrevresearch.6.033313 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 18.09.2024. Verfasst von Dhruv Devulapalli und 4 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, U.S. Department of Energy, Army Research Office.
Abstract (Originalsprache)
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 ( 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
Förderung
- National Science Foundation
- U.S. Department of Energy
- Army Research Office
- Multidisciplinary University Research Initiative
Zitieren
APA
Devulapalli, D., Schoute, E., Bapat, A., Childs, A. M., & Gorshkov, A. V. (2024). Quantum routing with teleportation. Physical Review Research, 6(3). https://doi.org/10.1103/physrevresearch.6.033313
Vancouver
Devulapalli D, Schoute E, Bapat A, Childs AM, Gorshkov AV. Quantum routing with teleportation. Physical Review Research. 2024;6(3). doi:10.1103/physrevresearch.6.033313
BibTeX
@article{Devulapalli2024,
author = {Devulapalli, Dhruv and Schoute, Eddie and Bapat, Aniruddha and Childs, Andrew M. and Gorshkov, Alexey V.},
title = {Quantum routing with teleportation},
journal = {Physical Review Research},
year = {2024},
volume = {6},
number = {3},
doi = {10.1103/physrevresearch.6.033313}
}
EUVIMED