Изменения

Неформально говоря квантовый конечный автомат {{---}} это квантовый аналог ''конечного автомата'', который использует [[Квантовые гейты | квантовые гейты]]. Главной особенностью такого автомата является допуск некоторого языка с использованием автомата Такие автоматы позволяют допускать некотые языки, имея при этом экспоненциально меньшего размераменьший размер, чем обычные автоматы.