Architectural implications of quantum computing technologies

Rodney D Van Meter, Mark Oskin

研究成果: Article

50 引用 (Scopus)

抄録

In this article we present a classification scheme for quantum computing technologies that is based on the characteristics most relevant to computer systems architecture. The engineering trade-offs of execution speed, decoherence of the quantum states, and size of systems are described. Concurrency, storage capacity, and interconnection network topology influence algorithmic efficiency, while quantum error correction and necessary quantum state measurement are the ultimate drivers of logical clock speed. We discuss several proposed technologies. Finally, we use our taxonomy to explore architectural implications for common arithmetic circuits, examine the implementation of quantum error correction, and discuss cluster-state quantum computation.

元の言語English
ページ(範囲)31-63
ページ数33
ジャーナルACM Journal on Emerging Technologies in Computing Systems
2
発行部数1
出版物ステータスPublished - 2006

Fingerprint

Error correction
Quantum computers
Taxonomies
Quantum efficiency
Clocks
Computer systems
Topology
Networks (circuits)

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Electrical and Electronic Engineering

これを引用

@article{2075177f446244f98c4a10f37b517da6,
title = "Architectural implications of quantum computing technologies",
abstract = "In this article we present a classification scheme for quantum computing technologies that is based on the characteristics most relevant to computer systems architecture. The engineering trade-offs of execution speed, decoherence of the quantum states, and size of systems are described. Concurrency, storage capacity, and interconnection network topology influence algorithmic efficiency, while quantum error correction and necessary quantum state measurement are the ultimate drivers of logical clock speed. We discuss several proposed technologies. Finally, we use our taxonomy to explore architectural implications for common arithmetic circuits, examine the implementation of quantum error correction, and discuss cluster-state quantum computation.",
keywords = "Quantum computer architecture, Quantum computing",
author = "{Van Meter}, {Rodney D} and Mark Oskin",
year = "2006",
language = "English",
volume = "2",
pages = "31--63",
journal = "ACM Journal on Emerging Technologies in Computing Systems",
issn = "1550-4832",
publisher = "Association for Computing Machinery (ACM)",
number = "1",

}

TY - JOUR

T1 - Architectural implications of quantum computing technologies

AU - Van Meter, Rodney D

AU - Oskin, Mark

PY - 2006

Y1 - 2006

N2 - In this article we present a classification scheme for quantum computing technologies that is based on the characteristics most relevant to computer systems architecture. The engineering trade-offs of execution speed, decoherence of the quantum states, and size of systems are described. Concurrency, storage capacity, and interconnection network topology influence algorithmic efficiency, while quantum error correction and necessary quantum state measurement are the ultimate drivers of logical clock speed. We discuss several proposed technologies. Finally, we use our taxonomy to explore architectural implications for common arithmetic circuits, examine the implementation of quantum error correction, and discuss cluster-state quantum computation.

AB - In this article we present a classification scheme for quantum computing technologies that is based on the characteristics most relevant to computer systems architecture. The engineering trade-offs of execution speed, decoherence of the quantum states, and size of systems are described. Concurrency, storage capacity, and interconnection network topology influence algorithmic efficiency, while quantum error correction and necessary quantum state measurement are the ultimate drivers of logical clock speed. We discuss several proposed technologies. Finally, we use our taxonomy to explore architectural implications for common arithmetic circuits, examine the implementation of quantum error correction, and discuss cluster-state quantum computation.

KW - Quantum computer architecture

KW - Quantum computing

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

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

M3 - Article

AN - SCOPUS:33745256201

VL - 2

SP - 31

EP - 63

JO - ACM Journal on Emerging Technologies in Computing Systems

JF - ACM Journal on Emerging Technologies in Computing Systems

SN - 1550-4832

IS - 1

ER -