Алгоритм Шора: Разбор полётов — квантовое программирование

Короче, сидел тут, пытался понять, как этот алгоритм Шора вообще работает. Ну, типа, разложение числа на множители стало таким легким, что аж страшно. Это же полный привет для всей криптографии, которую мы знаем. С одной стороны, круто, что такие мощные квантовые алгоритмы существуют, а с другой – задумался, а что дальше? Есть же еще алгоритм Гровера, но он вроде не так революционен. Интересно, как скоро квантовые вычисления станут мейнстримом и эти алгоритмы будут использовать в реальной жизни, а не только в теории.

Плюсы:

  • Революционная скорость для факторизации.
  • Открывает новые горизонты в криптографии.
  • Интересный пример применения квантовой физики.

Минусы:

  • Требует реально мощный квантовый компьютер.
  • Создает риски для текущей безопасности данных.

Итоговое впечатление: Мощно, страшно, но очень интересно. Это как заглянуть в будущее, которое уже стучится в дверь

Подробнее

Qiskit: Реально ли с этим жить?

Народ, ну вот честно, кто-нибудь реально использует Qiskit для чего-то серьезного? Я вот решил попробовать, скачал, посмотрел примеры. Вроде все красиво, но чем больше копаю, тем больше вопросов. Особенно когда доходишь до реальных квантовых цепей и пытаешься их оптимизировать. Это же просто жесть

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

Кто-нибудь может подсказать, как вообще правильно начать? Или может есть альтернативы лучше? Надоело уже тратить время на эти SDK.

Подробнее

Кубиты - это реально сложно?

Всем привет! Пытаюсь разобраться с основами квантовых вычислений, и вот что-то никак не могу уложить в голове, как это вообще возможно. Ну то есть, я понимаю, что такое бит, но кубит... Суперпозиция, запутанность – звучит как фантастика. Особенно смущает, как эти явления вообще связаны с реальностью, а не только на бумаге существуют?

Можете кто-нибудь объяснить попроще, без заумных формул, как эти кубиты реально работают? Как их заставить быть в суперпозиции и что с этим делать дальше? Буду благодарен за любые наводки!

Подробнее

Предлагаю ввести раздел 'Квантовые мемы'

Ребят, ну вот честно, сколько можно только о серьезном? Мы тут все увлечены квантовыми вычислениями, и это круто. Но надо же и отдохнуть! Имхо, нам крайне не хватает раздела с квантовыми мемами.

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

Подробнее

VQE выдает не то, что ожидаю! — развитие квантовых технологий

Блин, я уже час сижу с этим VQE и кажется, схожу с ума. Пытаюсь рассчитать основное состояние молекулы H2, по всем мануалам сделал. Результат получаю, но он вообще не похож на то, что должно получиться по таблицам!

Я использовал Qiskit, взял `H2` из `qiskit.chemistry`. Все шаги проделал: преобразовал молекулу в операторы Паули, построил `ansatz` (сделал `RealAmplitudes`), взял `SLSQP` для оптимизации. Но энергия всегда получается какая-то дикая, завышенная. Что я мог упустить? Может, `ansatz` другой нужен? Или `optimizer`? Помогите, пожалуйста, уже сил нет!

Подробнее

Новостной дайджест: что там у нас с квантовыми компьютерами?

Всем привет! Давно не постил новостей, но накопилось всякого интересного. Кажется, квантовый мир не стоит на месте, и это радует. Наткнулся на несколько статей, которые показались мне любопытными.

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

Короче, дел много. Кто что еще интересного видел в последнее время? Поделитесь ссылками!

Подробнее

Что происходит с алгоритмом Гровера, когда данных слишком много?!

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

Подробнее

Зачем вообще нужны все эти разные квантовые алгоритмы?

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

Подробнее

Новый прорыв в квантовых алгоритмах? Первые впечатления!

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

Что привлекло внимание: Авторы заявляют о разработке квантового алгоритма, который потенциально может ускорить факторизацию чисел значительно быстрее, чем алгоритм Шора, причем с меньшим количеством кубитов и логических операций. Якобы они используют новую технику кодирования информации и какой-то хитрый метод подавления ошибок

Мои ощущения: С одной стороны, это звучит как очередная хайповая новость, которых мы видели немало. С другой, если присмотреться к математике, то там есть какая-то логика, хоть и очень сложная. Я еще не успел все досконально изучить, да и не уверен, что пойму все нюансы. Но сам факт того, что идут такие исследования, уже впечатляет.

Потенциал: Если этот алгоритм окажется рабочим, это может иметь колоссальные последствия для современной криптографии. Думаю, стоит внимательно следить за дальнейшими публикациями и экспериментальными проверками. А пока – будем ждать подтверждений. Кто уже успел посмотреть? Какие мысли?

Подробнее

Квантовые алгоритмы – прорыв или пшик?

Ну вот, все вокруг уже трубят о квантовых компьютерах и как они изменят мир. Говорят, нам скоро не нужны будут суперкомпьютеры, потому что квантовые машины будут решать задачи за доли секунды. Это, конечно, звучит круто, но имхо, пока это всё больше похоже на красивую сказку, чем на реальность. Да, сама квантовая физика открывает просто невероятные возможности, но добраться до них – это ж целый квест. Сделать стабильный кубит, который не будет сбоить от чиха соседа, – задача та еще. А потом эти алгоритмы, которые на обычной машине не запустишь, да и не поймешь толком, как они работают. Может, мы просто переоцениваем текущий прогресс в квантовых вычислениях? Или я чего-то не вижу?

А вы как думаете, когда реально увидим массовое применение квантовых алгоритмов?

Подробнее