Purification de l'intrication avec les codes LDPC quantiques et le décodage itératif

Purification de l'intrication avec les codes LDPC quantiques et le décodage itératif

Nœud source: 3083770

Narayanan Rengaswamy1, Nithin Raveendran1, Ankur Raina2et une Bane Vasić1

1Département de génie électrique et informatique, Université de l'Arizona, Tucson, Arizona 85721, États-Unis
2Département de génie électrique et d'informatique, Indian Institute of Science Education and Research, Bhopal, Madhya Pradesh 462066, Inde

Vous trouvez cet article intéressant ou souhaitez en discuter? Scite ou laisse un commentaire sur SciRate.

Abstract

Les constructions récentes de codes de contrôle de parité quantique à faible densité (QLDPC) offrent une mise à l'échelle optimale du nombre de qubits logiques et de la distance minimale en termes de longueur de code, ouvrant ainsi la porte à des systèmes quantiques tolérants aux pannes avec une surcharge de ressources minimale. Cependant, le chemin matériel allant des codes topologiques basés sur la connexion du plus proche voisin aux codes QLDPC exigeant une interaction à longue portée est probablement un chemin difficile. Compte tenu de la difficulté pratique de construire une architecture monolithique pour les systèmes quantiques, tels que les ordinateurs, basée sur des codes QLDPC optimaux, il convient d’envisager une implémentation distribuée de ces codes sur un réseau de processeurs quantiques de taille moyenne interconnectés. Dans un tel contexte, toutes les mesures de syndrome et opérations logiques doivent être effectuées via l’utilisation d’états intriqués partagés haute fidélité entre les nœuds de traitement. Étant donné que les schémas de distillation probabilistes plusieurs pour 1 pour purifier l’intrication sont inefficaces, nous étudions dans ce travail la purification par intrication basée sur la correction d’erreur quantique. Plus précisément, nous utilisons des codes QLDPC pour distiller les états GHZ, car les états GHZ logiques haute fidélité résultants peuvent interagir directement avec le code utilisé pour effectuer l'informatique quantique distribuée (DQC), par exemple pour l'extraction du syndrome de Steane tolérante aux pannes. Ce protocole est applicable au-delà de l’application du DQC puisque la distribution et la purification de l’intrication sont une tâche essentielle de tout réseau quantique. Nous utilisons le décodeur itératif basé sur l'algorithme de somme minimale (MSA) avec un calendrier séquentiel pour distiller les états GHZ de 3 $-qubit en utilisant une famille de codes QLDPC de produits levés à un taux de 0.118 $ et obtenons un seuil de fidélité d'entrée d'environ 0.7974 $ sous iid unique. -bruit dépolarisant des qubits. Cela représente le meilleur seuil pour un rendement de 0.118$ pour tout protocole de purification GHZ. Nos résultats s'appliquent également aux états GHZ de plus grande taille, où nous étendons nos résultats techniques sur une propriété de mesure des états GHZ de 3 $ qubits pour construire un protocole de purification GHZ évolutif.

Notre logiciel est disponible github ainsi que le Zenodo.

La correction des erreurs quantiques est essentielle pour construire des ordinateurs quantiques fiables et évolutifs. Les codes de correction d’erreurs quantiques optimaux nécessitent une grande quantité de connectivité à longue portée entre les qubits du matériel, ce qui est difficile à mettre en œuvre. Compte tenu de ce défi pratique, une implémentation distribuée de ces codes devient une approche viable, dans laquelle une connectivité à longue portée peut être réalisée via des états intriqués partagés haute fidélité tels que les états de Greenberger-Horne-Zeilinger (GHZ). Cependant, dans ce cas, il faut un mécanisme efficace pour purifier les états GHZ bruyants générés dans le matériel et répondre aux exigences de fidélité de l’implémentation distribuée des codes optimaux. Dans ce travail, nous développons une nouvelle vision technique des états GHZ et l’utilisons pour concevoir un nouveau protocole permettant de distiller efficacement les états GHZ haute fidélité en utilisant les mêmes codes optimaux qui seraient utilisés pour construire l’ordinateur quantique distribué. La fidélité d'entrée minimale requise pour notre protocole est bien meilleure que tout autre protocole de la littérature pour les états GHZ. En outre, les états GHZ distillés peuvent interagir de manière transparente avec les états de l’ordinateur distribué car ils appartiennent au même code correcteur d’erreurs quantiques optimal.

► Données BibTeX

► Références

