Testando identidade de coleções de estados quânticos: análise de complexidade de amostra

Testando identidade de coleções de estados quânticos: análise de complexidade de amostra

Carimbo de data / hora: 11 de setembro de 2023 8:05

Marco Fanizza1, Raffaele Salvia2 e Vittorio Giovanetti3

1Física Teórica: Informació i Fenòmens Quàntics, Departamento de Física, Universitat Autònoma de Barcelona, ​​08193 Bellaterra, Espanha.
2Scuola Normale Superiore, I-56127 Pisa, Itália.
3NEST, Scuola Normale Superiore e Istituto Nanoscienze-CNR, I-56127 Pisa, Itália.

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

Sumário

Estudamos o problema de testar a identidade de uma coleção de estados quânticos desconhecidos, dado o acesso de amostra a esta coleção, cada estado aparecendo com alguma probabilidade conhecida. Mostramos que para uma coleção de estados quânticos $d$-dimensionais de cardinalidade $N$, a complexidade da amostra é $O(sqrt{N}d/epsilon^2)$, com um limite inferior correspondente, até uma constante multiplicativa . O teste é obtido estimando a distância média quadrada de Hilbert-Schmidt entre os estados, graças a uma generalização adequada do estimador da distância de Hilbert-Schmidt entre dois estados desconhecidos por Bădescu, O'Donnell e Wright [13].

Testando identidade de coleções de estados quânticos: análise de complexidade de amostra PlatoBlockchain Data Intelligence. Pesquisa vertical. Ai.

Imagem em destaque: Duas configurações às quais nosso modelo se aplica. Em a) fontes independentes produzem um número aleatório, com distribuição de Poisson, de cópias de um estado em um tempo $T$. Em b), um procedimento de medição prepara estados rotulados, cada rótulo aparecendo com alguma probabilidade.

► dados BibTeX

► Referências

[1] Gerardo Adesso, Thomas R. Bromley e Marco Cianciaruso, “Medidas e aplicações de correlações quânticas” Journal of Physics A: Mathematical and Theoretical 49, 473001 (2016).
https:/​/​doi.org/​10.1088/​1751-8113/​49/​47/​473001
arXiv: 1605.00806

[2] Jayadev Acharya, Ibrahim Issa, Nirmal V. Shende e Aaron B. Wagner, “Estimando a Entropia Quântica” IEEE Journal on Selected Areas in Information Theory 1, 454–468 (2020).
https: / / doi.org/ 10.1109 / JSAIT.2020.3015235
https://​/​ieeexplore.ieee.org/​document/​9163139/​

[3] Jayadev Acharya e Constantinos Daskalakis “Testing Poisson Binomial Distributions” Procedimentos do Vigésimo Sexto Simpósio Anual ACM-SIAM sobre Algoritmos Discretos 1829–1840 (2015).
https: / / doi.org/ 10.1137 / 1.9781611973730.122
arXiv: 1507.05952

[4] Daiki Akimoto e Masahito Hayashi “Discriminação do ponto de mudança em um ambiente quântico” Physical Review A 83, 052328 (2011).
https: / / doi.org/ 10.1103 / PhysRevA.83.052328
arXiv: 1102.2555

[5] Robert Alicki, Slawomir Rudnicki e Slawomir Sadowski, “Propriedades de simetria de estados de produtos para o sistema de N átomos de nível n” Journal of Mathematical Physics 29, 1158–1162 (1988).
https: / / doi.org/ 10.1063 / 1.527958

[6] Ge Bai, Ya-Dong Wu, Yan Zhu, Masahito Hayashi e Giulio Chiribella, “Desvendamento causal quântico” npj Quantum Information 8, 69 (2022).
https:/​/​doi.org/​10.1038/​s41534-022-00578-4
arXiv: 2109.13166

[7] Tuğkan Batu, Eldar Fischer, Lance Fortnow, Ravi Kumar, Ronitt Rubinfeld e Patrick White, “Testando variáveis ​​aleatórias para independência e identidade” Anais do 42º Simpósio IEEE sobre Fundamentos da Ciência da Computação 442–451 (2001).
https: / / doi.org/ 10.1109 / SFCS.2001.959920
https://​/​ieeexplore.ieee.org/​document/​959920/​

