Квантовый компьютер — это вычислительная машина, которая использует в работе законы квантовой механики: спутанность и принцип суперпозиции. Звучит непонятно, на деле тоже всё непросто, поэтому давайте по порядку. Из школьного курса информатики мы помним, что современные компьютеры работают в двоичной системе. Единицей информации в них служат биты, которые могут принимать два значения: 0 и 1. Логические операции с битами и творят всю компьютерную магию: вы слушаете песню, смотрите видео или генерируете видео с котиками...

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