Чем квантовый компьютер отличается от обычного?
Обычный компьютер — это счетная машина. Он перебирает варианты по очереди, один за другим. Быстро, но последовательно.
Квантовый компьютер работает иначе. Он использует другое свойство природы — квантовую механику. Главное отличие в том, как в этих машинах хранится и обрабатывается информация.
Бит и кубит: два мира
В обычном компьютере есть бит. Это переключатель: либо 0, либо 1. Работает он как выключатель света — включено или выключено. Третьего не дано.
В квантовом компьютере есть кубит. Это квантовый объект. У него тоже есть состояния 0 и 1. Но благодаря законам квантовой механики кубит может находиться в суперпозиции. Это не «что-то между». Это состояние, когда кубит одновременно находится и в 0, и в 1 с определенной вероятностью.
Метафора: бросьте монетку. Пока она крутится в воздухе, она не орёл и не решка — она в суперпозиции этих состояний. Вы не знаете, какой стороной она упадет, пока не поймаете её. Как только поймаете — результат фиксируется. До этого — оба варианта существуют одновременно.
Именно это «кручение в воздухе» и используют квантовые компьютеры.
Массовый параллелизм: почему это быстрее
Представьте, что вам нужно проверить все числа от 0 до 15 на какое-то условие. Обычный компьютер возьмет число 0, проверит, потом 1, потом 2... И так 16 раз.
Квантовый компьютер может взять один набор из четырёх кубитов, каждый из которых находится в суперпозиции. Этот набор кодирует сразу все числа от 0 до 15. За одну операцию проверки условие применяется ко всем числам одновременно. Это не параллельная работа разных процессоров. Это работа с одной сущностью, которая представляет собой сразу все возможные варианты.
С каждым добавленным кубитом число обрабатываемых вариантов удваивается. С 10 кубитами вы работаете с 1024 вариантами за раз. С 20 — с миллионом. С 50 — с квадриллионом. Обычному компьютеру для этого пришлось бы делать миллиарды операций.
Главная проблема: как достать ответ
Здесь и кроется подвох. Допустим, квантовый компьютер за одну операцию проверил все числа и получил результат. Но результат — это тоже суперпозиция. В ней перемешаны и правильные ответы, и неправильные. Если просто измерить кубиты, вы получите случайный вариант. С равной вероятностью это может быть как верное число, так и любое неверное.
Вся хитрость квантовых алгоритмов — в том, чтобы перед измерением особым образом обработать эту суперпозицию. Нужно сделать так, чтобы правильные ответы усилились, а неправильные — ослабли. Довести вероятность правильного ответа почти до 100%.
Таким образом, обычный компьютер тратит время на поиск ответа. Квантовый компьютер тратит время на то, чтобы вытащить уже найденный ответ из кучи мусора. И для некоторых задач это можно сделать экспоненциально быстрее.
Где квантовые компьютеры бессильны
Важно понимать: квантовый компьютер не «быстрее» во всём. Он не ускорит игру, не сделает Photoshop быстрее.
Он хорош лишь для задач, где нужно перебрать огромное количество вариантов.
Текущее состояние дел
Пока квантовые компьютеры — это экспериментальные установки, а не пылесосы.
Прямо сейчас квантовые компьютеры напоминают первые ламповые ЭВМ. Они огромны, капризны, но уже показывают путь к тому, что станет возможным. И этот путь пролегает через квантовую запутанность и интерференцию, которые мы пока не затронули. Но именно суперпозиция — та самая «монетка в воздухе» — даёт базовое понимание того, где искать источник их невероятной силы.
Комментарии
Вся идея упирается в то, как именно усиливать правильные варианты - на практике для этого нужны десятки тысяч физических кубитов на один логический, а статья подаёт это как магию
Здорово, что подсветили: квантовый компьютер не ускорит фотошоп 😄 У нас в команде как-то шутили, что мы ждём квантовый Excel, а он окажется бесполезен для таблиц. Хотя для поиска зависимостей в данных - самое то
Сравнение с ламповыми ЭВМ, конечно, лестное - но интересно, сколько ещё десятилетий «монетка в воздухе» будет оставаться скорее символом, чем работающим механизмом