Комментарии 8
Вот здесь говорят что в 2024 году уже будет 1000 кубитов (https://habr.com/ru/companies/infotecs_official/articles/771480/). Не знаете, это какие-то другие кубиты (компьютер типа D-wave)?
Спасибо, интересно!
Но можно ещё немного понаглеть? Не выложите ссылки на использованную в труде литературу?
И за одно, сколь глубока связь между рядами Фурье и алгоритмом Шора? Или вообще рядами и периодическими функциями?
Основной литературой у меня с давних пор являлся https://doi.org/10.4213/lkn30
Но там чтиво тяжеловатое. Как я упомянул в первой статье, моей задачей было изложить самые "интересные" моменты в более понятном виде для программистов-математиков.
Про глубину связи вопрос не очень понял. Если у нас функция является суперпозицией нескольких периодических функций, то QFT, как и разложение в ряд Фурье выделит спектр этих функций. Но это все мало имеет отношение к квантовым вычислениям, это вам про DFT почитать, к примеру
В ваших статьях вы достаточно хорошо попытались рассказать про квантовые вычисления непросто общими фразами, а с применением конкретной математики. Очень редко на русском языке, не только в популярных статьях, но и во многих книгах изданных за последние годы, можно найти такую же хорошую попытку как сделали вы объяснить работу квантовых алгоритмов.
Со своей стороны могу порекомендовать книгу напечатанную издательством "Питер" "Программирование квантовых компьютеров. Базовые алгоритмы и примеры кода". Все примеры, которые есть в этой книге можно непосредственно выполнить в браузере по адресу https://oreilly-qc.github.io/ . Выполнить эти примеры можно именно в браузере и не требуется запускать какие-либо внешние инструменты. При желании можно изменить эти программы и посмотреть, что получится. Хотя в этих примерах ( так как они выполняются интерактивно) используется несколько необычный язык на основе javascript сути это не меняет, так как показан физический смысл выполняемых действий. Но, однако, здесь же рядом для интересующихся приведены соответствующие программы на Qiskit - самом популярном языке для квантовых вычислений.
Очень полезные материалы можно найти на сайтах Дэвида Кемпа. Например по следующему адресу https://davidbkemp.github.io/QuantumComputingArticle/ . И вообще весь его github https://davidbkemp.github.io/ .
И еще - почему это ваша последняя статья про квантовые вычисления? Вы сделали очень хорошие статьи и опубликовали их. Но вы, наверное, потратили огромное количество времени, чтобы разобраться в этих очень непростых разделах квантовых вычислений (и вообще квантовой механике) и поэтому, если возможно, делитесь своими знаниями с другими людьми в последующих статьях.
Спасибо большое за весь цикл. С одной стороны тема непростая, с другой, получилось достаточно понятно объяснить.
Информации по квантовым вычислениям на хабре много, но в основном вода в стиле "компания X выпустила компьютер с Y кубитами". Это один из немногих стоящих материалов.
Спасибо за труд, любопытно будет посмотреть - появится ли такой компьютер в следующем году.
То что квантовый компьютер может сломать асимметричную криптографию обсуждалось ещё когда я был студентом, более 10 лет назад
Квантовые компьютеры. С точки зрения традиционного программиста-математика. Часть 7 — Заключительная