Техасские учёные математически подтвердили превосходство квантовых компьютеров
Почему квантовое превосходство наконец-то стало реальностью — и что это меняет
Группа из Техасского университета в Остине заявила о неоспоримом квантовом превосходстве. Звучит громко, но давайте разберемся без маркетинга. Они взяли 12 кубитов на ионных ловушках, заставили их решить специальную задачу — и классический компьютер для этого потребовал бы от 62 до 382 бит памяти. Казалось бы, мелочь. Но это математически доказуемый разрыв, а не очередной трюк с шумом.
В 2019 году Google объявил о квантовом превосходстве, но их результат опровергли — классические алгоритмы подтянулись. Китайцы в 2020-м повторили судьбу. Техасцы пошли другим путем: они не полагаются на недоказанные гипотезы о сложности. Их результат «безусловный». Что это значит? Что никакие будущие классические ухищрения не сократят дистанцию. Это не просто рекорд — это принципиальный сдвиг.
Как это работает — максимально коротко
Представьте двух персонажей — Алису и Боба. Алиса готовит квантовое состояние на своих кубитах. Боб пытается его измерить. Задача: сделать так, чтобы Боб мог предсказать результат еще до того, как Алиса раскроет исходное состояние. Квантовый компьютер оптимизирует эту процедуру. Классический — тупит. Почему? Потому что для точного воспроизведения квантовой запутанности нужна память, которая растет экспоненциально. 12 кубитов — это 2^12 состояний. 382 бита — это больше, чем ультрасовременные GPU могут хранить в регистрах за раз.
Авторы уверены: «Никакие будущие разработки в области классических алгоритмов не смогут сократить этот разрыв». Я бы добавил — по крайней мере для этой задачи. Это как доказать, что мотыгой нельзя вскопать поле быстрее экскаватора, даже если заточить мотыгу.
Сравнение: классический vs квантовый для задачи Техаса
| Параметр | Квантовый (12 кубитов) | Классический (лучший алгоритм) |
|---|---|---|
| Число кубитов/бит | 12 | 62–382 бита памяти |
| Сложность задачи | Экспоненциальная квантовая | Полиномиальная (но огромные ресурсы) |
| Зависимость от гипотез | Нет (математически строго) | Да, требует недоказанных допущений |
| Возможность обогнать классику | Доказана | Теоретически невозможно |
Обратите внимание: 12 кубитов — это смешно мало. Но задача подобрана так, чтобы квантовое преимущество проявлялось уже на этом масштабе. В реальных приложениях (взлом RSA, моделирование молекул) нужны сотни или тысячи кубитов. Однако сам факт — прорыв.
А что с исправлением ошибок?
Параллельно гарвардцы выкатили когерентный квантовый компьютер на 3000 кубитах с новыми методами коррекции ошибок. Это уже не про превосходство, а про отказоустойчивость. Декогеренция — главный враг. Чем больше кубитов, тем сложнее сохранить квантовое состояние. Гарвард показал, что можно удерживать когерентность достаточно долго, чтобы выполнять осмысленные операции. Их результаты ушли в Nature.
Лично я заметил забавную вещь: все крупные заявления о квантовом превосходстве идут рука об руку с прогрессом в коррекции ошибок. Как будто одно без другого — просто шум. Техасцы доказали принцип, гарвардцы — масштабируемость. Вместе это выглядит как сценарий: сначала доказываем, что квант быстрее принципиально. Потом учимся строить большие и надежные машины.
Три вывода, которые стоит запомнить
- Превосходство стало строгим. Больше никаких «если классики придумают новый симулятор». Математика закрыта.
- Реальные задачи пока не решены. 12 кубитов — это лаборатория. Для криптографии или материаловедения нужно на порядки больше.
- Исправление ошибок — бутылочное горлышко. Без него квантовый компьютер останется игрушкой для физиков.
Техас и Гарвард — это как два колеса одной телеги. Первые показывают, что она вообще может ехать. Вторые — что ее можно сделать прочной и грузоподъемной. Оба результата опубликованы на arXiv и в Nature — уровень доверия высокий.
Резюме от автора. Квантовое превосходство перестало быть философским понятием. Теперь это инженерная задача: собрать достаточно кубитов, обеспечить коррекцию ошибок и заставить их делать полезную работу. 2025-й — год, когда мы перестали спорить, «может ли квант быть быстрее», и начали строить. И это чертовски интересно.















