CRMar 20, 2020

Multi-party Quantum Byzantine Agreement Without Entanglement

arXiv:2003.09120v1
AI Analysis

This addresses the challenge of secure consensus in distributed quantum systems, offering a novel approach that avoids entanglement, which is incremental as it builds on existing quantum Byzantine agreement protocols.

The paper tackles the problem of achieving Byzantine agreement among multiple parties using quantum communication, and presents a protocol that accomplishes this without entanglement, relying on semi-honest list distributors and information exchange.

In this paper we propose a protocol of quantum communication to achieve Byzantine agreement among multiple parties. The striking feature of our proposal in comparison to the existing protocols is that we do not use entanglement to achieve the agreement. There are two stages in our protocol. In the first stage, a list of numbers that satisfies some special properties is distributed to every participant by a group of semi-honest list distributors via quantum secure communication. Then, in the second stage those participants exchange some information to reach agreement.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes