Purificação de emaranhamento com códigos LDPC quânticos e decodificação iterativa

Purificação de emaranhamento com códigos LDPC quânticos e decodificação iterativa

Narayanan Rengaswamy1, Nithin Raveendran1, Ankur Raina2 e Bane Vasic1

1Departamento de Engenharia Elétrica e de Computação, Universidade do Arizona, Tucson, Arizona 85721, EUA
2Departamento de Engenharia Elétrica e Ciências da Computação, Instituto Indiano de Educação e Pesquisa em Ciências, Bhopal, Madhya Pradesh 462066, Índia

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

Sumário

Construções recentes de códigos quânticos de verificação de paridade de baixa densidade (QLDPC) fornecem dimensionamento ideal do número de qubits lógicos e a distância mínima em termos de comprimento de código, abrindo assim a porta para sistemas quânticos tolerantes a falhas com sobrecarga mínima de recursos. No entanto, o caminho do hardware dos códigos topológicos baseados na conexão do vizinho mais próximo até os códigos QLDPC que exigem interação de longo alcance é provavelmente desafiador. Dada a dificuldade prática na construção de uma arquitetura monolítica para sistemas quânticos, como computadores, baseada em códigos QLDPC ótimos, vale a pena considerar uma implementação distribuída de tais códigos em uma rede de processadores quânticos de médio porte interconectados. Nesse cenário, todas as medições de síndrome e operações lógicas devem ser realizadas através do uso de estados emaranhados compartilhados de alta fidelidade entre os nós de processamento. Como os esquemas probabilísticos de destilação muitos para 1 para purificar o emaranhamento são ineficientes, investigamos a purificação do emaranhamento baseada na correção de erros quânticos neste trabalho. Especificamente, empregamos códigos QLDPC para destilar estados GHZ, já que os estados GHZ lógicos de alta fidelidade resultantes podem interagir diretamente com o código usado para realizar computação quântica distribuída (DQC), por exemplo, para extração da síndrome de Steane tolerante a falhas. Este protocolo é aplicável além da aplicação do DQC, uma vez que a distribuição e purificação do emaranhado é uma tarefa essencial de qualquer rede quântica. Usamos o decodificador iterativo baseado em algoritmo de soma mínima (MSA) com uma programação sequencial para destilar estados GHZ de $ 3 $ qubit usando uma família de taxa $ 0.118 $ de códigos QLDPC de produto levantados e obtemos um limite de fidelidade de entrada de $ aproximadamente 0.7974 $ sob iid único -qubit ruído de despolarização. Isto representa o melhor limite para um rendimento de $0.118$ para qualquer protocolo de purificação GHZ. Nossos resultados também se aplicam a estados GHZ de tamanho maior, onde estendemos nosso resultado técnico sobre uma propriedade de medição de estados GHZ de $3$-qubit para construir um protocolo de purificação de GHZ escalável.

Nosso software está disponível github e Zenodo.

A correção quântica de erros é essencial para construir computadores quânticos confiáveis ​​e escaláveis. Os códigos quânticos ideais de correção de erros requerem uma grande quantidade de conectividade de longo alcance entre qubits no hardware, o que é difícil de implementar. Dado este desafio prático, uma implementação distribuída destes códigos torna-se uma abordagem viável, onde a conectividade de longo alcance pode ser realizada através de estados emaranhados partilhados de alta fidelidade, como os estados Greenberger-Horne-Zeilinger (GHZ). Porém, neste caso, é necessário um mecanismo eficiente para purificar os estados ruidosos de GHZ gerados no hardware e atender aos requisitos de fidelidade da implementação distribuída dos códigos ótimos. Neste trabalho, desenvolvemos uma nova visão técnica sobre os estados GHZ e usamos isso para projetar um novo protocolo para destilar com eficiência estados GHZ de alta fidelidade usando os mesmos códigos ideais que seriam usados ​​para construir o computador quântico distribuído. A fidelidade de entrada mínima exigida para o nosso protocolo é muito melhor do que qualquer outro protocolo na literatura para estados GHZ. Além disso, os estados GHZ destilados podem interagir perfeitamente com os estados do computador distribuído porque pertencem ao mesmo código quântico ideal de correção de erros.

