Твердотельные квантовые компьютеры на ядерных спинах.

Чем же квантовый компьютер превосходит классическую модель вычислений? Подавляющая часть сегодняшних компьютеров работают по следующей схеме: n бит памяти хранят промежуточные состояния и с каждым тактом времени изменяются процессором.

В истории про квантовые компьютеры система из n кубитов находится в состоянии суперпозиции всех базовых состояний, поэтому изменение системы касается всех 2n базовых состояний одновременно. Как следует из теории подобная схема должна работать намного (в экспоненциальное число раз) быстрее классической. На практике (квантовый) алгоритм Гровера поиска в базе данных дает квадратичный прирост производительности против классических алгоритмов.

Leave a Reply

Статьи