#### Контекст Вариационные квантовые алгоритмы (Variational Quantum Algorithms, VQAs) являются одними из ключевых подходов к эффективной использованию ближайших кубит-держателей. Однако, известное теорема нетрансляции (но-клонинг теорема) в квантовой механике запрещает стандартный подход к обучению с использованием обратной пропагации, что приводит к большим затратам на ресурсы квантовых вычислений при масштабировании алгоритмов к бОшему числу кубитов. Эта проблема ограничивает возможности применения VQAs для решения реальных задач. Данная работа посвящена исследованию эффективных методов уменьшения этих затрат, используя физически информированные нейронные сети (Physics-Informed Neural Networks, PINNs). #### Метод Мы предлагаем метод, основанный на реформулировке динамики обучения VQAs в виде нетривиальной линейной системы неравенств. Данное решение применяет PINNs для эмуляции динамики обучения в квантовых системах. Используя квантовые вычисления только для сбора траекторий, алгоритм предсказывает параметры обновления на классической стороне. Это позволяет существенно уменьшить количество затраченных квантовых вычислений. Моделирование динамики основывается на квантовых уравнениях, что дает возможность строить точные предсказания с минимальными накладными расходами на квантовые вычисления. #### Результаты Мы провели систематические эксперименты на трёх классах задач: подготовке состояния основных кубитов, состояний нелинейных систем и групп транспортных уравнений. Использовались данные, собранные с квантовых устройств, чтобы проверить эффективность нашего подхода. Обучение PINNs позволило достичь скорости работы, превышающей стандартные методы на 30 раз, при этом уменьшив затраты на квантовые вычисления до 90%. Наши результаты показали, что данный подход эффективен для задач с разным числом кубитов (до 40), что делает его применимым в различных квантовых приложениях. #### Значимость Предложенный метод может быть применен в различных областях, где требуется эффективное решение квантовых задач с минимальными затратами на квантовые вычисления. Это включает отрасли, такие как химическая синтез, материаловедение, финансы и другие. Данный подход позволяет увеличить эффективность возможностей существующих квантовых устройств, сокращая требования к ресурсам и улучшая практическую реализацию VQAs. Дальнейшие исследования будут ориентированы на увеличение масштабируемости и дальнейшее улучшение точности наших моделей. #### Выводы Предложенный метод PALQO (Physics-informed Model for Accelerating Large-scale Quantum Optimization) демонстрирует высокую эффективность в решении квантовых зада

## Контекст Квантовые вычисления широко используются для решения сложных задач в сферах физики, химии, криптографии и машинного обучения. Одна из популярных методологий в квантовом машинном обучении — **квантовая перезагрузка данных** (**quantum data re-uploading**). Она предполагает повторное кодирование признаков в квантовые входные данные, чтобы получить универсальные приближения функций. Этот подход доказался эффективным для классических входных данных. Однако расширение этой идеи на квантовые входные данные остается нередко использованным и подробно изученным направлением, так как квантовые состояния невозможно представить в классическом виде без полной хаотизации. Мы предлагаем и рассматриваем новую архитектуру квантовых сетей, в которой кубит последовательно взаимодействует с различными копиями произвольного квантового состояния. ## Метод Мы предлагаем архитектуру, в которой кубит проходит последовательное взаимодействие с квантовыми входными сигналами. Для этого используется анклавный кубит, который может взаимодействовать с несколькими копиями входного квантового состояния. Эта схема позволяет использовать только один анклавный кубит и одно измерение в промежуточной точке. Мы применяем последовательные соединяющие преобразования и сбросы входного состояния квантового регистра, что позволяет сформировать последовательность полностью положительных и ортогональных операторов. Эта схема похожа на **классические модели столкновений** в динамике открытых квантовых систем, но адаптируется для квантовых входных данных. Наш подход позволяет эффективно использовать ресурсы и создавать модели квантового машинного обучения, при этом не требуя предварительного преобразования квантовых данных в классический вид. ## Результаты Мы проводили эксперименты с различными квантовыми входными данными и изучили поведение нашей модели. Наша архитектура сумела успешно приближать различные квантовые функции с помощью одного анклавного кубита и сброса входных данных. Мы проверили ее на различных классических и квантовых входных данных, получив высокую точность приближения большинства тестовых функций. Наши результаты показывают, что данная модель эффективно работает с квантовыми входными данными, не требуя полного преобразования в классическое представление. Мы также проверили свойства универсальности и сходимости нашей модели на различных наборах данных. ## Значимость Наш подход предоставляет новый и эффективный способ создания квантовых моделей машинного обучения, которые могут работать напрямую с квантовыми входными данными. Он может быть применен в различных областях, таких как

