EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum routing with teleportation

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

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →