{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T17:40:27Z","timestamp":1778694027263,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,4,24]],"date-time":"2023-04-24T00:00:00Z","timestamp":1682294400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,4,24]],"date-time":"2023-04-24T00:00:00Z","timestamp":1682294400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s42484-023-00105-4","type":"journal-article","created":{"date-parts":[[2023,4,24]],"date-time":"2023-04-24T15:02:56Z","timestamp":1682348576000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["The quantum threat to blockchain: summary and timeline analysis"],"prefix":"10.1007","volume":"5","author":[{"given":"Kai","family":"Sch\u00e4rer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Comuzzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,4,24]]},"reference":[{"key":"105_CR1","doi-asserted-by":"crossref","unstructured":"Aaronson S, Arkhipov A (2011) The computational complexity of linear optics. In: Proceedings of the forty-third annual ACM symposium on Theory of computing. pp 333\u2013342","DOI":"10.1145\/1993636.1993682"},{"key":"105_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal D, Brennen G, Lee T, et\u00a0al (2018) Quantum attacks on bitcoin, and how to protect against them. Ledger 3","DOI":"10.5195\/ledger.2018.127"},{"key":"105_CR3","doi-asserted-by":"crossref","unstructured":"Aono Y, Liu S, Tanaka T, et\u00a0al (2022) The present and future of discrete logarithm problems on noisy quantum computers. IEEE Trans Quantum Eng","DOI":"10.1109\/TQE.2022.3183385"},{"key":"105_CR4","doi-asserted-by":"crossref","unstructured":"Arikan E (2003) An information-theoretic analysis of grover\u2019s algorithm. In: Quantum Communication and Information Technologies. Springer, p 339\u2013347","DOI":"10.1007\/978-94-010-0171-7_15"},{"issue":"7779","key":"105_CR5","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute F, Arya K, Babbush R et al (2019) Quantum supremacy using a programmable superconducting processor. Nature 574(7779):505\u2013510","journal-title":"Nature"},{"key":"105_CR6","doi-asserted-by":"crossref","unstructured":"Barabasi S, Barrera J, Bhalani P, et\u00a0al (2019) Student user experience with the ibm qiskit quantum computing interface. In: Future of Information and Communication Conference. Springer, pp 547\u2013563","DOI":"10.1007\/978-3-030-12385-7_41"},{"issue":"7671","key":"105_CR7","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1038\/nature23461","volume":"549","author":"DJ Bernstein","year":"2017","unstructured":"Bernstein DJ, Lange T (2017) Post-quantum cryptography. Nature 549(7671):188\u2013194","journal-title":"Nature"},{"issue":"1","key":"105_CR8","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1109\/MNET.001.1900092","volume":"34","author":"AS Cacciapuoti","year":"2019","unstructured":"Cacciapuoti AS, Caleffi M, Tafuri F et al (2019) Quantum internet: networking challenges in distributed quantum computing. IEEE Netw 34(1):137\u2013143","journal-title":"IEEE Netw"},{"key":"105_CR9","unstructured":"Chow J, Dial O, Gambetta J (2021) Ibm quantum breaks the 100-qubit processor barrier. IBM Research Blog"},{"key":"105_CR10","doi-asserted-by":"crossref","unstructured":"Dennis R, Disso JP (2019) An analysis into the scalability of bitcoin and ethereum. In: Third International Congress on Information and Communication Technology. Springer, pp 619\u2013627","DOI":"10.1007\/978-981-13-1165-9_57"},{"issue":"1907","key":"105_CR11","first-page":"553","volume":"439","author":"D Deutsch","year":"1992","unstructured":"Deutsch D, Jozsa R (1992) Rapid solution of problems by quantum computation. Proc R Soc Lond Ser A Math Phys Sci 439(1907):553\u2013558","journal-title":"Proc R Soc Lond Ser A Math Phys Sci"},{"issue":"6124","key":"105_CR12","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1126\/science.1231930","volume":"339","author":"MH Devoret","year":"2013","unstructured":"Devoret MH, Schoelkopf RJ (2013) Superconducting circuits for quantum information: an outlook. Science 339(6124):1169\u20131174","journal-title":"Science"},{"issue":"6","key":"105_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-020-02672-y","volume":"19","author":"M Edwards","year":"2020","unstructured":"Edwards M, Mashatan A, Ghose S (2020) A review of quantum and hybrid quantum\/classical blockchain protocols. Quantum Inf Process 19(6):1\u201322","journal-title":"Quantum Inf Process"},{"issue":"3","key":"105_CR14","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1103\/RevModPhys.68.733","volume":"68","author":"A Ekert","year":"1996","unstructured":"Ekert A, Jozsa R (1996) Quantum computation and shor\u2019s factoring algorithm. Rev Mod Phys 68(3):733","journal-title":"Rev Mod Phys"},{"issue":"7729","key":"105_CR15","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1038\/d41586-018-07449-z","volume":"563","author":"AK Fedorov","year":"2018","unstructured":"Fedorov AK, Kiktenko EO, Lvovsky AI (2018) Quantum computers put blockchain security at risk. Nature 563(7729):465\u2013468","journal-title":"Nature"},{"key":"105_CR16","doi-asserted-by":"publisher","first-page":"21091","DOI":"10.1109\/ACCESS.2020.2968985","volume":"8","author":"TM Fernandez-Carames","year":"2020","unstructured":"Fernandez-Carames TM, Fraga-Lamas P (2020) Towards post-quantum blockchain: A review on blockchain cryptography resistant to quantum computing attacks. IEEE Access 8:21091\u201321116","journal-title":"IEEE Access"},{"issue":"6791","key":"105_CR17","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1038\/35017505","volume":"406","author":"JR Friedman","year":"2000","unstructured":"Friedman JR, Patel V, Chen W et al (2000) Quantum superposition of distinct macroscopic states. Nature 406(6791):43\u201346","journal-title":"Nature"},{"key":"105_CR18","doi-asserted-by":"crossref","unstructured":"Grimes RA (2019) Cryptography apocalypse: preparing for the day when quantum computing breaks today\u2019s crypto. Wiley","DOI":"10.1002\/9781119618232"},{"key":"105_CR19","doi-asserted-by":"crossref","unstructured":"Grover LK (1996) A fast quantum mechanical algorithm for database search. In: Proceedings of the twenty-eighth annual ACM symposium on Theory of computing. pp 212\u2013219","DOI":"10.1145\/237814.237866"},{"key":"105_CR20","doi-asserted-by":"crossref","unstructured":"Horan K, Kahrobaei D (2018) The hidden subgroup problem and post-quantum group-based cryptography. In: International Congress on Mathematical Software. Springer, pp 218\u2013226","DOI":"10.1007\/978-3-319-96418-8_26"},{"key":"105_CR21","doi-asserted-by":"crossref","unstructured":"Ikeda K (2018) Security and privacy of blockchain and quantum computation. In: Advances in Computers, vol 111. Elsevier, p 199\u2013228","DOI":"10.1016\/bs.adcom.2018.03.003"},{"issue":"1","key":"105_CR22","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/s102070100002","volume":"1","author":"D Johnson","year":"2001","unstructured":"Johnson D, Menezes A, Vanstone S (2001) The elliptic curve digital signature algorithm (ecdsa). Int J Inf Secur 1(1):36\u201363","journal-title":"Int J Inf Secur"},{"key":"105_CR23","unstructured":"Kappert N, Karger E, Kureljusic M (2021) Quantum computing-the impending end for the blockchain? In: Pacific Asia Conference on Information Systems (PACIS). Dubai"},{"key":"105_CR24","doi-asserted-by":"crossref","unstructured":"Koshy P, Koshy D, McDaniel P (2014) An analysis of anonymity in bitcoin using p2p network traffic. In: International Conference on Financial Cryptography and Data Security. Springer, pp 469\u2013485","DOI":"10.1007\/978-3-662-45472-5_30"},{"issue":"7912","key":"105_CR25","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1038\/s41586-022-04725-x","volume":"606","author":"LS Madsen","year":"2022","unstructured":"Madsen LS, Laudenbach F, Askarani MF et al (2022) Quantum computational advantage with a programmable photonic processor. Nature 606(7912):75\u201381","journal-title":"Nature"},{"issue":"5","key":"105_CR26","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/MSP.2018.3761723","volume":"16","author":"M Mosca","year":"2018","unstructured":"Mosca M (2018) Cybersecurity in an era with quantum computers: will we be ready? IEEE Secur Priv 16(5):38\u201341","journal-title":"IEEE Secur Priv"},{"key":"105_CR27","unstructured":"Nakamoto S (2008) A peer-to-peer electronic cash system. Bitcoin. 4:2. https:\/\/bitcoin.org\/bitcoin.pdf"},{"key":"105_CR28","unstructured":"Rodenburg B, Pappas SP (2017) Blockchain and quantum computing. Tech. rep., The MITRE Corporation"},{"key":"105_CR29","unstructured":"Sevilla J, Riedel CJ (2020) Forecasting timelines of quantum computing. arXiv preprint arXiv:2009.05045"},{"issue":"2","key":"105_CR30","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0036144598347011","volume":"41","author":"PW Shor","year":"1999","unstructured":"Shor PW (1999) Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev 41(2):303\u2013332","journal-title":"SIAM Rev"},{"issue":"1","key":"105_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-021-95973-w","volume":"11","author":"U Skosana","year":"2021","unstructured":"Skosana U, Tame M (2021) Demonstration of Shor\u2019s factoring algorithm for N=21 on IBM quantum processors. Sci Rep 11(1):1\u201312","journal-title":"Sci Rep"},{"issue":"6","key":"105_CR32","doi-asserted-by":"publisher","first-page":"180410","DOI":"10.1098\/rsos.180410","volume":"5","author":"I Stewart","year":"2018","unstructured":"Stewart I, Ilie D, Zamyatin A et al (2018) Committing to quantum resistance: a slow defence for bitcoin against a fast quantum computing attack. R Soc Open Sci 5(6):180410","journal-title":"R Soc Open Sci"},{"issue":"6523","key":"105_CR33","doi-asserted-by":"publisher","first-page":"1460","DOI":"10.1126\/science.abe8770","volume":"370","author":"HS Zhong","year":"2020","unstructured":"Zhong HS, Wang H, Deng YH et al (2020) Quantum computational advantage using photons. Science 370(6523):1460\u20131463","journal-title":"Science"},{"key":"105_CR34","unstructured":"Zhu H (2001) Survey of computational assumptions used in cryptography broken or not by shor\u2019s algorithm"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-023-00105-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-023-00105-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-023-00105-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,19]],"date-time":"2023-06-19T07:32:07Z","timestamp":1687159927000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-023-00105-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,24]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["105"],"URL":"https:\/\/doi.org\/10.1007\/s42484-023-00105-4","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,24]]},"assertion":[{"value":"5 September 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 April 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Human and animal ethics"}},{"value":"All authors have checked the manuscript and agree with the submission.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"19"}}