Результаты грантов РФФИ в 2021 году

Грант РФФИ № 20-07-00559
Руководитель: Костюк Андрей Иванович, к.т.н., доцент
Тема проекта: «Разработка специализированных методов построения систем цифрового анализа и алгоритмов обработки данных для задач охраны периметра»
Просмотреть полученные в ходе выполнения Проекта результаты
Грант РФФИ № 19-07-00577 (период выполнения 2019-2021)
Руководитель: Самойлов Алексей Николаевич, к.т.н., доцент
Тема проекта: «Разработка метода фотограмметрического измерения геометрических параметров объектов, инвариантного к фоторегистрирующим устройствам»
Просмотреть полученные в ходе выполнения Проекта результаты
Грант РФФИ № 19-07-01082
Руководитель: Гушанский Сергей Михайлович, к.т.н., доцент
Тема проекта: «Исследование и разработка квантовых алгоритмов обнаружения и распознавания образов в среде программно-аппаратного модульного симулятора
квантовых вычислителей»
Просмотреть полученные в ходе выполнения Проекта результаты
Грант РФФИ № 20-07-00368
Руководитель: Горбунов Александр Валерьевич, к.т.н., доцент
Тема проекта: «Исследование и разработка методов обнаружения и коррекции квантовых типов ошибок для моделирования квантовых вычислений»
Просмотреть полученные в ходе выполнения Проекта результаты
Грант РФФИ № 20-07-00916
Руководитель: Пуховский Валерий Николаевич, к.т.н., доцент
Тема проекта: «Исследование и разработка принципов построения системы моделирования квантовых вычислений со встроенной аппаратной поддержкой»
Просмотреть полученные в ходе выполнения Проекта результаты
Грант РФФИ № 19-07-00936
Руководитель: Поленов Максим Юрьевич, к.т.н., доцент
Тема проекта: «Разработка и исследование методов и средств автоматизации трансляции программных моделей с использованием экспертных систем»
Просмотреть полученные в ходе выполнения Проекта результаты

Результаты грантов РФФИ в 2020 году

Грант РФФИ № 20-07-00368
Руководитель: Горбунов Александр Валерьевич , к.т.н., доцент
Тема проекта: Исследование и разработка методов обнаружения и коррекции квантовых типов ошибок для моделирования квантовых вычислений

В последнее время наблюдается стремительный рост интереса к квантовым компьютерам. Их работа основана на использовании для вычислений таких квантово-механических явлений, как суперпозиция и запутывание для преобразования входных данных в выходные, которые реально смогут обеспечить эффективную производительность на 3 – 4 порядка выше, чем любые современные вычислительные устройства, что позволит решать перечисленные выше и другие задачи в натуральном и ускоренном масштабе времени. Данная статья посвящена решению задачи исследования и разработки корректирующих кодов для исправления нескольких видов квантовых ошибок, появляющихся при вычислительных процессах в квантовых алгоритмах и моделях квантовых вычислительных устройств. Целью работы является изучение существующих методов исправления различных видов и типов квантовых ошибок и создание 3-кубитного корректирующего кода для квантового исправления ошибок. Работа затрагивает задачи исследования и разработки методов функционирования квантовых схем и моделей квантовых вычислительных устройств.

Актуальность данных исследований заключается в математическом и программном моделировании и реализации корректирующих кодов для исправления нескольких видов квантовых ошибок в рамках разработки и выполнения квантовых алгоритмов для решения классов задач классического характера. Научная новизна данного направления выражается в исключении одного из недостатков квантового вычислительного процесса.

Научная новизна данного направления в первую очередь выражается в постоянном обновлении и дополнении поля квантовых исследований по ряду направлений, а компьютерная симуляция квантовых физических явлений и особенностей слабо освещена в мире.

В результате выполнения работ над проектом будут выполнены научные исследования в области моделирования квантовых вычислений и рассмотрения квантовых типов ошибок и методов их обнаружения и коррекции. Предполагается теоретическое и программно-аппаратное создание методики моделирования квантовых вычислений с применением схем коррекции и исправления квантовых ошибок различной природы. Особое внимание будет уделено рассмотрению существующих методик моделирования квантовых вычислений и выделению наиболее сильных составляющих частей имеющихся методик, таких как алгоритмы оптимизации, позволяющие снизить затрачиваемые при моделировании ресурсы и оптимизировать их, а также с помощью кодов корректировки довести вероятность получения верного результата до приемлемого максимума. Будет создана моделирующая система при помощи квантовых/классических языков программирования (вычислительная система и программное обеспечение).

Рис. 1. Схема исправления классической ошибки

Конструирование новых квантовых моделирующих систем является динамичной областью, о чем свидетельствует количество существующих квантовых работ. Применение таких систем может дать существенный выигрыш по эффективности в сравнении с существующими классическими и обеспечить решение ряда сложных математических (в том числе криптографических) задач. Перспективы реализации многокубитовых квантовых систем связаны не только с технологическими возможностями, но и с решением вопросов построения эффективных квантовых методов и систем для решения актуальных математических задач, задач криптографии и задач управления (оптимизации). Вместе с тем вопросы построения языка и методов квантового программирования, создания элементной базы квантовых вычислительных устройств и квантовой памяти, не говоря уже о решении прикладных математических и управленческих задач, остаются пока открытыми.

Рис. 2. Схема исправления фазовой ошибки

Преимущества использование квантовых вычислений в распознавании лиц: потенциальные возможности ускорения вычислений за счет применения квантовых эволюционных операторов; введение квантовых операторов суперпозиции и корреляции в классический алгоритм, а также вероятностная сущность квантового алгоритма влекут за собой появления уникальных свойств процесса обработки данных. Все это отражается на результате работы алгоритма: слабая зависимость от помех окружающей среды, независимость от статичности или движения объекта или камеры, передача полноценного видеоизображение по низкоскоростным каналам связи, обеспечение высокого уровня безопасности при попытках внесения помех в каналы контроля изображений. В результате выполнения проекта были описаны преимущества и перспективы использования квантовых вычислений в области распознавания образов.

Полученные в ходе выполнения Проекта важнейшие результаты

  1. Разработка методики моделирования квантовых вычислений с помощью квантовых кодов.

В рамках данной задачи Проекта было выполнено решение задачи исследования и разработки методов функционирования квантовых алгоритмов и моделей квантовых вычислительных устройств с применением квантовых кодов. Целью является компьютерное моделирование квантовых алгоритмов для решения различных классов задач с использованием квантовых кодов. Актуальность данных исследований заключается в математическом и программном моделировании и реализации квантового алгоритма для решения классов задач классического характера. Научная новизна данного направления в первую очередь выражается в постоянном обновлении и дополнении поля квантовых исследований по ряду направлений, а компьютерная симуляция квантовых физических явлений и особенностей слабо освещена в мире. В настоящее время во многих передовых странах мира интенсивно ведутся научно-исследовательские работы по разработке и созданию квантовых компьютеров и их программного обеспечения, наблюдается стремительный рост интереса к квантовым компьютерам. Публикуется большое количество статей и монографий. В работе приведены основные теоретические и практические результаты в области квантового компьютинга.

  1. Построение вспомогательных алгоритмов комплексной коррекции квантовых ошибок в форме квантовых кодов.

На всех этапах развития информационных технологий уделялось и уделяется в настоящее время большое внимание вопросам моделирования функционирующих специализированных высокопроизводительных вычислительных систем, позволяющих обеспечивать необходимые показатели по быстродействию в сочетании с минимизированными затратами программных ресурсов и потребляемой энергии.

  1. Вывод графиков зависимости искажения данных от зашумленности и зависимости ошибки квантового вычислительного процесса от меры и чистоты запутанности.

Проанализированы основные препятствия и трудности на пути защиты канала от шума, а также предложены некоторые методы их преодоления. Произведена реализация схем исправления двух основных типов квантовых ошибок. Продемонстрированы зависимости искажения данных от зашумленности и меры декогерентности от зашумленности в одном кубите, а также зависимость ошибки от меры и чистоты запутанности.

  1. Разработка квантовых алгоритмов на основе квантовых нейронных сетей для различных классов задач. Преимущества использования квантовых вычислений: потенциальные возможности ускорения вычислений за счет применения квантовых эволюционных операторов; введение квантовых операторов суперпозиции и корреляции в классический алгоритм, а также вероятностная сущность квантового алгоритма влекут за собой появления уникальных свойств процесса обработки данных.

Библиографический список всех публикаций по Проекту

  1. С.М. Гушанский, А.В. Горбунов, В.С. Потапов Разработка схемы коррекции и исправления квантовых типов ошибок // сборник трудов X международной конференции “Технологии разработки информационных систем 2020”, г. Геленджик, Краснодарский край, − Таганрог: Издательство ЮФУ, 2020, стр. 58 – 63;
  2. С.М. Гушанский, В.С. Потапов Разработка корректирующих кодов для исправления нескольких видов квантовых ошибок // сборник трудов Всероссийской научно-технической конференции с международным участием имени профессора О.Н. Пьявченко Компьютерные информационные технологии науке, управлении «КомТех-2020», Том 1, стр. 73-82;
  3. Потапов В.С. Разработка методики моделирования квантового вычислительного процесса с помощью схем коррекции и исправления квантовых ошибок / VI Всероссийская научно-техническая конференция молодых ученых, аспирантов, магистрантов и студентов «Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности», Издательство ЮФУ, г. Ростов-на-Дону, 06-12 апреля 2020 г., стр. 461 – 464;
  4. С.М. Гушанский, В.И. Божич, В.С. Потапов Разработка корректирующих кодов для исправления нескольких видов квантовых ошибок // Известия ЮФУ. Технические науки. – Ростов-на-Дону: Изд-во ЮФУ, 2020, № 3. – С. 40 – 46;
  5. (Принято к печати) Gushanskiy S., Gorbunov A., Potapov V. Development Quantum Algorithms, Systems and Prevention or Elimination Quantum Types of Errors / 3rd International conference «Futuristic trends in networks and computing technologies 2020»;
  6. Gushanskiy S., Gorbunov A., Potapov V. Development of a Method for Modeling Entangled Quantum Computations Applicable in the Simon’s Quantum Algorithm // 9th Computer Science On-line Conference 2020 (CSOS-2020), Czech Republic, P. 1 – 9;
  7. Гушанский С.М., Козловский А.В., Буглов В.Е. Декогеренция и квантовая коррекция ошибок // Приоритетные направления развития российской науки: материалы III всероссийской научно-практической конференции (19 мая 2020г., Санкт-Петербург). – Издательство ЦПМ «Академия Бизнеса», Саратов 2020. – С. 16-20;
  8. Горбунов А.В., Гушанский С.М., Потапов В.С. Разработка схемы коррекции и исправления квантовых ошибок // Актуальные проблемы прикладной математики и механики. Тезисы докладов X Всероссийской конференции с международным участием, посвященной памяти академика А.Ф. Сидорова и 100-летию Уральского федерального университета (Абрау-Дюрсо, 01-06 сентября 2020 г.).– Издательство: Институт математики и механики УрО РАН им. Н.Н. Красовского, Екатеринбург 2020. – С. 25-26.
Грант РФФИ № 20-07-00916
Руководитель: Пуховский Валерий Николаевич, к.т.н., доцент 
Тема проекта: Исследование и разработка принципов построения системы моделирования квантовых вычислений со встроенной аппаратной поддержкой

В настоящий момент наибольшую перспективу в сверхбыстрых параллельных вычислениях представляет квантовый компьютер. Идея создание такого типа устройства, осуществляющего обработку информации при помощи механизмов квантовой механики, была высказана американским физиком Р. Фейнманом в 1982 г. Квантовый компьютер способен эффективно справляться с невыполнимыми за приемлемое время задачами на классической ЭВМ. На данный момент существуют работающие прототипы квантового компьютера, однако не все квантовые алгоритмы можно реализовать на их основе. Для таких алгоритмов применяется моделирование на ЭВМ с классической архитектурой.

Рис. 1. Схема вычисления однокубитовых операций на уровне регистровых передач

Эффективное моделирование квантовых вычислений не представляется возможным на классических ЭВМ ввиду того, что сам процесс математического моделирования носит экспоненциальный рост, при увеличении квантовой системы, для которой это моделирование производится.

Рис. 2. Общая схема аппаратного ускорителя квантовых вычислений

В настоящее время в мире, в том числе и в России, ведутся активные работы по исследованию и физической реализации квантового вычислителя. Прототипы вычислительных устройств уже были построены в различных точках мира в различное время, но пока не создано полноценного квантового вычислителя имеет смысл выполнять моделирование квантовых вычислений на ЭВМ с классической архитектурой в целях изучения и дальнейшего построения квантового вычислителя. Поле квантовых алгоритмов постоянно обновляется и дополняется. Однако долгое время не существовало квантовых языков программирования для практических целей и задач. Конструирование новых квантовых моделирующих систем является динамичной областью, о чем свидетельствует количество существующих квантовых работ.

Полученные в ходе выполнения Проекта важнейшие результаты

  1. Предложена методика по моделированию квантовых вычислений при помощи аппаратного ускорителя.

В рамках данной задачи Проекта было выполнено решение задачи исследования и разработки методов функционирования квантовых ускорителей и моделей квантовых вычислительных устройств. Методика оправдала себя в экспериментальной части, для создания которой были заимствованы алгоритмы программных симуляторов. Актуальность данных исследований заключается в математическом и программном моделировании и реализации квантового алгоритмов и вычислений для решения классов задач классического характера. Научная новизна данного направления в первую очередь выражается в постоянном обновлении и дополнении поля квантовых исследований по ряду направлений, а компьютерная симуляция квантовых физических явлений и особенностей слабо освещена в мире.

В настоящее время во многих передовых странах мира интенсивно ведутся научно-исследовательские работы по разработке и созданию квантовых компьютеров и их программного обеспечения, наблюдается стремительный рост интереса к квантовым компьютерам. Публикуется большое количество статей и монографий. В работе приведены основные теоретические и практические результаты в области квантового компьютинга.

  1. Создание схем управляющего устройства и генерации пар состояний для однокубитовых вентилей.

