引用bytecodes · 2019-10
“And yes, a low number of qubits can factor small numbers. Quantum factorization of 56153 with only 4 qubits”
说明少量量子比特确实能分解小数字
指出此前 4 比特量子分解实验其实已能分解 56153 等更大数
论文指出,此前报告的最大量子分解(143)所用的 4 个量子比特的计算,其实也同时分解了 3599、11663、56153 等大得多的数,只是原作者当时并不知情。这些 4 比特分解不需要事先知道答案,但同样可以在经典计算机上轻易完成。作者随后找到一类量子信息真正能发挥作用的数,并演示了对 175 的 3 比特分解,称其将是首个三素数乘积的量子分解。
评论者用它说明少量量子比特只能分解很小的数,因此所谓量子分解纪录并不意味着真正的量子优势。
“And yes, a low number of qubits can factor small numbers. Quantum factorization of 56153 with only 4 qubits”