Статистическая пауза

Источник: Google Research Blog.
Потенциальная полезность квантового компьютера (его превосходство над классическим) в зависимости от числа кубитов (квантовых битов) и частоты ошибок (показатель качества кубитов).
Горизонтальная ось: число кубитов в квантовом компьютере (количество); вертикальная ось: ограничительная частота ошибок (качество; чем ниже, тем лучше).
Закрашены три области значений параметров квантового компьютера (слева направо):
- классически воспроизводимые вычисления,
- приложения на ближайшую перспективу (потенциально возможное вычислительное квантовое превосходство),
- полезные квантовые компьютеры с коррекцией ошибок (грубо говоря, область гарантированного квантового превосходства).
Пунктиром отмечено пороговое значение коррекции ошибок, за которое принята частота ошибок 1%.
Устремленная в зеленую область стрелка — направление исследований Лаборатории квантового искусственного интеллекта компании Гугл.

Гугловская лаборатория квантовых компьютеров объявила о создании процессора Bristlecone с 2D-массивом из 72 кубитов, который является развитием предшествующего изделия с линейным 9-кубитным массивом. Для линейного процессора удалось добиться довольно высокого уровня коррекции ошибок, то есть изготовить кубиты «приличного качества». Двумерный процессор также спроектирован с расчетом на качественные кубиты, но при на порядок большем их количестве. Конечная цель всех этих качественно-количественных упражнений Гугл и других квантовых компьютерных лабораторий — добиться «квантового превосходства». То есть создать компьютер на основе квантовой архитектуры вычислений, который умеет решать определенные сложные задачи, не доступные (за разумное время) известным ныне классическим алгоритмам на самых мощных классических суперкомпьютерах, вроде разложения на множители (факторизации) больших чисел. На данный момент считается, что для убедительной демонстрации квантового превосходства потребуется не менее 50 кубитов (и, возможно, не намного больше этого количества), — но это условная оценка, требующая важных технических уточнений, которые я не вполне понимаю. Так или иначе, 72 достаточно качественных кубита — это заявка на достижение превосходства — если не сейчас и не прямо на этом изделии, то «в перспективе». По крайней мере, успех на этом пути представляется куда более вероятным, чем со стильными черными шкафами от компании D-Wave, вокруг которых был сгенерирован значительный информационного шум с низким уровнем коррекции ошибок. Траектория исследований D-Wave — как я понимаю, линия выше верхней границы картинки (все больше и больше плохих кубитов).

RSA-2048 = 2519590847565789349402718324004839857142928212620403202777713783604366202070
           7595556264018525880784406918290641249515082189298559149176184502808489120072
           8449926873928072877767359714183472702618963750149718246911650776133798590957
           0009733045974880842840179742910064245869181719511874612151517265463228221686
           9987549182422433637259085141865462043576798423387184774447920739934236584823
           8242811981638150106748104516603773060562016196762561338441436038339044149526
           3443219011465754445417842402092461651572335077870774981712577246796292638635
           6373289912154831438167899885040445364023527381951378636564391212010397122822
           120720357

Про это число, именуемое RSA-2048, точно известно, что оно является произведением двух простых сомножителей, но неизвестно, каких именно. За его факторизацию в свое время назначался приз 200 тыс. долл., который так никто и не востребовал (конкурс давно завершен, невостребованные призы более не предлагаются). Интересно, как скоро появится сайт факторизации, куда можно будет скопировать RSA-2048 и через несколько секунд увидеть ответ. Прикольно было бы как-нибудь сделать пост «Множители RSA-2048:».