На всех этапах развития информационных технологий уделялось и уделяется в настоящее время большое внимание вопросам моделирования функционирующих специализированных высокопроизводительных вычислительных систем, позволяющих обеспечивать необходимые показатели по быстродействию в сочетании с минимизированными затратами программных ресурсов и потребляемой энергии.

  1. Определение формата данных.

Произведена реализация формата данных при синтезе ускорителя. Работа в вычислителе происходит над комплексными числами. Комплексные числа в программировании могут быть представлены в виде записи пары вещественных чисел.

  1. Разработка общей схемы аппаратного ускорителя квантовых вычислений.

Область моделирования квантовых вычислений на сегодняшний день использует все возможные ресурсы для достижения наибольшей эффективности работы при симуляции процессов квантовых вычислений и затрагивает такие подходы как:

–моделирование квантовых вычислений на многопроцессорных вычислительных системах;

–моделирование квантовых вычислений при помощи видеокарт;

–моделирование на ПЛИС.

Как видно данные подходы к моделированию все больше углубляются в аппаратную часть. Поэтому разработка методики создания аппаратного ускорителя для моделирования квантовых вычислений носит актуальный и перспективный характер, так как заведомо понятно, что при использовании проблемно-ориентированного процессора, или в данном случае ускорителя, задача, для которой он создается, решается в разы быстрее. Понятие же ускоритель, а не процессор, выходит из того, что квантовый процессор теоретически призван не заменять классические ЦПУ, а только увеличить скорость работу для определенного рода задач.

Библиографический список всех публикаций по Проекту

  1. Пуховский В.Н., Гушанский С.М., Потапов В.С., Бородянский Ю.М. Рассмотрение приемов ускорения моделирования квантовых вычислений и реализация алгоритма оптимизации, исключающего тензорное произведение при моделировании / Вестник Адыгейского государственного университета. Серия «Естественно-математические и технические науки». – Майкоп: Изд-во АГУ, 2020. – Вып. 2 (261). – стр. 92 – 98
  2. Gushanskyi,S., Pykhovskiy V., Kozlovskiy A., Potapov V. Development of a scheme of a hardware accelerator of quantum computing for correction quantum types of errors // The 3-rd Computational Methods in Systems and Software 2020, Czech Republic (Чехия).
  3. Gushanskiy S., Pukhovskiy V., Potapov V. Method of modeling quantum computations using a hardware accelerator / Proceedings of International conference «Russian automation conference 2020» (RUSAUTOCON-2020), P. 83 – 87;
  4. Gushanskiy S., Pukhovskiy V., Potapov V., Kozlovskiy A. Development of a Scheme of a Hardware Accelerator of Quantum Computing for Correction Quantum Types of Errors // Advances in Intelligent Systems and Computing, Springer, 2020, Volume 1294. «Software Engineering Perspectives in Intelligent Systems». Proceedings of 4th Computational Methods in Systems and Software 2020, Vol.1. – Springer International Publishing Switzerland, 2020. – P. 64-73;
  5. Гушанский С.М., Пуховский В.Н., Потапов В.С. Разработка аппаратного подхода к моделированию квантовых вычислений и алгоритмов // Применение технологий виртуальной реальности и смежных информационных систем в междисциплинарных задачах FIT-M 2020: сборник тезисов международной научной конференции. – Москва: Знание-М, 2020. – С.61-65;
  6. Гушанский С.М., Потапов В.С. Методика моделирования квантовых вычислений с помощью аппаратного ускорителя // Фундаментальные проблемы управления производственными процессами в условиях перехода к индустрии 4.0: тезисы докладов научного семинара в рамках международной научно-технической конференции “Автоматизация”. – Челябинск: Издательский центр ЮУрГУ, 2020. – С.20-24;
  7. (Принято к печати) Мушаев А.Я., Гушанский С.М. Аналитический обзор существующих моделей квантовых вычислительных устройств с оценкой возможности их аппаратной реализации // Информационные технологии, системный анализ и управление (ИТСАУ-2020) : сборник трудов ХVIII Всероссийской научной конференции молодых ученых, аспирантов и студентов (Таганрог, 3–5 декабря 2020 г.). Южный федеральный университет. – Ростов-на-Дону; Таганрог: Издательство Южного федерального университета, 2020;
  8. (Принято к печати) С.М. Гушанский, В.С. Потапов Разработка схемы аппаратного ускорителя квантовых вычислений / сборник трудов 63-й Всероссийской научной конференции МФТИ, Секция квантовой теории информации;
  9. (Принято к печати) С.М. Гушанский, Ю.М. Бородянский, В.С. Потапов Разработка схемы аппаратного ускорителя квантовых вычислений // Известия ЮФУ. Технические науки. 2020, выпуск 5;
  10. (Принято к печати) Gushanskyi S., Pukhovskyi V., Potapov V. Development of a circuit for a hardware accelerator of quantum computing // International Scientific Conference on the Application of Virtual Reality Technologies and related information systems in interdisciplinary tasks FIT-M 2020.
Грант РФФИ № 19-07-01082
Руководитель: Гушанский Сергей Михайлович, к.т.н., доцент
Тема проекта: Исследование и разработка квантовых алгоритмов обнаружения и распознавания образов в среде программно-аппаратного модульного симулятора квантовых вычислителей

В настоящее время во многих передовых странах мира интенсивно ведутся научно-исследовательские работы по разработке и созданию квантовых компьютеров и их программного обеспечения, наблюдается стремительный рост интереса к квантовым компьютерам. Публикуется большое количество статей и монографий. В современной науке и технике постоянно возникает необходимость в решении таких стратегически важных задач, как предсказание погоды и расчет климатических изменений, создание онкологических препаратов, обработка сигналов из Вселенной для поиска внеземных цивилизаций, обработка символьной информации, криптоанализ, опережающий расчет траекторий движущихся воздушных и космических объектов и другие задачи. Практическая реализация перечисленных задач на современных, даже суперкомпьютерных, системах требует недопустимо большого промежутка времени или вообще невозможна. В последнее время наблюдается стремительный рост интереса к квантовым компьютерам. Современные методики по распознаванию объектов имеют ряд существенных недостатков: погрешности поиска в базах данных большой размерности и определения объекта при смене его положения, ухудшение качеств по определению объектов в зависимости от качества освещения, средства маскировки. Предполагается использование алгоритмов квантовой природы при определении объектов и образов. В последнее время наблюдается стремительный рост интереса к квантовым компьютерам, особенно после продажи действующих квантовых вычислителей. Использование квантовых компьютеров, позволяет существенно увеличить скорость решения вычислительных задач и, самое главное, экспоненциально увеличить скорость решения NP полных проблем, которые на классических машинах могут решаться за неприемлемое время.

Рис. 1. Процесс формирования набора кубитов

Основными преимуществами использования вычислений квантового характера в области определения объектов и изображений: ускорение вычислительного процесса с помощью квантовых компонентов, устойчивость при различном ракурсе объекта, его движении / статике, обеспечение криптографической помехоустойчивости. Важное значение придается разработке фундаментально новых физических принципов вычислений, где наиболее перспективным направлением является квантовый компьютинг.

Полученные в ходе выполнения Проекта важнейшие результаты

  1. Создание классификации квантовых алгоритмов распознавания и обнаружения.

Для решения задач по разработке методов, алгоритмов и программных средств моделирования квантовых алгоритмов применяется математическое и компьютерное моделирование. Математическое моделирование необходимо использовать для организации вычислительной подсистемы моделей квантовых алгоритмов, являющейся ее центральным элементом. Имитационное моделирование квантовых систем требуется для организации конкретных квантовых вычислений по алгоритмам. В основе предлагаемого исследования также лежит метод имитационного моделирования, применяемый для формализации эксперимента оценивания квантового состояния симулятора квантовых вычислителей и набора квантовых алгоритмов в реальном масштабе времени. При решении поставленных задач предполагается использование прикладного математического аппарата, включающего: математическую, уровневую, порядковую логику, марковские цепи, теорию вероятности и статистических решений. Использование соответствующих методов моделирования позволит повысить качество конечной модели, обнаружить и устранить возникающие проблемы, что приведет к более точному соответствию модели и объекта моделирования. Метод ретроспективных исследований позволяет оценить накопленные в данной научной области знания, а также позволит повысить качество проведения аналитического обзора научных информационных источников в области построения симуляторов квантовых вычислений, алгоритмов и различных физических явлений, а также предупредить появление ошибок при построении квантовых моделей. Метод полного факторного эксперимента, цель которого состоит в том, чтобы создать некий образ (модель) квантового вычислителя с различными типовыми решениями (элементами), стремящийся к оптимальному, и позволить пользователям самостоятельно строить под собственные потребности систему моделирования. В рамках данной задачи Проекта было выполнено решение задачи исследования и разработки методов функционирования квантовых алгоритмов и моделей квантовых вычислительных устройств. Квантовые алгоритмы, реализованный в рамках Проекта, позволяют произвести преобразование классического изображения в квантовое состояние, выделения границ и преобразование полутонового изображения в бинарное, показывает возможности квантовой теории информации в интерпретации классических задач. Целью является компьютерное моделирование квантового алгоритма для решения задачи преобразования классического изображения с использованием квантовых вычислительных средств и методов, изучение существующих алгоритмов распознавания образов и создание эффективной модели распознавания с помощью свойств и методов квантовых вычислений.

Актуальность данных исследований заключается в математическом и программном моделировании и реализации квантового алгоритма для решения классов задач классического характера. Научная новизна данного направления в первую очередь выражается в постоянном обновлении и дополнении поля квантовых исследований по ряду направлений, а компьютерная симуляция квантовых физических явлений и особенностей слабо освещена в мире.

В настоящее время во многих передовых странах мира интенсивно ведутся научно-исследовательские работы по разработке и созданию квантовых компьютеров и их программного обеспечения, наблюдается стремительный рост интереса к квантовым компьютерам. Публикуется большое количество статей и монографий. В работе приведены основные теоретические и практические результаты в области квантового компьютинга.

  1. Создание системы характеристик, влияющих на производительность квантовых алгоритмов распознавания и обнаружения.

На всех этапах развития информационных технологий уделялось и уделяется в настоящее время большое внимание вопросам моделирования функционирующих специализированных высокопроизводительных вычислительных систем, позволяющих обеспечивать необходимые показатели по быстродействию в сочетании с минимизированными затратами программных ресурсов и потребляемой энергии. Для поиска элемента в несортированной базе данных требуется O(N) операций с использованием классических компьютеров, Аналогичная процедура в квантовых системах потребует O(√N) операций. В статье предложен квантовый алгоритм поиска и последующей сортировки N элементов и отражена важность квантового запутывания. В статье разрабатывается метод, который использует свойство квантовой запутанности для сортировки N элементов неотсортированной базы. Разработанный алгоритм поиска с последующей сортировкой N элементов для различных задач классов сложности дает существенный выигрыш по эффективности в сравнении с существующими классическими и может обеспечить решение ряда сложных математических задач.

  1. Разработка методики построения квантового вычислителя с гибридной архитектурой как инструмента для исследования и разработки квантовых алгоритмов распознавания образов.

Проведено исследование основных квантовых операторов, действующих на квантовые когерентные состояния. Предложена общая структура квантового алгоритма и его задачи, а также схематическая диаграмма моделирования работы квантового алгоритма распознавания объектов и лиц на классическом вычислительном устройстве. Рассмотрены основные подходы к моделированию квантовых алгоритмов, их достоинства и недостатки. Целью является изучение существующих алгоритмов распознавания образов и создание эффективной модели распознавания с помощью свойств и методов квантовых вычислений.

  1. Разработка квантовых алгоритмов на основе квантовых нейронных сетей для задач распознавания и обнаружения.

Преимущества использования квантовых вычислений в распознавании лиц: потенциальные возможности ускорения вычислений за счет применения квантовых эволюционных операторов; введение квантовых операторов суперпозиции и корреляции в классический алгоритм, а также вероятностная сущность квантового алгоритма влекут за собой появления уникальных свойств процесса обработки данных. Все это отражается на результате работы алгоритма: слабая зависимость от помех окружающей среды, независимость от статичности или движения объекта, или камеры, передача полноценного видеоизображение по низкоскоростным каналам связи, обеспечение высокого уровня безопасности при попытках внесения помех в каналы контроля изображений. В результате выполнения данной задачи были описаны преимущества и перспективы использования квантовых вычислений в области распознавания образов.

Библиографический список всех публикаций по Проекту

  1. Гушанский С.М., Потапов В.С. Разработка квантового алгоритма сортировки численных элементов // IX Международная научно-техническая конференция «Технологии разработки информационных систем»: сборник научных трудов. – Ростов-на-Дону; Таганрог: Издательство Южного федерального университета, 2019. – С. 142 – 146;
  2. Гушанский С.М., Потапов В.С. Методика квантового распознавания изображений и объектов // IX Всероссийская научная конференция «Системный синтез и прикладная синергетика»: сборник научных трудов. – Ростов-на-Дону; Таганрог: Издательство Южного федерального университета, 2019. – С. 328 – 332;
  3. Гушанский С.М., Потапов В.С. Реализация методики построения квантовых алгоритмов для задач распознавания и обнаружения объектов // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности \ Сборник статей V Всероссийской научно- технической конференции молодых ученых, аспирантов и студентов. – Ростов-на-Дону: Издательство Южного федерального университета, 2019. – С. 89 – 95;
  4. Gushanskiy S., Potapov V., Madrigal O.C. Implementation of Classic Image Transformation Algorithm to Quantum State, Boundary Extraction and Transformation of Half-Tone Image to Binary // Cybernetics and information technologies. – Sofia, 2020. – Volume 20, No 2. – P. 70-78;
  5. Gushanskiy S., Polenov M., Potapov V. Development Quantum Method of Image Recognition Using Boundaries Selection and Transformation of a Quantum State // Advances in Intelligent Systems and Computing Vol. 1224, « Intelligent Algorithms in Software Engineering». Proceedings of 9th Computer Science On-line Conference 2020, Vol. 1. – Springer International Publishing Switzerland, 2020. – P.323-330;
  6. Потапов В.С., Гушанский С.М. Разработка методики моделирования запутанных квантовых вычислений, применимых в квантовом алгоритме Саймона // Информатизация и связь. 2020. № 3. – С. 66-70;
  7. Гушанский С.М., Буглов В.Е., Архипенко М.А. Квантовое сжатие изображения на основе минимизации булевой экспрессии // Приоритетные направления развития российской науки: материалы III всероссийской научно-практической конференции (19 мая 2020 г., Санкт-Петербург).– Издательство ЦПМ «Академия Бизнеса», Саратов 2020. – С. 13-15;
  8. (Принято к печати) Гушанский С.М., Потапов В.С. Теория и практика квантовой обработки изображений // Информационные технологии, системный анализ и управление (ИТСАУ-2020): сборник трудов ХVIII Всероссийской научной конференции молодых ученых, аспирантов и студентов (Таганрог, 3 декабря 2020 г.). Южный федеральный университет. – Ростов-на-Дону; Таганрог: Издательство Южного федерального университета, 2020;
  9. (Принято к печати) Гушанский С.М., Потапов В.С. «Разработка методов сжатия и обработки изображений с помощью квантовых вычислений» // сборник трудов X Международной научно-практической конференции «Молодые ученые в решении актуальных проблем науки».
