Abstract:We exhibit that, when given a classical Byzantine agreement protocol designed in the private-channel model, it is feasible to construct a quantum agreement protocol that can effectively handle a full-information adversary. Notably, both protocols have equivalent levels of resilience, round complexity, and communication complexity. In the classical private-channel scenario, participating players are limited to exchanging classical bits, with the adversary lacking knowledge of the exchanged messages. In contrast, in the quantum full-information setting, participating players can exchange qubits, while the adversary possesses comprehensive and accurate visibility into the system's state and messages. By showcasing the reduction from quantum to classical frameworks, this paper demonstrates the strength and flexibility of quantum protocols in addressing security challenges posed by adversaries with increased visibility. It underscores the potential of leveraging quantum principles to improve security measures without compromising on efficiency or resilience. By applying our reduction, we demonstrate quantum advantages in the round complexity of asynchronous Byzantine agreement protocols in the full-information model. It is well known that in the full-information model, any classical protocol requires $\Omega(n)$ rounds to solve Byzantine agreement with probability one even against Fail-stop adversary when resilience $t=\Theta(n)$. We show that quantum protocols can achieve $O(1)$ rounds (i) with resilience $t<n/2$ against a Fail-stop adversary, and (ii) with resilience $t<n/(3+\epsilon)$ against a Byzantine adversary for any constant $\epsilon>0$, therefore surpassing the classical lower bound.

Experimental demonstration of a quantum protocol for Byzantine agreement and liar detection

A Quantum Detectable Byzantine Agreement Protocol using only EPR pairs

Quantum Byzantine Agreement Against Full-information Adversary

A Quantum solution to the Byzantine agreement problem

Four-Party Quantum Broadcast Scheme Based on Aharonov State

Quantum Secret Sharing Protocol with Four State Grover Algorithm and Its Proof-of-principle Experimental Demonstration

Experimental quantum Byzantine agreement on a three-user quantum network with integrated photonics

Resource analysis for quantum-aided Byzantine agreement with the four-qubit singlet state

Detectable Quantum Byzantine Agreement for Any Arbitrary Number of Dishonest Parties

Proposed experiment for the quantum "Guess my number" protocol

Fair and optimistic quantum contract signing

Multi-Party Quantum Key Agreement with Four-Qubit Cluster States Immune to Collusive Attack

An Efficient and Secure Arbitrary N-Party Quantum Key Agreement Protocol Using Bell States

Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution

Quantum-Error-Mitigated Detectable Byzantine Agreement with Dynamical Decoupling for Distributed Quantum Computing

Practical Quantum Byzantine Protocol Via Nearly Optimal Entanglement Resources

Experimental Demonstration of Sequential Multiparty Quantum Secret Sharing and Quantum Conference Key Agreement

Quantum Teleportation of A Three-Qubit State Using A Four-Qubit Entangled State

Experimental quantum conference key agreement