## Контекст Статья рассматривает приложение байесовской машинного обучения к задаче оценки квантовых свойств с использованием малого числа измерений. В квантовой физике оценка поведения квантовых систем часто связана с необходимостью полной реконструкции динамического состояния в форме плотной матрицы. Это затратно в ресурсах и часто непрактично для крупных квантовых систем. Авторы предлагают альтернативу — сразу оценивать конкретные свойства, используя метод классических теней (classical shadows). Но данный подход не всегда точен из-за возможного наличия зависимости от порядка измерений. Задача статьи — предложить новый подход, который бы исправлял эти ошибки и улучшал точность оценки. ## Метод Авторы используют метод классических теней для получения независимых изображений квантового состояния (shadow). Затем эти изображения становятся входными данными для байесовского нейронного сети, которая использует модель Set Transformer. Эта модель является подходящим выбором, так как обрабатывает множества данных (shadow) независимо от их порядка. Байесовская модель используется для исправления ошибок в оценке, выдаваемых классическими теньюми. Основной инновацией является возможность использования этой модели для квантовых систем различных размеров, с масштабируемостью к большим системам. ## Результаты На практике, байесовская модель показывает значительные выигрыши в точности по сравнению с базовым классическим подходом классических теней. Эта модель была протестирована на двух задачах: оценке достоверности Гринбергера-Хорна-Цильенгера и оценке второго порядка Рэньи. На этих задачах, модель достигла значительной снижения среднеквадратичной ошибки (до 99%) в случае ограниченного числа измерений. Таким образом, модель позволяет эффективно оценивать квантовые свойства даже при минимальном числе измерений. ## Значимость Предложенный подход имеет широкое применение в квантовой механике, где необходимо эффективно оценивать квантовые свойства с минимальным числом измерений. Благодаря использованию Set Transformer, модель легко масштабируется к квантовым системам различных размеров. Это делает ее полезной в исследованиях квантовых систем, где ресурсы для полной реконструкции состояния ограничены. Будущими направлениями исследований могут быть улучшение точности модели и расширение ее применения к другим квантовым задачам. ## Выводы Авторы представили новый метод оценки квантовых свойств, который использует классические тени и байесовскую модель Set Transformer. Модель демонстрирует высокую точность и масштабируемость, что делает ее эффектив

------------------------------------- ## Контекст ------------------------------------- Минимальная бисекция — это важная задача в области комбинаторной оптимизации, имеющая практическое применение в сферах, таких как параллельные вычисления, проектирование сетей и машинное обучение. Задача заключается в разделении графа на две части разного размера, при этом минимизируя размер граничной гранью между ними. Однако эта задача является NP-трудной, что делает ее вычислительно трудноустойчивой. Несмотря на существование классических методов, таких как Metis и Kernighan-Lin, эффективность этих методов снижается при увеличении размера графа. Этот факт способствует поиску альтернативных, более эффективных подходов. В этой работе мы исследуем возможности использования решателей квантовой аннейлинга D-Wave Systems для решения этой задачи. Однако квантовые решатели требуют оптимального выбора параметра штрафа (penalty parameter) для обеспечения качественных решений. Оптимальный параметр штрафа часто невозможно заранее определить, что является ключевой проблемой в использовании квантовых решателей для этой задачи. ## Метод ------------------------------------- Для решения проблемы выбора параметра штрафа мы предлагаем новую машинное обучение-базующую стратегию. Мы обучаем градиентный бустинг регрессора (Gradient Boosting Regressor) для предсказания оптимального значения параметра штрафа на основе структурных свойств входного графа, таких как количество узлов и плотность графа. Решатель квантовой аннейлинга используется как основной метод решения задачи, но вводится адаптивный подход, где параметр штрафа автоматически регулируется для каждого конкретного графа. Мы используем широкий набор графов типа Erdős-Rényi с до 4000 узлов для тестирования. Наша стратегия позволяет адаптировать параметр штрафа в зависимости от специфики каждого графа, чтобы улучшить качество решения и соотношение размеров двух частей, полученных при разбиении. Этот подход значительно улучшает эффективность квантовых решателей и демонстрирует перспективу использования градиентного бустинга для такого вычислительно трудной задачи, как минимальная бисекция. ## Результаты ------------------------------------- Мы проводим эксперименты с различными размерами и плотностями графов, сравнивая нашу стратегию с классическими методами — Metis и Kernighan-Lin. Наши результаты показывают, что адаптивная стратегия для параметра штрафа приводит к значительному улучшению качества решений квантовых решателей. Она обеспечивает более точное соотношение размеров частей графа и меньший размер граничной гранью при разбиении. По сравнению с классическими методами, наш вариант показывает значи