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
















