Quantenfehlerkorrektur mit fraktalen topologischen Codes

Quantenfehlerkorrektur mit fraktalen topologischen Codes

Arpit Dua1, Tomas Jochym-O'Connor2,3, und Guanyu Zhu2,3

1Abteilung für Physik und Institut für Quanteninformation und Materie, California Institute of Technology, Pasadena, CA 91125 USA
2IBM Quantum, IBM TJ Watson Research Center, Yorktown Heights, NY 10598 USA
3IBM Almaden Research Center, San Jose, CA 95120 USA

Findest du dieses Paper interessant oder möchtest du darüber diskutieren? Scite oder hinterlasse einen Kommentar zu SciRate.

Abstrakt

Kürzlich wurde eine Klasse fraktaler Oberflächencodes (FSCs) auf fraktalen Gittern mit der Hausdorff-Dimension $2+epsilon$ konstruiert, die ein fehlertolerantes Nicht-Clifford-CCZ-Gatter zulässt [1]. Wir untersuchen die Leistung solcher FSCs als fehlertolerante Quantenspeicher. Wir beweisen, dass es Decodierungsstrategien mit Schwellenwerten ungleich Null für Bit-Flip- und Phasen-Flip-Fehler in den FSCs mit der Hausdorff-Dimension $2+epsilon$ gibt. Für die Bit-Flip-Fehler passen wir den Sweep-Decoder, der für stringartige Syndrome im regulären 3D-Oberflächencode entwickelt wurde, an die FSCs an, indem wir geeignete Modifikationen an den Grenzen der Löcher im fraktalen Gitter entwerfen. Unsere Anpassung des Sweep-Decoders für die FSCs behält seinen selbstkorrigierenden und Single-Shot-Charakter bei. Für die Phasenumkehrfehler verwenden wir den MWPM-Decoder (Minimum-Weight-Perfect-Matching) für die punktförmigen Syndrome. Wir berichten über einen nachhaltigen Fehlertoleranzschwellenwert ($sim 1.7 %$) unter phänomenologischem Rauschen für den Sweep-Decoder und den Codekapazitätsschwellenwert (untere Grenze durch $2.95 %$) für den MWPM-Decoder für einen bestimmten FSC mit Hausdorff-Dimension $D_H, ca. 2.966 $. Letzteres kann auf eine untere Grenze des kritischen Punktes eines Confinement-Higgs-Übergangs auf dem fraktalen Gitter abgebildet werden, der über die Hausdorff-Dimension einstellbar ist.

Topologische Codes sind aufgrund lokaler Interaktionen und hoher Fehlerkorrekturschwellen eine entscheidende Klasse von Fehlerkorrekturcodes. In der Vergangenheit wurden diese Codes ausführlich auf $D$-dimensionalen regelmäßigen Gittern untersucht, die Tessellationen von Mannigfaltigkeiten entsprechen. Unsere Arbeit ist die erste Untersuchung von Fehlerkorrekturprotokollen und Decodern auf fraktalen Gittern, die den Raum-Zeit-Overhead für fehlertolerante universelle Quantenberechnungen erheblich reduzieren könnten. Wir meistern die Herausforderung der Dekodierung bei Vorhandensein von Löchern auf allen Längenskalen im fraktalen Gitter. Insbesondere stellen wir Decoder mit nachweislich von Null verschiedenen Fehlerkorrekturschwellen sowohl für punktförmige als auch für stringartige Syndrome auf dem fraktalen Gitter vor. Bemerkenswerterweise bleiben die gewünschten Eigenschaften der Selbstkorrektur und Einzelschusskorrektur für die stringartigen Syndrome in unserem Dekodierungsschema immer noch erhalten, selbst wenn die fraktale Dimension sich zwei nähert. Man ging davon aus, dass solche Eigenschaften nur in dreidimensionalen (oder höheren) Codes möglich sind.

► BibTeX-Daten

► Referenzen

[1] Guanyu Zhu, Tomas Jochym-O'Connor und Arpit Dua. „Topologische Ordnung, Quantencodes und Quantenberechnung auf fraktalen Geometrien“ (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.3.030338

[2] SB Bravyi und A. Yu. Kitaev. „Quantencodes auf einem Gitter mit Rand“ (1998). arXiv:quant-ph/​9811052.
arXiv: quant-ph / 9811052

[3] Alexei Y. Kitaev. „Fehlertolerante Quantenberechnung durch jedermann“. Annals of Physics 303, 2–30 (2003).
https:/​/​doi.org/​10.1016/​S0003-4916(02)00018-0

[4] Eric Dennis, Alexei Kitaev, Andrew Landahl und John Preskill. „Topologischer Quantenspeicher“. Zeitschrift für mathematische Physik 43, 4452–4505 (2002).
https: / / doi.org/ 10.1063 / 1.1499754

[5] H. Bombin und MA Martin-Delgado. „Topologische Quantendestillation“. Physical Review Letters 97 (2006).
https://doi.org/ 10.1103/physrevlett.97.180501

[6] Austin G. Fowler, Matteo Mariantoni, John M. Martinis und Andrew N. Cleland. „Oberflächencodes: Auf dem Weg zur praktischen Quantenberechnung im großen Maßstab“. Körperliche Überprüfung A 86 (2012).
https: / / doi.org/ 10.1103 / physreva.86.032324

[7] Sergey Bravyi und Robert König. „Klassifizierung topologisch geschützter Tore für lokale Stabilisatorcodes“. Physical Review Letters 110 (2013).
https://doi.org/ 10.1103/physrevlett.110.170503

[8] Tomas Jochym-O'Connor, Aleksander Kubica und Theodore J. Yoder. „Disjunktheit von Stabilisatorcodes und Einschränkungen bei fehlertoleranten logischen Gattern“. Physik. Rev. X 8, 021047 (2018).
https://doi.org/ 10.1103/PhysRevX.8.021047

[9] Sergey Bravyi und Alexei Kitaev. „Universelle Quantenberechnung mit idealen Clifford-Gattern und verrauschten Ancillas“. Physik. Rev. A 71, 022316 (2005).
https: / / doi.org/ 10.1103 / PhysRevA.71.022316

[10] Daniel Litinski. „Ein Spiel mit Oberflächencodes: Quantencomputing im großen Maßstab mit Gitterchirurgie“. Quantum 3, 128 (2019).
https:/​/​doi.org/​10.22331/​q-2019-03-05-128

[11] Michael A. Levin und Xiao-Gang Wen. "String-Net-Kondensation: Ein physikalischer Mechanismus für topologische Phasen". Phys. Rev. B 71, 045110 (2005).
https://doi.org/ 10.1103/PhysRevB.71.045110

[12] Robert Koenig, Greg Kuperberg und Ben W. Reichardt. „Quantenberechnung mit Turaev-Viro-Codes“. Annals of Physics 325, 2707–2749 (2010).
https: / / doi.org/ 10.1016 / j.aop.2010.08.001

[13] Alexis Schotte, Guanyu Zhu, Lander Burgelman und Frank Verstraete. „Quantenfehlerkorrekturschwellen für den universellen Fibonacci-Turaev-Viro-Code“. Physik. Rev. X 12, 021012 (2022).
https://doi.org/ 10.1103/PhysRevX.12.021012

[14] Guanyu Zhu, Ali Lavasani und Maissam Barkeshli. „Universelle logische Gatter auf topologisch codierten Qubits über einheitliche Schaltkreise konstanter Tiefe“. Physik. Rev. Lett. 125, 050502 (2020).
https://doi.org/ 10.1103/PhysRevLett.125.050502

[15] Ali Lavasani, Guanyu Zhu und Maissam Barkeshli. „Universelle logische Gatter mit konstantem Overhead: sofortige Dehn-Drehungen für hyperbolische Quantencodes“. Quantum 3, 180 (2019).
https:/​/​doi.org/​10.22331/​q-2019-08-26-180

[16] Guanyu Zhu, Ali Lavasani und Maissam Barkeshli. „Momentane Zöpfe und Dehn-Drehungen in topologisch geordneten Zuständen“. Physik. Rev. B 102, 075105 (2020).
https://doi.org/ 10.1103/PhysRevB.102.075105

