References & Citations
Quantum Physics
Title: Resource analysis for quantum-aided Byzantine agreement with the four-qubit singlet state
(Submitted on 11 Jul 2022 (v1), last revised 18 Apr 2024 (this version, v2))
Abstract: In distributed computing, a Byzantine fault is a condition where a component behaves inconsistently, showing different symptoms to different components of the system. Consensus among the correct components can be reached by appropriately crafted communication protocols even in the presence of byzantine faults. Quantum-aided protocols built upon distributed entangled quantum states are worth considering, as they are more resilient than traditional ones. Based on earlier ideas, here we establish a parameter-dependent family of quantum-aided weak broadcast protocols. We compute upper bounds on the failure probability of the protocol, and define and illustrate a procedure that minimizes the quantum resource requirements. Following earlier work demonstrating the suitability of noisy intermediate scale quantum (NISQ) devices for the study of quantum networks, we experimentally create our resource quantum state on publicly available quantum computers. Our work highlights important engineering aspects of the future deployment of quantum communication protocols with multi-qubit entangled states.
Submission history
From: Andras Palyi [view email][v1] Mon, 11 Jul 2022 15:17:58 GMT (489kb,D)
[v2] Thu, 18 Apr 2024 06:26:43 GMT (993kb,D)
Link back to: arXiv, form interface, contact.