[8] Dave Bacon, Isaac L. Chuang e Aram W. Harrow, “Circuitos Quânticos Eficientes para Transformadas de Schur e Clebsch-Gordan” Cartas de Revisão Física 97, 170502 (2006).
https: / / doi.org/ 10.1103 / PhysRevLett.97.170502
arXiv: 0407082

[9] Sebastien Bubeck, Sitan Chen e Jerry Li, “Entanglement is Necessary for Optimal Quantum Property Testing” 2020 IEEE 61º Simpósio Anual sobre Fundamentos da Ciência da Computação (FOCS) 692–703 (2020).
https: / / doi.org/ 10.1109 / FOCS46700.2020.00070
arXiv: 2004.07869

[10] Charles H. Bennett, Igor Devetak, Aram W. Harrow, Peter W. Shor e Andreas Winter, “The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels” Transações IEEE na Teoria da Informação 60, 2926–2959 (2014).
https: / / doi.org/ 10.1109 / TIT.2014.2309968
http://ieeexplore.ieee.org/​document/​6757002/​

[11] E. Bagan, S. Iblisdir e R. Muñoz-Tapia, “Estados relativos, eixos quânticos e referências quânticas” Physical Review A 73, 022341 (2006).
https: / / doi.org/ 10.1103 / PhysRevA.73.022341
arXiv: 0508187

[12] Stéphane Boucheron, Gábor Lugosi e Pascal Massart, “Desigualdades de concentração” Oxford University Press (2013).
https: / / doi.org/ 10.1093 / acprof: oso / 9780199535255.001.0001

[13] Costin Bădescu, Ryan O'Donnell e John Wright, “Certificação do estado quântico” Anais do 51º Simpósio Anual ACM SIGACT sobre Teoria da Computação 503–514 (2019).
https: / / doi.org/ 10.1145 / 3313276.3316344
arXiv: 1708.06002

[14] Stephen D. Bartlett, Terry Rudolph e Robert W. Spekkens, “Medições ideais para informações quânticas relativas” Physical Review A 70, 032321 (2004).
https: / / doi.org/ 10.1103 / PhysRevA.70.032321
arXiv: 0310009

[15] Harry Buhrman, Richard Cleve, John Watrous e Ronald de Wolf, “Impressão Digital Quântica” Cartas de Revisão Física 87, 167902 (2001).
https: / / doi.org/ 10.1103 / PhysRevLett.87.167902
arXiv: 0102001

[16] Clement L. Canonne “Uma pesquisa sobre testes de distribuição: seus dados são grandes. Mas é azul? Teoria da Computação 1, 1–100 (2020).
https: / / doi.org/ 10.4086 / toc.gs.2020.009
http://www.theoryofcomputing.org/​articles/​gs009

[17] Siu-On Chan, Ilias Diakonikolas, Paul Valiant e Gregory Valiant, “Algoritmos ideais para testar a proximidade de distribuições discretas” Anais do Vigésimo Quinto Simpósio Anual ACM-SIAM sobre Algoritmos Discretos 1193–1203 (2014).
https: / / doi.org/ 10.1137 / 1.9781611973402.88
arXiv: 1308.3946

[18] Matthias Christandl “A Estrutura dos Estados Quânticos Bipartidos – Insights da Teoria de Grupos e Criptografia” (2006).
arXiv: 0604183

[19] Sitan Chen, Jerry Li e Ryan O'Donnell, “Toward Instance-Optimal State Certification With Incoherent Measurements” Anais da Trigésima Quinta Conferência sobre Teoria da Aprendizagem 178, 2541–2596 (2022) https:/​/​proceedings.mlr.press /​v178/​chen22b.html.
arXiv: 2102.13098

[20] Thomas M. Cover e Joy A. Thomas “Elementos da Teoria da Informação” (2005).
https: / / doi.org/ 10.1002 / 047174882X

[21] Ilias Diakonikolas e Daniel M. Kane “Uma nova abordagem para testar propriedades de distribuições discretas” 2016 IEEE 57º Simpósio Anual sobre Fundamentos da Ciência da Computação (FOCS) 685–694 (2016).
https: / / doi.org/ 10.1109 / FOCS.2016.78
arXiv: 1601.05557
http://ieeexplore.ieee.org/​document/​7782983/​

