Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387156934> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4387156934 abstract "The surface code is one of the most popular quantum error correction codes. It comes with efficient decoders, such as the Minimum Weight Perfect Matching (MWPM) decoder and the Union-Find (UF) decoder, allowing for fast quantum error correction. For a general linear code or stabilizer code, the decoding problem is NP-hard. What makes it tractable for the surface code is the special structure of faults and checks: Each X and Z fault triggers at most two checks. As a result, faults can be interpreted as edges in a graph whose vertices are the checks, and the decoding problem can be solved using standard graph algorithms such as Edmonds' minimum-weight perfect matching algorithm. For general codes, this decoding graph is replaced by a hypergraph making the decoding problem more challenging. In this work, we propose two heuristic algorithms for splitting the hyperedges of a decoding hypergraph into edges. After splitting, hypergraph faults can be decoded using any surface code decoder. Due to the complexity of the decoding problem, we do not expect this strategy to achieve a good error correction performance for a general code. However, we empirically show that this strategy leads to a good performance for some classes of LDPC codes because they are defined by low weight checks. We apply this splitting decoder to Floquet codes for which some faults trigger up to four checks and verify numerically that this decoder achieves the maximum code distance for two instances of Floquet codes." @default.
- W4387156934 created "2023-09-30" @default.
- W4387156934 creator A5034652805 @default.
- W4387156934 creator A5036464616 @default.
- W4387156934 creator A5054914189 @default.
- W4387156934 creator A5064247797 @default.
- W4387156934 date "2023-09-26" @default.
- W4387156934 modified "2023-09-30" @default.
- W4387156934 title "Splitting decoders for correcting hypergraph faults" @default.
- W4387156934 doi "https://doi.org/10.48550/arxiv.2309.15354" @default.
- W4387156934 hasPublicationYear "2023" @default.
- W4387156934 type Work @default.
- W4387156934 citedByCount "0" @default.
- W4387156934 crossrefType "posted-content" @default.
- W4387156934 hasAuthorship W4387156934A5034652805 @default.
- W4387156934 hasAuthorship W4387156934A5036464616 @default.
- W4387156934 hasAuthorship W4387156934A5054914189 @default.
- W4387156934 hasAuthorship W4387156934A5064247797 @default.
- W4387156934 hasBestOaLocation W43871569341 @default.
- W4387156934 hasConcept C103088060 @default.
- W4387156934 hasConcept C11413529 @default.
- W4387156934 hasConcept C118615104 @default.
- W4387156934 hasConcept C157125643 @default.
- W4387156934 hasConcept C177264268 @default.
- W4387156934 hasConcept C193969084 @default.
- W4387156934 hasConcept C199360897 @default.
- W4387156934 hasConcept C2776760102 @default.
- W4387156934 hasConcept C2781221856 @default.
- W4387156934 hasConcept C33923547 @default.
- W4387156934 hasConcept C41008148 @default.
- W4387156934 hasConcept C57273362 @default.
- W4387156934 hasConcept C67692717 @default.
- W4387156934 hasConceptScore W4387156934C103088060 @default.
- W4387156934 hasConceptScore W4387156934C11413529 @default.
- W4387156934 hasConceptScore W4387156934C118615104 @default.
- W4387156934 hasConceptScore W4387156934C157125643 @default.
- W4387156934 hasConceptScore W4387156934C177264268 @default.
- W4387156934 hasConceptScore W4387156934C193969084 @default.
- W4387156934 hasConceptScore W4387156934C199360897 @default.
- W4387156934 hasConceptScore W4387156934C2776760102 @default.
- W4387156934 hasConceptScore W4387156934C2781221856 @default.
- W4387156934 hasConceptScore W4387156934C33923547 @default.
- W4387156934 hasConceptScore W4387156934C41008148 @default.
- W4387156934 hasConceptScore W4387156934C57273362 @default.
- W4387156934 hasConceptScore W4387156934C67692717 @default.
- W4387156934 hasLocation W43871569341 @default.
- W4387156934 hasOpenAccess W4387156934 @default.
- W4387156934 hasPrimaryLocation W43871569341 @default.
- W4387156934 hasRelatedWork W2010303399 @default.
- W4387156934 hasRelatedWork W2060592722 @default.
- W4387156934 hasRelatedWork W2366145624 @default.
- W4387156934 hasRelatedWork W2370243304 @default.
- W4387156934 hasRelatedWork W2372732308 @default.
- W4387156934 hasRelatedWork W2889518184 @default.
- W4387156934 hasRelatedWork W3004006571 @default.
- W4387156934 hasRelatedWork W4312924540 @default.
- W4387156934 hasRelatedWork W4385335727 @default.
- W4387156934 hasRelatedWork W4386025246 @default.
- W4387156934 isParatext "false" @default.
- W4387156934 isRetracted "false" @default.
- W4387156934 workType "article" @default.