Parts | Days | Selection | Search | Updates | Downloads | Help
QI: Fachverband Quanteninformation
QI 11: Quantum Communication
QI 11.4: Talk
Thursday, September 23, 2021, 15:15–15:30, H4
Resource analysis for quantum-aided Byzantine agreement — •Zoltán Guba1, István Finta2,3, Ákos Budai1,2,4, Lóránt Farkas2, Zoltán Zimborás4,5, and András Pályi1 — 1Department of Theoretical Physics and MTA-BME Exotic Quantum Phases Research Group, Budapest University of Technology and Economics, Hungary — 2Nokia Bell Labs, Budapest, Hungary — 3Óbuda University, Budapest, Hungary — 4Wigner Research Centre for Physics, Budapest, Hungary — 5BME-MTA Lendület Quantum Information Theory Research Group, Budapest, Hungary and Mathematical Institute, Budapest University of Technology and Economics, Budapest, Hungary
In distributed computing, a byzantine fault is a condition where a component shows different symptoms to different components of the system. Consensus among the correct components in the presence of byzantine faults can be reached by appropriately crafted communication protocols. Quantum-aided protocols built upon distributed entangled quantum states are worth considering, as they are more resilient than traditional ones. Based on earlier ideas, we introduce a parameter-dependent family of quantum-aided weak broadcast protocols. We analyze the resource requirements as functions of the protocol parameters, and locate the parameter range where these requirements are minimal. Following earlier work demonstrating the suitability of noisy intermediate-scale quantum (NISQ) devices for the study of quantum networks, we show how to prepare our resource quantum state on publicly available IBM quantum computers.