Estimativa de traços multivariados em profundidade quântica constante

Estimativa de traços multivariados em profundidade quântica constante

Nó Fonte: 3061136

Yihui Quek1,2,3, Eneet Kaur4,5e Mark M. Wilde6,7

1Departamento de Matemática, Instituto de Tecnologia de Massachusetts, Cambridge MA 02139
2Centro Dahlem para Sistemas Quânticos Complexos, Freie Universität Berlin, 14195 Berlim, Alemanha
3Laboratório de Sistemas de Informação, Universidade de Stanford, Palo Alto, CA 94305, EUA
4Laboratório Cisco Quantum, Los Angeles, EUA
5Instituto de Computação Quântica e Departamento de Física e Astronomia, Universidade de Waterloo, Waterloo, Ontário, Canadá N2L 3G1
6Escola de Engenharia Elétrica e de Computação, Cornell University, Ithaca, Nova York 14850, EUA
7Instituto Hearne de Física Teórica, Departamento de Física e Astronomia e Centro de Computação e Tecnologia, Louisiana State University, Baton Rouge, Louisiana 70803, EUA

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

Sumário

Há uma crença folclórica de que um circuito quântico $Theta(m)$ de profundidade é necessário para estimar o traço do produto de matrizes de densidade $m$ (isto é, um traço multivariado), uma sub-rotina crucial para aplicações em matéria condensada e quântica. Ciência da Informação. Provamos que esta crença é excessivamente conservadora construindo um circuito de profundidade quântica constante para a tarefa, inspirado no método de correção de erros de Shor. Além disso, nosso circuito exige apenas portas locais em um circuito bidimensional – mostramos como implementá-lo de forma altamente paralelizada em uma arquitetura semelhante à do processador $Sycamore$ do Google. Com esses recursos, nosso algoritmo aproxima a tarefa central da estimativa de traços multivariados das capacidades dos processadores quânticos de curto prazo. Instanciamos a última aplicação com um teorema sobre estimativa de funções não lineares de estados quânticos com aproximações polinomiais “bem comportadas”.

► dados BibTeX

► Referências

[1] Artur K. Ekert, Carolina Moura Alves, Daniel KL Oi, Michał Horodecki, Paweł Horodecki e L. C. Kwek. “Estimativas diretas de funcionais lineares e não lineares de um estado quântico”. Cartas de Revisão Física 88, 217901 (2002).
https: / / doi.org/ 10.1103 / PhysRevLett.88.217901

[2] Todd A. Brun. “Medindo funções polinomiais de estados”. Informação Quântica e Computação 4, 401–408 (2004).
https: / / doi.org/ 10.26421 / QIC4.5-6

[3] 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

[4] Sonika Johri, Damian S. Steiger e Matthias Troyer. “Espectroscopia de emaranhamento em um computador quântico”. Revisão Física B 96, 195136 (2017).
https: / / doi.org/ 10.1103 / PhysRevB.96.195136

[5] A. Elben, B. Vermersch, M. Dalmonte, JI Cirac e P. Zoller. “Entropias de Rényi de extinção aleatória em Hubbard atômico e modelos de spin”. Cartas de Revisão Física 120, 050406 (2018).
https: / / doi.org/ 10.1103 / PhysRevLett.120.050406

[6] B. Vermersch, A. Elben, M. Dalmonte, JI Cirac e P. Zoller. “Projetos $n$ unitários via têmperas aleatórias em modelos atômicos de Hubbard e spin: Aplicação à medição de entropias de Rényi”. Revisão Física A 97, 023604 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.97.023604

[7] Paweł Horodecki e Artur Ekert. “Método para detecção direta de emaranhamento quântico”. Cartas de Revisão Física 89, 127902 (2002).
https: / / doi.org/ 10.1103 / PhysRevLett.89.127902

[8] Matthew S. Leifer, Noah Linden e Andreas Winter. “Medindo invariantes polinomiais de estados quânticos multipartidários”. Revisão Física A 69, 052304 (2004).
https: / / doi.org/ 10.1103 / PhysRevA.69.052304

