Cellular Structures for Computation in the Quantum Regime
凝聚态物理
2009-10-31 v1 量子物理
摘要
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.
引用
@article{arxiv.cond-mat/9808243,
title = {Cellular Structures for Computation in the Quantum Regime},
author = {S. C. Benjamin and N. F. Johnson},
journal= {arXiv preprint arXiv:cond-mat/9808243},
year = {2009}
}
备注
11 pages (LaTeX), 3 figures