Ребят, я уже который день бьюсь над этой задачей. Пытаюсь реализовать алгоритм Гровера для поиска в большой базе данных, ну знаете, когда там черт ногу сломит. Сначала все шло гладко, симулирую на небольших наборах – работает, коэфф. ускорения виден. Но как только начинаю подставлять реально большие объемы, моя симуляция просто падает или выдает какую-то дичь. Я уже и память проверял, и код переписал трижды, и разные библиотеки пробовал. Ну почему так?! Может, кто-то сталкивался с подобной проблемой при работе с квантовыми алгоритмами на объемных данных?

Вот читаю про квантовую физику и постоянно натыкаюсь на утверждение, что кубит может находиться в суперпозиции состояний 0 и 1. Это как бы само собой разумеется, да? Но вот мне стало интересно, существуют ли какие-то практические или теоретические сценарии, где кубит по каким-то причинам не используется в суперпозиции, или это всегда данность при работе с квантовыми компьютерами? Есть ли какие-то подводные камни в этой теории информации?