Что такое квантовые вычисления и чем они отличаются от классических?
Отличаются представлением данных, в первую очередь, и методом обработки этих данных. Обычные вычисления работают с привычные нам «0» и «1», которые можно представить в виде двух сторон одной монеты, либо «орел», либо «решка». Квантовые вычисления работают с данными, которые представляются в виде многих состояний, даже бесконечного количества состояний. И вместо «орла» и «решки» можно представить себе шарик, который можно поворачивать разными сторонами, причем вокруг разных осей. Так как состояний у такого шарика бесконечное количество, данные совершенно по-другому выглядят. Необычность еще и в том, что если мы захотим измерить хранящееся в шарике состояние, то увидим лишь одно из значений. Например, что он повернут в какую-то одну сторону: на север или на юг. Но если мы проведем измерения многократно, что увидим определенное статистическое распределение между этими полюсами. Звучит сложно, но суть в том, что в квантовом компьютере сами данные представлены совсем в ином виде и это поэтому и операции с этими данными выглядят совершенно по-другому.