Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Quantum Communications, Networking, and Computing (QCNC)

W-State Leader Election for PBFT Based Quantum Leader Election

Juan Pablo Robledo Meza, Jelena Mišić, Vojislav B. Mišić

Published Apr 6, 2026• 1 citation
Publisher

Abstract

We propose a quantum leader election protocol for high-traffic permissioned blockchains, leveraging multipartite$W$-states combined with a CSMA/CA-style INTENT/ACK handshake. Our design distributes a full W-state locally to each validator, enabling collision detection through single-qubit measurement and ensuring fairness without requiring global entanglement distribution. We formalize three approaches to improve performance, Exponential Backoff, Fixed$W$-state, and Closing Window, respectively, and analyze their expected termination times, showing that the Closing Window variant provides the best convergence behavior. Using Qiskit simulations, we evaluate correctness and demonstrate that$W$-state-based election integrates naturally with PBFT-style consensus layers.

DOI
10.1109/qcnc69040.2026.00182

Related papers

Scalable quantum based solutions for Blockchain Systems

Jelena Mišić, Vojislav B. Mišić

We propose a scalable quantum architectures which can improve operation of Blockchain systems. We focus on permissioned blockchains with consensus derived from Practical Byzantine Fault Tolerance (PBFT). We propose multipartite entanglement quantum architectures that can perform PBFT. Further we develop quantum systems and algorithms that can support Proof of Stake (PoS) voting as well as voter election and voting in delegated Proof of Stake systems. Validating nodes within a cluster hold qubits entangled in multipartite structure. Due to maximally connected entanglement they jointly perform voting and calculate voting results. We propose algorithms that can track voter's behavior and detect collusion and voting centralization problem.

2012 International Conference on Computing, Networking and Communications (ICNC)•Feb 17, 2025•3 citations

Byzantine Resilient Multi Criteria Leader Election in Quantum Communication Networks Using VIKOR

Suresh Kumar Jha, Ketan Anand, Aditya Narayan Hati

In developing quantum-classical network infrastructures, where coordination, entanglement distribution, and time-sensitive control rely on a stable and reliable coordinator, reliable leader election is crucial. In this work, we present VIKOR-BFT, a leader election scheme that integrates a lightweight data-sanitization stage with the VIKOR multi-criteria ranking mechanism to improve resilience against Byzantine behaviour. To understand its practical behaviour, we developed a Python-based prototype and evaluated the protocol under a range of adversarial and high-load scenarios. The study indicates that VIKOR-BFT keeps latency growth moderate even as the network scales and sustains throughput values above 100 tx/s in networks of roughly 500 nodes. In comparison with PBFT and an optimized PBFT variant, the proposed method reduces message complexity by almost two orders of magnitude without compromising the correctness of leader selection. Under 15% and 25% Byzantine participation, the protocol continues to select an honest leader in more than 90% and 75% of the trials, respectively. Overall, the findings suggest that VIKOR-BFT provides a scalable and practically viable option for secure leader election in hybrid quantum-classical communication environments.

International Conference on Pioneering Developments in Computer Science & Digital Technologies (IC2SDT)•Dec 4, 2025•1 citation

Pushing Boundaries: Quantum-Enhanced Leader Election and the Limits of Consensus

Chandrashekar Radhakrishnan, Yuhang Zheng, Olivier Marin

This work addresses the complexities involved in designing distributed quantum algorithms, highlighting that quantum entanglement does not bypass the Fischer-Lynch-Paterson (FLP) impossibility theorem in asynchronous networks. Although quantum resources such as entanglement offer potential speedups, the inherent constraints of classical communication remain. We develop a leader election algorithm as a proof of concept, demonstrating how entanglement can enhance efficiency while still contending with asynchronous delays. This algorithm serves as a foundation for a broader blueprint for future distributed quantum algorithms, providing insights into both the real performance gains and the limitations that entanglement offers in a distributed setting.

arXiv:2411.04629•Nov 7, 2024•0 citations

W-like states are not necessary for totally correct quantum anonymous leader election

Alexander Norton

