Physics – Quantum Physics
Scientific paper
2007-04-30
V1-V2: DCM 2007, Poland. V3: Fudam. Informaticae journal
Physics
Quantum Physics
27 pages, revtex, 23 figures. V3: The results of V1-V2 are better explained and formalized, and a novel result about intrinsic
Scientific paper
We give a one-dimensional quantum cellular automaton (QCA) capable of simulating all others. By this we mean that the initial configuration and the local transition rule of any one-dimensional QCA can be encoded within the initial configuration of the universal QCA. Several steps of the universal QCA will then correspond to one step of the simulated QCA. The simulation preserves the topology in the sense that each cell of the simulated QCA is encoded as a group of adjacent cells in the universal QCA. The encoding is linear and hence does not carry any of the cost of the computation. We do this in two flavours: a weak one which requires an infinite but periodic initial configuration and a strong one which needs only a finite initial configuration. KEYWORDS: Quantum cellular automata, Intrinsic universality, Quantum computation.
Arrighi Pablo
Fargetton Renan
Wang Zizhu
No associations
LandOfFree
Intrinsically universal one-dimensional quantum cellular automata in two flavours 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 Intrinsically universal one-dimensional quantum cellular automata in two flavours, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intrinsically universal one-dimensional quantum cellular automata in two flavours will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-415537