Strategies for quantum-enabled Bitcoin miners

• URL: http://arxiv.org/abs/2607.23952v1
• Date: Mon, 27 Jul 2026 02:56:49 GMT
• Title: Strategies for quantum-enabled Bitcoin miners
• Abstract summary: Two miners equipped with quantum computers will have on the 51% attack threshold of the Bitcoin network.<n>We extend an existing game-theoretic framework for Bitcoin mining and compute the resultant payoff matrices.<n>We show that these optimal quantum mining strategies have a negligible effect on the 51% attack threshold.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We study the impact that two miners equipped with quantum computers purpose-built for quantum Bitcoin mining will have on the 51% attack threshold of the Bitcoin network, given that the miners are playing a competitive game against each other to be the first to mine a block. We extend an existing game-theoretic framework for Bitcoin mining and compute the resultant payoff matrices. From these payoff matrices, we determine optimal quantum mining strategies for two non-colluding and aggressive quantum miners with multiple opportunities at finding a valid block in an otherwise classical Bitcoin network. We show that these optimal quantum mining strategies have a negligible effect on the 51% attack threshold. The novelty of our work is the inclusion of the Aggressive Quantum Mining Strategy and the realistic approach of allowing the quantum miners to restart their search if their measurements do not yield a valid block when determining the optimal quantum mining strategies. Our result is important for evaluating quantum-mining threats on cryptocurrencies based on Proof-of-Work, e.g. Bitcoin

Related papers

• Practical quantum tokens: challenges and perspectives [49.583101345036624]
  The concept of quantum tokens dates back alongside quantum cryptography to Stephen Wiesner's seminal work in 1983.<n>We discuss the current state-of-the-art of quantum tokens in the field of quantum information, as well as their future perspectives.
  arXiv  Detail & Related papers  (2026-02-11T08:11:36Z)
• Blockchain with proof of quantum work [0.4643589635376552]
  We propose a blockchain architecture in which mining requires a quantum computer.<n>We have refined the blockchain framework to incorporate the probabilistic nature of quantum mechanics.<n>This work highlights the potential for other near-term quantum computing applications using existing technology.
  arXiv  Detail & Related papers  (2025-03-18T17:37:22Z)
• 51% Attack via Difficulty Increase with a Small Quantum Miner [0.9208007322096532]
  We present a strategy for a single quantum miner with relatively low hashing power. Most proof-of-work cryptocurrencies, including Bitcoin, are vulnerable to our attack.
  arXiv  Detail & Related papers  (2024-03-12T18:45:29Z)
• Generalized Hybrid Search and Applications to Blockchain and Hash Function Security [50.16790546184646]
  We first examine the hardness of solving various search problems by hybrid quantum-classical strategies. We then construct a hybrid quantum-classical search algorithm and analyze its success probability.
  arXiv  Detail & Related papers  (2023-11-07T04:59:02Z)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical. We show that tests of quantumness that follow a certain template, which captures recent proposals such as (Kalai et al., 2022) can in fact do much more. Namely, the same protocols can be used for certifying a qubit, a building-block that stands at the heart of applications such as certifiable randomness and classical delegation of quantum computation.
  arXiv  Detail & Related papers  (2023-03-02T14:18:17Z)
• Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
  Proposal reformulates the bipartite entanglement detection as a two-player zero-sum game completed by parameterized quantum circuits. We experimentally implement our protocol on a linear optical network and exhibit its effectiveness to accomplish the bipartite entanglement detection for 5-qubit quantum pure states and 2-qubit quantum mixed states.
  arXiv  Detail & Related papers  (2022-03-15T09:46:45Z)
• Conditions for Advantageous Quantum Bitcoin Mining [0.0]
  We determine the speed and energy efficiency a quantum computer needs to offer an advantage over classical mining. We develop a closed-form approximation for the probability that the quantum miner successfully mines a block. We show that, for a quantum miner that is "peaceful", this success probability is maximized if the quantum miner applies Grover iterations for 16 minutes before measuring.
  arXiv  Detail & Related papers  (2021-10-02T21:08:07Z)
• Quantum-resistance in blockchain networks [46.63333997460008]
  This paper describes the work carried out by the Inter-American Development Bank, the IDB Lab, LACChain, Quantum Computing (CQC), and Tecnologico de Monterrey to identify and eliminate quantum threats in blockchain networks. The advent of quantum computing threatens internet protocols and blockchain networks because they utilize non-quantum resistant cryptographic algorithms.
  arXiv  Detail & Related papers  (2021-06-11T23:39:25Z)
• Quantum Advantage on Proof of Work [0.0]
  We make the case that quantum devices provide a computational advantage in performing Proof-of-Work (PoW) in the context of Bitcoin. 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.
  arXiv  Detail & Related papers  (2021-05-05T01:27:31Z)
• Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security [67.06003361150228]
  A proof of work (PoW) is an important cryptographic construct enabling a party to convince others that they invested some effort in solving a computational task. In this work, we examine the hardness of finding such chain of PoWs against quantum strategies. We prove that the chain of PoWs problem reduces to a problem we call multi-solution Bernoulli search, for which we establish its quantum query complexity.
  arXiv  Detail & Related papers  (2020-12-30T18:03:56Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.