Un jeu de monogamie d'intrication pour les états coset du sous-espace

Nœud source: 1647529

Éric Culf1 et Thomas Vidick2

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].

L'intrication quantique permet des corrélations entre deux systèmes non communicants qui sont classiquement impossibles, une propriété qui peut être quantifiée à l'aide d'inégalités de Bell ou de jeux non locaux. La situation devient plus compliquée quand il y a plus de fêtes. Par exemple, des corrélations aussi fortes que l'intrication maximale ne sont pas possibles entre trois systèmes quantiques. Il s'agit d'un cas particulier de monogamie d'intrication - limitations de la force des corrélations multipartites quantiques. Une façon de quantifier cette propriété est via les jeux de monogamie d'enchevêtrement (MoE). Un jeu MoE est joué en coopération par deux joueurs Bob et Charlie, qui détiennent chacun un système quantique mais ne communiquent pas, contre un arbitre Alice, qui a des actions fixes. Les joueurs gagnent s'ils peuvent tous les deux deviner simultanément le résultat de la mesure d'Alice, choisie au hasard parmi un ensemble prédéterminé de mesures possibles, sur un état qu'ils ont préparé, chacun utilisant son propre système quantique local. La monogamie d'intrication apparaît dans le fait que la probabilité de gain maximale peut être faible alors que, en utilisant un état intriqué au maximum, l'un ou l'autre des joueurs aurait pu deviner le résultat avec certitude.

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

A. Coladangelo, J. Liu, Q. Liu et M. Zhandry. Cosets cachés et applications à la cryptographie non clonable. Dans T. Malkin et C. Peikert, éditeurs, Advances in Cryptology – CRYPTO 2021, pages 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

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.

Horodatage:

Plus de Journal quantique