Obligatorisk överföring, ett grundläggande problem inom området säker flerpartsberäkning definieras enligt följande: En databas DB av N bitar som innehas av Bob är frågas av en användare Alice som är intresserad av bit DB b på ett sådant sätt att (1) Alice lär DB b och endast DB b och (2) Bob inte lär sig något om Alice val b. Även om lösningar på detta problem i den klassiska domänen till stor del är beroende av obevisade teoretiska antaganden om beräkningsmässig komplexitet, är det också känt att perfekta lösningar som garanterar både databas och användarintegritet är omöjliga i kvantdomänen. Jakobi m.fl. [Fysig. Upp. A, 83(2), 022301, Feb 2011] föreslog ett protokoll för Obligatorisk överföring med hjälp av välkända QKD-tekniker för att etablera en Omedveten nyckel för att lösa detta problem. Deras lösning gav en god grad av databas och användarintegritet (med hjälp av fysiska principer som omöjligheten att fullständigt särskilja icke-ortogonala kvanttillstånd och omöjligheten av superluminal kommunikation) samtidigt som förlustresistent och genomförbar med kommersiella QKD-enheter (på grund av användningen av SARG04). Men deras Quantum Oblivious Key Distribution (QOKD) protokoll kräver en kommunikations komplexitet av O(N log N ). Eftersom moderna databaser kan vara extremt stora är det viktigt att minska detta meddelande så mycket som möjligt. I detta dokument föreslår vi först en ändring av deras protokoll där antalet qubits som behöver bytas minskas till O(N ). En efterföljande generalisering minskar kvantkommunikationens komplexitet ytterligare på ett sådant sätt att endast ett par hundra qubits behövs för att överföras även för mycket stora databaser.
För att minska komplexiteten, Rao et al. REF gav två effektivare protokoll (R13), vilket minskade antalet utbytta qubits till O(N).
Towards Communication-Efficient Quantum Oblivious Key Distribution
{'venue': None, 'journal': None, 'mag_field_of_study': ['Physics']}