Cellular Structures for Computation in the Quantum Regime

Details Cellular Structures for Computation in the Quantum Regime Cellular Structures for Computation in the Quantum Regime

1998-08-21

arxiv.org/abs/cond-mat/9808243v1

Physics

Condensed Matter

11 pages (LaTeX), 3 figures

Scientific paper

10.1103/PhysRevA.60.4334

We present a new cellular data processing scheme, a hybrid of existing cellular automata (CA) and gate array architectures, which is optimized for realization at the quantum scale. For conventional computing, the CA-like external clocking avoids the time-scale problems associated with ground-state relaxation schemes. For quantum computing, the architecture constitutes a novel paradigm whereby the algorithm is embedded in spatial, as opposed to temporal, structure. The architecture can be exploited to produce highly efficient algorithms: for example, a list of length N can be searched in time of order cube root N.

Affiliated with

Also associated with

No associations

Rating

Cellular Structures for Computation in the Quantum Regime does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cellular Structures for Computation in the Quantum Regime, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cellular Structures for Computation in the Quantum Regime will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-407772