Quantum Automata and Algebraic Groups (2007)
Ecole Normale, Superieure Lyon, Unite Mixte, Emmanuel Jeandel, Emmanuel Je, ...
We show that several problems which are known to be undecidable for probabilistic automata become decidable for quantum finite automata. Our main tool is an algebraic result of independent interest:...
Quantum Automata and Algebraic Groups Harm Derksen, (2003)
École Normale, Supérieure Lyon, Unité Mixte, Emmanuel Jeandel, Pascal Koiran, ...
We show that several problems which are known to be undecidable for probabilistic automata become decidable for quantum finite automata. Our main tool is an algebraic result of independent interest:...