[9] Tiff Brydges, Andreas Elben, Petar Jurcevic, Benoît Vermersch, Christine Maier, Ben P. Lanyon, Peter Zoller, Rainer Blatt e Christian F. Roos. “Sondando a entropia do emaranhamento de Rényi por meio de medições aleatórias”. Ciência 364, 260–263 (2019).
https: / / doi.org/ 10.1126 / science.aau4963

[10] Michał Oszmaniec, Daniel J. Brod e Ernesto F. Galvão. “Medindo informações relacionais entre estados quânticos e aplicações” (2021) arXiv:2109.10006.
arXiv: 2109.10006

[11] Daniel Gottesman e Isaac Chuang. “Assinaturas digitais quânticas”. não publicado (2001) arXiv:quant-ph/​0105032.
arXiv: quant-ph / 0105032

[12] Tuan-Yow Chien e Shayne Waldron. “Uma caracterização da equivalência unitária projetiva de referenciais finitos e aplicações”. Jornal SIAM sobre Matemática Discreta 30, 976–994 (2016).
https: / / doi.org/ 10.1137 / 15M1042140

[13] Valentim Bargmann. “Nota sobre o teorema de Wigner sobre operações de simetria”. Journal of Mathematical Physics 5, 862–868 (1964).
https: / / doi.org/ 10.1063 / 1.1704188

[14] Aram W. Harrow, Avinatan Hassidim e Seth Lloyd. “Algoritmo quântico para sistemas lineares de equações”. Cartas de Revisão Física 103, 150502 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.103.150502

[15] András Gilyén, Yuan Su, Guang Hao Low e Nathan Wiebe. “Transformação quântica de valor singular e além: melhorias exponenciais para aritmética de matriz quântica”. Nos Anais do 51º Simpósio de Teoria da Computação. Páginas 193–204. (2019).
https: / / doi.org/ 10.1145 / 3313276.3316366

[16] András Gilyén, Seth Lloyd, Iman Marvian, Yihui Quek e Mark M. Wilde. “Algoritmo quântico para canais de recuperação Petz e medições muito boas”. Cartas de Revisão Física 128, 220502 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.128.220502

[17] Frank Pollmann, Ari M. Turner, Erez Berg e Masaki Oshikawa. “Espectro de emaranhamento de uma fase topológica em uma dimensão”. Revisão Física B 81, 064439 (2010).
https: / / doi.org/ 10.1103 / PhysRevB.81.064439

[18] Hong Yao e Xiao-Liang Qi. “Entropia de emaranhamento e espectro de emaranhamento do modelo Kitaev”. Cartas de Revisão Física 105, 080501 (2010).
https: / / doi.org/ 10.1103 / PhysRevLett.105.080501

[19] Lukasz Fidkowski. “Espectro de emaranhamento de isoladores topológicos e supercondutores”. Cartas de Revisão Física 104, 130502 (2010).
https: / / doi.org/ 10.1103 / PhysRevLett.104.130502

[20] Hui Li e FDM Haldane. “Espectro de emaranhamento como generalização da entropia de emaranhamento: Identificação de ordem topológica em estados de efeito Hall quântico fracionário não-Abeliano”. Cartas de Revisão Física 101, 010504 (2008).
https: / / doi.org/ 10.1103 / PhysRevLett.101.010504

[21] Claudio Chamon, Alioscia Hamma e Eduardo R. Mucciolo. “Estatísticas emergentes de espectro de irreversibilidade e emaranhamento”. Cartas de Revisão Física 112, 240501 (2014).
https: / / doi.org/ 10.1103 / PhysRevLett.112.240501

[22] G. De Chiara, L. Lepori, M. Lewenstein e A. Sanpera. “Espectro de emaranhamento, expoentes críticos e parâmetros de ordem em cadeias de spin quânticas”. Cartas de Revisão Física 109, 237208 (2012).
https: / / doi.org/ 10.1103 / PhysRevLett.109.237208

[23] Jens Eisert, Marcus Cramer e Martin B. Plenio. “Colóquio: Leis de área para a entropia do emaranhamento”. Resenhas de Física Moderna 82, 277–306 (2010).
https: / / doi.org/ 10.1103 / RevModPhys.82.277

