Решена давняя проблема случайных перманентных моментов с использованием методов реплик из статистической физики, что позволило делать точные предсказания для фотонных квантовых экспериментов и распределений бозонного семплирования.

Решена давняя проблема случайных перманентных моментов с использованием методов реплик из статистической физики, что позволило делать точные предсказания для фотонных квантовых экспериментов и распределений бозонного семплирования.
Zapata Quantum расширила свой консультативный совет по науке, пригласив математика из MIT Питера Шора, создателя основополагающего алгоритма Шора 1994 года для квантовых вычислений, и трех дополнительных ученых.
Идентифицирует вычислительное ядро в оценках классических теней, позволяющее массовую параллелизацию через разложение по строкам и SIMD-векторизацию, достигая почти идеального масштабирования для оценки нелинейных квантовых свойств.
Патентная заявка Classiq Technologies LTD. описывает оптимизацию планирования членов Паули через структуры данных многодерева с целью минимизации использования ресурсов в квантовых схемах, улучшая эффективность компиляции квантовых алгоритмов.
ParityQC и Университет Инсбрука демонстрируют практический путь от NISQ устройств к отказоустойчивым квантовым вычислениям, используя спиновые кубиты только с обменом, применяя метод компиляции Parity Twine для реализации квантовых алгоритмов.
Исследователи Оук-Риджа разработали квантовый алгоритм, нацеленный на вычислительные ограничения в гидродинамике, с потенциальным применением в различных областях научного моделирования.
Исследователи разработали RUS-POVM, метод измерения в середине схемы, достигающий полиномиального сокращения числа кубитов и операций, необходимых для квантовых вычислений, бросая вызов традиционным подходам отложенных измерений.
Корректировки подпространства после оптимизации уменьшают адаптивные итерации в 6 раз и затраты на измерения в 40 раз в моделировании квантовой химии ADAPT-VQE на квантовом оборудовании ближайшего будущего.
Выводит универсальные границы обобщения для обучения квантовым унитарам на различных входных распределениях, показывая, что подготовка вещественного состояния экспоненциально хорошо контролирует производительность сложного состояния.
Строгая математическая основа для фермионных квантовых вычислений объединяет предмоноидальные категории с масштабируемыми диаграмматическими языками, обеспечивая компиляцию схем и нормальные формы для практической оптимизации.
Новая квантовая амплификация амплитуд с использованием слабых измерений достигает 18% экономии оракулов для известной целевой вероятности и сохраняет ускорение Θ(1/√p) для неизвестных целей с явным анализом асимптотической постоянной.
Новый квантовый алгоритм решает линейные задачи за время Õ(n⁴/³), используя усиление амплитуды для избежания дорогостоящего восстановления подпространства — улучшая предыдущие границы Õ(n³/²) для быстрых квантовых оракулов.
Квантовый фреймворк для K-раскраски графов снижает требования к кубитам с O(NK) до O(N log₂K) за счет двоичного кодирования и оптимизированных ограничений, продемонстрировано на алгоритмах Гровера, QAOA и квантового отжига.
Новые оптимальные алгоритмы достигают оптимального по запросам моделирования открытых квантовых систем с почти линейной сложностью вентилей для реализаций на основе решетки.
Мы разрабатываем квантовые алгоритмы, достигающие сложности запросов O(2^N/3) для поиска вакуума в ландшафтах теории струн, демонстрирующие квантовое преимущество перед классическими методами при физически релевантных параметрах.
Классические алгоритмы теперь могут вычислять тепловые свойства квантовых многотельных систем, таких как модель Сачдева-Йе-Китаева, за полиномиальное время—это прорыв в понимании границ квантово-классических вычислений.
Вариационный квантовый алгоритм восстанавливает полные поля скоростей жидкости из данных редких датчиков, достигая ошибок RMS 10⁻² при использовании менее 25% точек сетки — избегая подверженных ошибкам методов временного интегрирования.
Мы разрабатываем классический алгоритм локального вектора и анализируем QAOA для задачи Max-k-Cut на регулярных графах, доказывая квантовое преимущество при умеренной обхвате (глубина p≥9) с доказуемыми гарантиями производительности.
#КвантоваяОптимизация #КвантовыеАлгоритмы #КвантовоеПреимущество
Новое явное построение расширителей Рамануджана с использованием представления Вейля достигает оптимальной сложности вентилей O(log²N) с точными спектральными границами, улучшая предыдущие подходы, требовавшие аддитивной ошибки.
Доказывает, что одномерные тепловые квантовые состояния разлагаются на компоненты схем постоянной глубины, устанавливая универсальные границы тепловой запутанности и позволяя эффективную подготовку состояний с классической выборкой.