► dados BibTeX

► Referências

[1] Matthew B Hastings, Jeongwan Haah e Ryan O'Donnell. Códigos de pacotes de fibra: quebrando a barreira $n^{1/​2}$ polylog ($n$) para códigos LDPC quânticos. Nos Anais do 53º Simpósio Anual ACM SIGACT sobre Teoria da Computação, páginas 1276–1288, 2021. 10.1145/​3406325.3451005. URL https://​/​arxiv.org/​abs/​2009.03921.
https: / / doi.org/ 10.1145 / 3406325.3451005
arXiv: 2009.03921

[2] Pavel Panteleev e Gleb Kalachev. Códigos LDPC quânticos com distância mínima quase linear. IEEE Trans. Inf. Teoria, páginas 1–1, 2021. 10.1109/​TIT.2021.3119384. URL http://​/​arxiv.org/​abs/​2012.04068.
https: / / doi.org/ 10.1109 / TIT.2021.3119384
arXiv: 2012.04068

[3] Nikolas P Breuckmann e Jens N Eberhardt. Códigos quânticos de produtos balanceados. Transações IEEE sobre Teoria da Informação, 67 (10): 6653–6674, 2021a. 10.1109/TIT.2021.3097347. URL https://​/​arxiv.org/​abs/​2012.09271.
https: / / doi.org/ 10.1109 / TIT.2021.3097347
arXiv: 2012.09271

[4] Nikolas P Breuckmann e Jens Niklas Eberhardt. Códigos quânticos de verificação de paridade de baixa densidade. PRX Quantum, 2 (4): 040101, 2021b. 10.1103/PRXQuantum.2.040101. URL https://​/​arxiv.org/​abs/​2103.06309.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040101
arXiv: 2103.06309

[5] Pavel Panteleev e Gleb Kalachev. Códigos LDPC clássicos quânticos e localmente testáveis ​​assintoticamente bons. Em Proc. 54º Simpósio Anual ACM SIGACT sobre Teoria da Computação, páginas 375–388, 2022. 10.1145/​3519935.3520017. URL https://​/​arxiv.org/​abs/​2111.03654v1.
https: / / doi.org/ 10.1145 / 3519935.3520017
arXiv: 2111.03654v1

[6] Anthony Leverrier e Gilles Zémor. Códigos de Tanner Quântico. Pré-impressão do arXiv arXiv:2202.13641, 2022. 10.48550/​arXiv.2202.13641. URL https://​/​arxiv.org/​abs/​2202.13641.
https://​/​doi.org/​10.48550/​arXiv.2202.13641
arXiv: 2202.13641

[7] Nouédyn Baspin e Anirudh Krishna. A conectividade restringe os códigos quânticos. Quantum, 6: 711, 2022. 10.22331/​q-2022-05-13-711. URL https://​/​arxiv.org/​abs/​2106.00765.
https:/​/​doi.org/​10.22331/​q-2022-05-13-711
arXiv: 2106.00765

[8] Naomi H. Nickerson, Ying Li e Simon C. Benjamin. Computação quântica topológica com uma rede muito barulhenta e taxas de erro locais próximas de um por cento. Nat. Commun., 4 (1): 1–5, abril de 2013. 10.1038/​ncomms2773. URL https://​/​arxiv.org/​abs/​1211.2217.
https: / / doi.org/ 10.1038 / ncomms2773
arXiv: 1211.2217

[9] Stefan Krastanov, Victor V Albert e Liang Jiang. Purificação de emaranhamento otimizada. Quantum, 3: 123, 2019. 10.22331/​q-2019-02-18-123. URL https://​/​arxiv.org/​abs/​1712.09762.
https:/​/​doi.org/​10.22331/​q-2019-02-18-123
arXiv: 1712.09762

[10] Sébastian de Bone, Runsheng Ouyang, Kenneth Goodenough e David Elkouss. Protocolos para criar e destilar estados GHz multipartidos com pares de campainhas. Transações IEEE sobre Engenharia Quântica, 1: 1–10, 2020. 10.1109/​TQE.2020.3044179. URL https://​/​arxiv.org/​abs/​2010.12259.
https: / / doi.org/ 10.1109 / TQE.2020.3044179
arXiv: 2010.12259

