Efficient distributed quantum computing

被引：147

作者：

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

共 39 条

[1]

Aharonov D., 1996, Limitations of noisy reversible computation

[2]

Ajtai Miklos, 1983, 15 ACM STOC, P1, DOI [10.1145/800061.808726, DOI 10.1145/800061.808726]

[3]

Ambainis A., 2004, SIGACT News, V35, P22, DOI 10.1145/992287.992296

[4] Quantum walk algorithm for element distinctness [J].

Ambainis, Andris .

SIAM JOURNAL ON COMPUTING, 2007, 37 (01) :210-239

[5]

Belovs A, 2012, STOC'12: PROCEEDINGS OF THE 2012 ACM SYMPOSIUM ON THEORY OF COMPUTING, P77

[6]

Bernstein DJ., 2009, SHARCS 09 SPECIAL PU

[7] Cavity quantum electrodynamics for superconducting electrical circuits: An architecture for quantum computation [J].

Blais, A ;

Huang, RS ;

Wallraff, A ;

Girvin, SM ;

Schoelkopf, RJ .

PHYSICAL REVIEW A, 2004, 69 (06) :062320-1

[8]

Brassard G., 1997, SIGACT News, V28, P14, DOI 10.1145/261342.261346

[9]

BRASSARD G, 2000, AMS CONT MATH SERIES

[10]

Brassard G, 1997, P ISTCS 97, V12

← 1 2 3 4 →