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

Как ты можешь получать больше и больше из меньшего и меньшего? Чем меньше компьютеры становятся, тем мощнее они кажутся: в мобильном телефоне 21-го века появляется больше возможностей для сокращения чисел, чем вы бы нашли в военном компьютере размером с комнату 50 лет назад. Тем не менее, несмотря на такие удивительные достижения, все ещё существует множество сложных проблем, которые недоступны даже самым мощным компьютерам в мире, и нет никаких гарантий, что мы когда-либо сможем их решить. Одна...