Грант РФФИ № 19-07-00577
Руководитель: Самойлов Алексей Николаевич, к.т.н., доцент
Тема проекта: «Разработка метода фотограмметрического измерения геометрических параметров объектов, инвариантного к фоторегистрирующим устройствам»

Проект направлен на развитие фотограмметрии как науки в части эффективного применения существующих методов предварительной обработки и анализа изображений с учетом их адекватности в отношении поставленной измерительной задачи и способности обеспечения требуемой погрешности измерения. Для этой цели в проекте поставлены задачи разработки методологического и алгоритмического обеспечения измерительных процедур, основанных на фотограмметрии.

В соответствии с общим планом выполнения работ в отчетный период были запланированы и полностью решены задачи разработки алгоритмического обеспечения и архитектуры облачного сервиса, реализующего интеллектуальные алгоритмы фотограмметрических измерений. С целью уменьшения влияния внешних факторов на процедуру измерения были предложены решения, позволяющие с одной стороны исключить прямое воздействие оператора на результаты измерения, с другой стороны – сохранить за оператором процедуру верификации полученных результатов. Процедура верификации также включена в алгоритм обучения системы на основе case-based reasoning, что позволило исключить возможность попадания в базу знаний системы вариантов настройки с неподтвержденным уровнем точности. С целью обеспечения возможности горизонтального и вертикального масштабирования в основу архитектуры облачного сервиса положен комплекс OpenStack.

Полученные результаты соответствуют заявленным целям проекта на отчетный период и позволяют продолжить его выполнение, перейдя к финальной стадии исследований, направленной на формулировку и проверку метода построения фотограмметрических измерительных систем на основе мобильных облачных вычислений.

Полученные в ходе выполнения Проекта результаты (2020 г.)

В процессе выполнения работ были получены следующие научные и практические результаты.

В соответствии с общим планом выполнения проекта за отчетный 2020 год были получены следующие результаты:

  1. Разработан фотограмметрический алгоритм измерения геометрических параметров промышленной продукции и сырья, размещенных на местах складирования и подготовки к отгрузке.

Разработанный алгоритм представляет собой спецификацию действий оператора, которые он выполняет при работе с автоматизированной системой фотограмметрических измерений. Данная система представляет собой мобильный клиент к облачному сервису с возможностью локального выполнения функций в случае отсутствия стабильного доступа к сети.

Основу разработанных нами решений составляет онтология методов и комбинаций методов, позволяющая для заранее известных типовых комбинаций подбирать конфигурацию измерительной процедуры. Для этого оператор при первом запуске должен выбрать подходящий вариант из списка. Варианты включают в себя:

  • тип объекта: труба, арматура, лес и пр.
  • измерительная задача: подсчет, площадь, объем;
  • условия съемки: погода (ясно, пасмурно), место съемки (открытая площадка, ангар).

По результатам базовой настройки система переходит в режим готовности, после чего оператор приступает к получению фотоснимка объекта. На данном этапе система автоматически определяет минимальный объект на изображении и предлагает оператору оценить достаточность детализации. Если по каким-либо причинам минимальный автоматически определенный объект не соответствует минимальному реально измеряемому объекту, данный снимок используется как маска и система переходит в режим получения снимка высокого разрешения, алгоритм которого разработан на предыдущем этапе выполнения проекта. После обработки полученного снимка система предлагает пользователю применить настройки предварительной обработки изображения, либо внести коррективы, если требуется. Далее осуществляется один из важных этапов измерения, который является элементом новизны предлагаемых решений – ручная верификация измерения. Процесс верификации – это последовательность шагов, при которой оператор по подсказкам системы сверяет вычисленные размеры объекта с реальными. При этом система выбирает те объекты, для которых в процессе анализа изображения был скорректирован допуск (невозможно четко определить границы, несоответствие типовой формы и пр.). В случае, если измерения корректны, результат экспортируется, а в базу знаний заносится еще один случай использования системы в соответствии с моделью CBR. В противном случае оператор корректирует настройки вручную так, чтобы результат измерения незначительно отличался от реальных значений.

  1. Разработана распределенная индуктивная процедура машинного обучения фотограмметрического алгоритма.

Суть использования методов машинного обучения в задачах, решаемых с помощью прикладных алгоритмов фотограмметрии сводится к постепенному накоплению знаний относительно успешных вариантов конфигурации методов, используемых на каждом шаге алгоритма и постепенном наращивании влияния процедуры обучения на процесс принятия решения пользователем. Для этого предложено с использованием продукционной модели представления знаний фиксировать сведения о том, как себя вел пользователь (какие он вводил параметры) и соотносить это с успешностью результатов измерительной процедуры. Для оценки «успешности» процедуры на первом этапе предложен ручной контроль и трекинг результатов измерения в сопряженных системах учета и продажи и, в случае наличия отклонений, выработка инструментов корректировки показателей. 

Выдвинуто предположение, что по мере накопления базы знаний будут востребованы инструменты оценки релевантности ситуаций и система в конечном итоге сможет предлагать пользователю конкретную настройку для выбранных условий съемки и типа измеряемых объектов.

  1. Разработана архитектура облачного сервиса, реализующего интеллектуальные алгоритмы фотограмметрических измерений.

Наряду с базовыми элементами архитектуры OpenStack были добавлены:

 – Распределенная служба хранения версий, которая поддерживает клонирование и теневое копирование развертывается на вычислительных узлах и объединяет части их локальных дисков в общий пул хранения.

– Клиент облачного сервиса (мобильное приложение для решения задач фотограмметрии), которое имеет прямой доступ к сервису хранения и может загружать и скачивать с него изображения.

– Облачное промежуточное ПО, которое позволяет выполнять различные задачи обработки изображений, включая распознавание образов, предварительную обработку изображений, вычислительные задачи. Облачное промежуточное ПО кроме всего прочего координирует вычислительные узлы для выполнения вышеупомянутых задач.

  1. Также продолжены работы по наполнению онтологии фотограмметрических методов и их комбинаций, начатые в конце 2019 года.

Библиографический список публикаций по Проекту (2020 г.)

  1. Samoylov A., Sergeev N., Polovko I., Voloshin A. The ontology-based methodology for determining the objects’ geometric parameters from pre-processed digital images for applied photogrammetry. International Multidisciplinary Scientific GeoConference SGEM 2020. https://www.sgem.org/index.php/elibrary?view=publication&task=show&id=7010 (Scopus).
  2. Самойлов А.Н., Бородянский Ю.М., Волошин А.В. Метод и распределенная индуктивная процедура машинного обучения фотограмметрического алгоритма для решения задач определения геометрических параметров объектов по предварительно обработанным цифровым изображениям. Электронный научный журнал Инженерный вестник Дона, N12 (2020), ivdon.ru/ru/magazine/archive/n12y2020/6722 (в перечне ВАК).
  3. Сергеев Н.Е., Самойлов А.Н., Половко И.Ю. Онтологическое представление фотограмметрических методов для решения задач определения геометрических параметров объектов по предварительно обработанным цифровым изображениям. Вестник Адыгейского государственного университета. Серия “Естественно- математические и технические науки”. Майкоп: Изд-во АГУ, 2020. Вып. 3 (266). С. 34-39 (в перечне ВАК).
  4. Самойлов А.Н., Чумичев В.С., Кучерова М.С. Архитектура облачного сервиса для интеллектуальной системы фотограмметрических измерений. Всероссийская научно-техническая конференция с международным участием “Компьютерные и информационные технологии в науке, инженерии и управлении (КомТех-2020)” (Таганрог, июнь 2020 г.).

Апробация результатов Проекта (2020 г.) на конференциях

  1. International Multidisciplinary Scientific GeoConference SGEM 2020, Samoylov A. (Самойлов А.Н.), тип доклада: секционный, онлайн доклад;
  2. Всероссийская научно-техническая конференция с международным участием “Компьютерные и информационные технологии в науке, инженерии и управлении (КомТех-2020)” (Таганрог, июнь 2020 г.), Самойлов А.Н., тип доклада: секционный, онлайн доклад.
Грант РФФИ № 20-07-00559
Руководитель: Костюк Андрей Иванович, к.т.н., доцент
Тема проекта: «Разработка специализированных методов построения систем цифрового анализа и алгоритмов обработки данных для задач охраны периметра»

Одной из актуальных задач охраны периметра территории является построение системы цифрового описания и анализа данных для охраняемой местности, разработка специализированных алгоритмов обработки данных для задач охраны периметра, базы данных объектов системы, интеграция данных системы в одну из современных геоинформационных систем (ГИС), а также создание подсистемы анализа и моделирования состояния технических средств и объектов охраняемой территории.

Уровень значимости данного проекта определяется одним из направлений Стратегии научно-технологического развития Российской Федерации, а именно: направление 5 – противодействие техногенным, биогенным, социокультурным угрозам, терроризму и идеологическому экстремизму, а также киберугрозам и иным источникам опасности для общества, экономики и государства.

Научная новизна исследований заключается в разработке специализированных методов построения систем цифрового анализа и алгоритмов обработки данных для задач охраны периметра, исследовании вопросов создания и взаимодействия базы данных системы и подсистемы моделирования состояния технических средств и объектов охраняемой территории. При этом неотъемлемой частью задачи построения базы данных системы является цифровое описания данных охраняемых объектов, угроз и методов реагирования на них, привязка к цифровому описанию местности, создание специализированных методов и алгоритмов, поддерживающих геометрические и географические типы данных и направленные на накопление и анализ информации для задач охраны периметра.

Полученные в ходе выполнения Проекта результаты (2020 г.)

В процессе выполнения работ были получены следующие научные и практические результаты.

  1. Специализированные методы построения систем цифрового анализа данных для задач охраны периметра:
  • Сравнение архитектур геоинформационных систем. Произведен сравнительный анализ архитектур геоинформационных систем. Предложена схема геоинформационной системы, которая позволяет клиентской части быть менее требовательной к вычислительным ресурсам клиентского компьютера и может быть использована в системах с ограниченной производительностью, а также сильно загруженных системах, где на решение данной задачи выделяется ограниченные ресурсы, что значительно расширяет область ее применения.
  • Исследование ресурсов виртуальных и выделенных серверов для задач анализа больших данных. Целью исследования является определение наиболее оптимального по нагрузке, характеристикам, местоположению, доступности и удобству использования web-сервиса, применяемого для задач анализа больших данных. При проведении исследования проведен обзор и определение наиболее качественного web-сервиса виртуальных и выделенных серверов для поставленных задач. Проведен обзор и показаны характеристики некоторых web-сервисов в бесплатный пробный тестовый период. В особенности критерия качества предложена оценка нагрузки на сервер путем выбранной системной утилиты мониторинга. В результате выбор оптимального web-сервиса сделан с учётом полученных данных по нагрузке на сервер, местоположения, доступности и удобства его использования.
  • Технологии виртуализации в системах Smart House. Приведено описание разработанной модели централизованного управления системой Smart House, цель которой оптимизировать систему и упростить её установку. Были исследованы общие проблемы существующих систем и предложено свое решение с использованием гипервизора, так же была рассмотрена возможность сокращения стоимости решения. Приводится описание программного обеспечения для организации виртуальной среды, а также обоснование выбора программной среды в качестве основы гипервизора.
  1. Специализированные алгоритмы обработки данных для задач охраны периметра.
  • Организация распределенной архитектуры обработки данных для геоинформационных систем. Целью работы является классификация и сравнение функционала современных геоинформационных систем. Рассмотрена архитектура специальных ГИС в рамках клиент-серверной модели. Предложена и рассмотрена распределенная архитектура обработки данных для геоинформационных систем, позволяющая сохранить функционал специальных ГИС, при уменьшении требований к вычислительным ресурсам.
  • Принципы создания системы обработки и хранения GNSS данных для задачи охраны периметра. Описаны принципы создания системы обработки и хранения GNSS данных для задачи охраны периметра. Предложен базовый алгоритм работы системы сбора, обработки и хранения GNSS данных, позволяющий отслеживать обработанные GNSS данные на удаленном web-сервисе в общедоступных форматах, а также отправлять сигналы через клиентское мобильное приложение доступным платформам и системам о временном приостановлении или отмене записи GNSS данных.
  • Исследование точности постобработки сырых GNSS данных в различных Web-сервисах. Произведен обзор и определение высокоточного web-сервиса для постобработки сырых GNSS данных, полученных в статических режимах записи данных. Проведен обзор и показаны характеристики ряда бесплатных web-сервисов. В качестве критерия точности предложена средняя квадратическая ошибка (СКО) определения местоположения. В результате выбор оптимального web-сервиса сделан с учѐтом полученного значения СКО местоположения, доступности и удобства его использования.
  1. Разработка принципов построения баз пространственных данных для задач охраны периметра; разработка логической и физической моделей базы данных пространственной информации.
  • Принципы создания архитектуры распределенной базы данных для задачи охраны периметра. Описаны архитектурные принципы создания распределенной базы данных для задачи охраны периметра с высокими требованиями к масштабируемости и отказоустойчивости. Показана схема модернизированной архитектуры, описаны подходы к достижению заданных ключевых показателей, разработан подход к миграции. Проведено исследование производительности системы, определены величины ключевых показателей эффективности, достигаемые подсистемой обеспечения отказоустойчивости.
  • Модифицированная распределенная архитектура обработки данных для геоинформационных систем. Предложена модифицированная распределенная архитектура обработки данных на основе модели клиент-сервер, как один из вариантов реализации программного приложения геоинформационной системы. Проведена разработка и исследование модифицированной архитектуры геоинформационных систем, позволяющей снизить требования к вычислительным устройствам клиентов. Актуальность темы исследования заключается в том, что в настоящее время существуют устройства способные поддержать работу только тонких клиентов, которые зачастую имеют малый функционал и не способны решать тяжелые вычислительные задачи. Рассмотрены особенности структурной и программной реализации геоинформационной системы на основе традиционной архитектуры и предложенной модифицированной распределенной архитектуры. Приведены результаты экспериментов проведенных на двух разработанных программных приложениях, имеющих различную архитектуру. Программная реализация модифицированной архитектуры и результаты экспериментов, показали целесообразность ее применения для геоинформационных систем.

 