[17] Guanyu Zhu, Mohammad Hafezi und Maissam Barkeshli. „Quantenorigami: Transversale Tore zur Quantenberechnung und Messung der topologischen Ordnung“. Physik. Rev. Research 2, 013285 (2020).
https: / / doi.org/ 10.1103 / PhysRevResearch.2.013285

[18] Aleksander Kubica, Beni Yoshida und Fernando Pastawski. „Entfaltung des Farbcodes“. Neues Journal of Physics 17, 083026 (2015).
https:/​/​doi.org/​10.1088/​1367-2630/​17/​8/​083026

[19] Michael Vasmer und Dan E. Browne. „Dreidimensionale Oberflächencodes: Transversale Tore und fehlertolerante Architekturen“. Physical Review A 100, 012312 (2019).
https: / / doi.org/ 10.1103 / PhysRevA.100.012312

[20] Héctor Bombín. „Farbcodes für Messgeräte: optimale Queranschnitte und Messgerätebefestigung in topologischen Stabilisatorcodes“. Neue J. Phys. 17, 083002 (2015).
https:/​/​doi.org/​10.1088/​1367-2630/​17/​8/​083002

[21] Héctor Bombín. „Single-Shot-fehlertolerante Quantenfehlerkorrektur“. Physik. Rev. X 5, 031043 (2015).
https://doi.org/ 10.1103/PhysRevX.5.031043

[22] Aleksander Kubica und John Preskill. „Zellularautomaten-Decoder mit nachweisbaren Schwellenwerten für topologische Codes“. Physik. Rev. Lett. 123, 020501 (2019).
https://doi.org/ 10.1103/PhysRevLett.123.020501

[23] Michael Vasmer, Dan E. Browne und Aleksander Kubica. „Zellulare Automaten-Decoder für topologische Quantencodes mit verrauschten Messungen und darüber hinaus“ (2020).
https:/​/​doi.org/​10.1038/​s41598-021-81138-2

[24] Benjamin J. Brown, Daniel Loss, Jiannis K. Pachos, Chris N. Self und James R. Wootton. „Quantenspeicher bei endlicher Temperatur“. Rev. Mod. Phys. 88, 045005 (2016).
https: / / doi.org/ 10.1103 / RevModPhys.88.045005

[25] Austin G. Fowler, Adam C. Whiteside und Lloyd CL Hollenberg. „Auf dem Weg zur praktischen klassischen Verarbeitung für den Oberflächencode“. Physical Review Letters 108 (2012).
https://doi.org/ 10.1103/physrevlett.108.180501

[26] Fernando Pastawski, Lucas Clemente und Juan Ignacio Cirac. "Quantenspeicher basierend auf technischer Dissipation". Phys. Rev. A 83, 012304 (2011).
https: / / doi.org/ 10.1103 / PhysRevA.83.012304

[27] Justin L. Mallek, Donna-Ruth W. Yost, Danna Rosenberg, Jonilyn L. Yoder, Gregory Calusine, Matt Cook, Rabindra Das, Alexandra Day, Evan Golden, David K. Kim, Jeffery Knecht, Bethany M. Niedzielski, Mollie Schwartz , Arjan Sevi, Corey Stull, Wayne Woods, Andrew J. Kerman und William D. Oliver. „Herstellung supraleitender Through-Silicon Vias“ (2021). arXiv:2103.08536.
arXiv: 2103.08536

[28] D. Rosenberg, D. Kim, R. Das, D. Yost, S. Gustavsson, D. Hover, P. Krantz, A. Melville, L. Racz, GO Samach und et al. „3D-integrierte supraleitende Qubits“. npj Quantum Information 3 (2017).
https:/​/​doi.org/​10.1038/​s41534-017-0044-0

[29] Jerry Chow, Oliver Dial und Jay Gambetta. „$text{IBM Quantum}$ durchbricht die 100-Qubit-Prozessorgrenze“ (2021).

