Communication links for distributed quantum computation

Rodney D Van Meter, Kae Nemoto, William J. Munro

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

Distributed quantum computation requires quantum operations that act over a distance on error correction-encoded states of logical qubits, such as the transfer of qubits via teleportation. We evaluate the performance of several quantum error correction codes, and find that teleportation failure rates of one percent or more are tolerable when two levels of the [23,1,7] code are used. We present an analysis of performing quantum error correction (QEC) on QEC-encoded states that span two quantum computers, including the creation of distributed logical zeroes. The transfer of the individual qubits of a logical state may be multiplexed in time or space, moving serially across a single link, or in parallel across multiple links. We show that the performance and reliability penalty for using serial links is small for a broad range of physical parameters, making serial links preferable for a large, distributed quantum multicomputer when engineering difficulties are considered. Such a multicomputer will be able to factor a 1,024-bit number using Shor's algorithm with a high probability of success.

Original languageEnglish
Pages (from-to)1643-1653
Number of pages11
JournalIEEE Transactions on Computers
Volume56
Issue number12
DOIs
Publication statusPublished - 2007 Dec
Externally publishedYes

Fingerprint

Quantum Error Correction
Quantum computers
Distributed Computation
Quantum Computation
Error correction
Qubit
Telecommunication links
Teleportation
Multicomputers
Quantum Computer
Failure Rate
Error Correction
Percent
Penalty
Engineering
Evaluate
Zero
Range of data
Communication

Keywords

  • Communication/networking and information technology
  • Computer systems organization
  • Data communications
  • Emerging tehnologies
  • Error-checking
  • Fault tolerance
  • Hardware
  • Interconnection architectures
  • Interconnections (subsystems)
  • Multiple data stream architectures (multiprocessors)
  • Processor architectures
  • Reliability
  • Testing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Communication links for distributed quantum computation. / Van Meter, Rodney D; Nemoto, Kae; Munro, William J.

In: IEEE Transactions on Computers, Vol. 56, No. 12, 12.2007, p. 1643-1653.

Research output: Contribution to journalArticle

Van Meter, Rodney D ; Nemoto, Kae ; Munro, William J. / Communication links for distributed quantum computation. In: IEEE Transactions on Computers. 2007 ; Vol. 56, No. 12. pp. 1643-1653.
@article{76242fa999d242d3a9fff00f32f41658,
title = "Communication links for distributed quantum computation",
abstract = "Distributed quantum computation requires quantum operations that act over a distance on error correction-encoded states of logical qubits, such as the transfer of qubits via teleportation. We evaluate the performance of several quantum error correction codes, and find that teleportation failure rates of one percent or more are tolerable when two levels of the [23,1,7] code are used. We present an analysis of performing quantum error correction (QEC) on QEC-encoded states that span two quantum computers, including the creation of distributed logical zeroes. The transfer of the individual qubits of a logical state may be multiplexed in time or space, moving serially across a single link, or in parallel across multiple links. We show that the performance and reliability penalty for using serial links is small for a broad range of physical parameters, making serial links preferable for a large, distributed quantum multicomputer when engineering difficulties are considered. Such a multicomputer will be able to factor a 1,024-bit number using Shor's algorithm with a high probability of success.",
keywords = "Communication/networking and information technology, Computer systems organization, Data communications, Emerging tehnologies, Error-checking, Fault tolerance, Hardware, Interconnection architectures, Interconnections (subsystems), Multiple data stream architectures (multiprocessors), Processor architectures, Reliability, Testing",
author = "{Van Meter}, {Rodney D} and Kae Nemoto and Munro, {William J.}",
year = "2007",
month = "12",
doi = "10.1109/TC.2007.70775",
language = "English",
volume = "56",
pages = "1643--1653",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "12",

}

TY - JOUR

T1 - Communication links for distributed quantum computation

AU - Van Meter, Rodney D

AU - Nemoto, Kae

AU - Munro, William J.

PY - 2007/12

Y1 - 2007/12

N2 - Distributed quantum computation requires quantum operations that act over a distance on error correction-encoded states of logical qubits, such as the transfer of qubits via teleportation. We evaluate the performance of several quantum error correction codes, and find that teleportation failure rates of one percent or more are tolerable when two levels of the [23,1,7] code are used. We present an analysis of performing quantum error correction (QEC) on QEC-encoded states that span two quantum computers, including the creation of distributed logical zeroes. The transfer of the individual qubits of a logical state may be multiplexed in time or space, moving serially across a single link, or in parallel across multiple links. We show that the performance and reliability penalty for using serial links is small for a broad range of physical parameters, making serial links preferable for a large, distributed quantum multicomputer when engineering difficulties are considered. Such a multicomputer will be able to factor a 1,024-bit number using Shor's algorithm with a high probability of success.

AB - Distributed quantum computation requires quantum operations that act over a distance on error correction-encoded states of logical qubits, such as the transfer of qubits via teleportation. We evaluate the performance of several quantum error correction codes, and find that teleportation failure rates of one percent or more are tolerable when two levels of the [23,1,7] code are used. We present an analysis of performing quantum error correction (QEC) on QEC-encoded states that span two quantum computers, including the creation of distributed logical zeroes. The transfer of the individual qubits of a logical state may be multiplexed in time or space, moving serially across a single link, or in parallel across multiple links. We show that the performance and reliability penalty for using serial links is small for a broad range of physical parameters, making serial links preferable for a large, distributed quantum multicomputer when engineering difficulties are considered. Such a multicomputer will be able to factor a 1,024-bit number using Shor's algorithm with a high probability of success.

KW - Communication/networking and information technology

KW - Computer systems organization

KW - Data communications

KW - Emerging tehnologies

KW - Error-checking

KW - Fault tolerance

KW - Hardware

KW - Interconnection architectures

KW - Interconnections (subsystems)

KW - Multiple data stream architectures (multiprocessors)

KW - Processor architectures

KW - Reliability

KW - Testing

UR - http://www.scopus.com/inward/record.url?scp=36348960296&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=36348960296&partnerID=8YFLogxK

U2 - 10.1109/TC.2007.70775

DO - 10.1109/TC.2007.70775

M3 - Article

AN - SCOPUS:36348960296

VL - 56

SP - 1643

EP - 1653

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 12

ER -