Изменения

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