[30] Sara Bartolucci, Patrick Birchall, Hector Bombin, Hugo Cable, Chris Dawson, Mercedes Gimeno-Segovia, Eric Johnston, Konrad Kieling, Naomi Nickerson, Mihir Pant, Fernando Pastawski, Terry Rudolph und Chris Sparrow. „Fusionsbasierte Quantenberechnung“ (2021). arXiv:2101.09310.
arXiv: 2101.09310

[31] Héctor Bombín, Isaac H. Kim, Daniel Litinski, Naomi Nickerson, Mihir Pant, Fernando Pastawski, Sam Roberts und Terry Rudolph. „Interleaving: Modulare Architekturen für fehlertolerantes photonisches Quantencomputing“ (2021). arXiv:2103.08612.
arXiv: 2103.08612

[32] Sergey Bravyi und Jeongwan Haah. „Quantenselbstkorrektur im 3D-Kubikcodemodell“. Physik. Rev. Lett. 111, 200501 (2013).
https://doi.org/ 10.1103/PhysRevLett.111.200501

[33] Chenyang Wang, Jim Harrington und John Preskill. "Confinement-Higgs-Übergang in einer ungeordneten Eichtheorie und die Genauigkeitsschwelle für Quantenspeicher". Annalen der Physik 303, 31–58 (2003).
https:/​/​doi.org/​10.1016/​s0003-4916(02)00019-2

[34] Helmut G. Katzgraber, H. Bombin und MA Martin-Delgado. „Fehlerschwelle für Farbcodes und zufällige Dreikörpermodelle“. Physik. Rev. Lett. 103, 090501 (2009).
https://doi.org/ 10.1103/PhysRevLett.103.090501

[35] Jack Edmonds. „Wege, Bäume und Blumen“. Canadian Journal of Mathematics 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4

[36] Hector Bombin. „2D-Quantenberechnung mit 3D-Topologiecodes“ (2018). arXiv:1810.09571.
arXiv: 1810.09571

[37] Benjamin J. Brown. „Ein fehlertolerantes Non-Clifford-Gate für den Oberflächencode in zwei Dimensionen“. Wissenschaftliche Fortschritte 6 (2020).
https: / / doi.org/ 10.1126 / sciadv.aay4929

[38] Aleksander Kubica und Michael Vasmer. „Single-Shot-Quantenfehlerkorrektur mit dem dreidimensionalen Subsystem-Toric-Code“ (2021).
https:/​/​doi.org/​10.1038/​s41467-022-33923-4

[39] H. Bombin. „Farbcodes für Messgeräte: Optimale Queranschnitte und Messgerätefixierung in topologischen Stabilisatorcodes“ (2015). arXiv:1311.0879.
arXiv: 1311.0879

[40] Michael John George Vasmer. „Fehlertolerantes Quantencomputing mit dreidimensionalen Oberflächencodes“. Doktorarbeit. UCL (University College London). (2019).

Zitiert von

[1] Neereja Sundaresan, Theodore J. Yoder, Youngseok Kim, Muyuan Li, Edward H. Chen, Grace Harper, Ted Thorbeck, Andrew W. Cross, Antonio D. Córcoles und Maika Takita, „Demonstrating multi-round subsystem Quantum Error Korrektur unter Verwendung von Matching- und Maximum-Likelihood-Decodern“, Naturkommunikation 14, 2852 (2023).

[2] Arpit Dua, Nathanan Tantivasadakarn, Joseph Sullivan und Tyler D. Ellison, „Engineering Floquet codes by rewinding“, arXiv: 2307.13668, (2023).

[3] Eric Huang, Arthur Pesah, Christopher T. Chubb, Michael Vasmer und Arpit Dua, „Tailoring dreidimensionaler topologischer Codes für voreingenommenes Rauschen“, arXiv: 2211.02116, (2022).

Die obigen Zitate stammen von SAO / NASA ADS (Zuletzt erfolgreich aktualisiert am 2023, 09:27:01 Uhr). Die Liste ist möglicherweise unvollständig, da nicht alle Verlage geeignete und vollständige Zitationsdaten bereitstellen.

On Der von Crossref zitierte Dienst Es wurden keine Daten zum Zitieren von Werken gefunden (letzter Versuch 2023-09-27 01:52:56).

Zeitstempel:

Mehr von Quantenjournal