Квантовый прорыв: новые горизонты сложности вычислений

Автор: Денис Аветисян


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

Предложен метод Holographic Random Circuit Sampling (HRCS), использующий промежуточные измерения для экспоненциального увеличения сложности выборки и достижения масштабируемого квантового преимущества.

🚀 Квантовые новости

Подключайся к потоку квантовых мемов, теорий и откровений из параллельной вселенной.
Только сингулярные инсайты — никакой скуки.

Присоединиться к каналу

Несмотря на значительный прогресс в разработке квантовых компьютеров, демонстрация практического квантового превосходства остается сложной задачей. В данной работе, ‘Quantum advantage from effective $200$-qubit holographic random circuit sampling’, представлен новый алгоритм голографической выборки случайных квантовых схем, использующий промежуточные измерения для экспоненциального увеличения сложности выборки. Этот подход позволяет эффективно моделировать системы, эквивалентные 200 кубитам, используя лишь 20 физических кубитов на устройствах IBM, достигая высокой точности по метрике кросс-энтропии. Не является ли предложенный метод перспективным путем к масштабируемому квантовому превосходству, сочетающему пространственные и временные квантовые ресурсы?


Квантовый Предел: Проверка Системы

Достижение квантового превосходства требует задач, недоступных классическим компьютерам из-за экспоненциального роста сложности с увеличением числа кубитов. Традиционная методика случайной выборки схем (RCS) сталкивается с проблемами масштабируемости из-за роста гильбертова пространства. Сложность RCS обусловлена необходимостью получения высокоантиконцентрированных распределений вероятностей. Истинное превосходство кроется не в сложности шифров, а в прозрачности самого механизма.

Голографическая Случайность: Расширение Границ

Метод голографической случайной выборки схемы (HRCS) расширяет RCS, интегрируя пространственные и временные ресурсы для повышения сложности. HRCS использует измерения в середине схемы для эффективного расширения размера системы, создавая большее гильбертово пространство с тем же количеством кубитов. Используя как пространственные, так и временные ресурсы, HRCS устанавливает прямую связь между эффективным количеством кубитов и вычислительной мощностью, достигая эффективного размера системы до 200 кубитов из 20 физических кубитов, позволяя создавать высококомплексные вероятностные распределения.

Аппаратная Реализация и Бенчмаркинг

Реализация схемы Hardware-Efficient Ansatz (HEA) была проведена и протестирована на квантовых устройствах IBM Noisy Intermediate-Scale Quantum (NISQ). Данный подход оптимизирует дизайн квантовых схем с учетом специфической связности аппаратного обеспечения IBM. Для оценки достоверности вероятностных распределений использовался метод Cross-Entropy Benchmarking (XEB). Достигнута точность XEB в 0.0593 при использовании 200 эффективных кубитов, демонстрируя способность схемы HEA генерировать распределения, близкие к теоретическим значениям. Бенчмаркинг включает реалистичные модели шума, такие как Деполяризующий Канал, для моделирования эффектов декогеренции и ошибок.

Квантовое Превосходство: Взлом Системы

Метод Haar Random Circuit Sampling (HRCS) демонстрирует возможность генерации сложных вероятностных распределений с использованием меньшего количества физических кубитов, что является ключевым препятствием на пути к квантовому превосходству. В основе метода HRCS лежит использование Haar-случайных унитарных схем, что обеспечивает прочную теоретическую основу для его сложности и масштабируемости. HRCS предоставляет гибкую платформу для изучения взаимосвязи между пространственными и временными ресурсами в квантовых вычислениях, достигая в три раза более высокой точности XEB по сравнению с текущими рекордами. В ходе экспериментов была достигнута точность XEB 0.072 при 55 эффективных кубитах, что на порядок выше, чем в эксперименте Google. Подобно взлому системы, чтобы понять её истинную природу, HRCS раскрывает скрытые возможности квантовых вычислений.

Исследование демонстрирует, что для достижения квантового преимущества необходимо не просто увеличение числа кубитов, а принципиально новый подход к организации вычислений. Авторы предлагают метод голографической случайной выборки (HRCS), который, используя промежуточные измерения, экспоненциально увеличивает сложность выборки. Это напоминает о глубокой взаимосвязи между порядком и хаосом, когда кажущийся беспорядок может скрывать сложную структуру. Нильс Бор однажды сказал: «Противоположности кажутся противоположными, но на самом деле являются проявлениями одной и той же сущности». Эта фраза точно отражает суть работы, в которой, казалось бы, случайные измерения приводят к усилению вычислительной мощности и приближают к цели – демонстрации квантового преимущества, превосходящего классические методы. HRCS, таким образом, не просто алгоритм, но и инструмент для исследования фундаментальных принципов квантовой механики.

Что дальше?

Представленная методика голографической выборки случайных цепей (HRCS) демонстрирует, как можно искусственно усложнить задачу для квантового компьютера, заставив его демонстрировать преимущество не через грубую силу кубитов, а через хитроумное использование промежуточных измерений. Однако, за внешней эффектностью стоит вопрос: насколько эта «сложность» отражает реальную вычислительную полезность? В конце концов, искусственно завышенная сложность выборки — это всего лишь новый способ запутать наблюдателя, а не решить принципиально новую задачу.

Очевидно, что дальнейшее исследование должно быть направлено на преодоление узких мест, связанных с количеством и качеством кубитов. Увеличение числа кубитов – необходимый, но недостаточный шаг. Гораздо интереснее выглядит поиск новых способов оптимизации схемы измерений, возможно, используя методы машинного обучения для адаптации стратегии к конкретной задаче. А ещё, стоит задуматься о том, как использовать HRCS не как самоцель, а как строительный блок для решения более практических проблем, пусть даже и весьма отдалённых.

В конечном итоге, элегантность HRCS заключается в её способности ставить под сомнение существующие критерии квантового превосходства. Это не просто демонстрация скорости, а вызов самой концепции «вычислительной мощности». И если квантовые компьютеры действительно претендуют на роль машин будущего, им придётся доказать, что они способны не только усложнять задачи, но и находить решения, которые недоступны классическим алгоритмам, пусть даже и самым изощрённым.


Оригинал статьи: https://arxiv.org/pdf/2511.05433.pdf

Связаться с автором: https://www.linkedin.com/in/avetisyan/

Смотрите также:

2025-11-10 16:37

Рекомендуем