Matthew B Hastings, Jeongwan Haah et Ryan O'Donnell. Codes de faisceaux de fibres : briser la barrière polylogique $n^{1/​2}$ ($n$) pour les codes LDPC quantiques. Dans Actes du 53e Symposium annuel ACM SIGACT sur la théorie de l'informatique, pages 1276-1288, 2021. 10.1145/​3406325.3451005. URL https://​/​arxiv.org/​abs/​2009.03921.
https: / / doi.org/ 10.1145 / 3406325.3451005
arXiv: 2009.03921

Pavel Panteleev et Gleb Kalachev. Codes Quantum LDPC avec une distance minimale presque linéaire. IEEETrans. Inf. Théorie, pages 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

Nikolas P. Breuckmann et Jens N. Eberhardt. Codes quantiques de produits équilibrés. Transactions IEEE sur la théorie de l'information, 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

Nikolas P. Breuckmann et Jens Niklas Eberhardt. Codes de contrôle de parité quantique à faible densité. PRX Quantique, 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

Pavel Panteleev et Gleb Kalachev. Codes LDPC classiques asymptotiquement bons et testables localement. Dans Proc. 54e Symposium annuel ACM SIGACT sur la théorie de l'informatique, pages 375 à 388, 2022. 10.1145/​3519935.3520017. URL https://​/​arxiv.org/​abs/​2111.03654v1.
https: / / doi.org/ 10.1145 / 3519935.3520017
arXiv: 2111.03654v1

Anthony Leverrier et Gilles Zémor. Codes du Tanneur Quantique. Préimpression 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

Nouédyn Baspin et Anirudh Krishna. La connectivité contraint les codes quantiques. Quantique, 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

Naomi H. Nickerson, Ying Li et Simon C. Benjamin. Informatique quantique topologique avec un réseau très bruyant et des taux d'erreur locaux approchant le pour cent. Nat. Commun., 4 (1) : 1–5, avril 2013. 10.1038/​ncomms2773. URL https://​/​arxiv.org/​abs/​1211.2217.
https: / / doi.org/ 10.1038 / ncomms2773
arXiv: 1211.2217

Stefan Krastanov, Victor V Albert et Liang Jiang. Purification optimisée de l’enchevêtrement. Quantique, 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

Sébastian de Bone, Runsheng Ouyang, Kenneth Goodenough et David Elkouss. Protocoles pour créer et distiller des états GHz multipartites avec des paires de cloches. Transactions IEEE sur l'ingénierie quantique, 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

Sreraman Muralidharan, Linshu Li, Jungsang Kim, Norbert Lütkenhaus, Mikhail D Lukin et Liang Jiang. Architectures optimales pour la communication quantique longue distance. Rapports scientifiques, 6 (1) : 1–10, 2016. 10.1038/​srep20463. URL https://​/​arxiv.org/​abs/​1509.08435.
https: / / doi.org/ 10.1038 / srep20463
arXiv: 1509.08435

Charles H. Bennett, Gilles Brassard, Sandu Popescu, Benjamin Schumacher, John A. Smolin et William K. Wootters. Purification de l'enchevêtrement bruyant et téléportation fidèle via des canaux bruyants. Phys. Rev. Lett., 76 (5) : 722, janvier 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

Charles H. Bennett, David P. DiVincenzo, John A. Smolin et William K. Wootters. Intrication à états mixtes et correction d'erreurs quantiques. Phys. Rév. 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

Akimasa Miyake et Hans J. Briegel. Distillation de l'intrication multipartite par mesures complémentaires de stabilisateurs. Phys. Rev. Lett., 95 : 220501, novembre 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

W. Dür et Hans J. Briegel. Purification de l'intrication et correction des erreurs quantiques. Rép. Prog. Phys., 70 (8) : 1381, novembre 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

Félix Leditzky, Nilanjana Datta et Graeme Smith. États utiles et distillation d’intrication. Transactions IEEE sur la théorie de l'information, 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

Kun Fang, Xin Wang, Marco Tomamichel et Runyao Duan. Distillation par intrication non asymptotique. IEEETrans. sur Inf. Théorie, 65 : 6454–6465, novembre 2019. 10.1109/​TIT.2019.2914688. URL https://​/​arxiv.org/​abs/​1706.06221.
https: / / doi.org/ 10.1109 / TIT.2019.2914688
arXiv: 1706.06221

Mark M. Wilde, Hari Krovi et Todd A. Brun. Distillation par intrication convolutionnelle. Proc. IEEE international. Symp. Inf. Théorie, pages 2657-2661, juin 2010. 10.1109/​ISIT.2010.5513666. URL https://​/​arxiv.org/​abs/​0708.3699.
https: / / doi.org/ 10.1109 / ISIT.2010.5513666
arXiv: 0708.3699

