A universally programmable Quantum Cellular Automaton

Details A universally programmable Quantum Cellular Automaton A universally programmable Quantum Cellular Automaton

2005-12-07

arxiv.org/abs/quant-ph/0512058v3

Physics

Quantum Physics

4 pages, 4 figures, minor changes in introduction, fixed typos, accepted for publication in Physical Review Letters

Scientific paper

10.1103/PhysRevLett.97.020502

We discuss the role of classical control in the context of reversible quantum cellular automata. Employing the structure theorem for quantum cellular automata, we give a general construction scheme to turn an arbitrary cellular automaton with external classical control into an autonomous one, thereby proving the computational equivalence of these two models. We use this technique to construct a universally programmable cellular automaton on a one-dimensional lattice with single cell dimension 12.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-429041