
TL;DR
This paper investigates how quantum computing, specifically Grover's algorithm, could undermine Bitcoin security by increasing fork rates and proposes a mechanism to mitigate this quantum threat.
Contribution
It reveals a fundamental security flaw in Bitcoin when faced with quantum mining and suggests a potential solution to prevent increased forking caused by quantum algorithms.
Findings
Quantum mining can significantly increase fork rates in Bitcoin.
The timing of quantum measurements can lead to more frequent forks.
A proposed mechanism may prevent quantum mining from destabilizing Bitcoin.
Abstract
Grover's algorithm confers on quantum computers a quadratic advantage over classical computers for searching in an arbitrary data set, a scenario that describes Bitcoin mining. It has previously been argued that the only side-effect of quantum mining would be an increased difficulty. In this work, we argue that a crucial argument in the analysis of Bitcoin security breaks down when quantum mining is performed. Classically, a Bitcoin fork occurs rarely, i.e., when two miners find a block almost simultaneously, due to propagation time effects. The situation differs dramatically when quantum miners use Grover's algorithm, which repeatedly applies a procedure called a Grover iteration. The chances of finding a block grow quadratically with the number of Grover iterations applied. Crucially, a miner does not have to choose how many iterations to apply in advance. Suppose Alice receives…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
