Conference
НОВАЯ МОДЕЛЬ ВЫЧИСЛЕНИЙ - КГТ-2
| 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 |
Be the first to leave a comment!