[11] Sreraman Muralidharan, Linshu Li, Jungsang Kim, Norbert Lütkenhaus, Mikhail D Lukin e Liang Jiang. Arquiteturas ótimas para comunicação quântica de longa distância. Relatórios científicos, 6 (1): 1–10, 2016. 10.1038/​srep20463. URL https://​/​arxiv.org/​abs/​1509.08435.
https: / / doi.org/ 10.1038 / srep20463
arXiv: 1509.08435

[12] Charles H. Bennett, Gilles Brassard, Sandu Popescu, Benjamin Schumacher, John A. Smolin e William K. Wootters. Purificação de emaranhados barulhentos e teletransporte fiel por meio de canais barulhentos. Física. Rev. Lett., 76 (5): 722, janeiro de 1996a. 10.1103/​PhysRevLett.76.722. URL https://​/​arxiv.org/​abs/​quant-ph/​9511027.
https: / / doi.org/ 10.1103 / PhysRevLett.76.722
arXiv: quant-ph / 9511027

[13] Charles H. Bennett, David P. DiVincenzo, John A. Smolin e William K. Wootters. Emaranhamento de estado misto e correção de erros quânticos. Física. Rev. A, 54 (5): 3824–3851, 1996b. 10.1103/PhysRevA.54.3824. URL https://​/​arxiv.org/​abs/​quant-ph/​9604024.
https: / / doi.org/ 10.1103 / PhysRevA.54.3824
arXiv: quant-ph / 9604024

[14] Akimasa Miyake e Hans J. Briegel. Destilação de emaranhamento multipartido por medições complementares de estabilizadores. Física. Rev. Lett., 95: 220501, novembro de 2005. 10.1103/​PhysRevLett.95.220501. URL https://​/​arxiv.org/​abs/​quant-ph/​0506092.
https: / / doi.org/ 10.1103 / PhysRevLett.95.220501
arXiv: quant-ph / 0506092

[15] W. Dür e Hans J. Briegel. Purificação de emaranhamento e correção de erros quânticos. Rep. Phys., 70 (8): 1381, novembro de 2007. 10.1088/​0034-4885/​70/​8/​R03. URL https://​/​arxiv.org/​abs/​0705.4165.
https:/​/​doi.org/​10.1088/​0034-4885/​70/​8/​R03
arXiv: 0705.4165

[16] Felix Leditzky, Nilanjana Datta e Graeme Smith. Estados úteis e destilação de emaranhamento. Transações IEEE sobre Teoria da Informação, 64 (7): 4689–4708, 2017. 10.1109/​TIT.2017.2776907. URL https://​/​arxiv.org/​abs/​1701.03081.
https: / / doi.org/ 10.1109 / TIT.2017.2776907
arXiv: 1701.03081

[17] Kun Fang, Xin Wang, Marco Tomamichel e Runyao Duan. Destilação de emaranhamento não assintótico. IEEE Trans. na Inf. Teoria, 65: 6454–6465, novembro de 2019. 10.1109/​TIT.2019.2914688. URL https://​/​arxiv.org/​abs/​1706.06221.
https: / / doi.org/ 10.1109 / TIT.2019.2914688
arXiv: 1706.06221

[18] Mark M. Wilde, Hari Krovi e Todd A. Brun. Destilação por emaranhamento convolucional. Processo. Internacional IEEE. Simp. Inf. Teoria, páginas 2657–2661, junho de 2010. 10.1109/ISIT.2010.5513666. URL https://​/​arxiv.org/​abs/​0708.3699.
https: / / doi.org/ 10.1109 / ISIT.2010.5513666
arXiv: 0708.3699

[19] Filip Rozpędek, Thomas Schiet, David Elkouss, Andrew C Doherty, Stephanie Wehner, et al. Otimizando a destilação prática por emaranhamento. Revisão Física A, 97 (6): 062333, 2018. 10.1103/​PhysRevA.97.062333. URL https://​/​arxiv.org/​abs/​1803.10111.
https: / / doi.org/ 10.1103 / PhysRevA.97.062333
arXiv: 1803.10111