[22] Ilias Diakonikolas, Daniel M. Kane e Vladimir Nikishkin, “Testing Identity of Structured Distributions” Anais do Vigésimo Sexto Simpósio Anual ACM-SIAM sobre Algoritmos Discretos 2015-Janua, 1841–1854 (2015).
https: / / doi.org/ 10.1137 / 1.9781611973730.123

[23] M. Fanizza, M. Rosati, M. Skotiniotis, J. Calsamiglia e V. Giovannetti, “Além do teste de troca: estimativa ideal da sobreposição de estado quântico” Physical Review Letters 124, 060503 (2020).
https: / / doi.org/ 10.1103 / PhysRevLett.124.060503
arXiv: 1906.10639

[24] Marco Fanizza, Christoph Hirche e John Calsamiglia, “Limites finais para a detecção mais rápida de pontos de mudança quântica” Phys. Rev. 131, 020602 (2023).
https: / / doi.org/ 10.1103 / PhysRevLett.131.020602
arXiv: 2208.03265

[25] Marco Fanizza, Farzad Kianvash e Vittorio Giovannetti, “Bandeiras Quânticas e Novos Limites na Capacidade Quântica do Canal Despolarizante” Cartas de Revisão Física 125, 020503 (2020).
https: / / doi.org/ 10.1103 / PhysRevLett.125.020503
arXiv: 1911.01977

[26] Marco Fanizza, Farzad Kianvash e Vittorio Giovannetti, “Estimando capacidades quânticas e privadas de canais gaussianos por meio de extensões degradáveis” Phys. Rev. 127, 210501 (2021).
https: / / doi.org/ 10.1103 / PhysRevLett.127.210501
arXiv: 2103.09569

[27] N. Gisinand S. Iblisdir “Estados relativos quânticos” The European Physical Journal D 39, 321–327 (2006).
https: / / doi.org/ 10.1140 / epjd / e2006-00097-y
arXiv: 0507118

[28] Oded Goldreich “Introdução aos testes de propriedades” Cambridge University Press (2017).
https: / / doi.org/ 10.1017 / 9781108135252

[29] Oded Goldreichand Dana Ron “Sobre o teste de expansão em gráficos de graus limitados” (2011).
https:/​/​doi.org/​10.1007/​978-3-642-22670-0_9

[30] Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu e Nengkun Yu, “Tomografia de amostra ideal de estados quânticos” IEEE Transactions on Information Theory 63, 1–1 (2017).
https: / / doi.org/ 10.1109 / TIT.2017.2719044
arXiv: 1508.01797
http://ieeexplore.ieee.org/​document/​7956181/​

[31] Aram W. Harrow “Aplicações da comunicação clássica coerente e da transformação de Schur à teoria da informação quântica” (2005).
arXiv: 0512255

[32] Masahito Hayashi, Bao-Sen Shi, Akihisa Tomita, Keiji Matsumoto, Yoshiyuki Tsuda e Yun-Kun Jiang, “Teste de hipóteses para um estado emaranhado produzido por conversão descendente paramétrica espontânea” Phys. Rev.A 74, 062321 (2006).
https: / / doi.org/ 10.1103 / PhysRevA.74.062321

[33] Masahito Hayashi “Uma abordagem teórica de grupo para informação quântica” Springer International Publishing (2017).
https:/​/​doi.org/​10.1007/​978-3-319-45241-8

[34] Masahito Hayashi “Representação de Grupo para a Teoria Quântica” Springer International Publishing (2017).
https:/​/​doi.org/​10.1007/​978-3-319-44906-7

[35] Masahito Hayashi “Teoria da Informação Quântica” Springer Berlin Heidelberg (2017).
https:/​/​doi.org/​10.1007/​978-3-662-49725-8

[36] Masahito Hayashi e Keiji Matsumoto “Codificação de fonte quântica universal de comprimento variável” Physical Review A 66, 022311 (2002).
https: / / doi.org/ 10.1103 / PhysRevA.66.022311
arXiv: 0202001

[37] Masahito Hayashi e Marco Tomamichel “Detecção de correlação e uma interpretação operacional da informação mútua de Rényi” Journal of Mathematical Physics 57, 102201 (2016).
https: / / doi.org/ 10.1063 / 1.4964755
arXiv: 1408.6894

