Data-driven decoding of the surface code using a neural matching decoder

Visa enkel post
dc.contributor.authorFjelddahl, Frida
dc.contributor.authorBengtsson, Isak
dc.contributor.departmentChalmers tekniska högskola / Institutionen för fysiksv
dc.contributor.departmentChalmers University of Technology / Department of Physicsen
dc.contributor.examinerGranath, Mats
dc.contributor.supervisorGranath, Mats
dc.date.accessioned2024-06-10T10:21:39Z
dc.date.available2024-06-10T10:21:39Z
dc.date.issued2024
dc.date.submitted
dc.description.abstractQuantum error correction is a prerequisite to achieve fault-tolerant quantum computation with noisy qubits. A promising approach is the surface code, in which the qubits have nearest-neighbour connectivity and are arranged on a two-dimensional grid. Concurrent stabilizer measurements across the grid project the qubits to a two-dimensional code space, encoding a single logical qubit. Subsequent stabilizer measurements detect if the logical qubit leaves the code space, but the measurements must be interpreted by a quantum error correction decoder to find what the actual errors are. Decoding the surface code is computationally intensive, and the decoder must be both fast and accurate if quantum error correction is to work. In this thesis, we present the novel neural matching decoder (NMD). Our decoder combines a graph neural network (GNN) with a more traditional choice, a minimum-weight perfect matching (MWPM) algorithm. Our approach is purely data-driven and does not require any prior information about the noise processes in the quantum circuits, instead the NMD is trained on 109 simulated error syndromes. This stands in contrast to conventional decoders, that require detailed noise models to achieve high decoding accuracies. Given a surface code of size d = 5 influenced by circuit-level noise for dt = 5 time steps, we show that the NMD can reach relatively high accuracies and approaches the results of a conventional MWPM decoder. This indicates that the NMD can learn the underlying noise model directly from a distribution of error syndromes. It also shows that it is possible to create a decoder by combining neural networks with a conventional algorithm. This is interesting from a computational perspective, as it could help limit the computational resources needed by the decoder whilst retaining a high accuracy. Our work opens up a new direction in the field of quantum error correction decoders, by combining machine learning with a graph algorithm. .
dc.identifier.coursecodeTIFX05
dc.identifier.urihttp://hdl.handle.net/20.500.12380/307741
dc.language.isoeng
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectquantum error correction
dc.subjectsurface code
dc.subjectMWPM
dc.subjectgraph neural networks
dc.subjectGNN
dc.titleData-driven decoding of the surface code using a neural matching decoder
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster's Thesisen
dc.type.uppsokH
local.programmeComplex adaptive systems (MPCAS), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
Master_thesis_Isak_Bengtsson_Frida_Fjelddahl.pdf
Storlek:
2.87 MB
Format:
Adobe Portable Document Format
Beskrivning:
Ladda ner
License bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
license.txt
Storlek:
2.35 KB
Format:
Item-specific license agreed upon to submission
Beskrivning:
Ladda ner
Samling
Examensarbeten för masterexamen