Ну, я тут недавно полез в основы квантовых вычислений, и, короче, завис на кубитах. Понятно, что это не просто 0 или 1, как в классике. Это вам, типа, и 0, и 1 одновременно, и еще куда-то в промежутке. Прям мозг выносит. А потом еще суперпозиция эта когда ты можешь быть сразу везде, и запутанность, когда два кубита так связаны, что один знает, что делает другой, даже если они на разных концах вселенной. Я помню, как пытался это представить, ну типа, как будто у меня монета, которая одновременно и орел, и решка, и я могу ее бросить так, что она упадет и тем, и другим. Абсурд? А вот квантовая физика говорит: «Да, братан, так и есть!»
И вот именно эта чертовщина и делает квантовые компьютеры такими мощными. Если бы все было просто, как в обычном компе, то и говорить не о чем. Но эти ребята, кубиты, они открывают двери к решению задач, которые классическим машинам и не снились. Теория информации там тоже всячески в игру вступает, но это уже другая история.