Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Advantage on Proof of Work

Dan A. Bard, Joseph J. Kearney, Carlos A. Pérez-Delgado

Published Jan 1, 2021• 5 citations
Publisher
DOI
10.2139/ssrn.3979439

Related papers

Quantum advantage on proof of work

Dan A. Bard, Joseph J. Kearney, Carlos A. Pérez-Delgado

Proof-of-Work (PoW) is a fundamental underlying technology behind most major blockchain cryptocurrencies. It has been previously pointed out that quantum devices provide a computational advantage in performing PoW in the context of Bitcoin. Here we make the case that this quantum advantage extends not only to all existing PoW mechanisms, but to any possible PoW as well. This has strong consequences regarding both quantum-based attacks on the integrity of the entirety of the blockchain, as well as more legitimate uses of quantum computation for the purpose of mining Bitcoin and other cryptocurrencies. For the first case, we estimate when these quantum attacks will become feasible, for various cryptocurrencies, and discuss the impact of such attacks. For the latter, we derive a precise formula to calculate the economic incentive for switching to quantum-based cryptocurrency miners. Using this formula, we analyze several test scenarios, and conclude that investing in quantum hardware for cryptocurrency mining has the potential to pay off immensely.

arXiv:2105.01821•Array•Jul 6, 2022•31 citations

Quantum Proofs of Knowledge

Dominique Unruh

Lecture notes in computer science•Jan 1, 2012•151 citations

Quantum Proof of Work with Parametrized Quantum Circuits

Mikhail Y. Shalaginov, Michael Dubrovsky

Despite all the progress in quantum technologies over the last decade, there is still a dearth of practical applications for quantum computers with a small number of noisy qubits. The effort to show quantum supremacy has been largely focused on demonstrating computations that cannot be accomplished on a classical computer at all, a difficult and controversial target. Quantum advantage (a speedup over classical computers) is a more practical milestone for today's modest quantum processors. In this work, we proposed a scheme for quantum-computer compatible proof of work (cryptographic mechanism used in Bitcoin mining) and verified it on a 4-qubit superconducting quantum node.

arXiv:2204.10643•Apr 22, 2022•10 citations

Opportunities in quantum

Simon Andrews

Journal of The Foundation for Science and Technology•Mar 31, 2025•0 citations

Quantum Advantage from One-Way Functions

Tomoyuki Morimae, Takashi Yamakawa

arXiv:2302.04749•Lecture notes in computer science•Jan 1, 2024•9 citations

Quantum Layer Separation in Original Bitcoin: Authorization, Proof-of-Work, Residual State, and Ordering

PARTH MAURIA SAXENA

This paper argues that quantum risk in original Bitcoin is layer-specific rather than protocol-uniform. Using the November 2008 pre-release witness as its primary corpus, it separates authorization, proof-of-work, residual-state accounting, and timechain ordering. The clearest Shor-sensitive surface is authorization, where public-key signatures govern spending authority. Proof-of-work belongs to a different problem class: hash-target search, where Grover-class advantage changes search economics without becoming key recovery. Residual spendable state and accepted ordering are not themselves cryptographic secrets, though they may be affected indirectly if authorization or proof-of-work assumptions change. The paper does not claim that original Bitcoin is quantum-proof or provide a production post-quantum migration design. It argues instead that migration discussion should begin only after the protocol layers have been separated.

•Jun 12, 2026•0 citations
Proof-of-Work (PoW) is a fundamental underlying technology behind most major blockchain cryptocurrencies. It has been previously pointed out that quantum devices provide a computational advantage in performing PoW in the context of Bitcoin. Here we make the case that this quantum advantage extends not only to all existing PoW mechanisms, but to any possible PoW as well. This has strong consequences regarding both quantum-based attacks on the integrity of the entirety of the blockchain, as well as more legitimate uses of quantum computation for the purpose of mining Bitcoin and other cryptocurrencies. For the first case, we estimate when these quantum attacks will become feasible, for various cryptocurrencies, and discuss the impact of such attacks. For the latter, we derive a precise formula to calculate the economic incentive for switching to quantum-based cryptocurrency miners. Using this formula, we analyze several test scenarios, and conclude that investing in quantum hardware for cryptocurrency mining has the potential to pay off immensely.
Despite all the progress in quantum technologies over the last decade, there is still a dearth of practical applications for quantum computers with a small number of noisy qubits. The effort to show quantum supremacy has been largely focused on demonstrating computations that cannot be accomplished on a classical computer at all, a difficult and controversial target. Quantum advantage (a speedup over classical computers) is a more practical milestone for today's modest quantum processors. In this work, we proposed a scheme for quantum-computer compatible proof of work (cryptographic mechanism used in Bitcoin mining) and verified it on a 4-qubit superconducting quantum node.
This paper argues that quantum risk in original Bitcoin is layer-specific rather than protocol-uniform. Using the November 2008 pre-release witness as its primary corpus, it separates authorization, proof-of-work, residual-state accounting, and timechain ordering. The clearest Shor-sensitive surface is authorization, where public-key signatures govern spending authority. Proof-of-work belongs to a different problem class: hash-target search, where Grover-class advantage changes search economics without becoming key recovery. Residual spendable state and accepted ordering are not themselves cryptographic secrets, though they may be affected indirectly if authorization or proof-of-work assumptions change. The paper does not claim that original Bitcoin is quantum-proof or provide a production post-quantum migration design. It argues instead that migration discussion should begin only after the protocol layers have been separated.