I show that $W$-like entangled quantum states are not a necessary quantum resource for totally correct anonymous leader election protocols. This is proven by defining a symmetric quantum state that is $n$-partite SLOCC inequivalent to the $W$ state, and then constructing a totally correct anonymous leader election protocol using this state. This result, which contradicts the previous necessity result of D'Hondt and Panangaden, furthers our understanding of how non-local quantum states can be used as a resource for distributed computation.

arXiv:1406.0798•Quantum Information and Computation•May 1, 2015•0 citations

Quantum Entanglement-Driven Consensus: A Novel Paradigm for Ultra-Fast and Secure Blockchain Protocols

Anand Singh Rajawat, S.B. Goyal, Devesh Pratap Singh +2 more

It has also added quantum computing and blockchain technology in the list of opportunities never seen in the revolution of distributed consensus systems. In the article, the authors summarize a new variant of quantum protocol-based entanglement consensus (QEC), which deals with the deployment of quantum mechanics to facilitate transaction implementation in record time with robust security guarantees as compared to the traditional protocols. As stated contrary to classical consensus algorithms, including a Proof-of-Work (PoW), Practical Byzantine Fault Tolerance (PBFT), and others, our architecture uses quantum entanglement properties to provide instantaneous consensus among all distributed nodes and uses cryptographic security through quantum key distribution. Results achieved provide both theoretical and experimental discussion of the fact that QEC performs optimally with latency (sub-milliseconds) and can be considered one of the biggest increases compared to classical protocols. In its implementation, it recorded 99.7 percent reduction in energy usage relative to PoW and 85 percent high throughput relative to PBFT. These values were based on our own physical 8 node testbed which was tested under calibrated simulator conditions as detailed in the Experimental Setup. The results are applicable in the field of quantum blockchain that is under development because it introduces a robust paradigm to build quantum-enhanced distributed systems that can find their applications in financial products, Internet of Things network, and the security of critical infrastructure.

CRC Press eBooks•Nov 12, 2026•0 citations

QRaft: Quantum-Enhanced Raft Protocol Using QRNG and QKD for Secure Distributed Consensus

Youssif Khalid Mahmoud Attia

This paper introduces a quantum-enhanced variant of the Raft consensus protocol by integrating Quantum Random Number Generators (QRNG) and Quantum Key Distribution (QKD) to improve both timing election accuracy and inter-node communication security. The proposed model optimizes leader election by utilizing quantum-generated entropy, eliminating predictability and delays caused by pseudo-random behaviors. Furthermore, QKD enables secure, tamper-resistant communication between nodes, strengthening the protocol’s resilience against classical and quantum-level attacks. Experimental analysis and theoretical comparisons highlight the efficiency and security advantages over the classical Raft. This contribution demonstrates the potential of quantum technologies in modernizing distributed consensus mechanisms.

