квантовый компьютер

История

В 1980-х годах физик Ричард Фейнман предположил, что квантовый компьютер сможет точнее моделировать природные процессы. Дэвид Дойч развил теорию, а в конце 1990-х были построены первые действующие устройства.

Как работает

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

История

В 1980-х годах физик Ричард Фейнман предположил, что квантовый компьютер сможет точнее моделировать природные процессы. Дэвид Дойч развил теорию, а в конце 1990-х были построены первые действующие устройства.

Как работает

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

История

Концепцию квантовых вычислений независимо предложили Юрий Манин (1980) и Ричард Фейнман (1981). В 1985 году Дэвид Дойч создал модель универсального квантового компьютера. Алгоритм Шора (1994) для разложения чисел на множители привлёк внимание из-за угрозы для RSA-шифрования. Алгоритм Гровера (1995) ускоряет поиск. Эксперименты развивались от 2-кубитных ЯМР-схем к ионным ловушкам и сверхпроводящим кубитам. В 2012 году Нобелевская премия присуждена Сержу Арошу и Дэвиду Уайнленду за управление одиночными квантовыми системами.

Как работает

Эволюция вектора состояния кубитов в гильбертовом пространстве описывается гамильтонианом. Начальное состояние (обычно |0...0⟩) последовательно преобразуется унитарными вентилями, которые создают суперпозицию и запутывают кубиты. Алгоритмы, такие как квантовое преобразование Фурье, настраивают амплитуды так, чтобы интерференция усиливала целевое состояние. Измерение даёт один из результатов с вероятностью |амплитуда|². Теорема о запрете клонирования гарантирует невозможность точного копирования неизвестного квантового состояния, что принципиально для безопасности протоколов.

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

Масштабирование числа кубитов с сохранением когерентности (проблема декогеренции); Коррекция ошибок: достижение порога для fault-tolerant вычислений (требуется ошибка менее ~10⁻³ на вентиль); Создание практичных квантовых алгоритмов, превосходящих классические для промышленных задач; Понимание границ квантового ускорения и классов сложности (например, BQP против NP)

💡 Квантовый компьютер D-Wave (канадская компания) использует квантовый отжиг, а не универсальную схемную модель, что вызывает споры о его «квантовости» и реальном ускорении, но устройства уже приобретены несколькими исследовательскими лабораториями.