[38] Masahito Hayashi, Akihisa Tomita e Keiji Matsumoto, “Análise estatística de testes de um estado emaranhado com base na estrutura de distribuição de Poisson” New Journal of Physics 10, 043029 (2008).
https:/​/​doi.org/​10.1088/​1367-2630/​10/​4/​043029

[39] L. Henderson e V. Vedral “Correlações clássicas, quânticas e totais” Journal of Physics A: Mathematical and General 34, 6899–6905 (2001).
https:/​/​doi.org/​10.1088/​0305-4470/​34/​35/​315
arXiv: 0105028

[40] M. Keyl “Estimativa de estado quântico e grandes desvios” Reviews in Mathematical Physics 18, 19–60 (2006).
https: / / doi.org/ 10.1142 / S0129055X06002565

[41] Farzad Kianvash, Marco Fanizza e Vittorio Giovannetti, “Limitando a capacidade quântica com extensões sinalizadas” Quantum 6, 647 (2022).
https:/​/​doi.org/​10.22331/​q-2022-02-09-647
arXiv: 2008.02461

[42] Martin Klieschand Ingo Roth “Teoria da Certificação do Sistema Quântico” PRX Quantum 2, 010201 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.010201
arXiv: 2010.05925

[43] Hari Krovi “Uma eficiente transformada de Schur quântica de alta dimensão” Quantum 3, 122 (2019).
https:/​/​doi.org/​10.22331/​q-2019-02-14-122
arXiv: 1804.00055
https: / / quantum-journal.org/ papers / q-2019-02-14-122 /

[44] M. Keyland R. F. Werner “Estimando o espectro de um operador de densidade” Physical Review A 64, 052311 (2001).
https: / / doi.org/ 10.1103 / PhysRevA.64.052311
arXiv: 0102027

[45] Lucien Le Cam “Um teorema de aproximação para a distribuição binomial de Poisson.” Pacific Journal of Mathematics 10, 1181–1197 (1960).

[46] Felix Leditzky, Nilanjana Datta e Graeme Smith, “Estados Úteis e Destilação de Emaranhamento” Transações IEEE sobre Teoria da Informação 64, 4689–4708 (2018).
https: / / doi.org/ 10.1109 / TIT.2017.2776907
arXiv: 1701.03081

[47] Erich L Lehmann e Joseph P Romano “Testando hipóteses estatísticas” Springer Science & Business Media (2006).

[48] Reut Levi, Dana Ron e Ronitt Rubinfeld, “Testando Propriedades de Coleções de Distribuições” Teoria da Computação 9, 295–347 (2013).
https: / / doi.org/ 10.4086 / toc.2013.v009a008
https://theoryofcomputing.org/​articles/​v009a008

[49] Netanel H. Lindner, Petra F. Scudo e Dagmar Bruß, “Estimativa quântica de informações relativas” International Journal of Quantum Information 4, 131–149 (2006).
https: / / doi.org/ 10.1142 / S0219749906001657
arXiv: 0506223

[50] Ashley Montanaro e Ronald de Wolf “Uma pesquisa sobre testes de propriedades quânticas” Teoria da Computação 1, 1–81 (2016).
https: / / doi.org/ 10.4086 / toc.gs.2016.007
arXiv: 1310.2035
http://www.theoryofcomputing.org/​articles/​gs007

[51] Ryan O'Donnelland John Wright “Quantum Spectrum Testing” Anais do quadragésimo sétimo simpósio anual ACM sobre Teoria da Computação, 14 a 17 de junho, 529–538 (2015).
https: / / doi.org/ 10.1145 / 2746539.2746582
arXiv: 1501.05028

[52] Ryan O'Donnelland John Wright “Tomografia quântica eficiente” Anais do quadragésimo oitavo simpósio anual da ACM sobre Teoria da Computação, 19-21 de junho, 899–912 (2016).
https: / / doi.org/ 10.1145 / 2897518.2897544
arXiv: 1508.01907

[53] Ryan O'Donnelland John Wright “Tomografia quântica eficiente II” Anais do 49º Simpósio Anual ACM SIGACT sobre Teoria da Computação 962–974 (2017).
https: / / doi.org/ 10.1145 / 3055399.3055454
arXiv: 1612.00034

