Почему квантовые компьютеры быстрее обычных, если они считают на вероятностях? Объясняем физику квантового параллелизма: как кубиты в суперпозиции обрабатывают 2^n состояний одновременно, а квантовая интерференция превращает допустимость в точный ответ. Рассказываем, чем алгоритм Шора страшен для банков и почему 300 кубитов мощнее всех суперкомпьютеров мира вместе взятых.
Почему ваш ноутбук уперся в потолок
Ваш смартфон сегодня мощнее компьютеров, которые отправили человека на Луну. Но дальше — тупик. Мы уперлись в стену, тоньше которой нет ничего в природе. Транзистор стал размером с несколько атомов. Дальше уменьшать некуда.
Что дальше? Есть задачи, которые ваш ноутбук будет решать миллиарды лет. Скажем, моделирование молекулы лекарства от рака. Мы могли бы ждать, но Вселенная не настолько стара. Пора искать новый подход.
Через 10 лет ваши пароли могут стать бесполезны. Не потому, что хакеры придумали новый взлом, а потому, что появятся компьютеры, для которых взломать ваш банк — задача на пару минут. Знакомьтесь: основной страх криптографии.
В дело вступают те самые квантовые эффекты, которые мешают классическим транзисторам. Физики решили не бороться с ними, а использовать их как преимущество.
Как монетка может быть и орлом, и решкой в одно и то же время
В обычном компьютере бит — это выключатель: либо 0, либо 1. Строго одно из двух. Кубит — это не выключатель, а вращающийся волчок. Пока за ним не подсматривают, он находится в суперпозиции — одновременно и 0, и 1 в разных пропорциях. Кубит и суперпозиция — основа всех квантовых чудес.
Бросьте монетку. Пока она в воздухе, она и орёл, и решка. Квантовая теория считает именно так. Кубит — это монета, которая никогда не падает, пока вы не посмотрите.
Кот Шрёдингера жив и мёртв одновременно. Это не шутка, а буквальное описание работы кубита. Только вместо кота — информация. Она может быть везде и сразу. Ключевое отличие: кубит может представлять оба состояния одновременно, позволяя проводить множество вычислений параллельно.
Почему квантовый компьютер не перебирает варианты по очереди
Классический компьютер решает сложную задачу перебором: пробует один вариант, потом другой — строго по очереди. В поисках нужного числа в телефонной книге, он будет листать страницу за страницей.
300 кубитов могут обрабатывать больше состояний, чем атомов во Вселенной. 2³⁰⁰ — число, которое невозможно записать на бумаге, потому что во Вселенной просто нет столько атомов, чтобы составить цифры. А кубиты могут. Это и есть квантовый параллелизм — умение обрабатывать сразу несколько вариантов.
Классический компьютер ищет книгу в библиотеке, перебирая стеллаж за стеллажом. Квантовый просто смотрит на все книги сразу. Как он не сходит с ума от этого потока? Вы перебираете варианты по одному, а квантовый — все одновременно. Поэтому он способен решить за минуту то, на что человечеству потребовались бы миллиарды лет.
Однако есть важный момент: мы не можем просто взять и прочитать все эти состояния. Нужно уметь «усиливать» правильный ответ.
Почему квантовый компьютер не ошибается, если всё построено на вероятностях
Если кубиты выдают случайность, как на них положиться? Вообразите, что калькулятор вместо «2+2» выдаёт « 4, может быть, 3, а может, 5». Бред? А квантовый компьютер так и работает. Но умудряется не ошибаться. Вся суть в вероятностной природе квантовых вычислений, но благодаря интерференции правильные ответы усиливаются.
Секрет — в интерференции. Бросьте два камня в воду — волны могут усилиться или погасить друг друга. То же в квантовом компьютере: правильные ответы усиливаются, неправильные — гасятся. На выходе — почти стопроцентная точность.
Второй механизм — квантовая запутанность. Эйнштейн называл это «призрачным действием на расстоянии». Две частицы знают друг о друге всё, даже на разных концах галактики. Квантовый компьютер применяет эту «магическую» особенность для управления вычислениями. Так что к окончанию вычислений почти всегда правильный ответ. Вероятность — не недостаток, а рабочий инструмент.
Задача, на решение которой обычному компьютеру потребовалось бы около 10 000 лет.
В 2019 году процессор Google Sycamore с 53 кубитами решил особую задачу за 200 секунд. Для самого мощного классического суперкомпьютера выполнение той же работы заняло бы где-то 10 000 лет. На текущий момент разрыв сократили, но сам факт: машина сделала за минуты то, что Вселенная не успела бы от начала времён.
Ваш банковский пароль сейчас считается надёжным, потому что взлом его займёт миллиарды лет на обычных компьютерах. Квантовый компьютер с алгоритмом Шора способен быстро разлагать числа на множители — всего за несколько часов. Поэтому спецслужбы в разных странах сейчас серьезно занимаются разработкой «постквантовой криптографии», пытаясь найти защиту от этой возможной угрозы.
Для создания нового лекарства надо смоделировать молекулу. Обычным компьютерам это даётся с трудом — задача слишком сложная. Квантовый уже моделирует простые молекулы (воду, литий). Осталось чуть-чуть — и мы получим ключ к болезням, которые сегодня неизлечимы.
Холод, ошибки и другие головные боли специалистов
Если квантовые компьютеры такие мощные, почему их нельзя просто купить в магазине? Они работают при температуре около –273 °C, что даже холоднее, чем в космосе. Чуть теплее — и квантовые состояния разрушаются. Хотите такой ноутбук? Придётся носить с собой установку размером с ангар.
Один логический кубит требует сотни физических. Почему? Потому что они неизбежно ошибаются. Любое космическое излучение, любой чих лаборанта — и вычисления летят в тартарары. Коррекция ошибок — основная головная боль специалистов.
Квантовый компьютер не умеет запускать «Ворд» или «Ютуб». Он не заменит ваш ПК. Это узкий специалист, как хирург или шахматист. Для всего остального есть классические биты, и они никуда не денутся.
Когда квантовый компьютер станет вашим помощником
У вас не будет квантового ноутбука. Но у вас будет доступ к квантовому компьютеру через интернет. Как сегодня вы пользуетесь облачными серверами, завтра вы будете отправлять сложные задачи в «квантовое облако» и получать ответы за секунды.
Классический компьютер — это грузовик. Квантовый — гоночный болид. Одно не заменит другое, но вместе они создают эффективную команду. Грузовик везёт, болид выигрывает гонки. Симбиоз, а не война.
Что, если через 20 лет мы будем вспоминать 2026 год как «каменный век» вычислений? Именно на наших глазах рождается технология, которая изменит всё: от медицины до искусственного интеллекта.
И мы только в начале пути.
Что будет, если ИИ возьмёт управление умным городом без участия людей?