Квантовый клеточный автомат
-
Квантовый клеточный автомат (QCA)
- Абстрактная модель квантовых вычислений
- Разработана по аналогии с клеточными автоматами фон Неймана
- Использует квантово-механические явления
-
Особенности QCA
- Вычисления выполняются при параллельной работе ячеек
- Ячейки представляют собой идентичные квантовые системы
- Каждая ячейка имеет соседство с другими ячейками
- Эволюция ячеек имеет физические симметрии
- Пространство состояний и операции основаны на квантовой механике
- Модель должна быть универсальной для квантовых вычислений
-
Ранние предложения
- Ричард Фейнман предложил подход в 1982 году
- Дэвид Дойч формализовал тему в 1985 году
- Герхард Гроссинг и Антон Цайлингер ввели термин в 1988 году
-
Модели универсальных квантовых вычислений
- Джон Уотроус представил первую формальную модель в 1990 году
- Модель была развита Вимом ван Дамом и другими
- Вторая волна моделей включает Сюзанну Рихтер и Рейнхарда Вернера
- Все модели представляют QCA как большую квантовую схему
-
Модели физических систем
- Дэвид Мейер, Брюс Богосян и другие предложили модели для моделирования газов с квантовой решеткой
- Асиф Шакил и Питер Лав дали критерии для описания QCA как QLGA
-
Клеточные автоматы с квантовыми точками
- Дуг Тугоу и Крейг Лент предложили реализацию классических клеточных автоматов с квантовыми точками
- Многие авторы теперь называют это клеточным автоматом с квантовой точкой