新未名空间

说了半天 究竟算了一个什么数学题呢

现在究竟到了那一步？貌似已经有计算机了
那么究竟是能算
2+2=4
2*2=4
4=2*2
先别说性能啥的
只是得有个输入输出吧

drifter 写了： 2023年 1月 30日 15:57 现在究竟到了那一步？貌似已经有计算机了
那么究竟是能算
2+2=4
2*2=4
4=2*2
先别说性能啥的
只是得有个输入输出吧

48bit integer

Using this algorithm, we have successfully factorized the integers 1961 (11-bit), 48567227 (26-bit)
and 261980999226229 (48-bit), with 3, 5 and 10 qubits in a superconducting quantum processor, respectively.

当然经典计算机也可以分解48bit，关键要看能不能speedup

他们没有说明分解48比特整数到底花了多少时间。

该文用了量子近似优化算法QAOA，理论上需要很多层才能逼近，但是他们在10个量子比特情况下，只运行了1层。我感觉结果是不可靠的。

The quantum circuit depth of QAOA with single layer is 1118 in Kn topology system：这里circuit depth是什么意思？是量子比特个数吗？

Caravel 写了： 2023年 1月 30日 16:00 48bit integer

Using this algorithm, we have successfully factorized the integers 1961 (11-bit), 48567227 (26-bit)
and 261980999226229 (48-bit), with 3, 5 and 10 qubits in a superconducting quantum processor, respectively.

当然经典计算机也可以分解48bit，关键要看能不能speedup

就是说只要输入一个11bit一下的数字 每次都能成功的分解? 还是说 啊哈 你看 这次这个数分解成功啦！

verdelite 写了： 2023年 1月 30日 11:54 第一篇引用了第二篇。。。

一篇关于算法。一篇关于硬件。

看起来总共就成功分解了3个数？
输入其他数是报错还是给个错误答案？

drifter 写了： 2023年 1月 30日 18:26 看起来总共就成功分解了3个数？
输入其他数是报错还是给个错误答案？

你这么读paper，一百年也读不明白

如果随便给个48bit整数就能分解 那挺厉害啦 2000年左右的加密才56还是40呢
为啥有人说量子计算是骗子呢

drifter 写了： 2023年 1月 30日 23:20 如果随便给个48bit整数就能分解 那挺厉害啦 2000年左右的加密才56还是40呢
为啥有人说量子计算是骗子呢

你这都是老黄历了，这篇文章based on一篇文章schnorrs algorithm本身就是有问题的。它claim可以分解800bit整数，但是专家实操需要的时间远远大于它claim的

https://crypto.stackexchange.com/questi ... -not-secur

Caravel 写了： 2023年 1月 31日 01:13 你这都是老黄历了，这篇文章based on一篇文章schnorrs algorithm本身就是有问题的。它claim可以分解800bit整数，但是专家实操需要的时间远远大于它claim的

https://crypto.stackexchange.com/questi ... -not-secur

他可能吧DES的密钥长度56和整数分解搞混了。根本是两码事，一个是私钥，一个是公钥。