Аннотация: В последнее десятилетие вариационные квантовые алгоритмы реализованы на современных квантовых вычислителях и успешно решают практические задачи оптимизации, квантовой химии и машинного обучения.В работе предложен новый вариационный квантовый алгоритм по схеме Монте-Карло, использующий случайный выбор генераторов унитарного преобразования с оптимизацией целевого функционала посредством алгоритма отжига или Метрополиса-Гастингса.Состояния квантовой системы в форме оператора плотности и ее модельный гамильтониан представлены разложениями в базисе Паули.В алгоритме зависимость состояния системы от варьируемых параметров заменена случайным выбором генератора Паули, определяющего унитарное преобразование состояния.Эффективность алгоритма отжига непосредственно связана с равновероятным выбором перехода от одного состояния к другому, поэтому в работе используется компромисный вариант равномерного распределения выборки операторов из группы SU(2) n -прямого произведения групп SU(2), где n -число кубитов в системе.Случайный выбор однокубитного оператора по мере Хаара на SU(2) выполняется в координатах Хопфа на многообразии группы (трехмерной сфере).Результаты тестирования алгоритма показывают, что он может быть эффективен для малоразмерных систем.
Аннотация: В последнее десятилетие вариационные квантовые алгоритмы реализованы на современных квантовых вычислителях и успешно решают практические задачи оптимизации, квантовой химии и машинного обучения.В работе предложен новый вариационный квантовый алгоритм по схеме Монте-Карло, использующий случайный выбор генераторов унитарного преобразования с оптимизацией целевого функционала посредством алгоритма отжига или Метрополиса-Гастингса.Состояния квантовой системы в форме оператора плотности и ее модельный гамильтониан представлены разложениями в базисе Паули.В алгоритме зависимость состояния системы от варьируемых параметров заменена случайным выбором генератора Паули, определяющего унитарное преобразование состояния.Эффективность алгоритма отжига непосредственно связана с равновероятным выбором перехода от одного состояния к другому, поэтому в работе используется компромисный вариант равномерного распределения выборки операторов из группы SU(2) n -прямого произведения групп SU(2), где n -число кубитов в системе.Случайный выбор однокубитного оператора по мере Хаара на SU(2) выполняется в координатах Хопфа на многообразии группы (трехмерной сфере).Результаты тестирования алгоритма показывают, что он может быть эффективен для малоразмерных систем.
Аннотация: Вариационные квантовые алгоритмы являются единственными квантовыми алгоритмами, которые в настоящее время применяются на гибридных квантово-классических устройствах для решения практических, а не модельных задач физики конденсированного состояния, квантовой химии и машинного обучения.В работе детально изучен, реализован в кодах и протестирован новый вариационный квантовый алгоритм, отличительной чертой которого является использование алгоритма имитации отжига для минимизации целевой функции (энергии), а также новый тип унитарного анзаца с многокубитным взаимодействием.Квантовая часть алгоритма эмулирована на классическом компьютере, а оценка эффективности алгоритма проводится по числу итераций.Для тестирования алгоритма выбрана задача поиска основного состояния электронной структуры молекулы водорода при равновесном расстоянии между протонами.Гамильтониан в приближении Борна-Оппенгеймера моделируется гамильтонианом системы 4-х кубитов в базисе Паули.Универсальный анзац для задачи построен с учетом симметрии гамильтониана в виде композиции экспонент от операторов Паули и зависит от 4-х параметров, а соответствующая энергия имеет двенадцать локальных минимумов.Алгоритм, реализованный в виде модульной программы в Python как в варианте прямой имитации отжига, так и с использованием функции dual-annealing библиотеки Sci-py, показал высокую эффективность в сравнении с алгоритмом на основе стандартного анзаца и метода градиентного спуска.Ключевые слова: вариационный квантовый алгоритм, алгоритм имитации отжига, оптимизация, унитарный анзац, базис Паули, гамильтониан, основное состояние.Алешин Дмитрий Алексеевич -магистрант 2 года обучения кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет» Голов Дмитрий Олегович -аспирант кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет», второй курс Чемарина Юлия Владимировна -к.ф.-м.н., декан математического факультета, ФГБОУ ВО «Тверской государственный университет» Цирулев Александр Николаевич -д.ф.
Работа посвящена рассмотрению многокубитовых и многокудитовых квантовых систем в чистых состояниях, их описанию с точки зрения разбиения на непересекающиеся множества запутанных кубитов (кудитов) — наборы запутанности, представлена формула логарифмической запутанности многокубитовых и многокудитовых квантовых систем в чистых и смешанных состояниях. С помощью методов искусственного интеллекта произведена классификация многокубитовых систем, учитывающая максимальное по вектору состояния значение мгновенной запутанности и логарифмическую запутанность, построены диаграммы распределения этих характеристик в зависимости от факторизации вектора состояния системы на наборы запутанности. Построена формула средней по ансамблю логарифмической запутанности для многокубитовых и многокудитовых квантовых систем вчистых состояниях.
Статья посвящена всестороннему анализу современных квантовых алгоритмов машинного обучения, раскрывающему их математические основы и уникальные перспективы практического применения. Описаны фундаментальные принципы синтеза квантовых вычислений и искусственного интеллекта, позволяющие решать высоко размерные задачи оптимизации и классификации значительно быстрее, чем классические алгоритмы. Особое внимание уделяется описанию механизмов квантовой суперпозиции и запутанности для усовершенствования процессов обучения. Приведены результаты актуальных исследований, иллюстрирующие реальные возможности технологий, а также очерчены перспективы интеграции квантовых систем в различные отрасли — от биоинформатики до кибербезопасности. Материал представляет особую ценность для специалистов, занимающихся исследованием перехода к новой парадигме машинного обучения. Ключевые слова: квантовые вычисления, машинное обучение, искусственный интеллект, математические модели, суперпозиция, запутанность, квантовая оптимизация, междисциплинарные технологии, перспективы внедрения
Клеточный автомат - это вычислительная модель, которая изучается на протяжении многих десятилетий и представляет собой архитектуру для распределенных квантовых расчетов. По сути, это массивы конечно-размерных квантовых систем, эволюция которых происходит в дискретном времени благодаря итерационным процедурам унитарного оператора G. Клеточный автомат основан на массовом параллелизме вычислений и простых, локально ограниченных инструкциях, что делает его идеальным для различных приложений. В более общем случае - квантовые клеточные автоматы охватывают большую часть дискретно-пространственной дискретно-временной квантовой теории. Это в свою очередь обуславливает тот факт, что они являются очень актуальными для построения квантовых компьютеров. В статье описаны различные подходы к эволюционному анализу клеточных автоматов, с помощью квантовым алгоритмов. В качестве альтернативного варианта существующим наработкам, предложено рассматривать клеточный автомат более высокого порядка как зависимость от ряда предшествующих конфигураций.
В настоящей работе исследована динамика системы двух двухуровневых естественных или искусственных атомов, один из которых находится в идеальном резонаторе и взаимодействует с модой одномодового теплового поля, а второй свободно перемещается вне резонатора. Для описания динамики системы нами найдены собственные значения и собственные функции гамильтониана модели. С их помощью получено точное выражение для матрицы плотности в случае чистого начального состояния атомов и теплового состояния поля. Найдена редуцированная атомная матрица плотности. Проведено транспонирование атомной матрицы плотности по переменным одного кубита. С ее помощью рассчитан параметр Переса-Хородецких. Проведено численное моделирование параметра атомного перепутывания для различных начальных чистых состояний атомов и среднего числа фотонов в тепловой моде. Найдено, что тепловое поле может индуцировать высокую степень перепутывания кубитов в рассматриваемой модели. При этом имеется возможность управления и контроля за степенью перепутывания за счет изменения интенсивности диполь-дипольного взаимодействия кубитов и температуры резонатора. Показано, что максимальная степень перепутывания кубитов достигается для состояния, в котором возбужден только один из атомов.
В отличие от традиционной криптографии, опирающейся на вычислительную сложность, квантовая криптография базируется на законах квантовой физики при передаче информации с помощью фотонов по волоконно-оптическим или атмосферным каналам. Подслушивание в таких системах интерпретируется как измерение параметров физических носителей. Алгоритмы кван- товой криптографии позволяют двум корреспондентам, не имеющим предварительно согласован- ных секретных данных, сформировать случайный ключ, недоступный для несанкционированного доступа третьих лиц. При переходе от сигналов, содержащих тысячи фотонов, к режиму со средним числом фотонов на импульс порядка 0.1, в действие вступают законы квантовой механи- ки. Именно их использование в комбинации с классическими криптографическими процедурами обеспечивает секретность. Принцип неопределённости Гейзенберга гарантирует, что любая по- пытка измерения в квантовой системе вносит возмущение, и полученная информация расценива- ется принимающей стороной как дезинформация. Экспериментальные и коммерческие образцы, реализующие указанные принципы на практике, получили название систем квантового распределе- ния ключей. Их функционирование опирается на квантово-криптографические протоколы, алго- ритмы синхронизации, аутентификации и идентификации. Критически важной составляющей эффективной работы систем квантового распределения ключей выступает синхронизация – про- цесс согласования двух и более пространственно разнесённых станций. В настоящей работе вы- полнен обзор наиболее известных методов синхронизации действующих систем квантового рас- пределения ключей, описан принцип действия системы на основе протокола BB84, а также приве- дена терминология, используемая в данной предметной области. Целью статьи является сжатое представление читателю информации о системах квантового распределения ключей, процессах синхронизации, используемых протоколах и применяемой терминологии.