 Quantum finite automata

In quantum computing, quantum finite automata (QFA) or quantum state machines are a quantum analog of probabilistic automata or a Markov decision process.They provide a mathematical abstraction of real-world quantum computers.