Architecture of a quantum multicomputer implementing Shor's algorithm

Rodney Van Meter, W. J. Munro, Kae Nemoto

研究成果: Conference contribution

5 引用 (Scopus)

抜粋

We have created the architecture of a quantum multicomputer and analyzed its performance for running Shor's algorithm for factoring large numbers. In this paper, we combine fault tolerance techniques with performance goals for our architecture, which uses a linear interconnect and six logical qubits per node. Our performance target of factoring a 1,024-bit number in one month requires teleporting 6.2 logical qubits per second on each link in the system, which translates to 3,300 physical teleportations per second on each link. Starting from a Bell state with fidelity F∈=∈0.638, as a qubus-based cavity QED interconnect might generate with a qubit-to-qubit loss of 3.4dB, about 1.5 million physical entanglement attempts per second are enough to reach this level of performance. Our analysis suggests that systems capable of solving classically intractable problems are well within reach; once basic technological hurdles are overcome, the multicomputer architecture supports rapid scaling to very large systems.

元の言語English
ホスト出版物のタイトルTheory of Quantum Computation, Communication, and Cryptography - Third Workshop, TQC 2008, Revised Selected Papers
ページ105-114
ページ数10
DOI
出版物ステータスPublished - 2008 12 31
イベント3rd Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2008 - Tokyo, Japan
継続期間: 2008 1 302008 2 1

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5106 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

Other

Other3rd Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2008
Japan
Tokyo
期間08/1/3008/2/1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Architecture of a quantum multicomputer implementing Shor's algorithm' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Van Meter, R., Munro, W. J., & Nemoto, K. (2008). Architecture of a quantum multicomputer implementing Shor's algorithm. : Theory of Quantum Computation, Communication, and Cryptography - Third Workshop, TQC 2008, Revised Selected Papers (pp. 105-114). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 5106 LNCS). https://doi.org/10.1007/978-3-540-89304-2-10