Scalable and Highly Fault-Tolerant Circular Quantum Byzantine Agreement
arXiv:2602.11592 · doi:10.1007/s11432-026-4996-4
Abstract
Quantum Byzantine agreement (QBA), a cornerstone of quantum blockchain, offers inherent advantages in security and fault tolerance over classical protocols, guaranteed by the laws of quantum mechanics. However, existing multiparty QBA protocols face challenges for large-scale deployment due to exponential communication complexity or reliance on complex multi-particle entanglement. To address this, we propose a multiparty circular QBA protocol that adopts a semi-decentralized architecture, leveraging circular message gathering and quantum digital signatures to achieve quadratic communication complexity and enhanced fault tolerance. Our protocol is experimentally feasible, requiring only weak coherent states, and is compatible with existing star-shaped quantum networks. Simulations conducted on a global satellite-to-ground network demonstrate that the protocol sustains high consensus rates among multiple users, even when employing different key generation protocols under realistic conditions. This work presents a scalable framework for large-scale QBA networks, establishing the foundation for a practical quantum blockchain that enables secure and fault-tolerant decentralized services.
20 pages, 7 figures, 1 tables, Accepted by Science China-Information Sciences
References in corpus (33)
- Quantum Mechanics helps in searching for a needle in a haystack
- Satellite-to-ground quantum key distribution
- Overcoming the rate-distance barrier of quantum key distribution without using quantum repeaters
- Provably Secure and Practical Quantum Key Distribution over 307 km of Optical Fibre
- Quantum repeaters: From quantum networks to the quantum internet
- Concise Security Bounds for Practical Decoy-State Quantum Key Distribution
- Sending or not sending: twin-field quantum key distribution with large misalignment error
- Breaking the Rate-Loss Bound of Quantum Key Distribution with Asynchronous Two-Photon Interference
- Quantum-secured blockchain
- Quantum key distribution surpassing the repeaterless rate-transmittance bound without global phase locking
- Quantum Digital Signatures without quantum memory
- A Quantum solution to the Byzantine agreement problem
- Microsatellite-based real-time quantum key distribution
- Secure Quantum Signatures Using Insecure Quantum Channels
- Experimental measurement-device-independent quantum digital signatures
- Practical Quantum Digital Signature
- Experimental demonstration of a quantum protocol for Byzantine agreement and liar detection
- Experimental measurement-device-independent quantum digital signatures over a metropolitan network
- Tight security bounds for decoy-state quantum key distribution
- Experimental Quantum Multiparty Communication Protocols
- Experimental quantum advantage with quantum coupon collector
- One-Time Universal Hashing Quantum Digital Signatures without Perfect Keys
- Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution
- Experimental Quantum Byzantine Agreement on a Three-User Quantum Network with Integrated Photonics
- Byzantine Agreement with Two Quantum Key Distribution Setups
- Multipartite Continuous Variable Solution for the Byzantine Agreement Problem
- Multi-party Quantum Byzantine Agreement Without Entanglement
- Quantum Byzantine Agreement via Hardy correlations and entanglement swapping
- Continuous Variable Solution for Byzantine Agreement
- Quantum cryptography beyond key distribution: theory and experiment
- Efficient Quantum Digital Signatures over Long Distances with Likely Bit Strings
- Discrete-Modulated Continuous-Variable Quantum Key Distribution in Satellite-to-Ground Communication
- Asynchronous measurement-device-independent quantum digital signatures