Илон Маск пару лет назад создал стартап под названием QuantumAI и инвестировал в него $2 млн.

Могу ошибаться (я не специалист по инвестициям), но почему-то мне кажется, что это не очень достоверная информация. Можете надежные пруфы привести?

почти квантовый суперкомпьютер Dojo

Уточните плз, что именно в нем почти квантового?

Если бы каким-то образом на объекте был размещен квантовый компьютер, и кто-то бы его подслушивал, то он бы ничего не понял

Немого сбило с толку — при чем здесь размещение квантового компьютера (КК) на объекте?.. Пришлось смотреть оригинал: «If somehow, there was a quantum computer and someone was listening in, they wouldn’t have gotten anything» (даже в сыром переводе от ГТ понятно, что речь не про размещение КК на объекте и не про его подслушивание: «Если бы каким-то образом существовал квантовый компьютер и кто-то подслушивал, он бы ничего не получил»).
PS. Очевидно, что речь не про КК эры NISQ, которые уже много лет существуют, а про гипотетические достаточно совершенные КК с необходимым числом кубитов, связей, устойчивостью к ошибкам и т.д., как предполагается, способные в будущем взломать традиционную асимметричную криптографию (соответственно и гибридные схемы на ее основе).

Растет понемногу QV=64 у него

Безопасность блокчейна основана на двух вычислительно сложных задачах: поиске коллизий хеша и взятии дискретного логарифма или же факторизации больших чисел.… квантовый компьютер сможет их решать на порядки эффективнее за счет алгоритмов Шора (разложения числа на простые множители), Гровера (решение задачи перебора, быстрый поиск в неупорядоченной базе данных) и Дойча-Йожи (ответ на вопрос, постоянная или сбалансированная функция).

Уточните плз, каким образом алгоритм Дойча-Йожи угрожает безопасности блокчейна?

Насколько я понимаю, в статье приводятся алгоритмы прямого шифрования квантового состояния (которое содержится в кубитах, передается по квантовому каналу), а классические алгоритмы (AES и т.п.) оперируют с классической информацией (биты, байты и т.д.). Квантовое состояние до какой-то размерности можно переводить в классическое, шифровать/передавать/расшифровывать классическим образом и обратно переводить в квантовое, но с ростом размерности это будет становиться уже не эффективно (и даже невозможно) и/или с существенными потерями по сравнению с более-менее эффективными методами шифрования квантовой информации напрямую (речь не обязательно про алгоритмы из этой статьи). Все эти рассуждения конечно для случая, когда квантовые компьютеры станут достаточно совершенны.

Если кому-то интересно: КК с этим процом впервые с анонса перевели в онлайн, откалибровали и измерили квантовый объем (32 получился).

Пишут, что ECC алгоритмы точно так же пострадают от квантовых компьютеров.

Скорее они даже больше/раньше пострадают в случае развития квантовых компьютеров (КК) до соотв. уровня. Из практических соображений стандартные ключи подписей на основе EC как правило короче, чем у RSA, ElGаmal или старого ГОСТа ЭЦП (без EC). По всей видимости в этом не было бы потенциальной проблемы в плане криптосткойкости, если бы не приближающаяся угроза со стороны КК. По вашей же ссылке пишут, что приведенные оценки (для EC с 256-битными модулями и RSA c 2048-битными ключами) позволяют предположить, что ECС является более легкой целью для КК чем RSA: «ECC is an easier target for quantum computers than RSA».

Более того.
"Для работы шифра Вернама необходима истинно случайная последовательность (ключ)" и "защищённая передача последовательности и сохранение её в тайне". Сравните это с предлагаемым автором использовании в качестве ключа далеко не случайного содержания (и помимо заголовка) фотографии, медиафайла, любого другого файла (ага, там то уж точно тайная и «истинно случайная последовательность»;)) или (как в приведенных автором примерах) слова или устоявшиеся словосочетания, не говоря уже о странном допущении, что ключевой файл можно хранить в открытом доступе:

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

В таких условиях предлагаемый автором «метод подстановки» ситуацию ни как не спасает.

Одному мне кажется, что примененное в статье сокращение AES для расширенной электронной подписи не очень удачное (как минимум вызывает коллизию с другим AES, тоже из области криптографии)? В оригинальных документах по eIDAS я не смотрел, но например в вики для этой электронной подписи используется на мой взгляд более удачное сокращение — AdES. Или вот в другой статье на хабре по этой теме — тоже AdES.

То есть, ММИ тоже ведь должна учитывать этот эффект, и fork-ать мир мгновенно и около первой частицы и около второй? То есть сразу всюду?

Разделение на миры в ММИ субъективно и плохо определено.

