Blockchain Verifiable Proof of Quantum Supremacy as a Trigger for Quantum-Secure Signatures

1 st Nicholas J.C. Papadopoulos · 2026

Read Blockchain Verifiable Proof of Quantum Supremacy as a Trigger for Quantum-Secure Signatures by 1 st Nicholas J.C. Papadopoulos (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-05534.txt.

Introduction

Nicholas J C Papadopoulos and Ramin Ayanzadeh propose BloQBench, a 2026 framework that uses a blockchain to verify claims of quantum supremacy. Quantum supremacy means a quantum device solved a problem beyond practical classical reach. Current checks rely on trust and cannot be audited publicly.

Their design runs through an Ethereum smart contract that issues classically hard puzzles needing no pre-computed secrets. Because the ledger is public and unchangeable, observers can verify mathematically that a solution required quantum computation. The same signal can trigger automatic action, such as switching a blockchain to quantum-secure signatures. A demonstration uses integer factorization as the puzzle and Lamport signatures as the triggered defense.

Catalog record

CREATOR1 st Nicholas J.C. Papadopoulos
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-05534

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Blockchain Verifiable Proof of Quantum Supremacy as a Trigger for Quantum-Secure Signatures 1 st Nicholas J.C. Papadopoulos Abstract Blockchain is a decentralized, distributed ledger technology that ensures transparency, security, and immutability through cryptographic techniques. However, advancements in quantum computing threaten the security of classical cryptographic schemes, jeopardizing blockchain integrity once cryptographic quantum supremacy is achieved. This milestone, defined here as the realization of quantum computers to solve practical cryptographic problems, would render existing security standards vulnerable, exposing blockchain assets (currency, data, etc.) to fraud and theft. To address this risk, we propose and implement a smart contract deployable on the Ethereum blockchain, having the ability to run applications on its blockchain, that generates classically intractable puzzles by probabilistically generating large, hard-to-factor numbers without requiring secret information. This contract then serves two purposes: to establish a mechanism (1) for a trustless, unbiased proof of cryptographic quantum supremacy by verifying solutions to these puzzles, and (2) to protect user funds on Ethereum by triggering quantum-secure fallback protocols upon detecting cryptographic quantum supremacy, since it is desirable to wait as long as possible to fall back to a quantum-secure scheme because of its inherent additional cost and complexity. These mechanisms demonstrate the ability to identify cryptographic vulnerabilities and ensure a smooth transition to quantum-secure standards, safeguarding blockchain assets in a post-quantum era. I Introduction Blockchain is a decentralized, distributed ledger technology [ 1 ] . By recording transactions across a network of computers, the ledger is kept secure, immutable, and verifiable by anyone in the network. Each record consists of a series of transactions and other key pieces of information, along with a reference to the previous record. These records, called blocks, are linked in succession, forming a chain—hence the name blockchain. Blockchains ensure integrity because fraudulently modifying one block necessitates modifying all subsequent blocks, as the backward references are based on a hash function derived from the previous block’s information. This hash value is difficult to compute, making it untenable for a minority of users to sustain a fraudulent chain indefinitely. The majority of the network will actively work on the true ledger, quickly surpassing the length of the fraudulent one, ensuring consensus on the legitimate ledger. This process of competing ledgers, based on the ability to perform large computations, is called proof of work (PoW) [ 2 ] . While PoW was the original technique to ensure ledger integrity, other methods, such as proof of stake (PoS), where monetary penalties are leveraged instead of massive compute power, are now being adopted by some blockchains, such as Polkadot and Ethereum [ 3 ] . The work and resources required to execute this process of executing code to be committed onto the ledger is defined in units called gas [ 4 ] . Each transaction is then associated with a particular gas cost, which is then paid by the transaction initiator using a market value equivalent of currency. This payment may be supplemented by further factors, such as an additional incentive fee, and rewarded to the user performing the process. In this paper, we refer to the amount paid by the transaction initiator as the cost of a transaction. Cryptocurrencies rely on blockchain to create virtual currencies that ensure transparency, security, and immutability without requiring a central authority, such as a bank or government [ 5 ] . Bitcoin was the first to utilize this arrangement [ 2 ] , and thousands of blockchains and cryptocurrencies have since emerged, each leveraging blockchain technology in unique ways. Among these is Ethereum, a prominent blockchain with its own native cryptocurrency (ETH) and support for smart contracts and decentralized applications [ 6 ] . Smart contracts are digital agreements with terms and conditions embedded directly into code and executed on the blockchain [ 7 ] . Decentralized applications, similarly, are pieces of software that operate on the blockchain [ 8 ] . All executions and system states are verifiable by anyone at any time, ensuring complete transparency and guaranteeing that the executed code and results are tamper-proof. Blockchains rely on signature verification to authenticate the origin and integrity of transactions [ 9 ] . Every transaction on a blockchain is cryptographically signed by the user initiating it, ensuring traceability as far back as the blockchain’s initial transaction. In other words, anyone can verify the ownership of any transaction committed to the blockchain at any time. Signature verification was initially developed as a form of public-key cryptography [ 10 ] , most commonly implemented through the Rivest–Shamir–Adleman (RSA) algorithm [ 11 ] . Other forms, such as the Elliptic Curve Digital Signature Algorithm (ECDSA) [ 12 ] , have been developed and are widely used, including by Ethereum. However, classical signature verification is under threat as the new technology of quantum computing progresses [ 13 , 14 , 15 , 16 ] . Quantum computing utilizes a fundamentally different paradigm compared to classical computing, leveraging quantum mechanical principles to process information in novel ways and solve certain problems that are infeasible for classical computers [ 17 ] . While classical computers use bits to represent data as either 0s or 1s, quantum computers use quantum bits (qubits), which exhibit the unique properties of superposition and entanglement [ 18 , 19 ] . Superposition allows qubits to exist in both the 0 and 1 states simultaneously, while entanglement enables instantaneous correlation between qubits, regardless of distance. These properties enable quantum computers to solve certain problems, such as order-finding or large integer factorization, with polynomial efficiency [ 16 , 20 ] . A significant milestone in quantum computing is quantum supremacy, which refers to a quantum computer solving a problem that would take a classical computer an infeasible amount of time to solve [ 21 ] . Efforts to demonstrate quantum supremacy, such as those described by Kim, Arute, Morvan, and Neven [ 22 , 23 , 24 , 25 , 26 ] , have faced criticism or claims of limited practical significance, as discussed in [ 27 , 28 , 29 ] . Nevertheless, the race towards quantum supremacy is of the utmost priority for competing organizations. Achieving this would establish technological leadership, market dominance, and an enormous increase in reputation and prestige. To emphasize the significance of this milestone, prominent physicist Michio Kaku said, “the nation or company that does this, will rule the world economy”, referring to creating “a workable, operationally efficient quantum computer” [ 30 ] . Quantum supremacy introduces a significant vulnerability to blockchain security, as it exploits weaknesses in classical signature verification. The milestone could mark the beginning of an era of risks for cryptocurrencies, including theft or fraud of enormous value. However, the current definition of quantum supremacy does not consider the practical utility of the problems being solved. Sometimes, the term quantum advantage is used to indicate quantum supremacy on a problem of practical use. In this paper, we define a stricter definition, which we call cryptographic quantum supremacy, focuses on a quantum computer’s ability to bypass current cryptographic standards, namely RSA and ECDSA. Quantum computers are expected to eventually break the security standards on which many current blockchains rely [ 31 ] . This milestone would signify cryptographic quantum supremacy

Read the complete text