How does quantum computing work?

Квантовый компьютер работает на аналоговом, вероятностном принципе. habr.com Результат работы заданного алгоритма на заданном начальном состоянии представляет собой выборку из вероятностного распределения конечных реализаций алгоритма плюс возможные ошибки. habr.com

Вместо привычных битов у квантовых компьютеров — кубиты. skillbox.ru Физически это не транзисторы, а квантовые частицы — обычно фотоны или протоны. skillbox.ru В отличие от бита, кубиты могут не только равняться 0 или 1, но и принимать любые значения между ними. skillbox.ru Благодаря этому квантовый процессор может выполнять несоизмеримо больше операций за один такт. skillbox.ru

Квантовый компьютер использует два классических понятия из квантовой механики: принцип суперпозиции и спутанность. skillbox.ru Суперпозиция — это способность квантовой частицы находиться сразу в нескольких состояниях одновременно. skillbox.ru Пока на кубит не воздействуют измерительным прибором, он будет пребывать сразу во всех состояниях между нулём и единицей. skillbox.ru

Для интерпретации результатов квантовых вычислений нужны особые, квантовые алгоритмы. skillbox.ru