Cellular structures for computation in the quantum regime

S. C. Benjamin, N. F. Johnson

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


We present a data-processing scheme, a hybrid of existing cellular automata (CA) and gate array architectures, which is optimized for realization at the quantum scale. For classical computing, our CA-like external clocking avoids problems associated with existing ground-state relaxation schemes. For quantum computing, our architecture constitutes a paradigm whereby the algorithm is embedded in spatial, as opposed to temporal, structure; we discuss the consequences for algorithmic efficiency. Two potential physical realizations of the scheme are discussed.

Original languageEnglish (US)
Pages (from-to)4334-4337
Number of pages4
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Issue number6
StatePublished - Jan 1 1999

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics


Dive into the research topics of 'Cellular structures for computation in the quantum regime'. Together they form a unique fingerprint.

Cite this