Библиографический список публикаций по Проекту (2020 г.)

  1. Костюк А.И., Беспалов Д.А., Романов В.В. Принципы создания системы обработки и хранения GNSS данных для задачи охраны периметра. // Вестник Адыгейского государственного университета. Серия «Естественно-математические и технические науки». – Майкоп: Изд-во АГУ, 2020. – Вып. 2 (261). – 104 с. С. 74-79.
  2. Костюк А.И., Беспалов Д.А., Волошин А.В. Принципы создания архитектуры распределенной базы данных для задачи охраны периметра. // Вестник Адыгейского государственного университета. Серия «Естественно-математические и технические науки». – Майкоп: Изд-во АГУ, 2020. – Вып. 3 (266). – 104 с. С. 80-86.
  3. Костюк А.И., Самойлов А.Н. Технологии виртуализации в системах Smart House. // Исследования и творческие проекты для развития и освоения проблемных и прибрежно-шельфовых зон юга России : сборник трудов XI Всероссийской Школы-семинара, посвященной 25-летию филиала ЮФУ в г. Геленджике (Геленджик, 23–25 сентября 2020 г.) / Составители Ю.Б. Щемелева, С.В. Кирильчик ; Южный федеральный университет. – Ростов-на-Дону ; Таганрог : Издательство Южного федерального университета, 2020. – 396 с. С. 161-164.
  4. Иванов Д.А. (рук. Поленов М.Ю.) Сравнение архитектур геоинформационных систем // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей VI Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Таганрог: Изд-во ЮФУ, 2020.– С.449-450.
  5. Поленов М.Ю., Иванов Д.А. Организация распределенной архитектуры обработки данных для геоинформационных систем // Компьютерные и информационные технологии в науке, инженерии и управлении «КомТех-2020»: материалы Всероссийской научно-технической конференции с международным участием. – Ростов-на-Дону; Таганрог: Издательство ЮФУ, 2020. T.1. – С. 480-484.
  6. Поленов М.Ю., Иванов Д.А. Модифицированная распределенная архитектура обработки данных для геоинформационных систем // Известия ЮФУ. Технические науки, 2020.
  7. Романов В.В. (руководитель – к.т.н., доцент кафедры вычислительной техники Костюк А.И.). Исследование точности постобработки сырых GNSS данных в различных Web-сервисах. // Сборник статей VI Всероссийской научно-технической конференции молодых ученых, магистрантов, аспирантов и студентов «Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности». – Таганрог, 2020. – 667 с. С. 477-482.
  8. Романов В.В., Костюк А.И., Беспалов Д.А. Исследование ресурсов виртуальных и выделенных серверов для задач анализа больших данных. // Сборник трудов Всероссийской научно-технической конференции с международным участием «Компьютерные и информационные технологии в науке, инженерии и управлении (КомТех-2020)». – Ростов-на-Дону: Изд-во ЮФУ, 2020. – С. 47-54.

Апробация результатов Проекта (2020 г.) на конференциях

  1. VI Всероссийская научно-техническая конференция молодых ученых, аспирантов и студентов “Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности” (Таганрог, апрель 2020 г.);
  2. Всероссийская научно-техническая конференция с международным участием “Компьютерные и информационные технологии в науке, инженерии и управлении (КомТех-2020)” (Таганрог, июнь 2020 г.)
  3. Международная научная конференция «Интеллектуальные информационные технологии и математическое моделирование» (Донской государственный технический университет, г. Ростов-на-Дону, сентябрь 2020).
Грант РФФИ № 19-07-00936
Руководитель: Поленов Максим Юрьевич, к.т.н., доцент
Тема проекта: «Разработка и исследование методов и средств автоматизации трансляции программных моделей с использованием экспертных систем»

В процессе моделирования современных технических систем исследователи зачастую сталкиваются с необходимостью описания и расчета большого числа моделей компонент различной физической природы. Проведенный анализ традиционной организации баз данных моделей, с точки зрения удовлетворения современным требованиям к средствам моделирования, показал актуальность создания библиотек – хранилищ моделей.

Возможность подключения к такой библиотеке внешних моделей, созданных в различных системах моделирования, предлагается реализовать путем введения в архитектуру такой библиотеки моделей средств трансляции, на основе которых выполняется конверсии внешних моделей с языков программирования и моделирования для различных форматов представления моделей. Однако задача разрешения неоднозначности перевода исходного кода модели при конверсии традиционно решается путем использования диалогового мастера трансляции. Работать с таким мастером может только пользователь-эксперт в области транслируемых языков, поскольку неверное решение пользователя приведет к некорректному завершению трансляции.

В качестве альтернативного, более эффективного решения предлагается подход, ориентированный на использование в качестве мастера трансляции интеллектуальных средств ­– специализированной экспертной системы, что позволит решить проблему возникающей неопределенности при разборе кода моделей в средствах трансляции. Такая экспертная система будет ориентирована на выполнение основных функций пользователя-эксперта: хранение знаний об области моделирования и форматов моделей, принятие верных решений при возникновении неопределенностей, возможность, при необходимости, пополнения базы знаний.

Новизна подхода заключается в том, что ранее в средствах поддержки конверсии моделей не использовались экспертные системы, а их применение при трансляции моделей и  обработке неопределенных ситуаций позволит значительно ускорить процесс трансляции и расширить функционал таких средств. Эффективность заключается в большей степени автоматизации трансляции моделей для библиотек моделей при обработке неопределенных ситуаций, упрощения работы конечного пользователя со средствами конверсии моделей.
Применение предлагаемого подхода и созданных на его основе средств позволит не только значительно расширить наборы языков описания многокомпонентных моделей сложных систем, но и использовать многочисленные имеющиеся базы данных моделей существующих систем моделирования для формирования внешних библиотек – хранилищ моделей, что в конечном итоге  позволит повысить эффективность работы исследователей при создании моделей сложных систем, требующих использования различных доменов моделирования.

Целью проекта является решение задачи разработки методов, алгоритмов и программных средств, направленных на расширение функциональных возможностей программной среды многоязыковой трансляции Мультитранслятора с помощью средств интеллектуализации – экспертной системы (ЭС) для обеспечения автоматизации процесса трансляции моделей в современных средах моделирования сложных систем.

Полученные в ходе выполнения Проекта результаты (2020 г.)

В рамках проекта были продолжены работы по снижению временных затрат при разработке моделей сложных систем, при использовании ранее разработанных программных моделей путем автоматизации их трансляции за счет использования экспертной системы.

Также был представлен метод построения базы знаний для использования экспертных систем в качестве интеллектуальной поддержки многоязыковой трансляции программных моделей. В данном методе был представлен конечный список источников для базы знаний экспертной системы данной задачи.

Проведена разработка и исследование инжиниринга знаний экспертных систем для задачи интеллектуальной поддержки многоязыковой трансляции программных моделей.

В отчетном периоде спроектирован и разработан базовый пользовательский интерфейс отладки для организации взаимодействия пользователя с экспертной системой. Также было реализовано взаимодействие с экспертной системой на основе проведенного анализа библиотеки CLIPS на базе .net

 Библиографический список публикаций по Проекту (2020 г.)

  1. Polenov, M., Kurmaleev, A., Gushanskiy, S. and Madrigal, O.C. CLIPS Utilization for Automation of Models’ Translation // Advances in Intelligent Systems and Computing, Springer, 2020, V. 2., Volume 1295, pp. 788-796. (DOI: 10.1007/978-3-030-63319-6_73) (Scopus)
  2. Поленов М.Ю., Курмалеев А.О. Использование инжиниринга знаний для интеллектуальной поддержки трансляции моделей // Известия ЮФУ. Технические науки. (отправлена в редакцию) (ВАК)
  3. Мандрик Т.А., Поленов М.Ю. Высокоуровневые инструменты трансляции моделей для разработки ПЛИС // Вестник АГУ, серия «Естественно-математические и технические науки», (отправлена в редакцию) (ВАК)
  4. Мандрик Т.А. (рук. Поленов М.Ю.) Использование средств трансляции моделей при разработке ПЛИС // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей VI Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Таганрог: Изд-во ЮФУ, 2020.– С.451-454. (РИНЦ)
  5. Поленов М.Ю., Курмалеев А.О., Пуховский В.Н. Применение CLIPS для интеллектуальной поддержки трансляции моделей // Компьютерные и информационные технологии в науке, инженерии и управлении «КомТех-2020»: материалы Всероссийской научно-технической конференции с международным участием. – Ростов-на-Дону; Таганрог: Издательство ЮФУ, 2020. 1. – С. 417-422. (РИНЦ)
  6. Поленов М.Ю., Курмалеев А.О. Об одном подходе к применению средств трансляции для поддержки повторного использования моделей // Технологии разработки информационных систем (ТРИС 2020): материалы X Международной научно-технической конференции. − Таганрог: Издательство ЮФУ, 2020. – С. 214-217. (РИНЦ)
  7. Мандрик Т.А., Поленов М.Ю. О выборе средств трансляции моделей для реализации проектов ПЛИС // Технологии разработки информационных систем (ТРИС 2020): материалы X Международной научно-технической конференции. − Таганрог: Издательство ЮФУ, 2020. – С. 207-210. (РИНЦ)
  8. Мандрик Т.А., Поленов М.Ю. Использование инструментальных средств трансляции программных моделей для их верификации // Информационные технологии, системный анализ и управление (ИТСАиУ-2020): сборник статей XVIII Всероссийская научная конференция молодых ученых, аспирантов и студентов. − Таганрог: Издательство ЮФУ, 2020. (РИНЦ)

Апробация результатов Проекта (2020 г.) на конференциях

  1. VI Всероссийская научно-техническая конференция молодых ученых, аспирантов и студентов “Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности”, Таганрог, апрель 2020 г.
  2. Всероссийская научно-техническая конференция с международным участием “Компьютерные и информационные технологии в науке, инженерии и управлении (КомТех-2020)”, Таганрог, июнь 2020 г.
  3. X Международная научно-техническая конференция “Технологии разработки информационных систем (ТРИС-2020)”, Геленджик, октябрь 2020 г.
  4. 4th International Conference “Computational Methods in Systems and Software” (CoMeSySo 2020), Vsetin, Czech Republic, October, 2020.
  5. XVIII Всероссийская научная конференция молодых ученых, аспирантов и студентов “Информационные технологии, системный анализ и управление (ИТСАУ-2020)”, Таганрог, декабрь 2020 г.

Результаты грантов РФФИ в 2019 году

Грант РФФИ № 19-07-00936
Руководитель: Поленов Максим Юрьевич, к.т.н., доцент
Тема проекта: «Разработка и исследование методов и средств автоматизации трансляции программных моделей с использованием экспертных систем»

В процессе моделирования современных технических систем исследователи зачастую сталкиваются с необходимостью описания и расчета большого числа моделей компонент различной физической природы. Проведенный анализ традиционной организации баз данных моделей, с точки зрения удовлетворения современным требованиям к средствам моделирования, показал актуальность создания библиотек – хранилищ моделей.

Возможность подключения к такой библиотеке внешних моделей, созданных в различных системах моделирования, предлагается реализовать путем введения в архитектуру такой библиотеки моделей средств трансляции, на основе которых выполняется конверсии внешних моделей с языков программирования и моделирования для различных форматов представления моделей. Однако задача разрешения неоднозначности перевода исходного кода модели при конверсии традиционно решается путем использования диалогового мастера трансляции. Работать с таким мастером может только пользователь-эксперт в области транслируемых языков, поскольку неверное решение пользователя приведет к некорректному завершению трансляции.

В качестве альтернативного, более эффективного решения предлагается подход, ориентированный на использование в качестве мастера трансляции интеллектуальных средств ­– специализированной экспертной системы, что позволит решить проблему возникающей неопределенности при разборе кода моделей в средствах трансляции. Такая экспертная система будет ориентирована на выполнение основных функций пользователя-эксперта: хранение знаний об области моделирования и форматов моделей, принятие верных решений при возникновении неопределенностей, возможность, при необходимости, пополнения базы знаний.

Новизна подхода заключается в том, что ранее в средствах поддержки конверсии моделей не использовались экспертные системы, а их применение при трансляции моделей и  обработке неопределенных ситуаций позволит значительно ускорить процесс трансляции и расширить функционал таких средств. Эффективность заключается в большей степени автоматизации трансляции моделей для библиотек моделей при обработке неопределенных ситуаций, упрощения работы конечного пользователя со средствами конверсии моделей.
Применение предлагаемого подхода и созданных на его основе средств позволит не только значительно расширить наборы языков описания многокомпонентных моделей сложных систем, но и использовать многочисленные имеющиеся базы данных моделей существующих систем моделирования для формирования внешних библиотек – хранилищ моделей, что в конечном итоге  позволит повысить эффективность работы исследователей при создании моделей сложных систем, требующих использования различных доменов моделирования.

Целью проекта является решение задачи разработки методов, алгоритмов и программных средств, направленных на расширение функциональных возможностей программной среды многоязыковой трансляции Мультитранслятора с помощью средств интеллектуализации – экспертной системы (ЭС) для обеспечения автоматизации процесса трансляции моделей в современных средах моделирования сложных систем.

