Квантовые алгоритмы: первые шаги и мои впечатления

Ну вот, добрался я до темы квантовых вычислений. Реально залип на статью про эти кубиты и суперпозицию. Честно говоря, мозг чутка кипит, но это прям интересно!

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

Что понравилось:

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

Что не очень:

  • Сложность. Разбираться долго, пока все концепции улягутся в голове.
  • Доступность. Реальные квантовые компьютеры пока что — космос, а симуляторы — тормозят на сложных задачах.

Запутанность — это вообще отдельная песня. Когда два кубита связаны так, что состояние одного мгновенно влияет на другой, даже на расстоянии. По теории информации, это может дать огромный прирост в скорости. Но как это использовать на практике — пока не очень понятно.

Итого: тема бомбическая, но для дилетантов вроде меня — реальный вызов. Стоит копать дальше, но с запасом кофе и терпения).

Подробнее