Quantum advantage on proof of work
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 n...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2022-09-01
|
Series: | Array |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2590005622000650 |
_version_ | 1797999057825693696 |
---|---|
author | Dan A. Bard Joseph J. Kearney Carlos A. Perez-Delgado |
author_facet | Dan A. Bard Joseph J. Kearney Carlos A. Perez-Delgado |
author_sort | Dan A. Bard |
collection | DOAJ |
description | 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. |
first_indexed | 2024-04-11T10:58:36Z |
format | Article |
id | doaj.art-4af909ecfce347a1afdebd7cb18ef70a |
institution | Directory Open Access Journal |
issn | 2590-0056 |
language | English |
last_indexed | 2024-04-11T10:58:36Z |
publishDate | 2022-09-01 |
publisher | Elsevier |
record_format | Article |
series | Array |
spelling | doaj.art-4af909ecfce347a1afdebd7cb18ef70a2022-12-22T04:28:42ZengElsevierArray2590-00562022-09-0115100225Quantum advantage on proof of workDan A. Bard0Joseph J. Kearney1Carlos A. Perez-Delgado2School of Computing, University of Kent, Canterbury, Kent CT2 7NF, United KingdomSchool of Computing, University of Kent, Canterbury, Kent CT2 7NF, United KingdomCorresponding author.; School of Computing, University of Kent, Canterbury, Kent CT2 7NF, United KingdomProof-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.http://www.sciencedirect.com/science/article/pii/S2590005622000650Quantum computingBlockchainBitcoinProof of Work |
spellingShingle | Dan A. Bard Joseph J. Kearney Carlos A. Perez-Delgado Quantum advantage on proof of work Array Quantum computing Blockchain Bitcoin Proof of Work |
title | Quantum advantage on proof of work |
title_full | Quantum advantage on proof of work |
title_fullStr | Quantum advantage on proof of work |
title_full_unstemmed | Quantum advantage on proof of work |
title_short | Quantum advantage on proof of work |
title_sort | quantum advantage on proof of work |
topic | Quantum computing Blockchain Bitcoin Proof of Work |
url | http://www.sciencedirect.com/science/article/pii/S2590005622000650 |
work_keys_str_mv | AT danabard quantumadvantageonproofofwork AT josephjkearney quantumadvantageonproofofwork AT carlosaperezdelgado quantumadvantageonproofofwork |