[ad_1]
Квантовый компьютер использует привычную вычислительным машинам двоичную систему счисления, «внутри» у него только нули и единицы. Однако термин «кубит» (q-bit, «бит» квантового компьютера) принципиально отличен от бита: про состояние кубита в каждый момент времени нельзя сказать, что у него внутри — ноль или единица. Чтобы выяснить это, надо «снять» данные — открыть коробку с котом Шрёдингера и понять, жив кубит («1») или мертв («0»).
Квантовые вычисления обеспечиваются возможностью зафиксировать взаимосвязь регистра (совокупности) кубитов, находящихся в т.н. суперпозиции. Кубиты можно ввести в так называемое запутанное (общее, единое) состояние, когда измерение одного кубита фиксирует не только его состояние (это состояние не определяется, напомним, выбором между «0» и «1», запутанность регистра кубитов хранит несопоставимо более богатый набор возможностей), но и состояние всех кубитов в регистре. Если N кубитов в регистре запутаны, тогда одной операцией квантовый компьютер может сразу, одновременно, обработать 2^N бит данных.
Это даёт, во-первых, грандиозный рост размерности обрабатываемых данных: при N=50 регистр запутанных кубитов эквивалентен по объёму хранимых данных 10^18 бит. Во-вторых, становятся доступны некоторые задачи, недостижимые для классических компьютеров и имеющие важнейшее прикладное значение (например, преодоление криптозщиты).
Основная задача, стоящая перед конструкторами квантовых компьютеров – проектирование и создание кубитов. Китайцы для описываемого компьютера использовали фотоны, способные находиться в запутанном состоянии.
[ad_2]
