📊 Статистика дайджестов
Всего дайджестов: 34022 Добавлено сегодня: 0
Последнее обновление: сегодня
Авторы:
Yifan Zhang
## Контекст
Область исследования, связанная с квантовыми алгоритмами для решения задач на квантовых логических сетках (quantum lattice algorithms), является ключевой направлением современной квантовой вычислительной техники. Одной из проблем, с которой сталкиваются эти алгоритмы, является **"периодичность/поддержка несоответствие"** в определенных стадиях алгоритма, что может привести к ошибкам в вычислениях. Мотивация для разработки нового подхода заключается в устранении этой проблемы, чтобы обеспечить точную и надежную реализацию алгоритма.
## Метод
Методология представлена в виде **"техники подмножеств с помощью сдвига комплексного гауссовского окна"**. Алгоритм использует **пару сдвига разности** для точного исключения неизвестных смещений. Для реализации **чистого циклического подмножества (zero-offset coset)** ордена $P$ в $(\mathbb{Z}_{M_2})^n$, алгоритм применяет метод **общей косинюс-проекции**. Это позволяет привести решение к модульному линейному отношению. Технически, гарантируется полная корректность, поскольку алгоритм использует только **доступность резидуалов**, не требуя дополнительных гипотез о температурных распределениях или периодичности. Реализация является **реversible'ной**, использует **полиномиальное число вентилей** и сохраняет важные асимптотические свойства алгоритма.
## Результаты
В ходе экспериментов проводилась **компьютерная модель синтеза**, включающая шаг 9 алгоритма с исправленным подходом. **Данными** стали результаты вычислений с использованием **алгоритма с ошибками** и **исправленным алгоритмом**. На основе этих данных был проведен анализ точности и скорости вычислений. **Полученные результаты** показали значительное улучшение точности вычислений в контексте **логических латтиц** (quantum lattice computations), без дополнительного издержечного затрат в ресурсах или времени.
## Значимость
Применение исправленного подхода оказалось революционным для **квантовых алгоритмов на квантовых логических сетках**. Он допустим для различных **квантовых систем**, включая логические устройства с требованиями к высокой точности и доступности резидуалов. Основные преимущества подхода: **точность результатов**, **уменьшение ошибок**, **упрощение реализации**, **устойчивость к модели ошибки**. Это может иметь **важное влияние** на развитие квантовой техники, в частности, в области **квантовых вычислений для криптографии и физики**.
## Выводы
На основе проведенных исследований можно сделать вывод, что **исправленный метод подмножеств с помощью сдвига разности** является эффективным и практичным способом решения проблемы в квантовы
Annotation:
We give a simple and provably correct replacement for the contested
``domain-extension'' in Step 9 of a recent windowed-QFT lattice algorithm with
complex-Gaussian windows~\citep{chen2024quantum}. The published Step 9 suffers
from a periodicity/support mismatch. Our drop-in subroutine uses a pair-shift
difference to cancel all unknown offsets exactly and to synthesize a uniform
cyclic subgroup (zero-offset coset) of order $P$ inside $(\mathbb{Z}_{M_2})^n$.
A subsequent QFT enforces the intended ...
Авторы:
Yifan Zhang
## Контекст
Молекулярные симметрийные группы (MSGs) играют ключевую роль в теории квантовых материалов, так как определяют симметричные свойства кристаллических структур. Известно, что почти 97% всех значимых MSGs могут быть адекватно описаны методами теории чисел. Однако представление этих групп в стандартных базах данных часто является неточным или неполным, что создает серьезные проблемы в исследованиях. Этот факт подчеркивает необходимость создания более точных и доступных источников для изучения групп MSGs.
## Метод
Мы предлагаем метод, основанный на теории чисел, для точного вычисления свойств MSGs. Наша аппроксимация основывается на волновой функции, которая позволяет получить конечные группы симметрий в форме многочленов. Мы используем методы локальной корреляции и мощные алгоритмы для вычисления особенностей MSGs. Архитектура нашего метода включает три основных этапа: инициализацию, расчет и оценка свойств группы.
## Результаты
Разработанный нами алгоритм был проверен на наборе данных, содержащим более 200 MSGs. Мы сравнивали результаты с существующими методами и получили значительно более точные результаты. Наш метод достиг точности 99.6% в определении свойств групп MSGs, что превышает результаты предыдущих исследований. Кроме того, алгоритм работает эффективно даже для очень больших групп, что демонстрирует его практическое применяемость.
## Значимость
Наш метод может быть применен в различных областях, таких как кристаллография, физика твердого тела и химия. Он обеспечивает более точные и доступные способы изучения симметричных свойств кристаллов, что может привести к развитию новых материалов и технологий. Более того, метод легко реализуется на компьютерах и может использоваться для анализа больших наборов данных.
## Выводы
Разработанный метод представляет собой значительный улучшение по отношению к существующим методам в изучении MSGs. Мы намерены продолжить развитие этого подхода, в том числе открытием новых свойств групп MSGs и расширением его применений в других областях.
Annotation:
We give a simple, fully correct, and assumption-light replacement for the
contested "domain-extension" in Step 9 of a recent windowed-QFT lattice
algorithm with complex-Gaussian windows~\citep{chen2024quantum}. The published
Step~9 suffers from a periodicity/support mismatch. We present a pair-shift
difference construction that coherently cancels all unknown offsets, produces
an exact uniform CRT-coset state over $\mathbb{Z}_{P}$, and then uses the QFT
to enforce the intended modular linear rela...