Как уместить слона в спичечный коробок экспресс

Оригинал: "Mitigating Precision Errors in Quantum Annealing via Coefficient Reduction of Embedded Hamiltonians"
· Kentaro Ohno, Nozomu Togawa
arXiv:2604.03546 · 2026-04-04 · CC BY 4.0 · 1 мин
Квантовый отжиг решает задачи, но его железо не любит слишком большие числа.

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

Учёные взяли три известных способа «подровнять» числа перед запуском. Первый — как будто разрезать слишком длинные связи на несколько кусочков. Второй — заменить числа на целые, но в ограниченном диапазоне. Третий — добавить «штрафы» за слишком большие значения. Каждый способ проверили на настоящем квантовом компьютере D-Wave Advantage.

Квантовый отжиг — это не универсальный компьютер, а специализированная машина для задач выбора: маршруты, расписания, раскрой материалов.

Лучше всего сработал первый способ — «удлинение связей». Он уменьшил разброс чисел и сделал ответы точнее. Два других способа дали лишь небольшой эффект. Ещё выяснилось, что некоторые числа можно вообще не трогать: сам процесс подготовки задачи для квантового компьютера уже уменьшает их разброс.

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

Квантовый компьютер D-Wave Advantage работает при температуре около 0,015 кельвина — это холоднее, чем космическое пространство.

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

Учёные
David DeutschErwin SchrödingerJohn Stewart BellLouis de BroglieLov GroverPaul Benioff
Понятия
квантовый отжиг подавление ошибок гибридный алгоритм порог ошибок гибридный подход отжиг снижение шума кубитов метод конечных элементов декодер сходимость вычитание шума вариационный метод перенормировка метод наименьших квадратов оптимизация рентгеновской визуализации выборка по важности гамильтониан анализ главных компонент квантовый отжигатель улучшение квантового сенсора