квантовая информация

История

Идею квантовых вычислений выдвинули в 1980-х: Ричард Фейнман понял, что квантовые системы трудно симулировать на обычных компьютерах, а Дэвид Дойч построил первую модель универсальной квантовой машины.

Как работает

Кубит — это, например, атом, который можно возбудить лазером. Лазер переводит его в состояние суперпозиции (смесь невозбуждённого и возбуждённого). Два атома запутывают через взаимодействие. Затем система из многих кубитов эволюционирует по сценарию алгоритма, и в конце измерение выдаёт ответ. Важно, что сам процесс вычисления — это аккуратное управление квантовой интерференцией, как настройка музыкального инструмента.

История

Идею квантовых вычислений выдвинули в 1980-х: Ричард Фейнман понял, что квантовые системы трудно симулировать на обычных компьютерах, а Дэвид Дойч построил первую модель универсальной квантовой машины.

Как работает

Кубит — это, например, атом, который можно возбудить лазером. Лазер переводит его в состояние суперпозиции (смесь невозбуждённого и возбуждённого). Два атома запутывают через взаимодействие. Затем система из многих кубитов эволюционирует по сценарию алгоритма, и в конце измерение выдаёт ответ. Важно, что сам процесс вычисления — это аккуратное управление квантовой интерференцией, как настройка музыкального инструмента.

История

Зарождение области связывают с анализом парадокса ЭПР и неравенств Белла (1964), указавших на неклассическую природу квантовых корреляций. В 1981 году Фейнман предложил использовать квантовые системы для моделирования физики. Дэвид Дойч в 1985 году описал универсальный квантовый компьютер и ввёл понятие квантового параллелизма. Взрыв интереса вызвали алгоритм Шора (1994) для факторизации и обнаружение квантовых кодов, исправляющих ошибки (Шор, Стин, 1995–96). С 2000-х начались эксперименты на ионных ловушках и сверхпроводящих цепях.

Как работает

Квантовый компьютер оперирует состоянием регистра из N кубитов, которое является суперпозицией 2^N базисных состояний. Вычисления задаются унитарной эволюцией (квантовые гейты), использующей интерференцию для усиления амплитуд правильных ответов и подавления неверных. Состояния измеряются в конце, давая результат с вероятностью, заданной правилом Борна. Запутанность обеспечивает нелокальные корреляции, позволяющие, например, в телепортации передать квантовое состояние, используя предварительно распределённую запутанную пару и два классических бита. Принцип суперпозиции и интерференция — основа ускорения. Трудность в том, что взаимодействие с окружением вызывает декогеренцию, разрушающую квантовые свойства.

Открытые проблемы и интересные факты

Крупномасштабируемые квантовые компьютеры с коррекцией ошибок; Понимание границы между квантовым и классическим миром, роль декогеренции; Создание топологически защищённых кубитов, устойчивых к шуму

💡 Квантовое сверхплотное кодирование позволяет передать два классических бита, отправляя всего один кубит, если у пары есть запутанное состояние, — пример роли предварительно разделённой запутанности как ресурса.