Next Article in Journal
Radiative Transfer and Generalized Wind
Previous Article in Journal
A Symbolic Encapsulation Point as Tool for 5G Wideband Channel Cross-Layer Modeling
Article

Multi-Party Quantum Byzantine Agreement without Entanglement

1
Department of the Foundations of Computer Science, John Paul II Catholic University of Lublin, 20-950 Lublin, Poland
2
MakoLab SA, 91-062 Lodz, Poland
*
Author to whom correspondence should be addressed.
Entropy 2020, 22(10), 1152; https://doi.org/10.3390/e22101152
Received: 4 September 2020 / Revised: 5 October 2020 / Accepted: 9 October 2020 / Published: 14 October 2020
(This article belongs to the Section Quantum Information)
In this paper, we propose a protocol of quantum communication to achieve Byzantine agreement among multiple parties. Our protocol’s striking feature compared to the existing protocols is that we do not use entanglement to achieve the agreement. The role played by entangled states in other protocols is replaced in our protocol by a group of semi-honest list distributors. Such a replacement makes the implementation of our protocol more feasible. Moreover, our protocol is efficient in the sense that it achieves agreement in only three rounds which is a significant improvement with respect to the alternative agreement protocol not using entanglement. In the first round, a list of numbers that satisfies some special properties is distributed to every participant by list distributors via quantum secure communication. Then, in the second and third rounds, those participants exchange some information to reach an agreement. View Full-Text
Keywords: Byzantine agreement; quantum communication; distributed computing Byzantine agreement; quantum communication; distributed computing
MDPI and ACS Style

Sun, X.; Kulicki, P.; Sopek, M. Multi-Party Quantum Byzantine Agreement without Entanglement. Entropy 2020, 22, 1152. https://doi.org/10.3390/e22101152

AMA Style

Sun X, Kulicki P, Sopek M. Multi-Party Quantum Byzantine Agreement without Entanglement. Entropy. 2020; 22(10):1152. https://doi.org/10.3390/e22101152

Chicago/Turabian Style

Sun, Xin, Piotr Kulicki, and Mirek Sopek. 2020. "Multi-Party Quantum Byzantine Agreement without Entanglement" Entropy 22, no. 10: 1152. https://doi.org/10.3390/e22101152

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop