Models of Quantum Cellular Automata

Details Models of Quantum Cellular Automata Models of Quantum Cellular Automata

2005-08-23

arxiv.org/abs/quant-ph/0508164v1

Physics

Quantum Physics

Scientific paper

In this paper we present a systematic view of Quantum Cellular Automata (QCA), a mathematical formalism of quantum computation. First we give a general mathematical framework with which to study QCA models. Then we present four different QCA models, and compare them. One model we discuss is the traditional QCA, similar to those introduced by Shumacher and Werner, Watrous, and Van Dam. We discuss also Margolus QCA, also discussed by Schumacher and Werner. We introduce two new models, Coloured QCA, and Continuous-Time QCA. We also compare our models with the established models. We give proofs of computational equivalence for several of these models. We show the strengths of each model, and provide examples of how our models can be useful to come up with algorithms, and implement them in real-world physical devices.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-166137