3 citations · 3 across the 5 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2001
Quantum Pushdown Automata
Marats Golovkins
Quantum finite automata, as well as quantum pushdown automata (QPA) were first introduced by C. Moore and J. P. Crutchfield. In this paper we introduce the notion of QPA in a non-e…
quant-ph1999
Quantum finite multitape automata
Andris Ambainis, Richard Bonner, Rusins Freivalds +2
Quantum finite automata were introduced by C.Moore, J.P. Crutchfield, and by A.Kondacs and J.Watrous. This notion is not a generalization of the deterministic finite automata. More…