Помните в июле была новость с конференции о создании квантового компьютера из рекордных 51 кубит в группе Михаила Лукина? Только что статья с этим результатом вышла в журнале Nature. А вместе с ней ещё одна — о создании 53-кубитного компьютера в группе Кристофера Монро.

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

В обоих случаях были получены решения для систем, которые было бы невозможно получить на классических компьютерах просто из-за недостатка необходимой для этого памяти. Теперь перед учёными стоит задача на основе этих систем создать универсальный решатель — который мог бы моделировать не только какую-то конкретную систему, но и решать произвольные уравнения.

По оценкам, 50 кубит — это как раз тот порог, после преодоления которого универсальный квантовый компьютер продемонстрирует «квантовое превосходство» на отдельных задачах. В частности, он должен быстрее любого существующего суперкомпьютера решать задачу о разложении числа на простые множители. Эта задача (вернее сложность её выполнения) лежит в основе всей современной криптографии, поэтому квантовые компьютеры могут в перспективе сделать её устаревшей.

Больше подробностей про вышедшие статьи читайте в N+1: https://nplus1.ru/news/2017/11/29/53-qubit-record