Кубитные ридберговские квантовые отжигатели не могут производить выборку
Мы демонстрируем гибридный квантово-классический подход для исследования многообразий основных состояний задач с максимальным независимым набором, в котором квантовое оборудование предоставляет исходные решения, а полностью классический алгоритм постобработки расширяет их, увеличивая разнообразие решений измерений квантового оборудования на несколько порядков. Устройства квантовой оптимизации, хотя и способны генерировать высококачественные решения, могут страдать от фундаментальных ограничений выборки. Это особенно проблематично для приложений, которые сильно зависят от большого количества некоррелированных оптимальных решений. Мы применяем алгоритм обновления кластера Удайера для систематического расширения наборов квантово-генерируемых решений посредством классической постобработки. Мы проверяем наш подход на испытательном стенде из 43 примеров проблем с аналоговым устройством отжига Aquila компании QuEra, достигая коэффициентов усиления разнообразия, определяемых как увеличение числа различных решений при заданном размере набора, до 11923x со средним значением 24.3x для разных масштабов задач и параметров твердости. Поскольку для этих случаев известны точные вырождения основного состояния, восстановленную часть многообразия можно измерить, а не ограничить: постобработка восстанавливает медиану 21% многообразия основного состояния и, возможно, все это для шести экземпляров. Мы также показываем, что в некоторых случаях классическая постобработка может обнаруживать независимые множества, большие, чем те, которые обнаруживаются квантовым оборудованием, тем самым улучшая качество решения, а не только разнообразие. Хотя этот метод неэргодичен и не может гарантировать полное покрытие многообразия, он последовательно обнаруживает большее количество высококачественных, а в некоторых случаях и строго лучших конфигураций, чем одна только квантовая выборка. Эта работа демонстрирует, как простая классическая постобработка может повысить полезность результатов квантовой оптимизации.
## В чем суть открытия Почему 256-кубитные ридберговские квантовые отжигатели не могут производить выборку различных основных состояний и как классические обновления кластера? ## Как это устроено: принцип работы Устройства квантовой оптимизации, хотя и способны генерировать высококачественные решения, могут страдать от фундаментальных ограничений выборки. Это особенно проблематично для приложений, которые сильно зависят от большого количества некоррелированных оптимальных решений. ## Что это меняет на практике Значительно расширяет возможности квантовых компьютеров с нейтральными атомами для ансамблевого моделирования, материаловедения, оптимизации портфеля и проектирования сетей, предоставляя обширные некоррелированные наборы оптимальных решений за считанные секунды на стандартных ноутбуках. ## Границы метода и риски Этот метод неэргодичен и не может гарантировать полное покрытие многообразия, если квантовые затравки заперты в изолированных конфигурационных карманах. Эффективность также снижается на плотных или немасштабируемых графах, где просачиваются кластеры разногласий. ## Результаты и доказательства - **Комплексный скор значимости:** 9.7 / 10.0 - **Уровень доказательности:** Теоретическое обоснование - **Реализация в открытом доступе:** Да (верифицируемый репозиторий кода)