[20] M. Murao, MB Plenio, S. Popescu, V. Vedral e PL Knight. Protocolos de purificação de emaranhamento multipartículas. Física. Rev. A, 57 (6): R4075, junho de 1998. 10.1103/​PhysRevA.57.R4075. URL https://​/​arxiv.org/​abs/​quant-ph/​9712045.
https: / / doi.org/ 10.1103 / PhysRevA.57.R4075
arXiv: quant-ph / 9712045

[21] Daniel Gottesman. Códigos estabilizadores e correção quântica de erros. Tese de doutorado, Instituto de Tecnologia da Califórnia, 1997. URL https://​/​arxiv.org/​abs/​quant-ph/​9705052. https://​/​doi.org/​10.48550/​arXiv.quant-ph/​9705052.
https://​/​doi.org/​10.48550/​arXiv.quant-ph/​9705052
arXiv: quant-ph / 9705052

[22] R. Calderbank, EM Rains, PW Shor e NJA Sloane. Correção quântica de erros por meio de códigos em GF(4). IEEE Trans. Inf. Teoria, 44 (4): 1369–1387, julho de 1998. ISSN 0018-9448. 10.1109/​18.681315. URL https://​/​arxiv.org/​abs/​quant-ph/​9608006.
https: / / doi.org/ 10.1109 / 18.681315
arXiv: quant-ph / 9608006

[23] Daniel Gottesman. A representação de Heisenberg de computadores quânticos. Em Internacional Conf. na Teoria dos Grupos. Metanfetamina. Física, páginas 32–43. International Press, Cambridge, MA, 1998. 10.48550/​arXiv.quant-ph/​9807006. URL https://​/​arxiv.org/​abs/​quant-ph/​9807006.
https://​/​doi.org/​10.48550/​arXiv.quant-ph/​9807006
arXiv: quant-ph / 9807006

[24] Raymond Laflamme, César Miquel, Juan Pablo Paz e Wojciech Hubert Zurek. Código de correção de erros quânticos perfeitos. Física. Rev. URL https://​/​arxiv.org/​abs/​quant-ph/​77.
https: / / doi.org/ 10.1103 / PhysRevLett.77.198
arXiv: quant-ph / 9602019

[25] Nithin Raveendran, Narayanan Rengaswamy, Filip Rozpędek, Ankur Raina, Liang Jiang e Bane Vasić. Esquema de codificação QLDPC-GKP de taxa finita que ultrapassa o limite CSS Hamming. Quantum, 6: 767, julho de 2022a. 10.22331/​q-2022-07-20-767. URL https://​/​arxiv.org/​abs/​2111.07029.
https:/​/​doi.org/​10.22331/​q-2022-07-20-767
arXiv: 2111.07029

[26] N. Raveendran, N. Rengaswamy, AK Pradhan e B. Vasić. Decodificação de síndrome suave de códigos LDPC quânticos para correção conjunta de dados e erros de síndrome. Em IEEE Internacional. Conf. em Computação e Engenharia Quântica (QCE), páginas 275–281, setembro de 2022b. 10.1109/​QCE53715.2022.00047. URL https://​/​arxiv.org/​abs/​2205.02341.
https: / / doi.org/ 10.1109 / QCE53715.2022.00047
arXiv: 2205.02341

[27] David Steven Dummit e Richard M Foote. Álgebra abstrata, volume 3. Wiley Hoboken, 2004. ISBN 978-0-471-43334-7.

[28] Narayanan Rengaswamy, Robert Calderbank, Michael Newman e Henry D. Pfister. Sobre a otimização de códigos CSS para $T$ transversais. IEEE J. Sel. Áreas em Inf. Teoria, 1 (2): 499–514, 2020a. 10.1109/​JSAIT.2020.3012914. URL http:/​/​arxiv.org/​abs/​1910.09333.
https: / / doi.org/ 10.1109 / JSAIT.2020.3012914
arXiv: 1910.09333

[29] Narayanan Rengaswamy, Nithin Raveendran, Ankur Raina e Bane Vasic. Purificando estados GHZ usando códigos LDPC quânticos, 8 2023. URL https://​/​doi.org/​10.5281/​zenodo.8284903. https://​/​github.com/​nrenga/​ghz_distillation_qec.
https: / / doi.org/ 10.5281 / zenodo.8284903

