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].
Populært resumé
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
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.
Dette papir er udgivet i Quantum under Creative Commons Attribution 4.0 International (CC BY 4.0) licens. Ophavsretten forbliver hos de originale copyright-indehavere, såsom forfatterne eller deres institutioner.