Models and characterizations of 1-way quantum finite automata

In the past year two different models of quantum finite automata have been proposed. The first model, introduced by Moore and Crutchfield[MC98], makes one measurement on its state at the end of its computation and is called a measure-once quantum finite automata. The second model, introduced by K...

Full description

Bibliographic Details
Main Author: Brodsky, Alexander
Language:English
Published: 2009
Online Access:http://hdl.handle.net/2429/8895