Bibliographic Details
| Title: |
НОВАЯ МОДЕЛЬ ВЫЧИСЛЕНИЙ - КГТ-2 |
| Publisher Information: |
Институт проблем управления им. В. А. Трапезникова РАН, 2020. |
| Publication Year: |
2020 |
| Subject Terms: |
квантовые алгоритмы, новые модели вычислений, куэнки, куниты, квантовые компьютеры, механизм квантового параллелизма, квантовый регистр, квантовые ускорители |
| Description: |
Приведена схема новой модели вычислений для модульных проблемноориентированных квантовых компьютеров (КК) в виде квантового генератора тестов-2 (КГТ-2), где используется механизм параллелизма, подогнанный под выполнение квантовых D-алгоритмов (QD-алгоритмов). Показано, что сегодня для создания надeжных КК их регистр должен быть построен на сложных кунитах - см. 2). Вводится термин куэнк для обозначения сложного кунита, содержащего небольшое число запутанных кубитов (2 50). Продемонстрировано, что модульные КК и их модель в виде КГТ-2 преодолевают проблемы с использованием большого числа L ( L 50) запутанных кубитов при разработке КК (см. 1), а при решении NP-полных задач на платформе КГТ-2 временная сложность является полиномиальной 3, 4. |
| Document Type: |
Conference object |
| Language: |
Russian |
| DOI: |
10.25728/vspu.2019.2434 |
| Accession Number: |
edsair.doi...........2ad8d1468db55a3fb0df3dcd671ad1ed |
| Database: |
OpenAIRE |