Resource analysis for quantum-aided Byzantine agreement with the four-qubit singlet state
arXiv:2207.04939 · doi:10.22331/q-2024-04-30-1324
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.
11 pages main text, 16 pages appendix, 12 figures, 3 tables
References in corpus (15)
- Quantum Computing in the NISQ era and beyond
- Device-independent security of quantum cryptography against collective attacks
- Secure quantum key distribution with realistic devices
- Realization of a multi-node quantum network of remote solid-state qubits
- Modular Entanglement of Atomic Qubits using both Photons and Phonons
- High-rate, high-fidelity entanglement of qubits across an elementary quantum network
- Microwave Quantum Link between Superconducting Circuits Housed in Spatially Separated Cryogenic Systems
- Entanglement of trapped-ion qubits separated by 230 meters
- Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
- A Quantum solution to the Byzantine agreement problem
- Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
- Experimental demonstration of a quantum protocol for Byzantine agreement and liar detection
- Modeling of Measurement-based Quantum Network Coding on IBM Q Experience Devices
- Solving the liar detection problem using the four-qubit singlet state
- Resource-aware System Architecture Model for Implementation of Quantum aided Byzantine Agreement on Quantum Repeater Networks