# Can quantum computing improve Bitcoin mining?

Would a D-Wave 2 with 512 qbits be faster than the fastest ASIC when mining bitcoins?

There are two different things here:

1. D-Wave machines ARE ASICs. They only solve certain particular problems. It is not really clear they take advantage of quantum effects or that they perform better than a classical ASIC working on the same problem would. In any case, they would be quantum ASICs, not general purpose quantum computers.

2. Mining can be improved using Grover's algorithm (http://en.wikipedia.org/wiki/Grover%27s_algorithm). When you mine, you basically have a black box that you feed with guesses and the box answers whether you have "won" the block or not. The number of possible answers is your difficulty. It is easy to produce by chance an even number, not so easy to produce a multiple of 5743.

Imagine you have a quantum computer and a classical computer each with a black box which takes the same time to check your guess. Each guess has a probability of being right equal to (#right answers)/(#total possible answers).

In a classical computer you just try one by one. On average you need about (#total possible answers)/(#right answers) tries to hit a block. In a quantum computer or a quantum ASIC implementing Grover's algorithm, you only need to use the black box (what they call the "oracle") the square root of (#right answers)/(#total possible answers) times. There are some other factors, but roughly you get a quadratic advantage.

Of course you never get this kind of fair comparison. I wouldn't really worry about quantum mining for a long time. Even if it were faster, it would probably be much more expensive. Think that you can always mine faster with more expensive equipment. You could mine faster with a supercomputer, but, at the cost they come, you better use it for something else.

• Suppose it takes 1 tera tries to find a correct answer. Accordingly with your answer it only takes 1 mega tries to do it with a quantum computer. So if a quantum computer is a million times more expensive than a normal ASIC it still worth mining in it. May 15, 2013 at 22:10
• You are right, but that's assuming it takes the same time/cost to try each answer. Hashing is quite efficient in classical computers. The quantum oracle is a bit more complicated. Hashing is irreversible and you need a modified reversible version which preserves the input. For SHA256 that takes about 512 qubits. With such a quantum computer you could do things like quantum simulation or factoring which have a better speedup. You could try, but you need a hashing efficiency comparable to classical computers. If quantum hashing takes 10000 times longer the advantage is not so impressive. May 16, 2013 at 15:43
• Wouldn't you need at least enough qubits to represent a whole minimal block candidate i.e. at least block header and coinbase transaction?
– Murch
May 7, 2021 at 13:56