[24] M. Mezard, G. Parisi e M. Virasoro. “Teoria do vidro giratório e além”. Científico Mundial. (1986).
https: / / doi.org/ 10.1142 / 0271

[25] Justin Yirka e Yiğit Subaşı. “Espectroscopia de emaranhamento eficiente em Qubit usando redefinições de qubit”. Quântico 5, 535 (2021).
https:/​/​doi.org/​10.22331/​q-2021-09-02-535

[26] Yiğit Subaşı, Lukasz Cincio e Patrick J. Coles. “Espectroscopia de emaranhamento com circuito quântico de profundidade dois”. Revista de Física A: Matemática e Teórica 52, 044001 (2019).
https: / / doi.org/ 10.1088 / 1751-8121 / aaf54d

[27] Frank Arute, Kunal Arya, e outros. “Supremacia quântica usando um processador supercondutor programável”. Natureza 574, 505–510 (2019).
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

[28] Peter W. Shor. “Computação quântica tolerante a falhas”. Nos Anais do 37º Simpósio Anual sobre Fundamentos da Ciência da Computação. Página 56. FOCS '96USA (1996). Sociedade de Computação IEEE.
https: / / doi.org/ 10.1109 / SFCS.1996.548464

[29] Wassily Hoeffding. “Desigualdades de probabilidade para somas de variáveis ​​​​aleatórias limitadas”. Jornal da Associação Estatística Americana 58, 13–30 (1963).
https: / / doi.org/ 10.2307 / 2282952

[30] Daniel Gottesman. “Uma introdução à correção quântica de erros e à computação quântica tolerante a falhas”. Ciência da Informação Quântica e suas Contribuições para a Matemática, Anais de Simpósios em Matemática Aplicada 68, 13–58 (2010). arXiv:0904.2557.
arXiv: 0904.2557

[31] Adam Bene Watts, Robin Kothari, Luke Schaeffer e Avishay Tal. “Separação exponencial entre circuitos quânticos rasos e circuitos clássicos rasos de fan-in ilimitados”. Nos Anais do 51º Simpósio Anual ACM SIGACT sobre Teoria da Computação. Páginas 515–526. STOC 2019Nova York, NY, EUA (2019). Associação de Máquinas de Computação.
https: / / doi.org/ 10.1145 / 3313276.3316404

[32] Zhenning Liu e Alexandru Gheorghiu. “Provas de quantumidade com eficiência em profundidade”. Quântico 6, 807 (2022).
https:/​/​doi.org/​10.22331/​q-2022-09-19-807

[33] Markus Grassl e Thomas Beth. “Códigos de correção de erros quânticos cíclicos e registradores de deslocamento quântico”. Procedimentos da Royal Society A 456, 2689–2706 (2000). arXiv:quant-ph/991006.
https: / / doi.org/ 10.1098 / rspa.2000.0633
arXiv: quant-ph / 9

[34] Seth Lloyd, Masoud Mohseni e Patrick Rebentrost. “Análise de componentes principais quânticos”. Nature Physics 10, 631–633 (2014).
https: / / doi.org/ 10.1038 / nphys3029

[35] Shelby Kimmel, Cedric Yen Yu Lin, Guang Hao Low, Maris Ozols e Theodore J. Yoder. “Simulação hamiltoniana com complexidade ótima de amostra”. npj Informação Quântica 3, 1–7 (2017).
https:/​/​doi.org/​10.1038/​s41534-017-0013-7

[36] SJ van Enk e CWJ Beenakker. “Medindo $mathrm{Tr}{{rho}}^{n}$ em cópias únicas de ${rho}$ usando medições aleatórias”. Cartas de Revisão Física 108, 110503 (2012).
https: / / doi.org/ 10.1103 / PhysRevLett.108.110503

[37] Hsin-Yuan Huang, Richard Kueng e John Preskill. “Prever muitas propriedades de um sistema quântico a partir de poucas medições”. Física da Natureza 16, 1050–1057 (2020). arXiv:2002.08953.
https:/​/​doi.org/​10.1038/​s41567-020-0932-7
arXiv: 2002.08953

