Квантовые вычисления сочетает в себе квантовую механику с информатикойНеформально говоря Квантовый автомат это квантовый аналог ''конечного автомата''. Определяя квантово-механические аналоги обычных моделей вычислений (например : машины Тьюринга или конечный автомат), получаем модели, как правилоИ главной особенностью таких автоматов то, более мощные, чем обычные (или классических) модели, потому что квантовая механика позволяет реализовать более широкий спектр операций. Кроме того, квантовые алгоритмы они могут быть разрешать некоторый язык за экспоненциально быстрееменьший размер, чем любой классического алгоритмаобычные конечные автоматы.
== Определение ==
}}
Квантовый конечный автомат это квантовый аналог конечного автомата. Объединение квантовой механики с конечным автоматом и является Квантовым конечным автоматом. Кроме того, ККА является частным случаем ''Геометрического конечного автомата'' и ''Топологического конечного автомата''<ref>[https://en.wikipedia.org/wiki/Quantum_finite_automata#Geometric_generalizations Wikipedia {{---}} Geometric generalizations]</ref>.
===Принцип работы===
