{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:30:52Z","timestamp":1771702252741,"version":"3.50.1"},"reference-count":26,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2022,2,24]],"date-time":"2022-02-24T00:00:00Z","timestamp":1645660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Alberta Ministry of Economic Development, Trade, and Tourism","award":["QMP"],"award-info":[{"award-number":["QMP"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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\u2019s 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 \u2248104 qubits.<\/jats:p>","DOI":"10.3390\/e24030323","type":"journal-article","created":{"date-parts":[[2022,2,24]],"date-time":"2022-02-24T07:22:35Z","timestamp":1645687355000},"page":"323","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Quantum Bitcoin Mining"],"prefix":"10.3390","volume":"24","author":[{"given":"Robert","family":"Benkoczi","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, AB T1K 3M4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daya","family":"Gaur","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, AB T1K 3M4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5325-0781","authenticated-orcid":false,"given":"Naya","family":"Nagy","sequence":"additional","affiliation":[{"name":"College of Computer Science and IT, Imam Abdulrahman Bin Faisal University, Dammam 34212, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2202-1681","authenticated-orcid":false,"given":"Marius","family":"Nagy","sequence":"additional","affiliation":[{"name":"College of Computer Engineering and Science, Prince Mohammad Bin Fahd University, Al Khobar 31952, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shahadat","family":"Hossain","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, AB T1K 3M4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,2,24]]},"reference":[{"key":"ref_1","unstructured":"Knapp, G.F. (1905). Staatliche Theorie des Geldes, Verlag von Duncker & Humblot."},{"key":"ref_2","unstructured":"Narayanan, A., Bonneau, J., Felten, E., Miller, A., and Goldfeder, S. (2016). Bitcoin and Cryptocurrency\u2014A Comprehensive Introduction, Princeton University Press."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Aggarwal, D., Brennen, G., Lee, T., Santha, M., and Tomamichel, M. (2018). Quantum Attacks on Bitcoin, and How to Protect Against Them. Ledger, 3.","DOI":"10.5195\/ledger.2018.127"},{"key":"ref_4","first-page":"163","article-title":"Quantum cryptanalysis of hash and claw-free functions","volume":"Volume 1380","author":"Lucchesi","year":"1998","journal-title":"LATIN\u201998: Theoretical Informatics. Lecture Notes in Computer Science"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/978-3-662-46800-5_15","article-title":"SPHINCS: Practical stateless hash-based signatures","volume":"Volume 9056","author":"Oswald","year":"2015","journal-title":"Proceedings of the EUROCRYPT 2015: Advances in Cryptology\u2013EUROCRYPT2015 Annual International Conference on the Theory and Applications of Cryptographic Techniques"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2542","DOI":"10.1109\/TPDS.2020.2995562","article-title":"Efficient Parallelism of Post-Quantum Signature Scheme SPHINCS","volume":"31","author":"Sun","year":"2020","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Tang, H., Pal, A., Qiao, L.F., Wang, T.Y., Gao, J., and Jin, X.M. (2021). Quantum Computation for Pricing the Collateralized Debt Obligations. arXiv.","DOI":"10.1002\/que2.84"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"180410","DOI":"10.1098\/rsos.180410","article-title":"Committing to quantum resistance: A slow defence for Bitcoin against a fast quantum computing attack","volume":"5","author":"Stewart","year":"2018","journal-title":"R. Soc. Open Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.future.2020.04.042","article-title":"Smart Digital Signatures (SDS): A post-quantum digital signature scheme for distributed ledgers","volume":"111","author":"Shahid","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"132101","DOI":"10.1007\/s11432-019-9900-9","article-title":"Identifying the vulnerabilities of Bitcoin anonymous mechanism based on address clustering","volume":"63","author":"Zheng","year":"2020","journal-title":"Sci. China Inf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s10207-019-00459-6","article-title":"Lockmix: A secure and privacy-preserving mix service for Bitcoin anonymity","volume":"19","author":"Bao","year":"2020","journal-title":"Int. J. Inf. Secur."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1016\/j.future.2017.08.026","article-title":"Preserving transaction privacy in Bitcoin","volume":"107","author":"Wang","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Eyal, I., and Sirer, E.G. (2014, January 3\u20137). Majority is not enough: Bitcoin mining is vulnerable. Proceedings of the International Conference on Financial Cryptography and Data Security, Christ Church, Barbados.","DOI":"10.1007\/978-3-662-45472-5_28"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Negy, K.A., Rizun, P.R., and Sirer, E.G. (2020, January 14). Selfish mining re-examined. Proceedings of the International Conference on Financial Cryptography and Data Security, Kota Kinabalu, Malaysia.","DOI":"10.1007\/978-3-030-51280-4_5"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s10207-020-00493-9","article-title":"On the insecurity of quantum Bitcoin mining","volume":"19","author":"Sattath","year":"2020","journal-title":"Int. J. Inf. Secur."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Wei, S., Chen, Y., Zhou, Z., and Long, G. (2021). A Quantum Convolutional Neural Network on NISQ Devices. arXiv.","DOI":"10.1007\/s43673-021-00030-3"},{"key":"ref_17","unstructured":"Nakamoto, S. (2020, June 15). Bitcoin: A Peer-to-Peer Electronic Cash System. White Paper. Available online: https:\/\/bitcoin.org\/en\/."},{"key":"ref_18","unstructured":"Nielsen, M., and Chuang, I. (2000). Quantum Computation and Quantum Information, Cambridge University Press."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Grover, L. (1996, January 22\u201324). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, PA, USA.","DOI":"10.1145\/237814.237866"},{"key":"ref_20","unstructured":"National Institute of Standards and Technology (2002). Secure Hash Standard, FIPS Publication 180-2."},{"key":"ref_21","unstructured":"Moran, C.C. (2019). Mastering Quantum Computing with IBM QX, Packt Publishing Ltd."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Amy, M., Di Matteo, O., Gheorghiu, V., Mosca, M., Parent, A., and Schanck, J. (2016, January 10\u201312). Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3. Proceedings of the International Conference on Selected Areas in Cryptography, St. John\u2019s, NL, Canada.","DOI":"10.1007\/978-3-319-69453-5_18"},{"key":"ref_23","unstructured":"(2020, July 20). IBM-QX. IBM Quantum Experience. Available online: https:\/\/quantum-computing.ibm.com."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"e64","DOI":"10.1002\/que2.64","article-title":"Effect of noise on remote preparation of an arbitrary single-qubit state","volume":"3","author":"Zhou","year":"2021","journal-title":"Quantum Eng."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"022307","DOI":"10.1103\/PhysRevA.64.022307","article-title":"Grover algorithm with zero theoretical failure rate","volume":"64","author":"Long","year":"2001","journal-title":"Phys. Rev. A"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1897","DOI":"10.1007\/s11128-012-0498-0","article-title":"Quantum search with certainty based on modified Grover algorithms: Optimum choice of parameters","volume":"12","author":"Toyama","year":"2013","journal-title":"Quantum Inf. Process."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/3\/323\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:25:57Z","timestamp":1760135157000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/3\/323"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,24]]},"references-count":26,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,3]]}},"alternative-id":["e24030323"],"URL":"https:\/\/doi.org\/10.3390\/e24030323","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,24]]}}}