On Addition-rule based Cellular Automata

Abstract

We argue that for a general-purpose quantum computing, the addition rules must be imposed and implemented first. The consequence of this condition brings the addition operation into the architecture of onedimensional cellular automaton with a dual-bit in each cell. They are then transformed into a 16 specific right-nearest neighbor interaction rules for each cell. Thus addition-rule based general-purpose quantum computing can only be found in one set out of roughly 4.3 billion available sets in the cellular automata. Some addition-rule incompatible examples are also presented and compared.

Department(s)

Electrical and Computer Engineering

Keywords and Phrases

Aharonov-Bohm effect; Cellular automata; Quantum computing; Symbolic substitution; Turing machine

International Standard Serial Number (ISSN)

1557-5977; 1557-5969

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 Old City Publishing, All rights reserved.

Publication Date

01 Jan 2014

This document is currently not available here.

Share

 
COinS