[38] Aniket Rath, Cyril Branciard, Anna Minguzzi e Benoı̂t Vermersch. “Informações quânticas de Fisher a partir de medições aleatórias”. Cartas de Revisão Física 127, 260501 (2021).
https: / / doi.org/ 10.1103 / PhysRevLett.127.260501

[39] Fedja. “Resposta à postagem de troca de pilha”. https://​/​tinyurl.com/​3b9v7pum (2021).
https://tinyurl.com/​3b9v7pum

[40] Jiantao Jiao, Kartik Venkat, Yanjun Han e Tsachy Weissman. “Estimativa Minimax de funcionais de distribuições discretas”. Transações IEEE sobre Teoria da Informação 61, 2835–2885 (2015).
https: / / doi.org/ 10.1109 / TIT.2015.2412945

[41] Yihong Wu e Pengkun Yang. “Taxas Minimax de estimativa de entropia em alfabetos grandes por meio da melhor aproximação polinomial”. Transações IEEE sobre Teoria da Informação 62, 3702–3720 (2016).
https: / / doi.org/ 10.1109 / TIT.2016.2548468

[42] Jiantao Jiao, Kartik Venkat, Yanjun Han e Tsachy Weissman. “Estimativa de máxima verossimilhança de funcionais de distribuições discretas”. Transações IEEE sobre Teoria da Informação 63, 6774–6798 (2017).
https: / / doi.org/ 10.1109 / TIT.2017.2733537

[43] Jayadev Acharya, Alon Orlitsky, Ananda Theertha Suresh e Himanshu Tyagi. “Estimando a entropia de Rényi de distribuições discretas”. Transações IEEE sobre Teoria da Informação 63, 38–56 (2017).
https: / / doi.org/ 10.1109 / TIT.2016.2620435

[44] Jayadev Acharya, Ibrahim Issa, Nirmal V. Shende e Aaron B. Wagner. “Estimando a entropia quântica”. Jornal IEEE sobre Áreas Selecionadas na Teoria da Informação 1, 454–468 (2020).
https: / / doi.org/ 10.1109 / JSAIT.2020.3015235

[45] András Gilyén e Tongyang Li. “Teste de propriedade distributiva em um mundo quântico”. Em Thomas Vidick, editor, 11ª Conferência de Inovações em Ciência da Computação Teórica (ITCS 2020). Volume 151 de Leibniz International Proceedings in Informatics (LIPIcs), páginas 25:1–25:19. Dagstuhl, Alemanha (2020). Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2020.25

[46] Alessandro Luongo e Changpeng Shao. “Algoritmos quânticos para somas espectrais”. não publicado (2020) arXiv:2011.06475.
arXiv: 2011.06475

[47] Sathyawageeswar Subramanian e Min-Hsiu Hsieh. “Algoritmo quântico para estimar entropias ${alpha}$-Rényi de estados quânticos”. Revisão Física A 104, 022428 (2021).
https: / / doi.org/ 10.1103 / PhysRevA.104.022428

[48] Youle Wang, Benchi Zhao e Xin Wang. “Algoritmos quânticos para estimativa de entropias quânticas”. Revisão Física Aplicada 19, 044041 (2023).
https: / / doi.org/ 10.1103 / PhysRevApplied.19.044041

[49] Tom Gur, Min-Hsiu Hsieh e Sathyawageeswar Subramanian. “Algoritmos quânticos sublineares para estimar a entropia de von Neumann” (2021) arXiv:2111.11139.
arXiv: 2111.11139

[50] Tongyang Li, Xinzhao Wang e Shengyu Zhang. “Uma estrutura de algoritmo quântico unificado para estimar propriedades de distribuições de probabilidade discretas” (2022) arXiv:2212.01571.
arXiv: 2212.01571

[51] Qisheng Wang, Zhicheng Zhang, Kean Chen, Ji Guan, Wang Fang, Junyi Liu e Mingsheng Ying. “Algoritmo quântico para estimativa de fidelidade”. Transações IEEE sobre Teoria da Informação 69, 273–282 (2023).
https: / / doi.org/ 10.1109 / TIT.2022.3203985

