IBM 的 53 位量子電腦與用於密碼分析任務的經典電腦相比如何？

IBM 剛剛宣布 了“新的 53 量子位量子電腦”。

在密碼分析任務方面，它與經典電腦相比如何？例如，查找 SHA-256 具有特定值的 48 位或 64 位值（編輯：或分解兩個不同素數的乘積，或計算一些離散對數）。

在密碼分析任務方面，它與經典電腦相比如何？

一點也不——IBM 的量子電腦無法執行任何重要的密碼分析任務。

一方面，53 個物理量子位太少，無法做任何有趣的事情；例如，實施 SHA-256 將需要數千個邏輯量子位。

另一方面，量子比特甚至還不夠可靠。IBM 量子電腦無法進行任何量子糾錯——這意味著，當它對量子比特執行操作時，錯誤會堆積起來。任何有趣的密碼分析任務都需要我們執行數百萬（或更多）次量子操作；即使是少量的錯誤累積也會壓倒任何結果。

引用自：https://crypto.stackexchange.com/questions/74395