55864

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

КВАНТОВАЯ РЕВОЛЮЦИЯ В ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКЕ И НОВЫЕ МОДЕЛИ ВЫЧИСЛЕНИЙ

ISBN/ISSN: 

2073-2597

Наименование источника: 

  • Информационные технологии в проектировании и производстве

Обозначение и номер тома: 

№ 1

Город: 

  • Москва

Издательство: 

  • Издательство ФГУП «НТЦ оборонного комплекса «Компас»»

Год издания: 

2020

Страницы: 

27-35
Аннотация
Кратко изложены причины квантовой революции и заката кремниевых технологий. Обсуждаются две схемы новых моделей вычислений для модульных проблемно-ориентированных квантовых компьютеров (КК), в частности, вторая модель квантового генератора тестов (КГТ-2), где используется механизм гипермассового параллелизма, подогнанный под выполнение квантовых D-алгоритмов (QD-алгоритмов). Показано, что для создания надёжных модульных КК их регистр должен быть построен на сложных кунитах – куэнках. Продемонстрировано, что модульные КК и их модель в виде КГТ-2 могут преодолеть проблемы с использованием большого числа L (L > 50) запутанных кубитов при разработке КК. В случае использования КГТ-2 для решения NP-полных задач временная сложность останется полиномиальной.

Библиографическая ссылка: 

Правильщиков П.А. КВАНТОВАЯ РЕВОЛЮЦИЯ В ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКЕ И НОВЫЕ МОДЕЛИ ВЫЧИСЛЕНИЙ // Информационные технологии в проектировании и производстве. 2020. № 1 . С. 27-35.