SAMOP 2021 – scientific programme

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 Guba¹, István Finta^2,3, Ákos Budai^1,2,4, Lóránt Farkas², Zoltán Zimborás^4,5, and András Pályi¹ — ¹Department of Theoretical Physics and MTA-BME Exotic Quantum Phases Research Group, Budapest University of Technology and Economics, Hungary — ²Nokia Bell Labs, Budapest, Hungary — ³Óbuda University, Budapest, Hungary — ⁴Wigner Research Centre for Physics, Budapest, Hungary — ⁵BME-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.