Analogies and differences between quantum and stochastic automata

We analyze some features of the behaviour of quantum automata, providing analogies and differences with the corresponding stochastic models. In particular, we prove: •there is a quantum automaton where the change of state depends on unitary transformations defined by matrices with nonnull amplitudes...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science 2001-07, Vol.262 (1-2), p.69-81
Hauptverfasser:	Bertoni, Alberto, Carpentieri, Marco
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Automata Automata. Abstract machines. Turing machines Computer science control theory systems Exact sciences and technology Formal power series Quantum computing Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!