Efficient distributed quantum computing

被引：130

作者：

Beals, Robert ^{[1
]}

Brierley, Stephen ^{[2
]}

Gray, Oliver ^{[2
]}

Harrow, Aram W. ^{[3
]}

Kutin, Samuel ^{[1
]}

Linden, Noah ^{[4
]}

Shepherd, Dan ^{[2
,5
]}

Stather, Mark ^{[5
]}

机构：

[1] Ctr Commun Res, Princeton, NJ 08540 USA

[2] Univ Bristol, Dept Math, Heilbronn Inst Math Res, Bristol BS8 1TW, Avon, England

[3] MIT, Ctr Theoret Phys, Cambridge, MA 02139 USA

[4] Univ Bristol, Dept Math, Bristol BS8 1TW, Avon, England

[5] CESG, Cheltenham GL51 0EX, Glos, England

来源：

PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 2013年 / 469卷 / 2153期

基金：

美国国家科学基金会;

关键词：

quantum architectures; quantum algorithms; distributed quantum computing; ALGORITHMS; ENTANGLEMENT;

D O I：

10.1098/rspa.2012.0686

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

We provide algorithms for efficiently moving and addressing quantum memory in parallel. These imply that the standard circuit model can be simulated with a low overhead by a more realistic model of a distributed quantum computer. As a result, the circuit model can be used by algorithm designers without worrying whether the underlying architecture supports the connectivity of the circuit. In addition, we apply our results to existing memory-intensive quantum algorithms. We present a parallel quantum search algorithm and improve the time-space trade-off for the element distinctness and collision finding problems.

引用

页数：20

共 50 条

[1] Entanglement-efficient bipartite-distributed quantum computing
Wu, Jun-Yi
Matsui, Kosuke
Forrer, Tim
Soeda, Akihito
Andres-Martinez, Pablo
Mills, Daniel
Henaut, Luciana
Murao, Mio
[J]. QUANTUM, 2023, 7
[2] Distributed quantum computing
Buhrman, H
Röhrig, H
[J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2003, PROCEEDINGS, 2003, 2747 : 1 - 20
[3] Distributed Quantum Computing via Integrating Quantum and Classical Computing
Tang, Wei
Martonosi, Margaret
Jones, Timothy
Mullins, Robert
[J]. COMPUTER, 2024, 57 (04) : 131 - 136
[4] Distributed quantum computing: A survey
Caleffi, Marcello
Amoretti, Michele
Ferrari, Davide
Illiano, Jessica
Manzalini, Antonio
Cacciapuoti, Angela Sara
[J]. COMPUTER NETWORKS, 2024, 254
[5] Distributed Quantum Computing with QMPI
Haner, Thomas
Steiger, Damian S.
Hoefler, Torsten
Troyer, Matthias
[J]. SC21: INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2021,
[6] Distributed quantum computing: A distributed Shor algorithm
Yimsiriwattana, A
Lomonaco, SJ
[J]. QUANTUM INFORMATION AND COMPUTATION II, 2004, 5436 : 360 - 372
[7] Efficient techniques for distributed computing
Dramlitsch, T
Allen, G
Seidel, E
[J]. 10TH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, PROCEEDINGS, 2001, : 435 - 436
[8] Efficient Quantum Computing Simulation through Dynamic Matrix Restructuring and Distributed Evaluation
Aggour, Kareem S.
Mattheyses, Robert M.
Shultz, Joseph
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, 2007, : 1 - 10
[9] Efficient quantum computing simulation
Pavlov, Valentin
[J]. IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing, Proceedings, 2006, : 235 - 239
[10] Towards a distributed quantum computing ecosystem
Cuomo, Daniele
Caleffi, Marcello
Cacciapuoti, Angela Sara
[J]. IET QUANTUM COMMUNICATION, 2020, 1 (01): : 3 - 8

← 1 2 3 4 5 →