Architectural implications of quantum computing technologies

Rodney Van Meter, Mark Oskin

Research output: Contribution to journalReview articlepeer-review

69 Citations (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.

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


  • Quantum computer architecture
  • Quantum computing

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'Architectural implications of quantum computing technologies'. Together they form a unique fingerprint.

Cite this