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

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

Новый обзор посвящен методам синтеза алгоритмов обработки сигналов с минимальными требованиями к параллелизму и объему памяти, ориентированным на аппаратную реализацию.
В настоящей работе утверждается, что для согласования квантовой теории с эмпирическими данными необходимо учитывать упрощения и приближения, неизбежные в реальных физических экспериментах.
![Вариационный квантовый алгоритм, примененный к решению уравнения Гельмгольца, демонстрирует эффективность аппаратной схемы HEA, состоящей из 77 слоев вращающих вентилей [latex]R_Y(\theta_j)[/latex] с линейными последовательностями вентилей CNOT, причем порядок конечных элементов (p=1, p=2, p=4) не влияет на сходимость, о чем свидетельствует постоянная норма остатка.](https://arxiv.org/html/2512.22665v1/u_N_32_p_1_reps_7.png)
Новый вариационный квантовый алгоритм позволяет эффективно решать уравнение Гельмгольца, используя методы конечных элементов высокой степени.
![Для алгоритма QWOA, применяемого к задаче Maxcut с 256 слоями ([latex]p=256[/latex]), начальные параметры, полученные на примере 16-вершинного графа-пути и используемые для предварительного обучения с использованием алгебры Ли, а также параметры ([latex](\beta,\gamma,t)=(0.35,5.3,4)[/latex]) для NV-QWOA, определяют отправные точки для оптимизации.](https://arxiv.org/html/2512.22856v1/x1.png)
Новое исследование сравнивает эффективность различных квантовых алгоритмов, включая алгоритмы на основе алгебры Ли и не-вариационный QWOA, в решении сложной комбинаторной задачи MaxCut.

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

Новое исследование показывает, как квантовый шум проявляется в симуляциях гидродинамики и может быть эффективно учтен в математических моделях.
![Наблюдается зависимость энергии [latex]H_2O[/latex] от угла φ для точных вычислений и результатов VQE-симуляции с использованием параметризованного слоя [latex]M = 1, 2, 3[/latex] и коэффициента [latex]\eta = 0.8[/latex], при этом менее прозрачные данные указывают на случаи, не сошедшиеся в процессе оптимизации.](https://arxiv.org/html/2512.22572v1/x6.png)
Новый подход, использующий вариационный квантовый алгоритм, позволяет приблизительно рассчитывать энергию молекул, открывая перспективы для квантовой химии.