1Département de mathématiques et de statistique, Université d'Ottawa, Canada
2Département d'informatique et de sciences mathématiques, California Institute of Technology, États-Unis
Vous trouvez cet article intéressant ou souhaitez en discuter? Scite ou laisse un commentaire sur SciRate.
Abstract
Nous établissons une forte propriété de monogamie d'intrication pour les états cosets de sous-espaces, qui sont des superpositions uniformes de vecteurs dans un sous-espace linéaire de $mathbb{F}_2^n$ auquel a été appliqué un pad quantique unique. Cette propriété a été conjecturée récemment par [Coladangelo, Liu, Liu et Zhandry, Crypto'21] et s'est avérée avoir des applications pour le déchiffrement non clonable et la protection contre la copie de fonctions pseudo-aléatoires. Nous présentons deux preuves, l'une qui suit directement la méthode de l'article original et l'autre qui utilise une observation de [Vidick et Zhang, Eurocrypt'20] pour réduire l'analyse à un jeu de monogamie plus simple basé sur les états BB'84. Les deux preuves reposent finalement sur la même technique de preuve, introduite dans [Tomamichel, Fehr, Kaniewski and Wehner, New Journal of Physics '13].
Résumé populaire
Dans ce travail, nous étudions la probabilité de gain d'un jeu MoE appelé jeu de monogamie forte. Dans ce jeu, Alice mesure son système de $n$-qubits dans une base d'états de coset de sous-espace, qui est une base qui découle d'un sous-espace linéaire de l'espace vectoriel fini de $n$ bits. Une propriété importante de cette base est qu'elle est naturellement indexée par deux indices, l'un correspondant à un coset du sous-espace et l'autre à un coset de son complément orthogonal. Pour gagner la partie, Bob n'a qu'à deviner correctement le premier indice et Charlie n'a qu'à deviner le second. Néanmoins, nous montrons que la probabilité de gain optimale est exponentiellement petite en nombre de qubits. La limite est également valable pour une version du jeu où Alice envoie des états coset de sous-espace plutôt que de mesurer dans une base; cette version a des applications à la cryptographie quantique non clonable, où la propriété de non-clonage des états quantiques, étroitement liée au MoE, est exploitée pour atteindre une sécurité classiquement impossible.
► Données BibTeX
► Références
VV Albert, JP Covey et J. Preskill. Encodage robuste d'un qubit dans une molécule. Examen physique 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
N. Johnston, R. Mittal, V. Russo et J. Watrous. Jeux non locaux étendus et jeux de monogamie d'enchevêtrement. Actes de la 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
M.Koashi. Sécurité inconditionnelle de la distribution quantique des clés et principe d'incertitude. Dans Journal of Physics: Conference Series, volume 36, page 016. IOP Publishing, 2006. DOI: 10.1088/1742-6596/36/1/016.
https://doi.org/10.1088/1742-6596/36/1/016
M. Tomamichel, S. Fehr, J. Kaniewski et S. Wehner. Un jeu de monogamie d'enchevêtrement avec des applications à la cryptographie quantique indépendante de l'appareil. 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
M. Tomamichel et A. Leverrier. Une preuve de sécurité largement autonome et complète pour la distribution de clés quantiques. Quantum, 1 : 14, 2017. DOI : 10.22331/q-2017-07-14-14.
https://doi.org/10.22331/q-2017-07-14-14
T. Vidick et T. Zhang. Preuves classiques de la connaissance quantique. Dans Conférence internationale annuelle sur la théorie et les applications des techniques cryptographiques, pages 630–660. Springer, 2021. DOI : 10.1007/978-3-030-77886-6_22.
https://doi.org/10.1007/978-3-030-77886-6_22
Cité par
[1] Anne Broadbent et Eric Culf, "Rigidity for Monogamy-of-Entanglement Games", arXiv: 2111.08081.
[2] Andrea Coladangelo, Jiahui Liu, Qipeng Liu et Mark Zhandry, "Cosets cachés et applications à la cryptographie non clonable", arXiv: 2107.05692.
[3] Prabhanjan Ananth, Fatih Kaleoglu, Xingjian Li, Qipeng Liu et Mark Zhandry, "Sur la faisabilité du cryptage inclonable, et plus", arXiv: 2207.06589.
Les citations ci-dessus proviennent de SAO / NASA ADS (dernière mise à jour réussie 2022-09-01 14:26:51). La liste peut être incomplète car tous les éditeurs ne fournissent pas de données de citation appropriées et complètes.
Impossible de récupérer Données de référence croisée lors de la dernière tentative 2022-09-01 14:26:50: Impossible de récupérer les données citées par 10.22331 / q-2022-09-01-791 de Crossref. C'est normal si le DOI a été enregistré récemment.
Cet article est publié dans Quantum sous le Creative Commons Attribution 4.0 International (CC BY 4.0) Licence. Le droit d'auteur reste la propriété des détenteurs d'origine tels que les auteurs ou leurs institutions.