Architectural implications of quantum computing technologies

Rodney D Van Meter, Mark Oskin

Research output: Contribution to journalArticle

50 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)31-63
Number of pages33
JournalACM Journal on Emerging Technologies in Computing Systems
Volume2
Issue number1
Publication statusPublished - 2006

Fingerprint

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

Keywords

  • Quantum computer architecture
  • Quantum computing

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Electrical and Electronic Engineering

Cite this

Architectural implications of quantum computing technologies. / Van Meter, Rodney D; Oskin, Mark.

In: ACM Journal on Emerging Technologies in Computing Systems, Vol. 2, No. 1, 2006, p. 31-63.

Research output: Contribution to journalArticle

@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

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 -