A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton

Details A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton

2010-02-04

arxiv.org/abs/1002.1015v2

Lecture Notes in Computer Science 6031 (2010) 70-81

Physics

Quantum Physics

13 pages, 7 figures. In Proceedings of the 4th International Conference on Language and Automata Theory and Applications (LATA

Scientific paper

10.1007/978-3-642-13089-2_6

We describe a simple n-dimensional quantum cellular automaton (QCA) capable of simulating all others, in that the initial configuration and the forward evolution of any n-dimensional QCA can be encoded within the initial configuration of the intrinsically universal QCA. Several steps of the intrinsically universal QCA 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.

Affiliated with

Also associated with

No associations

Rating

A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton 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 A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-155158