Полученные в ходе выполнения Проекта результаты (2019 г.)

В ходе проведенных исследований с целью автоматизации трансляции программных моделей был проведен детальный анализ существующих  интеллектуальных средств и обоснован выбор экспертных систем для решения данной задачи. Также проведен анализ инжиниринга знаний, алгоритмов и характеристик экспертных систем.

За отчетный период был разработан метод построения архитектуры экспертной системы для обеспечения многоязыковой трансляции и организации ее взаимодействия с комплексом трансляции моделей, входящем в состав распределенной библиотеки моделей.

Представлены функции, параметры и требования к разрабатываемому программному комплексу, на основе которых была разработана архитектура экспертной системы и программного комплекса в целом.

Была выполнена программная реализация альфа-версии экспертной системы с базой знаний. Проведено альфа-тестирование экспертной системы на основе разработанного трансляционного модуля перевода моделей.

Новизна полученных результатов состоит в:

  1. ранее не использовавшемся интеллектуальном подходе к разрешению и к снижению числа исключительных случаев в процессе трансляции моделей с языков программирования и моделирования на основе использования экспертной системы; 
  2. в разработке архитектуры, системы характеристик и критериев необходимых экспертной системе в рамках поддержки процесса трансляции моделей.

Библиографический список публикаций по Проекту (2019 г.)

  1. Polenov, M., Kurmaleev, A., Gorbunov, A., Pereverzev, V. An Approach to the Models Translation Intelligent Support for Its Reuse // Advances in Intelligent Systems and Computing, Springer, Volume 1046, 2019. pp. 477-483. (DOI: 10.1007/978-3-030-30329-7_43) (Scopus)
  2. Поленов М.Ю., Курмалеев А.О. Организация взаимодействия экспертной системы с распределенной библиотекой внешних моделей // Информатизация и связь, (статья отправлена в редакцию) (п. ВАК)
  3. Поленов М.Ю. Интеллектуализация средств трансляции моделей // Труды Международного научно-технического конгресса “Интеллектуальные системы и информационные технологии 2019 (IS&IT’19)”. Науч. изд. Т. 2. – Таганрог: Изд-во Ступина С.А., 2019. – С. 200-203.
  4. Поленов М.Ю., Курмалеев А.О., Пуховский В.Н. Интеллектуальные средства для повторного использования моделей // IX Всероссийская научная конференция “Системный синтез и прикладная синергетика (ССПС-2019)”: сборник научных трудов. – Ростов-на-Дону; Таганрог: Изд-во ЮФУ, 2019. – С.335-340. (DOI: 10.23683/978-5-9275-3228-5-2019-335-340)
  5. Курмалеев А.О., Поленов М.Ю., Переверзев В.А. Вопросы интеллектуализации комплекса трансляции моделей // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Таганрог: Изд-во ЮФУ, 2019. – С. 486-488. (РИНЦ)
  6. Ясиновский А.М., Поленов М.Ю. Организация программного модуля подсистемы хранения моделей для распределенной библиотеки // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей V Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Таганрог: Изд-во ЮФУ, 2019. – С. 505-507. (РИНЦ)
  7. Угреватова Т.А., Поленов М.Ю. Трансляция программных моделей на языки описания аппаратуры // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей V Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Таганрог: Изд-во ЮФУ, 2019. – С.502-504. (РИНЦ)
  8. Угреватова Т.А., Поленов М.Ю. Сравнение высокоуровневых инструментов трансляции программных моделей для ПЛИС // Информационные технологии, системный анализ и управление (ИТСАУ-2019): сборник трудов XVII Всероссийской научной конференции молодых ученых, аспирантов и студентов. Научное изд. Т 1. – Ростов-на-Дону: Изд-во ЮФУ, 2019. – С.6-10.

Апробация результатов Проекта (2019 г.) на конференциях

  1. V Всероссийская научно-техническая конференция молодых ученых, аспирантов и студентов “Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности”, Таганрог, апрель 2019 г.
  2. Международный научно-технический конгресс “Интеллектуальные системы и информационные технологии 2019″(IS&IT’19), Дивноморское, сентябрь 2019 г.
  3. 9-я Всероссийская научная конференция “Системный синтез и прикладная синергетика” (ССПС-2019), п. Н. Архыз, сентябрь 2019 г.
  4. 3rd Conference “Computational Methods in Systems and Software” (CoMeSySo 2019); Szczecin, Poland, October, 2019.
  5. XVII Всероссийская научная конференция молодых ученых, аспирантов и студентов “Информационные технологии, системный анализ и управление (ИТСАУ-2019)”, Таганрог, декабрь 2019 г.
Договор  № 19-07-01082\19   от   09.01.2019
Руководитель: Гушанский Сергей Михайлович
Тема проекта: «Исследование и разработка квантовых алгоритмов обнаружения и распознавания образов в среде программно-аппаратного модульного симулятора квантовых вычислителей»

В настоящее время наблюдается стремительный рост интереса к квантовым алгоритмам распознавания образов, поскольку уже появились первые квантовые компьютеры. Это объясняется тем, что использование квантовых алгоритмов после появления квантовых компьютеров позволяет экспоненциально увеличить скорость решения NP-полных проблем. Это преимущество квантовых алгоритмов при решении ряда сложных вычислительных задач и недостаточная изученность их возможностей, позволяет сделать вывод о важности исследований в этой области и в частности актуальности предлагаемого проекта. Искусственные нейронные сети (ИНС) часто используются для работы с изображениями, в частности, для распознавания и обнаружения объектов на картинке. В этой области они доказали свою полезность и поэтому нельзя назвать удивительным факт привлечения в эту область квантовых нейронных сетей (КНС). Эти сети способны производить вычисления быстрее чем ИНС, благодаря квантово-механическим эффектам

На сегодняшний день существует множество различных моделей квантовых нейронных сетей, а также большое количество алгоритмов, которые адаптированы под эти модели. Среди них мы можем выделить группу алгоритмов, предназначенных для обнаружения и распознавания объектов. В ходе своей работы планируется провести исследование квантовых алгоритмов распознавания и обнаружения объектов, сформировать оценку влияния квантово-механических эффектов на работу алгоритмов, а также выполнить реализацию квантового симулятора, позволяющего моделировать квантовые алгоритмы, выполняемые с помощью квантовых нейронных сетей. Основные усилия планируется сосредоточить на разработке и исследовании квантовых алгоритмов распознавания образов, решении комбинаторно-логических задач, и управления аппаратурно-программным гибридным суперкомпьютером. Разработанные на основе единой теории новые модели, методы, архитектуры и квантовые алгоритмы, а также их реализация в системе университетского образования, позволят разработать программно-алгоритмический комплекс, с анализом, обобщением и оценкой эффективности разработанного квантового вычислителя при решении конкретных задач квантовых коммуникаций и вычислений, что соответствует приоритетным направлениям развития науки и техники Российской Федерации и внесёт определённый вклад в развитие указанных критических направлений и технологий. Актуальность данных исследований заключается в математическом и программном моделировании и реализации квантового алгоритма для решения классов задач классического характера. Научная новизна данного направления в первую очередь выражается в постоянном обновлении и дополнении поля квантовых исследований по ряду направлений, а компьютерная симуляция квантовых физических явлений и особенностей слабо освещена в мире.

Задачей проекта является разработка квантовых алгоритмов распознавания и обнаружения, анализ их производительности и вычислительной сложности в рамках квантовых симуляторов, а также определение ключевых характеристик и критериев оптимального симулятора квантового вычислителя, как инструмента, необходимого в реализации квантовых алгоритмов распознавания образов.

Рис. 1. Квантовая вычислительная система для распознавания объектов

Преимущества использование квантовых вычислений в распознавании лиц: потенциальные возможности ускорения вычислений за счет применения квантовых эволюционных операторов; введение квантовых операторов суперпозиции и корреляции в классический алгоритм, а также вероятностная сущность квантового алгоритма влекут за собой появления уникальных свойств процесса обработки данных. Все это отражается на результате работы алгоритма: слабая зависимость от помех окружающей среды, независимость от статичности или движения объекта или камеры, передача полноценного видеоизображение по низкоскоростным каналам связи, обеспечение высокого уровня безопасности при попытках внесения помех в каналы контроля изображений. В результате выполнения проекта были описаны преимущества и перспективы использования квантовых вычислений в области распознавания образов.

Полученные в ходе выполнения Проекта важнейшие результаты

  1. Создание классификации квантовых алгоритмов распознавания и обнаружения.

В рамках данной задачи Проекта было выполнено решение задачи исследования и разработки методов функционирования квантовых алгоритмов и моделей квантовых вычислительных устройств. Квантовые алгоритмы, реализованный в рамках Проекта, позволяют произвести преобразование классического изображения в квантовое состояние, выделения границ и преобразование полутонового изображения в бинарное, показывает возможности квантовой теории информации в интерпретации классических задач. Целью является компьютерное моделирование квантового алгоритма для решения задачи преобразования классического изображения с использованием квантовых вычислительных средств и методов, изучение существующих алгоритмов распознавания образов и создание эффективной модели распознавания с помощью свойств и методов квантовых вычислений.

  1. Создание системы характеристик, влияющих на производительность квантовых алгоритмов распознавания и обнаружения.

На всех этапах развития информационных технологий уделялось и уделяется в настоящее время большое внимание вопросам моделирования функционирующих специализированных высокопроизводительных вычислительных систем, позволяющих обеспечивать необходимые показатели по быстродействию в сочетании с минимизированными затратами программных ресурсов и потребляемой энергии. Для поиска элемента в несортированной базе данных требуется O(N) операций с использованием классических компьютеров, Аналогичная процедура в квантовых системах потребует O(√N) операций. В статье предложен квантовый алгоритм поиска и последующей сортировки N элементов и отражена важность квантового запутывания. В статье разрабатывается метод, который использует свойство квантовой запутанности для сортировки N элементов неотсортированной базы. Разработанный алгоритм поиска с последующей сортировкой N элементов для различных задач классов сложности дает существенный выигрыш по эффективности в сравнении с существующими классическими и может обеспечить решение ряда сложных математических задач.

  1. Разработка методики построения квантового вычислителя с гибридной архитектурой как инструмента для исследования и разработки квантовых алгоритмов распознавания образов;

Представленная статья посвящена описанию основ теории квантовых вычислений в области квантовых алгоритмов и распознавания объектов.  Рассмотрены основные квантовые операторы, действующие на квантовые когерентные состояния. Предложена общая структура квантового алгоритма и его задачи, а также схематическая диаграмма моделирования работы квантового алгоритма распознавания объектов и лиц на классическом вычислительном устройстве. Рассмотрены основные подходы к моделированию квантовых алгоритмов, их достоинства и недостатки. Целью является изучение существующих алгоритмов распознавания образов и создание эффективной модели распознавания с помощью свойств и методов квантовых вычислений.

  1. Разработка квантовых алгоритмов на основе квантовых нейронных сетей для задач распознавания и обнаружения.

Преимущества использование квантовых вычислений в распознавании лиц: потенциальные возможности ускорения вычислений за счет применения квантовых эволюционных операторов; введение квантовых операторов суперпозиции и корреляции в классический алгоритм, а также вероятностная сущность квантового алгоритма влекут за собой появления уникальных свойств процесса обработки данных. Все это отражается на результате работы алгоритма: слабая зависимость от помех окружающей среды, независимость от статичности или движения объекта, или камеры, передача полноценного видеоизображение по низкоскоростным каналам связи, обеспечение высокого уровня безопасности при попытках внесения помех в каналы контроля изображений. В результате выполнения данной задачи были описаны преимущества и перспективы использования квантовых вычислений в области распознавания образов.

Библиографический список всех публикаций по Проекту

  1. Samoylov A., Gushanskiy S., Korobeynikova N. Studying the Schrödinger Equation, Implementation of Qubits and Visualization of Matrices Using Matlab// «Software Engineering Methods in Intelligent Algorithms». Proceedings of 8th Computer Science On-line Conference 2019, Vol. 1. – Springer International Publishing Switzerland, 2019. – P.275-282.
  2. Гушанский С.М., Горбунов А.В., Переверзев В.А. Применимость квантовых нейронных сетей для задач распознавания и обнаружения образов // Вестник Адыгейского государственного университета. Серия «Естественно-математические и технические науки». – Майкоп: Изд-во АГУ, 2019. – Вып. 3 (246). – С.59-68
  3. Гушанский С.М., Коробейникова Н.М., Переверзев В.А. Подход к моделированию квантовых алгоритмов распознавания и обнаружения образов // Сборник статей V Всероссийской научно-технической конференции молодых ученых, аспирантов, магистрантов и студентов «Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности». – Таганрог, 2019. – С.471-474. – РИНЦ
  4. Гузик В.Ф., Гушанский С.М., Потапов В.С. Реализация методики построения квантовых алгоритмов для задач распознавания и обнаружения объектов // Сборник статей V Всероссийской научно-технической конференции молодых ученых, аспирантов, магистрантов и студентов «Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности». – Таганрог, 2019. – С.493-496. – РИНЦ
  5. Гушанский С.М., Потапов В.С. Методика квантового распознавания изображений и объектов // IX Всероссийская научная конференция «Системный синтез и прикладная синергетика»: сборник научных трудов. – Ростов-на-Дону; Таганрог: Издательство Южного федерального университета, 2019. – С.328-332. – РИНЦ
  6. Гушанский С.М., Потапов В.С. Разработка квантового алгоритма сортировки численных элементов // IX Международная научно-техническая конференция «Технологии разработки информационных систем ТРИС-2019». Материалы конференции. Том 2− Таганрог: Издательство ЮФУ, 2019. – С.142-146
  7. Гушанский С.М., Коробейникова Н.М., Онищенко М.В. Декогерентность в квантовой нейронной сети // IX Международная научно-техническая конференция «Технологии разработки информационных систем ТРИС-2019». Материалы конференции. Том 3− Таганрог: Издательство ЮФУ, 2019. – С.
  8. Гушанский С.М., Козловский А.В., Буглов В.Е. Сегментация изображения на квантовом компьютере // IX Международная научно-техническая конференция «Технологии разработки информационных систем ТРИС-2019». Материалы конференции. Том 3− Таганрог: Издательство ЮФУ, 2019. – С.
  9. Гушанский С.М., Потапов В.С. Моделирование работы квантового алгоритма Саймона для нахождения периода функции // Информационные технологии, системный анализ и управление (ИТСАУ-2019): сборник трудов XVI Всероссийской научной конференции молодых ученых, аспирантов и студентов (Таганрог, 5–7 декабря 2019 г.). – Ростов-на-Дону: Издательство Южного федерального университета, 2019. Т.2. –С..
  10. Гушанский С.М,, Козловский А.В., Буглов В. Е. Об алгоритмах квантовой компьютерной графики // Информационные технологии, системный анализ и управление (ИТСАУ-2019): сборник трудов XVI Всероссийской научной конференции молодых ученых, аспирантов и студентов (Таганрог, 5–7 декабря 2019 г.). – Ростов-на-Дону: Издательство Южного федерального университета, 2019. Т.2. –С..
  11. Архипенко М.А., Коробейникова Н.М., Гушанский С.М. Обработка изображений с использованием квантовых вычислений // Информационные технологии, системный анализ и управление (ИТСАУ-2019): сборник трудов XVI Всероссийской научной конференции молодых ученых, аспирантов и студентов (Таганрог, 5–7 декабря 2019 г.). – Ростов-на-Дону: Издательство Южного федерального университета, 2019. Т.2. –С..
  12. Гушанский С.М., Потапов В.С. Разработка квантового алгоритма сортировки численных элементов // Известия ЮФУ. Технические науки. 2019. № 5. – С.. – ВАК
  13. Potapov V., Gushansky Methodology of Modeling Quantum Algorithms, Systems and Prevention / Elimination of Quantum Errors // SECR 2019 (Software Engineering Conference Russia), November 14–15(16), 2019, St.Petersburg, Russia