Filip Rozpędek, Thomas Schiet, David Elkouss, Andrew C Doherty, Stephanie Wehner et al. Optimisation de la distillation par enchevêtrement pratique. Examen physique 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

M. Murao, MB Plenio, S. Popescu, V. Vedral et PL Knight. Protocoles de purification par intrication multiparticulaire. Phys. A, 57 (6) : R4075, juin 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

Daniel Gottesmann. Codes stabilisateurs et correction d’erreurs quantiques. Thèse de doctorat, California Institute of Technology, 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

R. Calderbank, EM Rains, PW Shor et NJA Sloane. Correction d'erreurs quantiques via des codes sur GF(4). IEEETrans. Inf. Théorie, 44 (4) : 1369-1387, juillet 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

Daniel Gottesmann. La représentation Heisenberg des ordinateurs quantiques. À l’aéroport international. Conf. sur la théorie des groupes. Méth. Phys., pages 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

Raymond Laflamme, César Miquel, Juan Pablo Paz et Wojciech Hubert Zurek. Code de correction d’erreur quantique parfait. Phys. Rev. Lett., 77 (1): 198-201, 1996. 10.1103/​PhysRevLett.77.198. URL https://​/​arxiv.org/​abs/​quant-ph/​9602019.
https: / / doi.org/ 10.1103 / PhysRevLett.77.198
arXiv: quant-ph / 9602019

Nithin Raveendran, Narayanan Rengaswamy, Filip Rozpędek, Ankur Raina, Liang Jiang et Bane Vasić. Schéma de codage QLDPC-GKP à débit fini qui dépasse la limite CSS Hamming. Quantum, 6 : 767, juillet 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

N. Raveendran, N. Rengaswamy, AK Pradhan et B. Vasić. Décodage du syndrome mou des codes LDPC quantiques pour la correction conjointe des erreurs de données et du syndrome. Dans IEEE Intl. Conf. sur l'informatique et l'ingénierie quantiques (QCE), pages 275-281, septembre 2022b. 10.1109/​QCE53715.2022.00047. URL https://​/​arxiv.org/​abs/​2205.02341.
https: / / doi.org/ 10.1109 / QCE53715.2022.00047
arXiv: 2205.02341

David Steven Dummit et Richard M Foote. Algèbre abstraite, volume 3. Wiley Hoboken, 2004. ISBN 978-0-471-43334-7.

Narayanan Rengaswamy, Robert Calderbank, Michael Newman et Henry D. Pfister. Sur l'optimalité des codes CSS pour les $T$ transversaux. IEEE J. Sel. Zones dans Inf. Théorie, 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

Narayanan Rengaswamy, Nithin Raveendran, Ankur Raina et Bane Vasic. Purification des états GHZ à l'aide de codes quantiques LDPC, 8 2023. URL https://​/​doi.org/​10.5281/​zenodo.8284903. https://​/​github.com/​nrenga/​ghz_distillation_qec.
https: / / doi.org/ 10.5281 / zenodo.8284903

HF Chau et KH Ho. Schéma pratique de distillation par intrication utilisant la méthode de récurrence et des codes de contrôle de parité quantique à faible densité. Traitement de l'information quantique, 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

E. Berlekamp, ​​R. McEliece et H. van Tilborg. Sur la réticence inhérente à certains problèmes de codage (corresp.). Transactions IEEE sur la théorie de l'information, 24 (3) : 384-386, 1978. 10.1109/​TIT.1978.1055873.
https: / / doi.org/ 10.1109 / TIT.1978.1055873

J Fang, G Cohen, Philippe Godlewski et Gérard Battail. Sur la difficulté inhérente du décodage par décision douce des codes linéaires. Dans Théorie et applications du codage : 2e Colloque international Cachan-Paris, France, 24-26 novembre 1986 Actes 2, pages 141-149. Springer, 1988. 10.1007/​3-540-19368-5_15.
https:/​/​doi.org/​10.1007/​3-540-19368-5_15

Elitza N. Maneva et John A. Smolin. Protocoles de purification bipartites et multipartites améliorés. Mathématiques contemporaines, 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

KH Ho et HF Chau. Purifier les états greenberger-horne-zeilinger à l'aide de codes quantiques dégénérés. Examen physique 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

Chen-Long Li, Yao Fu, Wen-Bo Liu, Yuan-Mei Xie, Bing-Hong Li, Min-Gang Zhou, Hua-Lei Yin et Zeng-Bing Chen. Répéteur quantique entièrement photonique pour la génération d'intrication multipartite. Opter. Lett., 48 (5) : 1244-1247, mars 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

