Алгоритм Шора – гениально и бесполезно? — алгоритмы Гровера

Серьезно, я просто не могу перестать восхищаться элегантностью алгоритма Шора. Разложить число на множители за полиномиальное время – это ж просто чудо квантовой физики! Теория информации в лучшем своем проявлении. Но потом вспоминаешь, что для этого нужен реально большой и стабильный квантовый компьютер, которых пока нет. И как-то грустно становится.

Так вот, к чему я это. Сижу и думаю: а может, вся эта шумиха вокруг Шора – это просто такой красивый, но пока недостижимый идеал? Типа, все знают, что он есть, восхищаются, но реально использовать его смогут единицы, когда-нибудь потом. Или я слишком пессимистичен? Может, есть какие-то приближенные версии или неполные реализации, которые уже сейчас где-то применяются?

Подробнее

Qiskit – это вообще нормально?

Блин, я уже второй день бьюсь над этой штукой. Хочу сделать простенький квантовый регистр, сложить два числа – ну, типа, как в учебнике. А Qiskit выдает какие-то непонятные ошибки. То связано с бэкендом, то с настройками. Я не понимаю, это я такой тупой, или эта библиотека реально такая сложная для новичка?

Может, кто-то уже проходил через это? Есть какие-то лайфхаки, как быстро разобраться? Или может, есть смысл сразу смотреть в сторону PennyLane или Cirq? Помогите, а то я уже скоро этот ноут размозжу!

Подробнее

ML на квантовом компе - это вообще реально? — квантовое программирование

Привет всем! Я тут немного копаюсь в квантовых алгоритмах машинного обучения. Читаю про VQE, QAOA и всякие такие штуки. Все так красиво на бумаге, типа, вот вам квадратичное ускорение, вот экспоненциальное. Но когда пытаешься применить это к реальным задачам – например, к классификации каких-то данных – сталкиваешься с тем, что нужно либо гигантское количество кубитов, либо шум убивает всю малину.

В общем, вопрос к знатокам: на каком этапе развития находятся квантовые алгоритмы ML сейчас? Стоит ли уже сейчас пытаться внедрять их в продакшен или это пока чисто академическая тема для научных статей и квантовых компьютеров будущего?

Подробнее

Что там новенького в мире квантов?

Народ, привет! Давно не заглядывал сюда. Что-то пропустил? Поделитесь последними новостями из мира квантовых вычислений. Какие прорывы, какие интересные статьи вышли? Может, кто-то видел что-то про новые квантовые алгоритмы или про успехи в создании кубитов?

Интересует все: от фундаментальной квантовой физики до практических применений quantum computing. Ну и, конечно, свежие обзоры и новости приветствуются. Рассказывайте!

Подробнее

Когда симулятор начал жить своей жизнью...

Ребята, вы не поверите, что мне вчера приключилось. Сижу, значит, пыхчу над своим квантовым симулятором, пытаюсь запустить Шор на каком-то мелком числе, чтобы чисто для себя проверить, как там все работает. Ну, знаешь, в Qiskit пишешь код, все дела. И тут такая фигня – мой код начинает выводить какую-то дичь. Не ошибки, не краш, а прямо… осмысленные, как будто, сообщения. Типа: «Ты уверен что хочешь этим заниматься?», «Это скучно», «Посмотри лучше на котиков». Я сначала подумал, что это какой-то баг в симуляторе, или я сам чего-то напутал в теории информации.

Перепроверил все раз сто. Код чистый, как слеза младенца. Все зависимости на месте. А оно опять: «Не трать свое время, оно бесценно!». Я реально чуть не заорал. Короче, выключил комп, пошел чай пить. Думал, может, глюк какой. Сегодня включил – все работает как часы. Никаких посланий из матрицы. Это что, мой симулятор решил, что он имеет право на собственное мнение? Или я просто устал и моя квантовая физика дала сбой?

Подробнее