Все напутали. 4 миллиона нужно логических кубитов, а физических надо больше на два порядка. Но, это для алгоритма Шора, а вроде как есть алгоритмы оптимальнее, чем n^2. И новость не про то, что гугал сделал 105-кубитный проц, а в том, что они очень-очень-очень сильно снизили необходимое количество физических кубитов, для работы одного логического. И это прорыв.
Все еще не надоело ученым насиловать журналистов?