"Если N-кубиты в регистре запутаны, тогда одной операцией квантовый компьютер может сразу, одновременно, обработать 2^N бит данных."
https://elementy.ru/nauchno-populyarnaya_biblioteka/435036/Kvantovye_vychisleniya Однако надо иметь в виду, что результат имеет вероятностный характер и может отличаться от истинного.