Интерпретация и моделирование естественного параллелизма квантовых вычислений на современном аппаратном и программном обеспечении
Full Name of the work head: Габдуллин М.Т.
Исполнители проекта: Кусаинов А.С., Кусаинов С.Г., Пя Н.Е. и др.
: Национальная нанотехнологическая лаборатория открытого типа при КазНУ им. аль-Фараби
Inventory number: 0215РК00730
Registration number: 0115РК01180
Keywords: КВАНТОВЫЕ ВЫЧИСЛЕНИЯ*КВАНТОВЫЕ АЛГОРИТМЫ*ВРЕМЕННОЙ РЯД*АЛГОРИТМ ГРОВЕРА*ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ*НЕЙТРОННЫЙ МОНИТОР
Проведена классификация квантовых алгоритмов вычислений по типу решаемых задач, производительности и практическому применению. Сделан выбор лидирующих по практической значимости характеристик квантовых алгоритмов, найден и воспроизведены существующие математические и программные модели согласно выбранным критериям. Построена модель, описывающая взаимодействие квантового алгоритма, программного пакета моделирования, экспериментальных данных и поставленной задачи по анализу и обработке этих данных. Проведена детализация модели в части механизма взаимодействия с выбранным пакетом программирования, работы с многоядерными процессорами и операционными системами различной разрядности. Предложены модели распараллеливания квантовых алгоритмов на современном вычислительном кластере применительно к решению актуальных задач анализ свойств временного ряда (вычисление экспоненты Херста и фрактальной размерности) и поиска повторяющейся последовательности в базе данных (алгоритм Гровера).