Аннотация.Рассматриваются вопросы построения программно-алгоритмического базиса квантовой программной ИИ-инженерии на основе технологий квантовых вычислений и квантовых алгоритмов.Квантовая индустрия как новый технологический уклад требует нового поколения специалистов квантовой ИИ-инженерии, владеющего знаниями, навыками и компетенциями квантовой теории информации, технологиями интеллектуальных вычислений (типа квантовых мягких вычислений), а также теории квантовых алгоритмов и квантового программирования.В данной работе модель квантовых случайных блужданий позволяет вывести уравнения Шредингера и Дирака, из которых сформирована модель квантового поиска Гровера.Такой подход позволяет существенно снизить сложность освоения основ технологий квантовых вычислений по сравнению с ранее предложенными типа STEM (Science, Technology, Engineering, and Mathematics -наука, технология, инженерия и математика), PjBL (Project-Based Learning -проектное обучение), PjBL-STEM и других в рамках программы К-12.Данная программа предназначена для длительного обучения и подготовки узкого профиля специалистов квантовой инженерии.Квантовое преимущество перед классическими аналогами показано на конкретных примерах конструирования квантовых алгоритмов и эффективного моделирования на классическом компьютере.Кроме того, оно также продемонстрировано и на моделях применения квантового сильного вычислительного ИИ к координационному квантовому интеллектуальному управлению полуактивной подвеской автомобиля.Ключевые слова: квантовая программная инженерия, квантовые вычисления, квантовые алгоритмы, квантовые операторы, квантовое преимущество Благодарности.Результаты данной работы получены в процессе исполнения поручения Президента РФ по подготовке кадров квантовой инженерии и реализации в промышленных компаниях РФ квантовой индустрииThe basis of quantum software AI engineering: Quantum computing algorithms
Аннотация.Рассматриваются вопросы построения программно-алгоритмического базиса квантовой программной ИИ-инженерии на основе технологий квантовых вычислений и квантовых алгоритмов.Квантовая индустрия как новый технологический уклад требует нового поколения специалистов квантовой ИИ-инженерии, владеющего знаниями, навыками и компетенциями квантовой теории информации, технологиями интеллектуальных вычислений (типа квантовых мягких вычислений), а также теории квантовых алгоритмов и квантового программирования.В данной работе модель квантовых случайных блужданий позволяет вывести уравнения Шредингера и Дирака, из которых сформирована модель квантового поиска Гровера.Такой подход позволяет существенно снизить сложность освоения основ технологий квантовых вычислений по сравнению с ранее предложенными типа STEM (Science, Technology, Engineering, and Mathematics -наука, технология, инженерия и математика), PjBL (Project-Based Learning -проектное обучение), PjBL-STEM и других в рамках программы К-12.Данная программа предназначена для длительного обучения и подготовки узкого профиля специалистов квантовой инженерии.Квантовое преимущество перед классическими аналогами показано на конкретных примерах конструирования квантовых алгоритмов и эффективного моделирования на классическом компьютере.Кроме того, оно также продемонстрировано и на моделях применения квантового сильного вычислительного ИИ к координационному квантовому интеллектуальному управлению полуактивной подвеской автомобиля.Ключевые слова: квантовая программная инженерия, квантовые вычисления, квантовые алгоритмы, квантовые операторы, квантовое преимущество Благодарности.Результаты данной работы получены в процессе исполнения поручения Президента РФ по подготовке кадров квантовой инженерии и реализации в промышленных компаниях РФ квантовой индустрииThe basis of quantum software AI engineering: Quantum computing algorithms
Сегодня квантовые технологии -одно из наиболее бурно развивающихся направлений.Квантовые технологии открывают новые возможности для целого ряда областей.За счет своих уникальных свойств, квантовые системы могут стать основой нового поколения высокопроизводительных вычислительных устройств (квантовых компьютеров), методов защиты информации (с использованием квантовой криптографии), а также высокоточных измерительных устройств (квантовых сенсоров и квантовых метрологических устройств).Прогресс последнего времени связан с разработкой и внедрением квантовооптических технологий для обработки и передачи информации.В частности, активно развивается направление квантового распределения ключей -возможности использовать передачу одиночных квантовых состояний света для конфиденциального обмена ключами между удаленными пользователями.В докладе будет представлен обзор экспериментов по квантовому распределению ключей в городских условиях [1,2].Квантово-оптические технологии также активно развиваются в контексте технологии квантовых вычислений.Во-первых, как метод управления квантовыми системами, использующими ультрахолодные атомы и ионы
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
Рассмотрены основные концепции квантовой теории информации, принципы квантовых вычислений и возможность созда-ния на их основе уникального по вычислительной мощности и принципу функционирования устройства — квантового ком-пьютера. Представлены основные блоки квантовой логики, схемы реализации квантовых вычислений, а также известные сегодня эффективные квантовые алгоритмы, которые призваны воплотить преимущества квантовых вычислений над клас-сическими. Среди них особое место занимают алгоритм Шора факторизации чисел и алгоритм Гровера поиска в неупорядо-ченных базах данных. Описано явление декогеренции, еѐ влияние на стабильность квантового компьютера и методы коррек-ции квантовых ошибок. Изложена концепция топологического квантового вычисления, которое не обладает большей вычис-лительной мощностью по сравнению с обычным квантовым вычислением, но обладает естественной помехоустойчивостью. Показана необходимость анионной статистики его кубитов и представлена наглядная анионная модель реализации тополо-гического квантового вычисления. \nBasic concepts of quantum information theory, principles of quantum calculations and the possibility of creation on this basis unique on calculation power and functioning principle device, named quantum computer, are concerned. The main blocks of quantum logic, schemes of quantum calculations implementation, as well as some known today effective quantum algorithms, called to realize ad-vantages of quantum calculations upon classical, are presented here. Among them special place is taken by Shor’s algorithm of num-ber factorization and Grover’s algorithm of unsorted database search. Phenomena of decoherence, its influence on quantum computer stability and methods of quantum errors correction are described. Topological quantum computation conception is stated. It hasn’t more computational power than the conventional quantum computation has, but is noiseless by its nature. Anyon statistics necessity for qubits is shown and representative anyon model of topological quantum information processing is presented.
Целью написания данной статьи является оценка потенциальных угроз для кибербезопасности, вызванных развитием квантовых алгоритмов. В тексте работы осуществляется анализ существующих квантовых алгоритмов, таких как алгоритм Шора и алгоритм Гровера, и исследуется возможность их потенциального применения в контексте взлома существующих криптографических систем. Методология проводимого исследования заключается в анализе литературы, а также рассмотрении основных принципов функционирования квантовых вычислителей и потенциала реализации квантовых алгоритмов, способных влиять на безопасность как симметричных, так и асимметричных криптографических схем. Кроме того, в исследовании анализируются перспективы создания криптографических алгоритмов, способных противостоять атакам с применением квантовых технологий. На основе анализа существующих квантовых алгоритмов и их потенциального воздействия на широко распространенные в настоящее время криптографические системы, авторы исследования приходят к выводу, что на текущий момент отсутствуют убедительные основания для констатации реальной возможности взлома ассиметричных или симметричных криптографических алгоритмов в ближайшее время в контексте квантовых вычислений. Однако, учитывая постоянное развитие квантовых технологий, а также необходимость сохранения конфиденциальности сведений, актуальность которых с течением времени не будет претерпевать значительное снижение, и необходимость обеспечения защиты конфиденциальной информации в будущем, требуется разработка и активное внедрение квантово-устойчивых криптографических методов для обеспечения конфиденциальности информации в долгосрочной перспективе. The purpose of this article is to assess potential threats to cybersecurity arising from the development of quantum algorithms. The text analyzes existing quantum algorithms, such as Shor's algorithm and Grover's algorithm, and explores the possibility of their potential application in the context of compromising existing cryptographic systems. The research approach includes a literature review and examination of core mechanisms underlying quantum computers, along with assessment of their capability to perform algorithms potentially affecting various cryptographic systems, both symmetric and asymmetric. Additionally, the paper discusses the prospects for developing quantum-resistant cryptographic algorithms aimed at protecting against cryptanalysis using quantum computations. Based on the analysis of existing quantum algorithms and their potential impact on widely used cryptographic systems, the authors of the study conclude that, at present, there is no compelling evidence to assert the real possibility of compromising asymmetric or symmetric cryptographic algorithms in the near future within the context of quantum computations. However, considering the ongoing development of quantum technologies and the necessity of maintaining the confidentiality of information, the relevance of which will not significantly diminish over time, as well as the need to ensure the protection of confidential information in the future, there is a requirement for the development and active implementation of quantum-resistant cryptographic methods to ensure information confidentiality in the long term.
Статья посвящена всестороннему анализу современных квантовых алгоритмов машинного обучения, раскрывающему их математические основы и уникальные перспективы практического применения. Описаны фундаментальные принципы синтеза квантовых вычислений и искусственного интеллекта, позволяющие решать высоко размерные задачи оптимизации и классификации значительно быстрее, чем классические алгоритмы. Особое внимание уделяется описанию механизмов квантовой суперпозиции и запутанности для усовершенствования процессов обучения. Приведены результаты актуальных исследований, иллюстрирующие реальные возможности технологий, а также очерчены перспективы интеграции квантовых систем в различные отрасли — от биоинформатики до кибербезопасности. Материал представляет особую ценность для специалистов, занимающихся исследованием перехода к новой парадигме машинного обучения. Ключевые слова: квантовые вычисления, машинное обучение, искусственный интеллект, математические модели, суперпозиция, запутанность, квантовая оптимизация, междисциплинарные технологии, перспективы внедрения
Аннотация: Вариационные квантовые алгоритмы являются единственными квантовыми алгоритмами, которые в настоящее время применяются на гибридных квантово-классических устройствах для решения практических, а не модельных задач физики конденсированного состояния, квантовой химии и машинного обучения.В работе детально изучен, реализован в кодах и протестирован новый вариационный квантовый алгоритм, отличительной чертой которого является использование алгоритма имитации отжига для минимизации целевой функции (энергии), а также новый тип унитарного анзаца с многокубитным взаимодействием.Квантовая часть алгоритма эмулирована на классическом компьютере, а оценка эффективности алгоритма проводится по числу итераций.Для тестирования алгоритма выбрана задача поиска основного состояния электронной структуры молекулы водорода при равновесном расстоянии между протонами.Гамильтониан в приближении Борна-Оппенгеймера моделируется гамильтонианом системы 4-х кубитов в базисе Паули.Универсальный анзац для задачи построен с учетом симметрии гамильтониана в виде композиции экспонент от операторов Паули и зависит от 4-х параметров, а соответствующая энергия имеет двенадцать локальных минимумов.Алгоритм, реализованный в виде модульной программы в Python как в варианте прямой имитации отжига, так и с использованием функции dual-annealing библиотеки Sci-py, показал высокую эффективность в сравнении с алгоритмом на основе стандартного анзаца и метода градиентного спуска.Ключевые слова: вариационный квантовый алгоритм, алгоритм имитации отжига, оптимизация, унитарный анзац, базис Паули, гамильтониан, основное состояние.Алешин Дмитрий Алексеевич -магистрант 2 года обучения кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет» Голов Дмитрий Олегович -аспирант кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет», второй курс Чемарина Юлия Владимировна -к.ф.-м.н., декан математического факультета, ФГБОУ ВО «Тверской государственный университет» Цирулев Александр Николаевич -д.ф.