В свое время в ветке ответа на мой вопрос уважаемый Shkaff любезно предоставил ссылки на ряд статей по ММИ, в том числе вот на эту статью Л. Вайдмона, где говорится, что не смотря на отсутствие «дальнодействия» все же имеется некоторая нелокальность в ММИ: «Although there is no action at a distance in the MWI, it still has nonlocality. The core of the nonlocality of the MWI is entanglement which is manifested in the connection between local Everett worlds of the observers». И на примере GHZ-состояния иллюстрируется в чем это конкретно заключается.
Имхо, если принять наличие такой нелокальности в ММИ, то остальной «механизм» создания/распространения миров в ММИ становится более определенным и многие (но не все конечно) вопросы снимаются.

Я бы еще упомянул о современных попытках преодолеть некоторые ограничения сферы Блоха, например о qsphere, используемой в квантовых вычислениях для визуализации многокубитного состояния.

Тут говорят о 27 кубитах:«This newest Quantum System One, installed at an IBM Facility at the Kawasaki Business Incubation Center in Shin Kawasaki, has 27 qubits and a Quantum Volume [metric] of 32» (а здесь на русском).
Ранее действительно заявлялось о 20 кубитах у Quantum System One (например здесь), но время идет…

Скорее всего речь про задачу сэмплирования, используемую google в качестве демонстрации «квантового превосходства», об этом было много материала в т.ч. на хабре, в частности можно почитать FAQ

Есть более-менее универсальные языки для переноса квантовых схем между различными платформами/средами/системами (реальными КК и симуляторами), например OpenQASM.
И похоже, что для Q# есть средства импорта/экспорта из/в OpenQASM, например Q# Community Integration (к сожалению сам ими не пользовался и поэтому не могу сказать что-либо определенное о работоспособности).

Вот пара ссылок на THESEUS (их нет почему-то и в оригинале), если кому-то интересно.

Берём три частицы А, Б, В. и связываем их между собой в единую квантовую систему (такое возможно?)

Да, связать три и более частицы возможно, см. также GHZ-состояние.

Затем частицу В отдаём космонавту Кириллу, а А и Б оставляем в ЦУП у Олега. О постоянно наблюдает статистику А и Б — видит корреляцию (видит ли? Или корреляция будет только для всех трёх?). Для подачи сигнала К «уничтожает» В, квантовая система распадается. О мгновенно (ли?) видит пропадание корреляции А и Б — для него это один бит сигнала.

Но к сожалению мгновенная передача информации с помощью такой (или иной) схемы невозможна. У вас например «уничтожение» В ни как не повлияет на корреляцию A и Б.

А разве такие бывают? Нельзя же через квантовую запутанность передавать информацию

Конечно, квантовая запутанность не помогает передавать информацию быстрее скорости света. Но например в упомянутом в статье квантовом распределении ключей (КРК) используется мгновенный (распространяющийся быстрее скорости света) коллапс волновой функции (в обычной интерпретации).

любая попытка считать спин фотона — взаимодействие, которое измениет его спин случайно, так что любое состояние запутанной пары будет случайным.

Состояние запутанных частиц после считывании состояния будет случайным на каждой стороне в отдельности, но вместе — скоррелированным (например, если «здесь» при считывании получился спин «вниз», то и «там» спин «вниз», а если «здесь» — «вверх», то и «там» — «вверх»), а это именно то, что надо в задаче распределения ключей: мы можем быть уверенными, что при соблюдении прочих требований одинаковые абсолютно криптостойкие ключи мгновенно (не смотря на расстояние) окажутся «здесь» и «там» (и нигде более).
Разумеется следует учитывать, что для КРК в современном представлении требуется обеспечить ряд условий и (предварительно) произвести другие (не такие быстрые) действия, подробности кроме вики, есть в статьях на хабре, например вот, вот и вот.

Есть некоторые отличия и от уголков (в т.ч. классических или мини): например, в изложенных автором поста правилах вообще не предусмотрена возможность перепрыгивать.
Я бы тогда уж назвал это "странные уголки"…

Quantum System One с процессором в 37 кубитов

А здесь говорится о 27 кубитах. И на русском здесь тоже.

Сорри, что не про свободу воли — я хотел бы немного уточнить про процессор:

Google уже умеет делать системы, в которых около 100 кубитов

Из гугловсих знаю только про Foxtail (22 кубита), Bristlecone (заявлялось о 72 кубитах, к сожалению с тех пор нет обнадеживающих сведений об их реальной работоспособности) и Sycamore (Weber) (декларируется до 54 кубитов, вполне работоспособны 53, которые реально использовались для демонстрации квантового превосходства). Возможно я что-то упустил, тогда просьба поделиться ссылкой на сделанные гуглом «системы, в которых около 100 кубитов».