Et monogami-of-entanglement-spil til subspace coset-tilstande

Kildeknude: 1647529

Erik Culf1 og Thomas Vidick2

1Institut for Matematik og Statistik, University of Ottawa, Canada
2Department of Computing and Mathematical Sciences, California Institute of Technology, USA

Finder du denne artikel interessant eller vil du diskutere? Scite eller efterlade en kommentar på SciRate.

Abstrakt

Vi etablerer en stærk monogamy-of-entanglement-egenskab for subspace coset-tilstande, som er ensartede superpositioner af vektorer i et lineært subrum af $mathbb{F}_2^n$, som er blevet påført en kvante-engangspude. Denne egenskab blev for nylig antaget af [Coladangelo, Liu, Liu og Zhandry, Crypto'21] og vist at have applikationer til uklonbar dekryptering og kopibeskyttelse af pseudorandom-funktioner. Vi præsenterer to beviser, det ene som direkte følger metoden i det originale papir og det andet som bruger en observation fra [Vidick og Zhang, Eurocrypt'20] til at reducere analysen til et enklere monogamispil baseret på BB'84-tilstande. Begge beviser er i sidste ende afhængige af den samme bevisteknik, introduceret i [Tomamichel, Fehr, Kaniewski og Wehner, New Journal of Physics '13].

Kvantesammenfiltring giver mulighed for korrelationer mellem to ikke-kommunikerende systemer, som er klassisk umulige, en egenskab, der kan kvantificeres ved hjælp af Bell-uligheder eller ikke-lokale spil. Situationen bliver mere involveret, når der er flere parter. For eksempel er korrelationer så stærke som maksimal sammenfiltring ikke mulige mellem tre kvantesystemer. Dette er et særligt tilfælde af monogami-of-entanglement - begrænsninger for styrken af ​​kvante-flerpartiskorrelationer. En måde at kvantificere denne egenskab på er via monogamy-of-entanglement (MoE) spil. Et MoE-spil spilles i samarbejde af to spillere Bob og Charlie, som hver har et kvantesystem, men ikke kommunikerer, mod en dommer Alice, som har faste handlinger. Spillerne vinder, hvis de begge samtidigt kan gætte resultatet af Alices måling, valgt tilfældigt fra et forudbestemt sæt mulige målinger, på en tilstand, de har forberedt, hver ved hjælp af deres eget lokale kvantesystem. Monogami-of-entanglement optræder i det faktum, at den maksimale vindersandsynlighed kan være lav, mens en af ​​spillerne ved at bruge en maksimalt sammenfiltret tilstand kunne have gættet resultatet med sikkerhed.

I dette arbejde studerer vi vindersandsynligheden for et MoE-spil kaldet det stærke monogami-spil. I dette spil måler Alice sit $n$-qubit-system i en basis af subspace coset states, som er en basis, der opstår fra et lineært underrum af det endelige vektorrum på $n$ bits. En vigtig egenskab ved dette grundlag er, at det naturligt indekseres af to indekser, det ene svarende til en coset af underrummet og det andet til et coset af dets ortogonale komplement. For at vinde spillet skal Bob kun gætte det første indeks korrekt, og Charlie skal kun gætte det andet. Ikke desto mindre viser vi, at den optimale vindersandsynlighed er eksponentielt lille i antallet af qubits. The bound gælder også for en version af spillet, hvor Alice sender subspace coset states frem for at måle i en basis; denne version har applikationer til ikke-klonbar kvantekryptografi, hvor ingen-kloningsegenskaben for kvantetilstande, tæt relateret til MoE, udnyttes til at opnå klassisk umulig sikkerhed.

► BibTeX-data

► Referencer

[1] VV Albert, JP Covey og J. Preskill. Robust kodning af en qubit i et molekyle. Physical Review X, 10(3), 2020. DOI: 10.1103/​physrevx.10.031050.
https://​/​doi.org/​10.1103/​physrevx.10.031050

[2] A. Coladangelo, J. Liu, Q. Liu og M. Zhandry. Skjulte cosets og applikationer til uklonbar kryptografi. I T. Malkin og C. Peikert, redaktører, Advances in Cryptology – CRYPTO 2021, side 556-584, Cham, 2021. Springer International Publishing. DOI: 10.1007/​978-3-030-84242-0_20.
https:/​/​doi.org/​10.1007/​978-3-030-84242-0_20

[3] N. Johnston, R. Mittal, V. Russo og J. Watrous. Udvidede ikke-lokale spil og monogami-of-entanglement-spil. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 472(2189): 20160003, 2016. DOI: 10.1098/​rspa.2016.0003.
https://​/​doi.org/​10.1098/​rspa.2016.0003

[4] M. Koashi. Ubetinget sikkerhed for kvantenøglefordeling og usikkerhedsprincippet. I Journal of Physics: Conference Series, bind 36, side 016. IOP Publishing, 2006. DOI: 10.1088/​1742-6596/​36/​1/​016.
https:/​/​doi.org/​10.1088/​1742-6596/​36/​1/​016

[5] M. Tomamichel, S. Fehr, J. Kaniewski og S. Wehner. Et monogami-of-entanglement-spil med applikationer til enhedsuafhængig kvantekryptografi. New Journal of Physics, 15(10): 103002, 2013. DOI: 10.1088/​1367-2630/​15/​10/​103002.
https:/​/​doi.org/​10.1088/​1367-2630/​15/​10/​103002

[6] M. Tomamichel og A. Leverrier. Et stort set selvstændigt og komplet sikkerhedsbevis til kvantenøgledistribution. Quantum, 1: 14, 2017. DOI: 10.22331/​q-2017-07-14-14.
https:/​/​doi.org/​10.22331/​q-2017-07-14-14

[7] T. Vidick og T. Zhang. Klassiske beviser for kvanteviden. I årlig international konference om teorien og anvendelsen af ​​kryptografiske teknikker, side 630-660. Springer, 2021. DOI: 10.1007/​978-3-030-77886-6_22.
https:/​/​doi.org/​10.1007/​978-3-030-77886-6_22

Citeret af

[1] Anne Broadbent og Eric Culf, "Rigidity for Monogamy-of-Entanglement Games", arXiv: 2111.08081.

[2] Andrea Coladangelo, Jiahui Liu, Qipeng Liu og Mark Zhandry, "Hidden Cosets and Applications to Unclonable Cryptography", arXiv: 2107.05692.

[3] Prabhanjan Ananth, Fatih Kaleoglu, Xingjian Li, Qipeng Liu og Mark Zhandry, "Om muligheden for uklonbar kryptering og mere", arXiv: 2207.06589.

Ovenstående citater er fra SAO/NASA ADS (sidst opdateret 2022-09-01 14:26:51). Listen kan være ufuldstændig, da ikke alle udgivere leverer passende og fuldstændige citatdata.

Kunne ikke hente Crossref citeret af data under sidste forsøg 2022-09-01 14:26:50: Kunne ikke hente citerede data for 10.22331/q-2022-09-01-791 fra Crossref. Dette er normalt, hvis DOI blev registreret for nylig.

Tidsstempel:

Mere fra Quantum Journal