Результаты гранта РФФИ в 2016 году

НАЗВАНИЕ ПРОЕКТА РФФИ: Исследование методов построения квантовых симуляторов и разработка модели квантового вычислителя

НОМЕР ПРОЕКТА РФФИ: 15-01-01270

ФАМИЛИЯ, ИМЯ, ОТЧЕСТВО РУКОВОДИТЕЛЯ ПРОЕКТА: Гузик Вячеслав Филиппович

В результате исследований по тематике проекта была разработана и исследована методика исполнения квантовых алгоритмов с учетом запутанности, позволяющая с необходимой степенью запутанности произвести отработку конкретного квантового алгоритма. На основании проведенных исследований двух областей квантовых вычислений: оценки сложности квантовых алгоритмов и особенности работы квантовых алгоритмов с учетом запутанности, было выведено универсальное понятие квантового алгоритма и описаны этапы его работы. Предложена общая структура квантового алгоритма и его задачи, а также схематическая диаграмма моделирования работы квантового алгоритма на классическом вычислительном устройстве.

Рассмотрены основные подходы к моделированию квантовых алгоритмов, их достоинства и недостатки, что позволило произвести оценку сложности квантовых алгоритмов по функции трудоемкости и вывести универсальную формулу для расчета этой сложности. Разработана методика исполнения квантовых алгоритмов с учетом запутанности, которая позволяет предугадать дальнейшее поведение и исход квантового алгоритма при неполной (частичной) запутанности, а также найти принципиально новые способы применения частичной запутанности. Данная методика позволяет исследовать влияние уровня запутанности на работу квантовых алгоритмов с возможность прогнозирования поведения квантового алгоритма при частичной запутанности и нахождения новых способов применения частичной запутанности для моделирования каких-либо параметров в исполняемой задаче. С помощью разработанной методики проанализированы преимущества моделирования работы квантовых алгоритмов, что позволяет:

  • прогнозировать и анализировать поведение квантового алгоритма при частичной запутанности, которая может возникнуть под влиянием окружающей среды на квантовую систему. Квантовую систему нельзя полностью оградить от окружающей среды, поэтому такое прогнозирование актуально в любом алгоритме с запутанностью;
  • наглядно описать универсальную методику реализации квантовых алгоритмов с учетом различной степени запутанности;
  • находить новые способы применения частичной запутанности для моделирования каких-либо параметров в исполняемой задаче.

На основе анализа схемы взаимосвязей элементов квантовой теории информации, а также место, занимаемое в ней понятием квантовой запутанности, разработан ряд условий для количественной характеристики запутанности квантового состояния.

С целью определения оценки влияния степени запутанности на работу алгоритмов было проведено моделирование алгоритма квантовой телепортации с помощью программной модели, а также построение математической модели квантовой реализации экономической игры «Борьба за рынки». Для наглядности выведены алгоритмы мягкой и жесткой квантовой игры. Также исследуется влияние квантовой запутанности на выигрыш двух и более игроков. Проводится сравнение с классическими результатами. В результате работы алгоритмов мягкой и жесткой квантовой игры были построены графики выигрышей и согласованностей, варьирующимися от 0 (отсутствие согласованности / запутанности) до 1 (максимальная согласованность / запутанность) и они эквивалентны.

С целью повышения эффективности вычислений на квантовом симуляторе в рамках проекта были численно смоделированы коды коррекции различных видов ошибок. Проанализированы основные препятствия и трудности на пути защиты канала от шума, а также предложены некоторые методы их преодоления. Произведена реализация схем исправления двух основных типов квантовых ошибок. Продемонстрированы зависимости искажения данных от зашумленности и меры декогерентности от зашумленности в одном кубите, а также зависимость ошибки от меры и чистоты запутанности. В результате получено, что зависимость меры декорентности от зашумленности в одном кубите в случае фазовой ошибки будет совпадать со случаем классической ошибки. Графически продемонстрирована форма зависимости суммы всех ошибок, которым подвержен процесс работы квантового вычислительного устройства, от меры и чистоты запутанности. В соответствии с вышеописанными результатами получена зависимость ошибки меры запутанности от меры и чистоты запутанности, где значние квантовой ошибки складывается из искажения данных, зашумленности квантовых состояний и декогеренции. Продемонстрированы и описаны препятствия на пути защиты канала от шума (невозможность копирования информации, непрерывность ошибки, разрушение квантовой информации при измерении и др.), а также методы и средства их преодоления.

С целью получения характеристик и разработки методики проведения исследований проведено изучение ПО алгоритмов квантового блуждания с использованием матричной модели алгоритма в качестве одной из функций симулятора квантового вычислителя, в частности, задача проверка точности полученных результатов за конечное число шагов.

Для моделирования алгоритмов квантового распознавания программно реализован метод, использующий адиабатические квантовые вычисления, посредством которого относительно просто реализуются некоторые квантовые схемы, что приводит к полиномиальным накладным расходам, в частности, метод поиска собственных значений уравнения Шредингера.

Разработано и промоделировано аппаратное вычислительное ядро, являющееся основой частью ускорителя на базе ПЛИС с САПР Altera Quartus. С учётом полученной временной зависимости количества тактов, необходимых для воздействия однокубитового квантового вентиля на квантовый регистр от количества кубитов и параллельных АЛУ в аппаратном вычислительном ядре при моделировании квантовых вычислений разработана методика определения оценки увеличения производительности аппаратной части и предложены пути повышения производительности ускорителя на основе аппаратного вычислительного ядра на базе ПЛИС.

Определена зависимость временной оценки от количества кубитов и параллельных

АЛУ при моделировании квантовых вычислений на аппаратном вычислительном ядре, с учетом оптимизаций вычислений, позволяющих сократить количество операций до и объем памяти.

Определена общая методика моделирования квантовых алгоритмов с использованием аппаратного вычислительного ядра и требования по взаимодействию программной и аппаратной частей с целью эффективной работы симулятора квантовых вычислений, включая инициализацию квантовой системы (квантового регистра или вектора состояний), совершение операций над квантовым регистром (эволюция квантовой системы) и измерение квантовой системы.

 

Аннотации к публикациям

 1. Potapov V., Gushansky S, Guzik V., Polenov M. Architecture and Software Implementation of a Quantum Computer Model // «Software Engineering Perspectives and Application in Intelligent Systems». Proceedings of the 5th Computer Science On-line Conference 2016 (CSOC2016), Vol 2. – Springer International Publishing Switzerland, 2016. – P. 59-68. 

В работе рассматривается принципы построения, архитектура моделей квантовых вычислителей. Описываются существующие проблемы построения и реализации их работы, а также способы преодоления этих проблем. Разработанная модель выделяется среди аналогов своим удобством, возможностям и наглядностью. Главным преимуществом разработанного средства моделирования перед существующими аналогами является модульная архитектура, позволяющая использовать в модели несколько математических ядер. Дальнейшие исследования позволят усовершенствовать графический интерфейс среды моделирования и возможности её настройки, а также нарастить функциональность за счет развития по следующим направлениям:  использование других библиотек API, для сравнительного анализа производительности и возможностей;  увеличение количества используемых операторов;  дополнение графического редактора квантовой схемы новым функционалом, расширяющим текущие возможности редактирования квантовой схемы; Проанализирован и разработан набор функций, которые будут реализованы в компьютерном ядре и описан интерфейс модели и место в ней вспомогательных модулей и библиотек. Был выведен ряд сторонних модулей, функциональность их графических (интерфейс) компонентов, которые выполняются в результате работы модели в отдельных модулях, входящих в ее состав. Рассмотрен общий интерфейс модели.

2. Potapov V., Guzik V., Gushansky S., Polenov M. Сomplexity estimation of quantum algorithms using entanglement properties // 16th International Multidisciplinary Scientific GeoConference SGEM 2016.– Published by STEF92 Technology Ltd, Sofia, Bulgaria, 2016. – P. 133-140. 

В процессе написания данной статьи было проанализировано динамичное поле квантовых алгоритмов, большинство из которых является нетривиальными. В работе описаны и проанализированы основные этапы работы квантовых алгоритмов и продемонстрированы соответствующие квантовые схемы. Большинство квантовых алгоритмов при своем выполнении опирается на один или несколько широко известных элементарных «строительных блоков». Эти примитивы были успешно отражены в данной работе, описан их функционал и значение в терминах квантового компьютинга. Были рассмотрены узко известные квантовые алгоритмы и значение одного из них в моделировании квантового вычислителя. Также была произведена оценка сложности конкретного алгоритма по функции трудоемкости и выведена универсальная формула ее расчета. Разработана методика исполнения квантовых алгоритмов с учетом запутанности, как особой формы корреляции квантовых частиц, не имеющей классических аналогов. Для того чтобы создать максимальную запутанную пару необходимо на первый кубит воздействовать гейтом Адамара, а потом на оба гейтом контролируемого отрицания. Кубиты изначально берутся в чистом состоянии. Данная методика является исследованием влияния уровня запутанности на работу квантовых алгоритмов с возможность прогнозирования поведения квантового алгоритма при частичной запутанности и нахождения новых способов применения частичной запутанности для моделирования каких-либо параметров в исполняемой задаче. Далее анализируются преимущества моделирования работы квантовых алгоритмов, основанного на данной методике.

3. Гузик В.Ф., Гушанский С.М., Потапов В.С. Количественные характеристики степени запутанности // Известия ЮФУ. Технические науки. 2016. № 3 (176). – С. 76-86.  

В данной работе описывается понятие абсолютной и частичной запутанности, условия их реализации и влияния на процесс и результат работы квантовых алгоритмов и квантовых систем. Также схематически проиллюстрирован процесс квантовой телепортации. В рамках выполненной реализации графически отражено влияние частичной запутанности на корректность телепортации с учетом величины ошибки. Проведена разработка ряда условий для количественной характеристики запутанности состояния. Также проанализированы и описаны наиболее известные типы мер квантовых запутанностей. Актуальность развития данного направления в квантовом мире имеет огромное значение в разработке и реализации квантовых вычислителей, так как без моделирования работы квантовых алгоритмов, их результатов становиться затруднительным, а иногда и вовсе невозможным технологии квантовых вычислений – квантовые компьютеры и алгоритмы, квантовый криптоанализ. Рассмотрены также ряд других, не менее важных причин актуальности тематики:  разработанная квантовая модель позволит наглядно увидеть сильные и слабые стороны модели, а также усовершенствовать ее в будущем, пока не создано квантового компьютера, единственная возможность практического изучения квантового компьютинга – моделирование физических процессов квантового вычислителя, включая набор квантовых алгоритмов, на классическом или использование различных элементов физики и химии в не характерных для них состояниях и направлениях. • в случае создания квантового вычислителя моделирование его прототипа станет наглядным пособием для понимания основных процессов и явлений, благодаря которым стало возможным его создание. • разработанная квантовая модель с набором квантовых алгоритмов и ее доказанные преимущества позволят легче привлечь инвестиции в физическое создание и совершенствование квантового компьютера.

4. Гузик В.Ф., Гушанский С.М., Поленов М.Ю., Потапов В.С. Понятие и структура квантового алгоритма // Информатизация и связь. 2016. № 2. – С. 36-39.  

В статье предлагается описание основ теории квантовых вычислений в области квантовых алгоритмов. Дается универсальное понятие квантового алгоритма и теоретически обосновано значение времени работы алгоритма с определением вероятности конкретного результата на выходе. Рассмотрены основные квантовые операторы, действующие на квантовые когерентные состояния. Предложена общая структура квантового алгоритма и его задачи, а также представлена схематическая диаграмма моделирования работы квантового алгоритма на классическом вычислительном устройстве. Рассмотрены основные подходы к моделированию квантовых алгоритмов, их достоинства и недостатки.

5. Потапов В.С., Гушанский С.М. Роль квантовой запутанности в задачах теории игр // Политематический сетевой электронный научный журнал Кубанского государственного аграрного университета (Научный журнал КубГАУ). – Краснодар: КубГАУ, 2016. – №09(123). – С. 1-10. URL: http://ej.kubagro.ru/2016/09/pdf/19.pdf. (дата обращения: 19.12.2016). 

