Bitcoin and quantum computing
This addresses concerns about quantum computing risks for Bitcoin users and the cryptocurrency community, but it is incremental as it synthesizes existing knowledge without new solutions.
The paper analyzes the potential impact of quantum computing on Bitcoin, focusing on mining, security, and forks, and finds that near-term effects are minimal, requiring significant advances in qubit count and algorithms to pose a threat.
Bitcoin is a digital currency and payment system based on classical cryptographic technologies which works without a central administrator such as in traditional currencies. It has long been questioned what the impact of quantum computing would be on Bitcoin, and cryptocurrencies in general. Here, we analyse three primary directions that quantum computers might have an impact in: mining, security, and forks. We find that in the near-term the impact of quantum computers appear to be rather small for all three directions. The impact of quantum computers would require considerably larger number of qubits and breakthroughs in quantum algorithms to reverse existing hash functions.