Novel Intelligent and Leading Emerging Sciences Conference (NILES)•Oct 25, 2025•0 citations
We propose a quantum leader election protocol for high-traffic permissioned blockchains, leveraging multipartiteWWW-states combined with a CSMA/CA-style INTENT/ACK handshake. Our design distributes a full W-state locally to each validator, enabling collision detection through single-qubit measurement and ensuring fairness without requiring global entanglement distribution. We formalize three approaches to improve performance, Exponential Backoff, FixedWWW-state, and Closing Window, respectively, and analyze their expected termination times, showing that the Closing Window variant provides the best convergence behavior. Using Qiskit simulations, we evaluate correctness and demonstrate thatWWW-state-based election integrates naturally with PBFT-style consensus layers.
We propose a scalable quantum architectures which can improve operation of Blockchain systems. We focus on permissioned blockchains with consensus derived from Practical Byzantine Fault Tolerance (PBFT). We propose multipartite entanglement quantum architectures that can perform PBFT. Further we develop quantum systems and algorithms that can support Proof of Stake (PoS) voting as well as voter election and voting in delegated Proof of Stake systems. Validating nodes within a cluster hold qubits entangled in multipartite structure. Due to maximally connected entanglement they jointly perform voting and calculate voting results. We propose algorithms that can track voter's behavior and detect collusion and voting centralization problem.
In developing quantum-classical network infrastructures, where coordination, entanglement distribution, and time-sensitive control rely on a stable and reliable coordinator, reliable leader election is crucial. In this work, we present VIKOR-BFT, a leader election scheme that integrates a lightweight data-sanitization stage with the VIKOR multi-criteria ranking mechanism to improve resilience against Byzantine behaviour. To understand its practical behaviour, we developed a Python-based prototype and evaluated the protocol under a range of adversarial and high-load scenarios. The study indicates that VIKOR-BFT keeps latency growth moderate even as the network scales and sustains throughput values above 100 tx/s in networks of roughly 500 nodes. In comparison with PBFT and an optimized PBFT variant, the proposed method reduces message complexity by almost two orders of magnitude without compromising the correctness of leader selection. Under 15% and 25% Byzantine participation, the protocol continues to select an honest leader in more than 90% and 75% of the trials, respectively. Overall, the findings suggest that VIKOR-BFT provides a scalable and practically viable option for secure leader election in hybrid quantum-classical communication environments.
This work addresses the complexities involved in designing distributed quantum algorithms, highlighting that quantum entanglement does not bypass the Fischer-Lynch-Paterson (FLP) impossibility theorem in asynchronous networks. Although quantum resources such as entanglement offer potential speedups, the inherent constraints of classical communication remain. We develop a leader election algorithm as a proof of concept, demonstrating how entanglement can enhance efficiency while still contending with asynchronous delays. This algorithm serves as a foundation for a broader blueprint for future distributed quantum algorithms, providing insights into both the real performance gains and the limitations that entanglement offers in a distributed setting.
I show that WWW-like entangled quantum states are not a necessary quantum resource for totally correct anonymous leader election protocols. This is proven by defining a symmetric quantum state that is nnn-partite SLOCC inequivalent to the WWW state, and then constructing a totally correct anonymous leader election protocol using this state. This result, which contradicts the previous necessity result of D'Hondt and Panangaden, furthers our understanding of how non-local quantum states can be used as a resource for distributed computation.
It has also added quantum computing and blockchain technology in the list of opportunities never seen in the revolution of distributed consensus systems. In the article, the authors summarize a new variant of quantum protocol-based entanglement consensus (QEC), which deals with the deployment of quantum mechanics to facilitate transaction implementation in record time with robust security guarantees as compared to the traditional protocols. As stated contrary to classical consensus algorithms, including a Proof-of-Work (PoW), Practical Byzantine Fault Tolerance (PBFT), and others, our architecture uses quantum entanglement properties to provide instantaneous consensus among all distributed nodes and uses cryptographic security through quantum key distribution. Results achieved provide both theoretical and experimental discussion of the fact that QEC performs optimally with latency (sub-milliseconds) and can be considered one of the biggest increases compared to classical protocols. In its implementation, it recorded 99.7 percent reduction in energy usage relative to PoW and 85 percent high throughput relative to PBFT. These values were based on our own physical 8 node testbed which was tested under calibrated simulator conditions as detailed in the Experimental Setup. The results are applicable in the field of quantum blockchain that is under development because it introduces a robust paradigm to build quantum-enhanced distributed systems that can find their applications in financial products, Internet of Things network, and the security of critical infrastructure.
This paper introduces a quantum-enhanced variant of the Raft consensus protocol by integrating Quantum Random Number Generators (QRNG) and Quantum Key Distribution (QKD) to improve both timing election accuracy and inter-node communication security. The proposed model optimizes leader election by utilizing quantum-generated entropy, eliminating predictability and delays caused by pseudo-random behaviors. Furthermore, QKD enables secure, tamper-resistant communication between nodes, strengthening the protocol’s resilience against classical and quantum-level attacks. Experimental analysis and theoretical comparisons highlight the efficiency and security advantages over the classical Raft. This contribution demonstrates the potential of quantum technologies in modernizing distributed consensus mechanisms.