В статье рассматривается экономическая игра «Борьба за рынки». Выполняется построение математической модели квантовой реализации этой игры. Для наглядности выводятся алгоритмы мягкой и жесткой квантовой игры для оценки влияния степени запутанности на работу и результат работы алгоритмов. В нем шаг за шагом даются инструкции по последовательности действий и операций для создания квантовой модели игры «Борьба за рынки». Целью является оценка влияния степени запутанности на работу алгоритмов. Также в работе исследуется влияние квантовой запутанности на выигрыш двух и более игроков. Проводится сравнение с классическими результатами.

6. Гушанский С.М., Переверзев В.А.Моделирование квантовых вычислений с использованием аппаратного вычислительного ядра игр // Политематический сетевой электронный научный журнал Кубанского государственного аграрного университета (Научный журнал КубГАУ). – Краснодар: КубГАУ, 2016. – №09(123). – С. 1-13. URL: http://ej.kubagro.ru/2016/09/pdf/37.pdf. (дата обращения: 19.12.2016).  

В статье рассмотрены принципы моделирования квантовых вычислений с использованием аппаратного подхода. Описана общая математическая модель квантового компьютера, приведена методика математического моделирования квантовых вычислений с оптимизацией и схема аппаратного вычислительного ядра ускорителя квантовых вычислений. Предложена методика оценки увеличения производительности при моделировании квантовых вычислений с использованием аппаратного вычислительного ядра. Рассмотрены вопросы, связанные с распараллеливанием вычислений на аппаратном ускорителе, моделирующем квантовые вычисления. Приведены результаты сравнения программного и аппаратного моделирования, а также зависимость временной оценки от количества кубитов и параллельных АЛУ в вычислительном ядре аппаратного ускорителя.

7. Потапов В. С., Гушанский С. М. Определение и реализация операторов квантовых алгоритмов // Научный журнал «Juvenis scientia» .– Санкт-Петербур: Изд-во ООО «Издательство «Социально-гуманитарное знание», 2016.– №2 .– С.38-40.  

В статье предлагается структура операторов квантовых алгоритмов, ее математическое и схематическое представление. Реализована общая структура универсального квантового алгоритма в качестве диаграмм, раскрывающих основные элементы, их свойства, функции и место в работе квантового алгоритма. Произведена подробная декомпозиция каждого блока схематической диаграммы описания последовательных процессов и этапов квантовых алгоритмов.

8. Гушанский С.М., Потапов В.С. Выявление роли запутанности в построении и реализации квантовых алгоритмов // Тенденции развития науки и образования. Сборник научных трудов, по материалам международной научно-практической конференции 31 июля 2016 г. Часть 1 Изд. НИЦ «Л-Журнал», 2016. – С.16-20. 

В статье предполагается рассмотрение понятия квантовой запутанности чистых состояний, а также ее влияние на процесс и результат работы квантовых алгоритмов и квантовых систем. В работе анализируется роль запутанности в реализации квантовых алгоритмов и приводится, как частный случай, алгоритм Гровера. Описаны состояния полной запутанности в частном и общем виде. Отмечены основные преимущества использования квантовой запутанности в квантовых вычислениях и алгоритмах.Выполнены реализация и моделирование понятия квантовой запутанности с помощью программной модели реализации поискового алгоритма Гровера.

9. Гушанский С.М., Недорезова М.Д. Реализация матричной модели алгоритма поиска на основе квантового случайного блуждания // «Инновационные технологии научного развития». Сборник статей Международной научно — практической конференции (20октября 2016 г., г. Казань). В 3 ч. Ч.2/ — Уфа: АЭТЕРНА, 2016. – С.43-48. 

В работе представлен подход к реализации матричной модели алгоритма поиска на основе квантового случайного блуждания, реализованной без применения специальных математических программных пакетов, но способной найти свое применение именно в качестве специальной вычислительной функции. Процесс блуждания, как таковой, представляет собой переход спиновой системы из одного состояния в другое. При формализации процесса и его адаптации к применению в алгоритме, определяется набор состояний системы, а также правила перехода между ними. Переход в новое состояние реализуется в два этапа: сначала определяется состояние для перехода, а затем происходит его изменение. В статье рассмотрен алгоритм поиска с получением матрицы, определяющей поведение квантовой схемы. В результате получена экспоненциальный рост размерности матрицы в зависимости от количества кубит. Получен вывод, что более полную характеристику алгоритма можно составить с помощью качественного подхода: применяя матричную модель алгоритма в качестве подпрограммы при решении задач разных типов. Это позволит не только проверить корректность алгоритма, но и установить, насколько он удовлетворяет требованиям к точности результата при решении того, или иного класса задач.

10. Гушанский С. М., Потапов В.С. Разработка методики моделирования запутанных квантовых вычислений в области квантовых алгоритмов // NovaInfo.Ru. 2016. Т. 1. № 55. С. 29-35.URL: http://novainfo.ru/pdf/055-1.pdf (дата обращения: 6.12.2016). 

В статье предлагается описание основ квантовой теории информации, а также место в ней понятия квантовой запутанности. Разработана методика моделирования запутанных квантовых вычислений в области квантовых алгоритмов, являющаяся полным алгоритмом работы универсального квантового алгоритма в терминах квантового компьютинга, а также исследованием влияния уровня запутанности на работу квантовых алгоритмов для нахождения новых способов применения частичной запутанности и прогнозирования поведения квантового алгоритма при частичной запутанности.

11. Анохин А.А., Гушанский С.М. Моделирование динамики Гамильтониана // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей II Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Таганрог: Издательство Южного федерального университета, 2016. – С. 33-35.

В работе рассматривается квантовая эволюция, определенная линейным уравнением Шредингера, которая может быть представлена, используя типичный язык классической механики, которая является гамильтоновой динамической системой на соответствующем фазовом пространстве, заданной геометрией Гильбертова пространства квантовой системы. Предлагается проводить исследования в области изучение отношения между динамической запутанностью и свойствами гамильтоновой формулировки квантовой динамики на симуляторе квантового вычислителя. При этом использовать упрощенную квантовую систему, которая показывает динамическую запутанность, являющейся системой двух взаимодействующих кубитов.

12. Недорезова М.Д., Гушанский С.М. Анализ алгоритма поиска на основе квантового случайного блуждания // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей II Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Таганрог: Издательство Южного федерального университета, 2016. – С.79- 83. 

В работе рассмотрены два типа алгоритмов квантового случайного блуждания. Алгоритмы, относящиеся к первому из них, ориентированы на уменьшение временных затрат, по сравнению с классическими аналогами. В общем виде задача этих алгоритмов сводится к реализации блуждания по некоторому графу с целью достичь определенной вершины, причем, главным показателем являются минимальные временные затраты. Вторая группа алгоритмов позволяет решать задачи поиска. В работе рассмотрен один из квантовых поисковых алгоритмов. Поставлена задача практической проверки посредством моделирования на классической машине, а именно проверка точности полученных результатов за конечное число шагов. Кроме того, следует проанализировать результаты в сравнении с результатами работы как классических аналогов, так и квантовых.

13. Пипник И.В., Гушанский С.М. Особенности гибридной многоуровневой архитектуры квантового компьютера // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей II Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Таганрог: Издательство Южного федерального университета, 2016. – С.83- 87. 

В данной работе рассмотрена вариация организации гибридной многоуровневой системы. Особое внимание уделено аспектам, которые необходимо учесть при проектировании архитектуры квантового компьютера.

14. Чурсин В.А., Гушанский С.М. Квантовые нейронные сети // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей II Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Таганрог: Издательство Южного федерального университета, 2016. – С.90- 93. 

В статье исследуется вопрос влияния квантовой запутанности на квантовые нейронные сети. Определено, что разница между классической моделью и квантовой заключается в использовании в последней вместо классических сигналов квантовых векторов. Сделан вывод, что использование квантовых эффектов, в частности запутанных состояний, улучшает работу нейронной сети, потому исследование влияния степени запутанности становится актуальной задачей. Целью дальнейшего исследования является разработка методики моделирования квантовых нейронных сетей с различной степенью запутанности и исследования их поведения.

15. Гушанский С.М., Недорезова М.Д. Квантовое блуждание как случайный процесс // Информационные технологии, системный анализ и управление (ИТСАиУ-2015) / Сборник трудов XIII Всероссийской научной конференции молодых ученых, аспирантов и студентов, г. Таганрог, 16-18 декабря 2015 г. – Ростов-на-Дону: Изд-во ЮФУ, 2016 – Т.3. – С.64-67.  

В работе рассматривается алгоритм квантового блуждания как аналог классического случайного процесса. Анализируется квантовый процесс с точки зрения математики и программной реализации на классической машине: производится описание алгоритма и анализ работы модели по реализации квантового блуждания.

16. Чурсин В.А., Гушанский С.М. Использование квантовой запутанности в задачах теории игр // Информационные технологии, системный анализ и управление (ИТСАиУ-2015) / Сборник трудов XIII Всероссийской научной конференции молодых ученых, аспирантов и студентов, г. Таганрог, 16-18 декабря 2015 г. – Ростов-на-Дону: Изд-во ЮФУ, 2016 – Т.3. – С.104-108.  

В статье описан алгоритм квантовых корреляционных игр и выполнено его моделирование. Произведён анализ влияния согласованности игроков на выигрыш.

17. Потапов В.С., Гузик В.Ф., Гушанский С.М. Исследование роли запутанности в построении и реализации квантовых алгоритмов // Информационные технологии, системный анализ и управление (ИТСАиУ-2015) / Сборник трудов XIII Всероссийской научной конференции молодых ученых, аспирантов и студентов, г. Таганрог, 16-18 декабря 2015 г. – Ростов-на-Дону: Изд-во ЮФУ, 2016 – Т.3. – С.123-129.  

В статье выполнен сравнительный анализ квантовой сложности факторизации. Описано динамическое поле квантовых алгоритмов, большинство из которых является нетривиальными. Произведен подробный разбор фундаментальных принципов теории квантовых вычислений и разработали алгоритм методики построения моделей и алгоритмов, основанных на понятии запутанности.

Результаты гранта РФФИ в 2015 году

НАЗВАНИЕ ПРОЕКТА РФФИ: Исследование методов построения квантовых симуляторов и разработка модели квантового вычислителя

НОМЕР ПРОЕКТА РФФИ: 15-01-01270

ФАМИЛИЯ, ИМЯ, ОТЧЕСТВО РУКОВОДИТЕЛЯ ПРОЕКТА: Гузик Вячеслав Филиппович

В результате исследований по тематике проекта был разработан и исследован оптимальный подход к реализации симуляторов квантовых вычислителей, была разработана обобщенная модульная структура симулятора квантовых вычислений, вследствие чего сформирована система основных требований к архитектуре и работе симулятора квантового вычислителя. Исследованы наиболее проработанные представители сред моделирования различных классов, отличающиеся как подходами к процессу моделирования, так и решениями в области пользовательского интерфейса: QCE, jaQuzzi, jQuantum, QCAD, Zeno, QuantumFog, SimQubit, QuantumConstruct (qC++), QuIDDProq, MIPS QuCoSi, Qubiter, Libquantum, Cove, QDD, PyQu, QGAME, Eqcs и другие (общим числом более 65). Реализовано разграничение характеристик симуляторов (моделей) квантовых вычислителей на соответствующие модули, входящие в состав симуляторов и выявлены характеристики моделей квантовых вычислителей и предполагаемая этими характеристиками программная функциональность модели. Исследованы и описаны возможности существующих моделей, в результате чего было реализовано сравнение, суммарная оценка моделей по всем характеристикам.

Разработанная система характеристик существующих моделей квантовых вычислителей позволила, провести полный факторный эксперимент с использованием дробных реплик, составлением матрицы эксперимента и математической модели. Реализована обработка экспериментальных данных с помощью регрессионного анализа, наглядно иллюстрируемая диаграммой рассеяния, F-критерия Фишера, анализа случайных ошибок параметров a, b и коэффициента корреляции rxy, t-статистики Стьюдента и критерия Дарбина-Уотсона, вследствие чего с помощью линейной парной корреляции rxy и детерминации R2 была доказана достаточно высокая для 14-факторного эксперимента связность характеристик моделей квантовых вычислителей. Также, для сравнения и проверки полученных данных, реализован эксперимент с использованием частных парных связей между характеристиками с целью выяснения их степени связности и взаимозависимости.

Определены основные компоненты для построения открытой модульной модели квантовых вычислительных устройств и подробно описаны, также реализован один из наиболее оптимальных, с точки зрения построения и работы, вариантов архитектуры модели квантового симулятора. Разработан набор функций, который должен быть реализован в математическом ядре, и их количественный показатель, и программная реализация модели с описанием этапов ее работы.

Разработан набор принципов построения архитектуры моделей квантовых вычислителей, как базис универсальных принципов, требований и правил успешной реализации архитектуры и моделей квантовых вычислителей в целом.

Проведено исследование по разработке системы требований к моделированию структурных элементов квантового вычислителя. В ходе исследования были рассмотрены три подхода к построению математического и алгоритмического ядра модели, а именно: классический подход; подход с использованием квантовых информационных диаграмм решений (QuIDD); подход с использованием алгоритма, оптимизирующего и ускоряющего работу при моделировании квантовых алгоритмов. Данные подходы были проанализированы на скорость работы и возможность использования в предлагаемой в Проекте архитектуре симулятора квантового компьютера с аппаратным ускорителем. На основе анализа был выбран подход,

использующий алгоритм оптимизации. Проведена разработка схемы взаимодействия структурных элементов квантового вычислителя для последующего анализа блоков, необходимых для реализации в симуляторе.

На основе анализа была предложена схема, в которой присутствует следующий набор элементов: элемент, отвечающий за инициализацию квантового регистра, который устанавливает значения амплитуд кубитов на начальном этапе. Следующим элементов является блок, который ответственен за преобразование квантового регистра при помощи специальных операций – квантовых вентилей. Последним элементов является блок, измеряющий состояние квантовой системы. Аналогично, данные элементы будут отражены в разрабатываемой модели квантового компьютера. Предложена структурная схема аппаратного ускорителя для увеличения производительности моделируемых квантовых вычислений. Аппаратный ускоритель задействуется на этапе преобразования модели квантового регистра. Была проведена разработка структурной схемы модуля связи аппаратного ускорителя и программной модели. Так как в Проекте планируется использование, как программного симулятора, так и аппаратного ускорителя, было решено обособить программное ядро от вычислительного ядра ускорителя при помощи подсистемы интерпретации команд. При помощи данной промежуточной системы появляется возможность независимо от аппаратного ускорителя произвести моделирования квантового алгоритма.

