Cellular structures for computation in the quantum regime

S. C. Benjamin, Neil F Johnson

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

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
Volume60
Issue number6
StatePublished - Dec 1999
Externally publishedYes

Fingerprint

cellular automata
quantum computation
ground state

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Atomic and Molecular Physics, and Optics

Cite this

Cellular structures for computation in the quantum regime. / Benjamin, S. C.; Johnson, Neil F.

In: Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 60, No. 6, 12.1999, p. 4334-4337.

Research output: Contribution to journalArticle

Benjamin, S. C. ; Johnson, Neil F. / Cellular structures for computation in the quantum regime. In: Physical Review A - Atomic, Molecular, and Optical Physics. 1999 ; Vol. 60, No. 6. pp. 4334-4337.
@article{6add1146f0f64d3ea274c9907e50ac2d,
title = "Cellular structures for computation in the quantum regime",
abstract = "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.",
author = "Benjamin, {S. C.} and Johnson, {Neil F}",
year = "1999",
month = "12",
language = "English (US)",
volume = "60",
pages = "4334--4337",
journal = "Physical Review A",
issn = "2469-9926",
publisher = "American Physical Society",
number = "6",

}

TY - JOUR

T1 - Cellular structures for computation in the quantum regime

AU - Benjamin, S. C.

AU - Johnson, Neil F

PY - 1999/12

Y1 - 1999/12

N2 - 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.

AB - 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.

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

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

M3 - Article

AN - SCOPUS:0347172031

VL - 60

SP - 4334

EP - 4337

JO - Physical Review A

JF - Physical Review A

SN - 2469-9926

IS - 6

ER -