Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313227180> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4313227180 abstract "Tanner codes are long error correcting codes obtained from short codes and a graph, with bits on the edges and parity-check constraints from the short codes enforced at the vertices of the graph. Combining good short codes together with a spectral expander graph yields the celebrated expander codes of Sipser and Spielman, which are asymptotically good classical LDPC codes. In this work we apply this prescription to the left-right Cayley complex that lies at the heart of the recent construction of a c <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> locally testable code by Dinur et at. Specifically, we view this complex as two graphs that share the same set of edges. By defining a Tanner code on each of those graphs we obtain two classical codes that together define a quantum code. This construction can be seen as a simplified variant of the Panteleev and Kalachev asymptotically good quantum LDPC code, with improved estimates for its minimum distance. This quantum code is closely related to the Dinur et at. code in more than one sense: indeed, we prove a theorem that simultaneously gives a linearly growing minimum distance for the quantum code and recovers the local testability of the Dinur et at. code." @default.
- W4313227180 created "2023-01-06" @default.
- W4313227180 creator A5040575794 @default.
- W4313227180 creator A5064676731 @default.
- W4313227180 date "2022-10-01" @default.
- W4313227180 modified "2023-10-16" @default.
- W4313227180 title "Quantum Tanner codes" @default.
- W4313227180 cites W1549436331 @default.
- W4313227180 cites W189554415 @default.
- W4313227180 cites W2018047324 @default.
- W4313227180 cites W2022381972 @default.
- W4313227180 cites W2029859729 @default.
- W4313227180 cites W2042474962 @default.
- W4313227180 cites W2053086236 @default.
- W4313227180 cites W2114207424 @default.
- W4313227180 cites W2120102043 @default.
- W4313227180 cites W2128765501 @default.
- W4313227180 cites W2133068391 @default.
- W4313227180 cites W2135273380 @default.
- W4313227180 cites W2146443256 @default.
- W4313227180 cites W2293231900 @default.
- W4313227180 cites W2554913830 @default.
- W4313227180 cites W3089458228 @default.
- W4313227180 cites W3102818703 @default.
- W4313227180 cites W3126181091 @default.
- W4313227180 cites W3172971658 @default.
- W4313227180 cites W3190051394 @default.
- W4313227180 cites W3206809046 @default.
- W4313227180 cites W3207755657 @default.
- W4313227180 cites W3213933684 @default.
- W4313227180 cites W3216957975 @default.
- W4313227180 cites W4210453336 @default.
- W4313227180 cites W4313227180 @default.
- W4313227180 doi "https://doi.org/10.1109/focs54457.2022.00117" @default.
- W4313227180 hasPublicationYear "2022" @default.
- W4313227180 type Work @default.
- W4313227180 citedByCount "12" @default.
- W4313227180 countsByYear W43132271802022 @default.
- W4313227180 countsByYear W43132271802023 @default.
- W4313227180 crossrefType "proceedings-article" @default.
- W4313227180 hasAuthorship W4313227180A5040575794 @default.
- W4313227180 hasAuthorship W4313227180A5064676731 @default.
- W4313227180 hasBestOaLocation W43132271803 @default.
- W4313227180 hasConcept C108509264 @default.
- W4313227180 hasConcept C11413529 @default.
- W4313227180 hasConcept C114614502 @default.
- W4313227180 hasConcept C118615104 @default.
- W4313227180 hasConcept C157125643 @default.
- W4313227180 hasConcept C177264268 @default.
- W4313227180 hasConcept C199360897 @default.
- W4313227180 hasConcept C2400350 @default.
- W4313227180 hasConcept C2776760102 @default.
- W4313227180 hasConcept C33923547 @default.
- W4313227180 hasConcept C41008148 @default.
- W4313227180 hasConcept C57273362 @default.
- W4313227180 hasConcept C67692717 @default.
- W4313227180 hasConcept C69497775 @default.
- W4313227180 hasConcept C87117866 @default.
- W4313227180 hasConceptScore W4313227180C108509264 @default.
- W4313227180 hasConceptScore W4313227180C11413529 @default.
- W4313227180 hasConceptScore W4313227180C114614502 @default.
- W4313227180 hasConceptScore W4313227180C118615104 @default.
- W4313227180 hasConceptScore W4313227180C157125643 @default.
- W4313227180 hasConceptScore W4313227180C177264268 @default.
- W4313227180 hasConceptScore W4313227180C199360897 @default.
- W4313227180 hasConceptScore W4313227180C2400350 @default.
- W4313227180 hasConceptScore W4313227180C2776760102 @default.
- W4313227180 hasConceptScore W4313227180C33923547 @default.
- W4313227180 hasConceptScore W4313227180C41008148 @default.
- W4313227180 hasConceptScore W4313227180C57273362 @default.
- W4313227180 hasConceptScore W4313227180C67692717 @default.
- W4313227180 hasConceptScore W4313227180C69497775 @default.
- W4313227180 hasConceptScore W4313227180C87117866 @default.
- W4313227180 hasFunder F4320320883 @default.
- W4313227180 hasLocation W43132271801 @default.
- W4313227180 hasLocation W43132271802 @default.
- W4313227180 hasLocation W43132271803 @default.
- W4313227180 hasOpenAccess W4313227180 @default.
- W4313227180 hasPrimaryLocation W43132271801 @default.
- W4313227180 hasRelatedWork W2020314309 @default.
- W4313227180 hasRelatedWork W2085386366 @default.
- W4313227180 hasRelatedWork W2086895107 @default.
- W4313227180 hasRelatedWork W2092365752 @default.
- W4313227180 hasRelatedWork W2358858693 @default.
- W4313227180 hasRelatedWork W2541595690 @default.
- W4313227180 hasRelatedWork W2566148463 @default.
- W4313227180 hasRelatedWork W4296411928 @default.
- W4313227180 hasRelatedWork W60780125 @default.
- W4313227180 hasRelatedWork W4226180919 @default.
- W4313227180 isParatext "false" @default.
- W4313227180 isRetracted "false" @default.
- W4313227180 workType "article" @default.