[30] HF Chau e KH Ho. Esquema prático de destilação de emaranhamento usando método de recorrência e códigos quânticos de verificação de paridade de baixa densidade. Processamento de Informação Quântica, 10: 213–229, 7 2010. ISSN 1573-1332. 10.1007/​S11128-010-0190-1. URL https://​/​link.springer.com/​article/​10.1007/​s11128-010-0190-1.
https:/​/​doi.org/​10.1007/​S11128-010-0190-1
https:/​/​link.springer.com/​article/​10.1007/​s11128-010-0190-1

[31] E. Berlekamp, ​​R. McEliece e H. van Tilborg. Sobre a intratabilidade inerente de certos problemas de codificação (correspond.). Transações IEEE sobre Teoria da Informação, 24 (3): 384–386, 1978. 10.1109/​TIT.1978.1055873.
https: / / doi.org/ 10.1109 / TIT.1978.1055873

[32] J Fang, G Cohen, Philippe Godlewski e Gerard Battail. Sobre a intratabilidade inerente à decodificação de códigos lineares por decisão suave. Em Coding Theory and Applications: 2nd International Colloquium Cachan-Paris, França, 24 a 26 de novembro de 1986, Proceedings 2, páginas 141–149. Springer, 1988. 10.1007/​3-540-19368-5_15.
https:/​/​doi.org/​10.1007/​3-540-19368-5_15

[33] Elitza N. Maneva e John A. Smolin. Protocolos de purificação bipartidos e multipartidários aprimorados. Matemática Contemporânea, 305: 203–212, 3 2002. 10.1090/​conm/​305/​05220. URL https://​/​arxiv.org/​abs/​quant-ph/​0003099v1.
https: / / doi.org/ 10.1090 / conm / 305/05220
arXiv: quant-ph / 0003099v1

[34] KH Ho e HF Chau. Purificando estados de greenberger-horne-zeilinger usando códigos quânticos degenerados. Revisão Física A, 78: 042329, 10 2008. ISSN 1050-2947. 10.1103/PhysRevA.78.042329. URL https://​/​doi.org/​10.1103/​PhysRevA.78.042329.
https: / / doi.org/ 10.1103 / PhysRevA.78.042329

[35] Chen-Long Li, Yao Fu, Wen-Bo Liu, Yuan-Mei Xie, Bing-Hong Li, Min-Gang Zhou, Hua-Lei Yin e Zeng-Bing Chen. Repetidor quântico totalmente fotônico para geração de emaranhamento multipartido. Optar. Lett., 48 (5): 1244–1247, março de 2023. 10.1364/​OL.482287. URL https://​/​opg.optica.org/​ol/​abstract.cfm?URI=ol-48-5-1244.
https: / / doi.org/ 10.1364 / OL.482287
https://​/​opg.optica.org/​ol/​abstract.cfm?URI=ol-48-5-1244

[36] M. Zwerger, HJ Briegel e W. Dür. Robustez de protocolos de hash para purificação de emaranhamento. Revisão Física A, 90: 012314, 7 2014. ISSN 10941622. 10.1103/​PhysRevA.90.012314. URL https://​/​doi.org/​pra/​abstract/​10.1103/​PhysRevA.90.012314.
https: / / doi.org/ 10.1103 / PhysRevA.90.012314

[37] JW Pan, C. Simon, Č Brukner e A. Zeilinger. Purificação de emaranhamento para comunicação quântica. Nature, 410 (6832): 1067–1070, abril de 2001. 10.1038/​35074041. URL https://​/​arxiv.org/​abs/​quant-ph/​0012026.
https: / / doi.org/ 10.1038 / 35074041
arXiv: quant-ph / 0012026

[38] J. Chen, A. Dholakia, E. Eleftheriou, MPC Fossorier e X.-Y. Hu. Decodificação de complexidade reduzida de códigos LDPC. IEEE Trans. Commun., 53 (8): 1288–1299, agosto de 2005. 10.1109/​TCOMM.2005.852852.
https: / / doi.org/ 10.1109 / TCOMM.2005.852852

