http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Throughput Analysis of Qudit Based Quantum Byzantine Agreement
Jason William Setiawan,Muhammad Asad Ullah,Kyesan Lee,Hyundong Shin 한국통신학회 2022 한국통신학회 학술대회논문집 Vol.2022 No.2
Correlated private lists form the basis for solving the Byzantine agreement (BA) problem in a distributed network. Quantum correlations-based protocols for list distribution provide unparalleled security and fault-tolerance compared to the conventional classical schemes. Recently proposed qudit-based BA provides the most practical quantum scheme. In this paper, we investigate the performance of this scheme through a discrete event-based quantum network simulator. We utilize throughput as the performance measure to evaluate its scalability. Our results show that list distribution time scales exponentially with the number of parties involved in BA.
Robustness of Entanglement-Free Quantum Byzantine Agreement
Muhammad Asad Ullah,Jason William Setiawan,Junaid ur Rehman,Hyundong Shin 한국통신학회 2022 한국통신학회 학술대회논문집 Vol.2022 No.2
Byzantine agreement refers to a consensus mechanism between distributed nodes in a network in the presence of faulty parties. For any consensus algorithm, three primary performance measures are: scalability, security, and decentralization. Quantum mechanics provides non-classical resources including entanglement and coherence with unparalleled advantages in cryptography, synchronization, and secret sharing. Based on these resources, various quantum Byzantine agreement (QBA) algorithms have been proposed but they have not been evaluated for the aforementioned performance measures. In this paper, we provide two contributions. First, we evaluate the usefulness and practicality of these quantum consensus algorithms. We observe that in contrast to their classical counterparts, in general, quantum consensus algorithms have better security, lower scalability, and comparable decentralization. Secondly, we investigate the noise robustness of the entanglement-free scheme which is one of the most scalable QBAs to date. We observe that the local qubit noise and channel decoherence increase the error rate in the list distribution, thereby decreasing the number of consensus per second. We infer that the current quantum protocols with noisy intermediate-scale quantum (NISQ) devices and noisy quantum communication can only be employed in small scale networks.