Ученые из Франции предложили разделить квантовый компьютер на обычные для классических компьютеров части: процессор и блок памяти. По их оценкам, это позволит задействовать в вычислениях на несколько порядков меньше кубитов.

Кубит — квантовый аналог бита, наименьшая единица квантовой информации, которая используется для квантовых вычислений. Большинство современных квантовых компьютеров состоят из серии кубитов, размещенных на плоском чипе, которые непосредственно производят вычисления. Однако привычные нам классические компьютеры устроены иначе: хранением и обработкой информации в них занимаются разные части — блок памяти и процессор соответственно.

Двое ученых из Института теоретической физики в Университете Париж-Сакле (Франция) решили проверить, насколько эффективен будет квантовый компьютер с «классической» архитектурой. В своей работе физики рассмотрели квантовое вычислительное устройство, которое состоит из двумерной сетки, подключенной к блоку квантовой памяти.

Чтобы сравнить производительность такой системы со стандартной, исследователи проанализировали, как она справится с задачей поиска простых множителей для очень больших полупростых чисел (произведения двух простых), которые также называют RSA-числами. Оказалось, с использованием квантовой памяти квантовый компьютер может разложить 2048-битное целое RSA-число за 177 дней, используя всего 13 436 кубитов. В стандартной двумерной архитектуре для этого потребовалось бы около 20 миллионов кубитов, однако времени ушло бы значительно меньше: по оценкам ученых, около восьми часов.

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

Еще одна проблема, которой коснулись ученые в своем исследовании, — исправление ошибок при сохранении кубитов. Они показали, что ежесекундные итерации проверки увеличивают время выполнения алгоритма примерно на 23%, но делают его более устойчивым к ошибкам.

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

Статья с результатами исследования опубликована в журнале Physical Review Letters.