[39] DE Hocevar. Uma arquitetura de decodificador de complexidade reduzida por meio de decodificação em camadas de códigos LDPC. Em Proc. Workshop IEEE sobre Sistemas de Processamento de Sinal, páginas 107–112, 2004. 10.1109 / SIPS.2004.1363033.
https: / / doi.org/ 10.1109 / SIPS.2004.1363033

[40] Scott Aaronson e Daniel Gottesman. Simulação aprimorada de circuitos estabilizadores. Física. Rev. URL https://​/​arxiv.org/​abs/​quant-ph/​70.
https: / / doi.org/ 10.1103 / PhysRevA.70.052328
arXiv: quant-ph / 0406196

[41] Sergey Bravyi e Jeongwan Haah. Destilação em estado mágico com baixo overhead. Física. Rev. URL http://​/​arxiv.org/​abs/​86.
https: / / doi.org/ 10.1103 / PhysRevA.86.052329
arXiv: 1209.2426

[42] Anirudh Krishna e Jean-Pierre Tillich. Destilação de estado mágico com códigos polares perfurados. Pré-impressão do arXiv arXiv:1811.03112, 2018. 10.48550/​arXiv.1811.03112. URL http:/​/​arxiv.org/​abs/​1811.03112.
https://​/​doi.org/​10.48550/​arXiv.1811.03112
arXiv: 1811.03112

[43] Mark M Wilde. Teoria da Informação Quântica. Cambridge University Press, 2013. ISBN 9781139525343/​CBO10.1017.
https: / / doi.org/ 10.1017 / CBO9781139525343

[44] Narayanan Rengaswamy, Robert Calderbank e Henry D. Pfister. Unificando a hierarquia de Clifford através de matrizes simétricas sobre anéis. Física. Rev. URL http://​/​arxiv.org/​abs/​100.
https: / / doi.org/ 10.1103 / PhysRevA.100.022304
arXiv: 1902.04022

[45] Michael A Nielsen e Isaac L Chuang. Computação Quântica e Informação Quântica. Cambridge University Press, 2010. ISBN 9781107002173/​CBO10.1017.
https: / / doi.org/ 10.1017 / CBO9780511976667

[46] Mark M Wilde. Operadores lógicos de códigos quânticos. Física. Rev. URL https://​/​arxiv.org/​abs/​79.
https: / / doi.org/ 10.1103 / PhysRevA.79.062322
arXiv: 0903.5256

[47] AR Calderbank e Peter W. Shor. Existem bons códigos quânticos de correção de erros. Física. Rev. A, 54: 1098–1105, agosto de 1996. 10.1103/​PhysRevA.54.1098. URL https://​/​arxiv.org/​abs/​quant-ph/​9512032.
https: / / doi.org/ 10.1103 / PhysRevA.54.1098
arXiv: quant-ph / 9512032

[48] Jeroen Dehaene e Bart De Moor. Grupo Clifford, estados estabilizadores e operações lineares e quadráticas sobre GF(2). Física. Rev. A, 68 (4): 042318, outubro de 2003. 10.1103/​PhysRevA.68.042318.
https: / / doi.org/ 10.1103 / PhysRevA.68.042318

[49] Narayanan Rengaswamy, Robert Calderbank, Swanand Kadhe e Henry D. Pfister. Síntese lógica de Clifford para códigos estabilizadores. IEEE Trans. Engenheiro Quântico, 1, 2020b. 10.1109/TQE.2020.3023419. URL http:/​/​arxiv.org/​abs/​1907.00310.
https: / / doi.org/ 10.1109 / TQE.2020.3023419
arXiv: 1907.00310

Citado por

Não foi possível buscar Dados citados por referência cruzada durante a última tentativa 2024-01-25 01:27:58: Não foi possível buscar dados citados por 10.22331 / q-2024-01-24-1233 do Crossref. Isso é normal se o DOI foi registrado recentemente. Em SAO / NASA ADS nenhum dado sobre a citação de trabalhos foi encontrado (última tentativa 2024-01-25 01:27:58).

Carimbo de hora:

Mais de Diário Quântico