Аннотации к публикациям

1. Гузик В.Ф., Гушанский С.М., Потапов В.С. Исследование и разработка модели квантового вычислителя //LAP Lambert Academic Publishing, Germany. ISBN- 978-3-659-75872-0. – 2015. – 128 c.

В монографии проведены исследования наиболее оптимального подхода к реализации моделей квантовых вычислителей, предложена обобщенная модульная структура модели квантовых вычислений и основные требования к архитектуре и работе модели квантового вычислителя. Выполнено разграничение характеристик моделей квантовых вычислителей на соответствующие модули, входящие в ее состав и предполагаемая этими характеристиками программная функциональность модели. Рассматриваются основные компоненты для построения открытой модульной модели квантовых вычислительных устройств и подробно описаны. Также выполнена программная реализация модели и описаны этапы ее работы. Выведены функциональности количества сторонних модулей, их графические (интерфейс) составляющие, вследствие чего произведено разграничение модели на обособленные модули, входящие в ее состав. Описана интерфейсная часть модели и место в ней вспомогательных модулей и библиотек. Произведен анализ основных процессов, протекающих в модели квантового вычислителя.

2. Гузик В.Ф., Гушанский С.М., Поленов М.Ю., Потапов В.С. Реализация компонентов для построения открытой модульной модели квантовых вычислительных устройств // Информатизация и связь. – 2015, № 1. – С. 44-48.

В работе выделены и подробно описаны основные компоненты для построения открытой модульной модели квантовых вычислительных устройств. Рассмотрен один из вариантов архитектуры модели квантового симулятора. Выполнено разграничение модели на соответствующие модули, входящие в ее состав. Предложен набор функций, который необходимо реализовать в математическом ядре.

3. Гузик В.Ф., Гушанский С.М., Потапов В.С. Определение оптимального уровня модульности модели квантового вычислителя // Информатизация и связь. – 2015, № 3. – С.98-100.

В статье предполагается описание основ модульности модели квантового вычислителя и представление модуля в разных языках. Рассмотрены языки модульной направленности и модульная

организация модели как структуры и программы. Выполнено разграничение модели на соответствующие модули, входящие в ее состав. Предложена универсальная формула расчета количества модулей модели, а также выделены и подробно описаны основные ее составляющие.

4. Гузик В.Ф., Гушанский С.М., Потапов В.С. Проведение полного факторного эксперимента для характеристик модели квантового вычислителя // Известия ЮФУ. Технические науки. Компьютерные и информационные технологии в науке, инженерии и управлении. – Ростов-на-Дону: Изд-во ЮФУ, 2015, № 3 (164). – С. 46-54.

В работе выделены основные характеристики существующих симуляторов квантовых вычислителей, необходимые для их успешной работы. Проведен и подробно описан полный факторный эксперимент для характеристик моделей с применением метода дробных реплик. В рамках эксперимента составлены матрица эксперимента, математическая модель и соответствующее им уравнение линейной регрессии. Выполнена обработка экспериментальных данных с помощью регрессионного анализа, F-критерия Фишера, анализа случайных ошибок параметров a, b и коэффициента корреляции, t-статистики Стьюдента и критерия Дарбина-Уотсона, вследствие чего с помощью линейной парной корреляции и детерминации доказана достаточно высокая для 14-факторного эксперимента связность характеристик моделей квантовых вычислителей. Также проанализированы частные парные связи между характеристиками.

5. Гузик В.Ф., Ляпунцова Е.В., Гушанский С.М. Построение квантовых симуляторов для исследования квантовых алгоритмов // Вестник Российской Академии естественных наук. – 2015, №5. – С.11-15.

В работе предлагается описание основ построения квантовых симуляторов для исследования квантовых алгоритмов. Проанализированы общий подход к моделированию квантовых вычислений и структура симулятора квантового вычислителя, а также математическое ядро модели квантового вычислителя. Рассмотрены средства создания ядра квантового вычислителя и вопросы по построению интерфейса пользователя.

6. Guzik V., Gushanskiy S., Polenov M., Potapov V. Models of a quantum computer, their characteristics and analysis // 2015 9th International Conference on Application of Information and Communication Technologies (AICT). – Institute of Electrical and Electronics Engineers, 2015. – P. 583-587.

В работе определен оптимальный подход к реализации симуляторов квантовых вычислителей, проведена дифференциация характеристик симуляторов квантовых вычислителей в соответствие с функциональными группами. Разработана классификация характеристик симуляторов квантовых вычислителей и ожидается, что эти функциональные характеристики существенным образом повысят эффективность разработки программного обеспечения симуляторов квантовых вычислителей. Рассмотрены математические модели квантовых вычислителей, а также их преимущества и недостатки. Описаны основные компоненты и объекты, которые используются в симуляторах квантовых вычислителей.

7. Гузик В.Ф., Гушанский С.М., Потапов В.С. Планирование эксперимента по нахождению оптимальной модели квантового вычислителя //Актуальные вопросы технических наук в современных условиях/Сборник научных трудов по итогам международной научно-практической конференции.– Санкт-Петербург, 2015, № 2.– С.49-53.

В работе рассмотрены характеристики традиционных симуляторов квантовых вычислителей. Проведен полный факторный эксперимент, составлены матрица эксперимента и математическая модель. Была выполнена обработка экспериментальных данных с помощью регрессионного анализа и метода наименьших квадратов, вследствие чего было доказано, что предложенная модель с набором характеристик адекватна.

8. Потапов В.С. Гузик В.Ф., Гушанский С.М. Модель квантовых вычислений // Образование и наука: современное состояние и перспективы развития / Сборник статей Международной научно-практической конференции, г. Тамбов, 29.09.2015 г. – 2015, №8 .– C.761-765.

В статье выделены основные понятия теории квантовых вычислителей, такие как кубит, квантовый регистр или суперпозиция, предложена схематическая структура модели квантовых вычислений и взаимосвязь составляющих ее элементов с их подробным описанием и функциональностью. Выделены основные методы измерения состояния квантовой системы в определенный период ее работы.

9. Гузик В.Ф., Гушанский С.М., Кубраков Е.С. Метод для связи программной модели квантового компьютера с аппаратным ускорителем // Перспективы развития науки и образования/ Сборник статей Международной научно-практической конференции, г. Тамбов, 31.10.2015 г. – 2015, №10-3 .– C.86-92.

В работе рассмотрено участие аппаратного ускорителя в процессе моделирования квантовых вычислений. Так как на сегодняшний день существует огромное количество различных симуляторов квантового компьютера, была предложена структура связи вычислительного ядра, программной модели и аппаратного ускорителя при помощи промежуточного представления – специальных команд, направленных на управление и передачу данных в системе моделирования.

10. Гузик В.Ф., Гушанский С.М., Потапов В.С. Открытая архитектура модели квантового вычислителя // X Международная научно-практическая конференция: «Научные перспективы XXI века. Достижения и перспективы нового столетия» (Россия, г. Новосибирск, 17-18.04.2015 г.). Часть 4. Технические науки.– Новосибирск, 2015, № 3(10).– С. 137-140.

Работа посвящена описанию основных принципов открытой архитектуры в рамках моделей квантовых вычислителей. В статье проиллюстрирована подробная схема открытой архитектуры МКВ, описана работа основных ее составляющих, а также выделены ее сильные стороны. Проанализировано и отображено схематически возможное добавление сторонних модулей, написанных на разных языках и разными инструментами, в модель в рамках терминов открытой архитектуры модели квантового вычислителя.

11. Гузик В.Ф., Гушанский С.М., Потапов В.С. Разработка системы требований к архитектуре квантового вычислителя // Национальная ассоциация ученых (НАУ) №1 (6), 2015 / Технические науки. – Екатеринбург, 2015.– С.127-130.

В статье рассмотрен оптимальный подход к реализации моделей квантовых вычислителей, предложена обобщенная модульная структура модели квантовых вычислений. Выделены основные требования к архитектуре и работе модели квантового вычислителя. Выполнено разграничение характеристик моделей квантовых вычислителей на соответствующие модули, входящие в ее состав.

12. Потапов В.С. Гузик В.Ф., Гушанский С.М. Реализация модулей эмуляции квантовых алгоритмов и квантовых языков программирования в модели квантового вычислителя // Молодые ученые в решении актуальных проблем науки / Сборник статей VI Международной научно-практической конференции, г. Владикавказ, 19.06.2015. – С. 97-101.

Данная статья посвящена описанию основных принципов реализации алгоритмов в рамках моделей квантовых вычислителей. В работе выделены основные квантовые алгоритмы, описаны их теоретические и программные реализации. Проанализировано и отображено время работы конкретного квантового преобразования (алгоритма) с необходимым для этого количеством параметром (время, число кубитов). Показана реализация как модулей эмуляции квантовых алгоритмов и среды разработки квантовых вычислений (квантовое программирование), так и всей модели квантового вычислителя в целом.

13. Гузик В.Ф., Гушанский С.М., Левицкий А.А. Ускорение моделирования квантовых вычислений с использованием ПЛИС // Технологии разработки информационных систем: сборник статей международной научно-практической конференции. − Таганрог: Издательство ЮФУ, 2015. – С.80-85.

В работе рассматривается возможность выполнения моделирования квантовых вычислений классическими вычислительными устройствами. Показана реализация и значительное ускорение моделирования квантового алгоритма с применением ПЛИС.

14. Гузик В. Ф., Гушанский С. М., Потапов В.С. Разработка вычислительного ядра модели квантового вычислителя // Технологии разработки информационных систем: сборник статей международной научно-практической конференции. − Таганрог: Издательство ЮФУ, 2015. – С.117-122.

В работе предлагается описание вычислительного математического ядра модели квантового вычислителя. Рассмотрен набор функций, которые необходимо реализовать в вычислительном ядре и их количественный показатель. Выполнено разграничение модели на соответствующие модули, входящие в ее состав. Произведено выведение функциональности количества сторонних модулей, их графические (интерфейс) составляющие, вследствие которой произведено разграничение модели на обособленные модули, входящие в ее состав. Описана интерфейсная часть модели и места в ней вспомогательных модулей и библиотек.

15. Гузик В.Ф., Гушанский С.М., Потапов В.С. Алгоритм работы основных элементов модели квантового вычислителя // Современные информационные технологии: тенденции и перспективы развития: материалы конференции / Ред. Л.А. Крукиер, Г.В. Муратова, В.Ю. Тополов ; Южный федеральный университет. – Ростов-на-Дону: Издательство Южного федерального университета, 2015. – С.160-162.

В работе проведен анализ основных процессов, протекающих в симуляторе квантового вычислителя. Описаны основные компоненты и объекты симулятора квантового вычислителя, которые использубтся в работе. Также с помощью сети Петри описан алгоритм работы элементов симулятора квантового вычислителя.

16. Анохин А.А., Гузик В.Ф., Гушанский С.М. Сравнительный анализ программных моделей квантового вычислителя // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей I Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Ростов-на-Дону: Издательство Южного федерального университета, 2015. – С.66-67.

В статье рассматриваются программные модели квантового вычислителя (симуляторы). Рассказывается о трех основных группах: полноценные самостоятельные среды моделирования, надстройки над существующими математическими средами, библиотеки, содержащие API. В качестве примеров были выбраны лучшие пары из представителей этих групп. Цель работы – найти лидера в своем классе, а также провести общее сравнение, чтобы выявить тенденцию развития современных моделей квантового вычислителя. Значительное внимание уделяется развитию взаимодействия с пользователем и оптимизации программного обеспечения под домашние ПК. Существенным бонусом является наличие документации и поддержки со стороны разработчика.

17. Кубраков Е.С., Гузик. В.Ф., Гушанский С.М. Моделирование квантовых вычислений с точки зрения аппаратного подхода с применением алгоритма оптимизации // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей I Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Ростов-на-Дону: Издательство Южного федерального университета, 2015. – С.90-94.

Рассмотрен аппаратный подход к моделированию квантовых вычислений. Описаны общая математическая модель квантового компьютера, приведена методика математического моделирования квантовых вычислений. Рассмотрены вопросы, связанные с распараллеливанием данных на аппаратном ускорителе, моделирующим квантовые вычислений, а также приведена общая схема такого типа ускорителя. Предложена возможность внедрения алгоритма оптимизации для минимизации данных при вычислениях.

18. Левицкий А.А., Гушанский С.М., Гузик В.Ф. Преимущества моделирования квантового вычислителя на основе ПЛИС // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей I Всероссийской научно-технической конференции молодых ученых, аспирантов и

студентов. – Ростов-на-Дону: Издательство Южного федерального университета, 2015. – С.94-97.

Рассматривается необходимость периодической функции для алгоритма квантового вычислителя. Показана возможность решения NP-задачи с высокой скоростью при использовании эмулятора квантового компьютера на основе ПЛИС.

19. Малыхин И.А., Гузик В.Ф., Гушанский С.М. Реализация квантового искусственного интеллекта на примере распознавания образов // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей I Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Ростов-на-Дону: Издательство Южного федерального университета, 2015. – С.98-100.

Машины могут иметь некоторый искусственный интеллект благодаря особым алгоритмам или программному обеспечению. Такие машины могут получать знания из того, чему их научил человек. Квантовый алгоритм обучения машины может быть экспоненциально быстрее, чем классические, благодаря использованию квантового параллелизма.

20. Потапов В.С. Гузик В.Ф., Гушанский С.М. Реализация программной модульной модели квантового вычислителя // Фундаментальные и прикладные аспекты компьютерных технологий и информационной безопасности / Сборник статей I Всероссийской научно-технической конференции молодых ученых, аспирантов и студентов. – Ростов-на-Дону: Издательство Южного федерального университета, 2015. – С.121-124.

В статье рассмотрен наиболее оптимальный подход к реализации моделей квантовых вычислителей, его особенности и функциональная специфика. Выявлены характеристики моделей квантовых вычислителей и предполагаемая этими характеристиками программная функциональность модели. Также выполнена программная реализация модели и описаны этапы ее работы.