Um jogo de monogamia de emaranhamento para estados de coset subespaciais

Nó Fonte: 1647529

Eric Culf1 e Thomas Vidic2

1Departamento de Matemática e Estatística, Universidade de Ottawa, Canadá
2Departamento de Computação e Ciências Matemáticas, Instituto de Tecnologia da Califórnia, EUA

Acha este artigo interessante ou deseja discutir? Scite ou deixe um comentário no SciRate.

Sumário

Estabelecemos uma forte propriedade de monogamia de emaranhamento para estados de coset subespaciais, que são superposições uniformes de vetores em um subespaço linear de $mathbb{F}_2^n$ ao qual foi aplicado um bloco de tempo único quântico. Essa propriedade foi conjecturada recentemente por [Coladangelo, Liu, Liu e Zhandry, Crypto'21] e mostrou ter aplicações para descriptografia não clonável e proteção contra cópia de funções pseudo-aleatórias. Apresentamos duas provas, uma que segue diretamente o método do artigo original e outra que usa uma observação de [Vidick e Zhang, Eurocrypt'20] para reduzir a análise a um jogo de monogamia mais simples baseado em estados BB'84. Ambas as provas, em última análise, dependem da mesma técnica de prova, introduzida em [Tomamichel, Fehr, Kaniewski e Wehner, New Journal of Physics '13].

O emaranhamento quântico permite correlações entre dois sistemas não comunicantes que são classicamente impossíveis, uma propriedade que pode ser quantificada usando desigualdades de Bell ou jogos não locais. A situação fica mais complicada quando há mais partidos. Por exemplo, correlações tão fortes quanto o emaranhamento máximo não são possíveis entre três sistemas quânticos. Este é um caso particular de monogamia de emaranhamento – limitações na força das correlações multipartidas quânticas. Uma maneira de quantificar essa propriedade é por meio de jogos de monogamia de emaranhamento (MoE). Um jogo de MoE é jogado cooperativamente por dois jogadores Bob e Charlie, que possuem um sistema quântico, mas não se comunicam, contra uma árbitra Alice, que tem ações fixas. Os jogadores vencem se conseguirem adivinhar simultaneamente o resultado da medição de Alice, escolhida aleatoriamente a partir de um conjunto predeterminado de medições possíveis, em um estado que eles prepararam, cada um usando seu próprio sistema quântico local. A monogamia do emaranhamento aparece no fato de que a probabilidade máxima de vitória pode ser baixa enquanto, usando um estado de emaranhado máximo, qualquer um dos jogadores poderia ter adivinhado o resultado com certeza.

Neste trabalho, estudamos a probabilidade de vitória de um jogo do MoE denominado jogo de monogamia forte. Neste jogo, Alice mede seu sistema $n$-qubit em uma base de estados de coset de subespaço, que é uma base que surge de um subespaço linear do espaço vetorial finito de $n$ bits. Uma propriedade importante dessa base é que ela é naturalmente indexada por dois índices, um correspondendo a um coset do subespaço e o outro a um coset de seu complemento ortogonal. Para ganhar o jogo, Bob só precisa adivinhar o primeiro índice corretamente e Charlie só precisa adivinhar o segundo. No entanto, mostramos que a probabilidade de vitória ótima é exponencialmente pequena no número de qubits. O limite também vale para uma versão do jogo em que Alice envia estados de coset de subespaço em vez de medir em uma base; esta versão tem aplicações para criptografia quântica não clonável, onde a propriedade de não clonagem de estados quânticos, intimamente relacionada ao MoE, é explorada para alcançar uma segurança classicamente impossível.

► dados BibTeX

► Referências

[1] VV Albert, JP Covey e J. Preskill. Codificação robusta de um qubit em uma molécula. Revisão Física 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 e M. Zhandry. Cosets e aplicativos ocultos para criptografia não clonável. Em T. Malkin e C. Peikert, editores, Advances in Cryptology – CRYPTO 2021, páginas 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 e J. Watrous. Jogos não locais estendidos e jogos de monogamia de emaranhamento. 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. Segurança incondicional da distribuição de chaves quânticas e o princípio da incerteza. In Journal of Physics: Conference Series, volume 36, página 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 e S. Wehner. Um jogo de monogamia de emaranhamento com aplicativos para criptografia quântica independente de dispositivo. 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 e A. Leverrier. Uma prova de segurança amplamente independente e completa para distribuição de chaves quânticas. 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 e T. Zhang. Provas clássicas do conhecimento quântico. Na Conferência Internacional Anual sobre Teoria e Aplicações de Técnicas Criptográficas, páginas 630–660. Springer, 2021. DOI: 10.1007/​978-3-030-77886-6_22.
https:/​/​doi.org/​10.1007/​978-3-030-77886-6_22

Citado por

[1] Anne Broadbent e Eric Culf, “Rigidity for Monogamy-of-Entanglement Games”, arXiv: 2111.08081.

[2] Andrea Coladangelo, Jiahui Liu, Qipeng Liu e Mark Zhandry, “Cossets ocultos e aplicativos para criptografia não clonável”, arXiv: 2107.05692.

[3] Prabhanjan Ananth, Fatih Kaleoglu, Xingjian Li, Qipeng Liu e Mark Zhandry, “Sobre a viabilidade da criptografia não clonável e mais”, arXiv: 2207.06589.

As citações acima são de SAO / NASA ADS (última atualização com êxito 2022-09-01 14:26:51). A lista pode estar incompleta, pois nem todos os editores fornecem dados de citação adequados e completos.

Não foi possível buscar Dados citados por referência cruzada durante a última tentativa 2022-09-01 14:26:50: Não foi possível buscar os dados citados por 10.22331 / q-2022-09-01-791 do Crossref. Isso é normal se o DOI foi registrado recentemente.

Carimbo de hora:

Mais de Diário Quântico