Quantum $X$-Secure $B$-Byzantine $T$-Colluding Private Information Retrieval

arXiv:2401.17252v2 Announce Type: replace-cross
Abstract: We consider the problems arising from the presence of Byzantine servers in a quantum private information retrieval (QPIR) setting. This is the first work to precisely define what the capabilities of Byzantine servers could be in a QPIR context. We show that quantum Byzantine servers have more capabilities than their classical counterparts due to the possibilities created by quantum encoding procedures. We focus on quantum Byzantine servers that can apply any reversible operation on their …

arxiv capabilities context cs.cr cs.it cs.ni eess.sp information math.it precisely presence private problems quant-ph quantum servers work