[52] András Gilyén e Alexander Poremba. “Algoritmos quânticos aprimorados para estimativa de fidelidade” (2022) arXiv:2203.15993.
arXiv: 2203.15993

[53] David Pérez-García, Michael M. Wolf, Denes Petz e Mary Beth Ruskai. “Contratividade de mapas positivos e de preservação de traços sob normas $L_p$”. Jornal de Física Matemática 47, 083506 (2006). arXiv: matemática-ph/​0601063.
https: / / doi.org/ 10.1063 / 1.2218675
arXiv: math-ph / 06

[54] Umesh Vazirani. “Sondas computacionais do espaço de Hilbert”. Palestra disponível em https://www.youtube.com/​watch?v=ajKoO5RFtwo (2019). Citação do segundo trimestre de 2, atribuída a uma pessoa desconhecida.
https://www.youtube.com/​watch?v=ajKoO5RFtwo

[55] Sumeet Khatri, Ryan LaRose, Alexander Poremba, Lukasz Cincio, Andrew T. Sornborger e Patrick J. Coles. “Compilação quântica assistida por quantum”. Quantum 3, 140 (2019).
https:/​/​doi.org/​10.22331/​q-2019-05-13-140

[56] Kunal Sharma, Sumeet Khatri, Marco Cerezo e Patrick J. Coles. “Resiliência de ruído da compilação quântica variacional”. Novo Jornal de Física 22, 043006 (2020).
https: / / doi.org/ 10.1088 / 1367-2630 / ab784c

[57] Sang Min Lee, Jinhyoung Lee e Jeongho Bang. “Aprendendo estados quânticos puros desconhecidos”. Revisão Física A 98, 052302 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.98.052302

[58] Ranyiliu Chen, Zhixin Song, Xuanqiang Zhao e Xin Wang. “Algoritmos quânticos variacionais para estimativa de distância e fidelidade de rastreamento”. Ciência e Tecnologia Quântica 7, 015019 (2022). arXiv:2012.05768.
https://​/​doi.org/​10.1088/​2058-9565/​ac38ba
arXiv: 2012.05768

[59] Jin-Min Liang, Qiao-Qiao Lv, Zhi-Xi Wang e Shao-Ming Fei. “Estimativa unificada de rastreamento multivariado e mitigação de erros quânticos”. Revisão Física A 107, 012606 (2023).
https: / / doi.org/ 10.1103 / PhysRevA.107.012606

[60] Y. Ding, P. Gokhale, S. Lin, R. Rines, T. Propson e FT Chong. “Mitigação sistemática de crosstalk para qubits supercondutores por meio de compilação com reconhecimento de frequência”. Em 2020, 53º Simpósio Internacional Anual IEEE/ACM sobre Microarquitetura (MICRO). Páginas 201–214. Los Alamitos, CA, EUA (2020). Sociedade de Computação IEEE.
https: / / doi.org/ 10.1109 / MICRO50266.2020.00028

[61] Ashley Montanaro. “Aceleração quântica dos métodos de Monte Carlo”. Anais da Royal Society A 471, 20150301 (2015).
https: / / doi.org/ 10.1098 / rspa.2015.0301

[62] Tudor Giurgica-Tiron, Iordanis Kerenidis, Farrokh Labib, Anupam Prakash e William Zeng. “Algoritmos de baixa profundidade para estimativa de amplitude quântica”. Quântico 6, 745 (2022).
https:/​/​doi.org/​10.22331/​q-2022-06-27-745

[63] Kirill Plekhanov, Matthias Rosenkranz, Mattia Fiorentini e Michael Lubasch. “Estimativa de amplitude quântica variacional”. Quantum 6, 670 (2022).
https:/​/​doi.org/​10.22331/​q-2022-03-17-670

[64] Dénes Petz. “Quase-entropias para estados de uma álgebra de von Neumann”. Publicação RIMS, Universidade de Kyoto 21, 787–800 (1985).
https://​/​doi.org/​10.2977/​PRIMS/​1195178929

