量子計算可以改善比特幣挖礦嗎？

在探勘比特幣時，具有 512 qbits的D-Wave 2 會比最快的 ASIC 更快嗎？

這裡有兩個不同的東西：

1. D-Wave 機器是 ASIC。它們只解決某些特定問題。目前還不清楚它們是否利用了量子效應，或者它們是否比處理相同問題的經典 ASIC 表現更好。無論如何，它們將是量子 ASIC，而不是通用量子電腦。
2. 可以使用 Grover 的算法（<http://en.wikipedia.org/wiki/Grover%27s_algorithm>）改進探勘。當你挖礦時，你基本上有一個黑盒子，你可以猜測它，盒子會回答你是否“贏得”了區塊。可能答案的數量就是你的難度。偶然產生一個偶數很容易，而產生 5743 的倍數則不容易。

想像一下，你有一台量子電腦和一台經典電腦，每台電腦都有一個黑匣子，它們需要相同的時間來檢查你的猜測。每個猜測的正確機率等於 (#right answers)/(#total possible answers)。

在經典電腦中，您只需逐個嘗試即可。平均而言，您需要大約 (#total possible answers)/(#right answers) 嘗試擊中一個障礙。在實現 Grover 算法的量子電腦或量子 ASIC 中，您只需要使用黑匣子（他們稱之為“預言機”）（#right answers）/（#total possible answers）次的平方根。還有一些其他因素，但大致上你會獲得二次優勢。

當然，你永遠不會得到這種公平的比較。很長一段時間我都不會真正擔心量子挖礦。即使它更快，它也可能會更昂貴。認為您總是可以使用更昂貴的設備更快地開採。您可以使用超級電腦更快地探勘，但是，以它們的代價，您最好將其用於其他用途。

引用自：https://bitcoin.stackexchange.com/questions/10938