Related Experiment Video
Updated: Sep 29, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Quantum Bitcoin Mining
Robert Benkoczi1, Daya Gaur1, Naya Nagy2
1Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, AB T1K 3M4, Canada.
Abstract:
This paper studies the effect of quantum computers on Bitcoin mining. The shift in computational paradigm towards quantum computation allows the entire search space of the golden nonce to be queried at once by exploiting quantum superpositions and entanglement. Using Grover's algorithm, a solution can be extracted in time O(2256/t), where t is the target value for the nonce. This is better using a square root over the classical search algorithm that requires O(2256/t) tries. If sufficiently large quantum computers are available for the public, mining activity in the classical sense becomes obsolete, as quantum computers always win. Without considering quantum noise, the size of the quantum computer needs to be ≈104 qubits.
Related Concept Videos
The Quantum-Mechanical Model of an Atom
Quantum Numbers
The de Broglie Wavelength
The Pauli Exclusion Principle
The Uncertainty Principle
Estimation of the Physical Quantities

