АНАЛИЗ ПРИМЕНИМОСТИ ВАРИАЦИОННОГО КВАНТОВОГО АЛГОРИТМА РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ К ЗАДАЧЕ ФИЛЬТРАЦИИ ФЛЮИДА В КЕРНЕОценена применимость квантовых алгоритмов решения систем линейных уравненийалгоритма Харроу-Хассидима-Ллойда и вариационного квантового алгоритма -к задаче стационарной фильтрации несжимаемой жидкости в пористой среде.В эйкональном (квазистационарном) приближении начально-краевая задача для уравнения пьезопроводности сводится к уравнению Пуассона для давления, которое методом конечных разностей дискретизируется в систему линейных алгебраических уравнений.Приведен анализ структурных соответствий между постановкой задачи и требованиями квантовых алгоритмов; обсуждаются проблемы кодирования данных, подготовки квантовых состояний и извлечения результатов.Работоспособность подхода проверена на томографическом снимке среза реального керна: для области 8×8 узлов решения, полученные вариационным квантовым алгоритмом и классическим прямым методом, сопоставлены по полям давления и скоростей фильтрации с расчётом абсолютной ошибки.Установлено, что вариационный квантовый алгоритм воспроизводит распределение давления и поле скоростей, согласующееся с классическим решением, что подтверждает корректную работу гибридного квантово-классического подхода на модельном примере.
АНАЛИЗ ПРИМЕНИМОСТИ ВАРИАЦИОННОГО КВАНТОВОГО АЛГОРИТМА РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ К ЗАДАЧЕ ФИЛЬТРАЦИИ ФЛЮИДА В КЕРНЕОценена применимость квантовых алгоритмов решения систем линейных уравненийалгоритма Харроу-Хассидима-Ллойда и вариационного квантового алгоритма -к задаче стационарной фильтрации несжимаемой жидкости в пористой среде.В эйкональном (квазистационарном) приближении начально-краевая задача для уравнения пьезопроводности сводится к уравнению Пуассона для давления, которое методом конечных разностей дискретизируется в систему линейных алгебраических уравнений.Приведен анализ структурных соответствий между постановкой задачи и требованиями квантовых алгоритмов; обсуждаются проблемы кодирования данных, подготовки квантовых состояний и извлечения результатов.Работоспособность подхода проверена на томографическом снимке среза реального керна: для области 8×8 узлов решения, полученные вариационным квантовым алгоритмом и классическим прямым методом, сопоставлены по полям давления и скоростей фильтрации с расчётом абсолютной ошибки.Установлено, что вариационный квантовый алгоритм воспроизводит распределение давления и поле скоростей, согласующееся с классическим решением, что подтверждает корректную работу гибридного квантово-классического подхода на модельном примере.
Аннотация: Вариационные квантовые алгоритмы являются единственными квантовыми алгоритмами, которые в настоящее время применяются на гибридных квантово-классических устройствах для решения практических, а не модельных задач физики конденсированного состояния, квантовой химии и машинного обучения.В работе детально изучен, реализован в кодах и протестирован новый вариационный квантовый алгоритм, отличительной чертой которого является использование алгоритма имитации отжига для минимизации целевой функции (энергии), а также новый тип унитарного анзаца с многокубитным взаимодействием.Квантовая часть алгоритма эмулирована на классическом компьютере, а оценка эффективности алгоритма проводится по числу итераций.Для тестирования алгоритма выбрана задача поиска основного состояния электронной структуры молекулы водорода при равновесном расстоянии между протонами.Гамильтониан в приближении Борна-Оппенгеймера моделируется гамильтонианом системы 4-х кубитов в базисе Паули.Универсальный анзац для задачи построен с учетом симметрии гамильтониана в виде композиции экспонент от операторов Паули и зависит от 4-х параметров, а соответствующая энергия имеет двенадцать локальных минимумов.Алгоритм, реализованный в виде модульной программы в Python как в варианте прямой имитации отжига, так и с использованием функции dual-annealing библиотеки Sci-py, показал высокую эффективность в сравнении с алгоритмом на основе стандартного анзаца и метода градиентного спуска.Ключевые слова: вариационный квантовый алгоритм, алгоритм имитации отжига, оптимизация, унитарный анзац, базис Паули, гамильтониан, основное состояние.Алешин Дмитрий Алексеевич -магистрант 2 года обучения кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет» Голов Дмитрий Олегович -аспирант кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет», второй курс Чемарина Юлия Владимировна -к.ф.-м.н., декан математического факультета, ФГБОУ ВО «Тверской государственный университет» Цирулев Александр Николаевич -д.ф.
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
Аннотация: В последнее десятилетие вариационные квантовые алгоритмы реализованы на современных квантовых вычислителях и успешно решают практические задачи оптимизации, квантовой химии и машинного обучения.В работе предложен новый вариационный квантовый алгоритм по схеме Монте-Карло, использующий случайный выбор генераторов унитарного преобразования с оптимизацией целевого функционала посредством алгоритма отжига или Метрополиса-Гастингса.Состояния квантовой системы в форме оператора плотности и ее модельный гамильтониан представлены разложениями в базисе Паули.В алгоритме зависимость состояния системы от варьируемых параметров заменена случайным выбором генератора Паули, определяющего унитарное преобразование состояния.Эффективность алгоритма отжига непосредственно связана с равновероятным выбором перехода от одного состояния к другому, поэтому в работе используется компромисный вариант равномерного распределения выборки операторов из группы SU(2) n -прямого произведения групп SU(2), где n -число кубитов в системе.Случайный выбор однокубитного оператора по мере Хаара на SU(2) выполняется в координатах Хопфа на многообразии группы (трехмерной сфере).Результаты тестирования алгоритма показывают, что он может быть эффективен для малоразмерных систем.
КВАНТОВОЕ ЗАПУТЫВАНИЕ В СОСТАВНЫХ СИСТЕМАХРассматривается некоторый класс моделей мезоскопических квантовых явлений; эти модели возникают из сопоставления гамильтоновой динамики определенного типа и запутанных состояний составных систем.С помощью таких моделей можно получить точное описание феноменологии двумерного электронного газа, в особенности квантового эффекта Холла.Показано, как такие модели (если использовать их для отражения реальных физических принципов, а не только феноменологии) можно проверить в экспериментах типа квантовой телепортации.Так называемые мезоскопические модели предусматривают, что динамика взаимодействующего с внешним полем двумерного газа описывается функционалом типа Tr[Hρ] + β Tr f (ρ), где ρ -оператор плотности, а Hодночастичный гамильтониан.На основе предлагаемого подхода показано, что с помощью подходящего эксперимента по квантовой телепортации можно получить информацию об аналитической функции f .Это приводит к взгляду на составную систему электронный газ-внешнее поле как на естественный квантовый компьютер.
В статье изучается проблема подбора оптимального числа итераций алгоритма Гровера при выполнении квантового поиска в неупорядоченном пространстве состояний. В центре анализа находится зависимость вероятности успешного измерения от размера поискового пространства, количества отмеченных элементов и числа применений оператора Гровера. Увеличение числа итераций, как ни странно, не всегда ведёт к лучшему результату. После выхода в область максимальной вероятности дополнительные повторения уже снижают шанс успешного измерения. Для расчётов используются математические выражения, которые связывают , , угол , вероятность и приближённое значение . Полученные результаты могут быть полезны при учебном моделировании квантовых алгоритмов, а также на раннем этапе разработки программных модулей для анализа квантового поиска.
Предложен алгоритм обнаружения синхросигнала в системе квантового распределения ключа на основе сравнения суммарного числа зарегистрированных однофотонных импульсов (ОФИ) и импульсов темнового тока (ИТТ) в смежной паре сегментов с пороговым уровнем. Исследовано влияние вида распределения (распределение Пуассона, распределение Гаусса) потока отсчетов ОФИ и ИТТ на вероятностные характеристики алгоритма. Использование распределения Гаусса целесообразно при необходимости быстрого анализа, для более точного анализа используется распределение Пуассона.