M. Zwerger, HJ Briegel et W. Dür. Robustesse des protocoles de hachage pour la purification de l'intrication. Examen physique 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

JW Pan, C. Simon, Č Brukner et A. Zeilinger. Purification de l'intrication pour la communication quantique. Nature, 410 (6832) : 1067-1070, avril 2001. 10.1038/​35074041. URL https://​/​arxiv.org/​abs/​quant-ph/​0012026.
https: / / doi.org/ 10.1038 / 35074041
arXiv: quant-ph / 0012026

J. Chen, A. Dholakia, E. Eleftheriou, MPC Fossirier et X.-Y. Hu. Décodage à complexité réduite des codes LDPC. IEEETrans. Commun., 53 (8) : 1288-1299, août 2005. 10.1109/​TCOMM.2005.852852.
https://​/​doi.org/​10.1109/​TCOMM.2005.852852

DE Hocevar. Une architecture de décodeur à complexité réduite via un décodage en couches de codes LDPC. En Proc. Atelier IEEE sur les systèmes de traitement du signal, pages 107 à 112, 2004. 10.1109/​SIPS.2004.1363033.
https://​/​doi.org/​10.1109/​SIPS.2004.1363033

Scott Aaronson et Daniel Gottesman. Simulation améliorée des circuits stabilisateurs. Phys. A, 70 (5): 052328, 2004. 10.1103/​PhysRevA.70.052328. URL https://​/​arxiv.org/​abs/​quant-ph/​0406196.
https: / / doi.org/ 10.1103 / PhysRevA.70.052328
arXiv: quant-ph / 0406196

Sergey Bravyi et Jeongwan Haah. Distillation à l’état magique avec de faibles frais généraux. Phys. A, 86 (5): 052329, 2012. 10.1103/​PhysRevA.86.052329. URL http://​/​arxiv.org/​abs/​1209.2426.
https: / / doi.org/ 10.1103 / PhysRevA.86.052329
arXiv: 1209.2426

Anirudh Krishna et Jean-Pierre Tillich. Distillation d’état magique avec codes polaires perforés. Préimpression 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

Mark M. Wilde. Théorie de l'information quantique. Cambridge University Press, 2013. ISBN 9781139525343. 10.1017/​CBO9781139525343.
https: / / doi.org/ 10.1017 / CBO9781139525343

Narayanan Rengaswamy, Robert Calderbank et Henry D. Pfister. Unifier la hiérarchie de Clifford via des matrices symétriques sur anneaux. Phys. A, 100 (2): 022304, 2019. 10.1103/​PhysRevA.100.022304. URL http://​/​arxiv.org/​abs/​1902.04022.
https: / / doi.org/ 10.1103 / PhysRevA.100.022304
arXiv: 1902.04022

Michael A Nielsen et Isaac L Chuang. Calcul quantique et information quantique. Cambridge University Press, 2010. ISBN 9781107002173. 10.1017/​CBO9780511976667.
https: / / doi.org/ 10.1017 / CBO9780511976667

Mark M. Wilde. Opérateurs logiques des codes quantiques. Phys. A, 79 (6): 062322, 2009. 10.1103/​PhysRevA.79.062322. URL https://​/​arxiv.org/​abs/​0903.5256.
https: / / doi.org/ 10.1103 / PhysRevA.79.062322
arXiv: 0903.5256

AR Calderbank et Peter W. Shor. Il existe de bons codes de correction d’erreurs quantiques. Phys. A, 54 : 1098-1105, août 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

Jeroen Dehaene et Bart De Moor. Groupe de Clifford, états stabilisateurs et opérations linéaires et quadratiques sur GF(2). Phys. A, 68 (4): 042318, octobre 2003. 10.1103/​PhysRevA.68.042318.
https: / / doi.org/ 10.1103 / PhysRevA.68.042318

Narayanan Rengaswamy, Robert Calderbank, Swanand Kadhe et Henry D. Pfister. Synthèse logique de Clifford pour les codes stabilisateurs. IEEETrans. Quantum Engg., 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

Cité par

Impossible de récupérer Données de référence croisée lors de la dernière tentative 2024-01-25 13:28:57: Impossible de récupérer les données citées par 10.22331 / q-2024-01-24-1233 de Crossref. C'est normal si le DOI a été enregistré récemment. Sur SAO / NASA ADS aucune donnée sur la citation des œuvres n'a été trouvée (dernière tentative 2024-01-25 13:28:57).

Horodatage:

Plus de Journal quantique