[54] Harold Ollivierand Wojciech H Zurek “Discordância Quântica: Uma Medida da Quantumidade das Correlações” Physical Review Letters 88, 017901 (2001).
https: / / doi.org/ 10.1103 / PhysRevLett.88.017901
arXiv: 0105072

[55] Liam Paninski “Um teste baseado em coincidência para uniformidade dados dados discretos com amostragem muito esparsa” Transações IEEE sobre Teoria da Informação 54, 4750–4755 (2008).
https: / / doi.org/ 10.1109 / TIT.2008.928987
http://ieeexplore.ieee.org/​document/​4626074/​

[56] Gael Sentís, John Calsamiglia e Ramon Munoz-Tapia, “Identificação exata de um ponto de mudança quântica” Physical Review Letters 119 (2017).
https: / / doi.org/ 10.1103 / PhysRevLett.119.140506
arXiv: 1707.07769

[57] Gael Sentís, Emilio Bagan, John Calsamiglia, Giulio Chiribella e Ramon Munoz-Tapia, “Ponto de mudança quântica” Physical Review Letters 117 (2016).
https: / / doi.org/ 10.1103 / PhysRevLett.117.150502
arXiv: 1605.01916

[58] Gael Sentís, Esteban Martínez-Vargas e Ramon Muñoz-Tapia, “Estratégias online para identificar exatamente um ponto de mudança quântica” Physical Review A 98, 052305 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.98.052305
arXiv: 1802.00280

[59] Graeme Smith, John A. Smolin e Andreas Winter, “A capacidade quântica com canais laterais simétricos” IEEE Transactions on Information Theory 54, 4208–4217 (2008).
https: / / doi.org/ 10.1109 / TIT.2008.928269
arXiv: 0607039

[60] Igal Sason e Sergio Verdu “$f$ -Divergence Inequalities” IEEE Transactions on Information Theory 62, 5973–6006 (2016).
https: / / doi.org/ 10.1109 / TIT.2016.2603151
arXiv: 1508.00335
https://​/​ieeexplore.ieee.org/​document/​7552457/​

[61] Gregory Valiant e Paul Valiant “Um provador automático de desigualdade e teste de identidade ideal de instância” 2014 IEEE 55º Simpósio Anual sobre Fundamentos da Ciência da Computação 51–60 (2014).
https: / / doi.org/ 10.1109 / FOCS.2014.14
https://​/​ieeexplore.ieee.org/​document/​6978989/​

[62] Xin Wang “Perseguindo os limites fundamentais para a comunicação quântica” IEEE Transactions on Information Theory 67, 4524–4532 (2021).
https: / / doi.org/ 10.1109 / TIT.2021.3068818
arXiv: 1912.00931
https://​/​ieeexplore.ieee.org/​document/​9386074/​

[63] Nengkun Yu “Amostra de testes de identidade eficientes e testes de independência de estados quânticos” 12ª Conferência de Inovações em Ciência da Computação Teórica (ITCS 2021) 185, 11:1–11:20 (2021).
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2021.11
arXiv: 1904.03218
https: / / drops.dagstuhl.de/ opus / volltexte / 2021/13550

[64] Nengkun Yu “Análise de complexidade de amostra quase rigorosa de testes de identidade quântica por medidas de Pauli” IEEE Transactions on Information Theory 69, 5060–5068 (2023).
https: / / doi.org/ 10.1109 / TIT.2023.3271206
arXiv: 2009.11518

Citado por

[1] Li Gao e Nengkun Yu, “Amostra de tomografia ideal de cadeias quânticas de Markov”, arXiv: 2209.02240, (2022).

[2] Marco Fanizza, Michalis Skotiniotis, John Calsamiglia, Ramon Muñoz-Tapia e Gael Sentís, “Algoritmos universais para aprendizagem de dados quânticos”, EPL (Cartas de Eurofísica) 140 2, 28001 (2022).

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

On Serviço citado por Crossref nenhum dado sobre a citação de trabalhos foi encontrado (última tentativa 2023-09-13 12:15:37).

Este artigo é publicado na Quantum sob o Atribuição 4.0 do Creative Commons Internacional (CC BY 4.0) licença. Os direitos autorais permanecem com os detentores originais, como os autores ou suas instituições.

Carimbo de hora:

Mais de Diário Quântico