[65] Dénes Petz. “Quase-entropias para sistemas quânticos finitos”. Relatórios em Física Matemática 23, 57–65 (1986).
https:/​/​doi.org/​10.1016/​0034-4877(86)90067-4

Citado por

[1] Kevin C. Smith, Eleanor Crane, Nathan Wiebe e S. M. Girvin, “Preparação determinística de profundidade constante do estado AKLT em um processador quântico usando medições de fusão”, PRX Quantum 4 2, 020315 (2023).

[2] Rafael Wagner, Zohar Schwartzman-Nowik, Ismael L. Paiva, Amit Te'eni, Antonio Ruiz-Molero, Rui Soares Barbosa, Eliahu Cohen e Ernesto F. Galvão, “Circuitos quânticos para medição de valores fracos, Kirkwood – Dirac distribuições de quase probabilidade e espectros de estado”, arXiv: 2302.00705, (2023).

[3] Zhicheng Zhang, Qisheng Wang e Mingsheng Ying, “Algoritmo Quântico Paralelo para Simulação Hamiltoniana”, arXiv: 2105.11889, (2021).

[4] Qisheng Wang e Zhicheng Zhang, “Algoritmos quânticos rápidos para estimativa de distância de rastreamento”, arXiv: 2301.06783, (2023).

[5] Soorya Rethinasamy, Rochisha Agarwal, Kunal Sharma e Mark M. Wilde, “Estimando medidas de distinção em computadores quânticos”, Revisão Física A 108 1, 012409 (2023).

[6] Nouédyn Baspin, Omar Fawzi e Ala Shayeghi, “Um limite inferior na sobrecarga da correção de erros quânticos em dimensões baixas”, arXiv: 2302.04317, (2023).

[7] Filipa C. R. Peres e Ernesto F. Galvão, “Compilação de circuitos quânticos e computação híbrida usando computação baseada em Pauli”, Quântico 7, 1126 (2023).

[8] Zachary P. Bradshaw, Margarite L. LaBorde e Mark M. Wilde, “Polinômios de índice de ciclo e testes de separabilidade quântica generalizada”, Anais da Royal Society of London Series A 479 2274, 20220733 (2023).

[9] J. Knörzer, D. Malz e JI Cirac, “Verificação de plataforma cruzada em redes quânticas”, Revisão Física A 107 6, 062424 (2023).

[10] Ziv Goldfeld, Dhrumil Patel, Sreejith Sreekumar e Mark M. Wilde, “Estimativa Neural Quântica de Entropias”, arXiv: 2307.01171, (2023).

[11] Filipa CR Peres, “Modelo de computação quântica baseado em Pauli com sistemas de dimensões superiores”, Revisão Física A 108 3, 032606 (2023).

[12] TJ Volkoff e Yiğit Subaşı, “Teste SWAP de variável contínua livre de Ancilla”, Quântico 6, 800 (2022).

[13] Michael de Oliveira, Luís S. Barbosa e Ernesto F. Galvão, “Vantagem quântica na computação quântica baseada em medição temporalmente plana”, arXiv: 2212.03668, (2022).

[14] Margarite L. LaBorde, “Um zoológico de algoritmos quânticos para testes de simetria”, arXiv: 2305.14560, (2023).

[15] Jue Xu e Qi Zhao, “Rumo à detecção de emaranhamento eficiente e genérica por aprendizado de máquina”, arXiv: 2211.05592, (2022).

[16] Jin-Min Liang, Qiao-Qiao Lv, Zhi-Xi Wang e Shao-Ming Fei, “Estimativa unificada de traços multivariados e mitigação de erros quânticos”, Revisão Física A 107 1, 012606 (2023).

[17] Sreejith Sreekumar e Mario Berta, “Teoria da Distribuição Limitada para Divergências Quânticas”, arXiv: 2311.13694, (2023).

As citações acima são de SAO / NASA ADS (última atualização com êxito 2024-01-14 01:12:18). 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 2024-01-14 01:12:17).

Carimbo de hora:

Mais de Diário Quântico