arrow
返回

Quantum routing with teleportation

delete2024-09-18
delete2
delete
OA
AI
D
Dhruv Devulapalli *
E
Eddie Schoute
A
Aniruddha Bapat
A
Andrew M. Childs
A
Alexey V. Gorshkov
DOI:10.1103/PhysRevResearch.6.033313delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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(root 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.
Keyword:
ENTANGLEMENT
COMPUTATION
GRAPHS

期刊

Physical Review Research 封面图
Physical Review Research
IF:
4.2
论文数:
7.6K
被引数:
2.7W

机构

N
national institute of standards & technology (nist) - usa
学者数:
9.7K
论文数: 9.0K
被引数: 4
引用论文

引用论文

err分享
err收藏
Entanglement bounds on the performance of quantum computing architectures
err2020-08-26
err7
errOAAI
errEldredge, Zachary; Zhou, Leo; Bapat, Aniruddha; Garrison, James R.; Deshpande, Abhinav; Chong, Frederic T.; Gorshkov, Alexey, V
err分享
err收藏
Quantum Low-Density Parity-Check Codes量子低密度奇偶校验码
err2021-10-11
err114
errOAAI
errBreuckmann, Nikolas P.; Eberhardt, Jens Niklas
err分享
err收藏
Dual-species, multi-qubit logic primitives for Ca+/Sr+ trapped-ion crystals
err2019-11-21
err35
errOAAI
errBruzewicz, C. D.; McConnell, R.; Stuart, J.; Sage, J. M.; Chiaverini, J.
err分享
err收藏
Effects of EFNA1 on cell phenotype and prognosis of esophageal carcinoma
err2021-08-16
err0
errOAAI
errYongqiang Zhang; Jinning Zhang; Guanlong Pan; Tianhao Guan; Changhao Zhang; An Hao; Yan Li; Hai Ren
err分享
err收藏
Long-Range Entanglement from Measuring Symmetry-Protected Topological Phases
err2024-06-07
err30
errOAAI
errTantivasadakarn, Nathanan; Thorngren, Ryan; Vishwanath, Ashvin; Verresen, Ruben
err分享
err收藏
Routing entanglement in the quantum internet
err2019-03-13
err228
errOAAI
errPant, Mihir; Krovi, Hari; Towsley, Don; Tassiulas, Leandros; Jiang, Liang; Basu, Prithwish; Englund, Dirk; Guha, Saikat
err分享
err收藏
学者 查看更多内容