Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963273092> ?p ?o ?g. }
- W2963273092 abstract "We prove that quantum expander codes can be combined with quantum fault-tolerance techniques to achieve constant overhead: the ratio between the total number of physical qubits required for a quantum computation with faulty hardware and the number of logical qubits involved in the ideal computation is asymptotically constant, and can even be taken arbitrarily close to 1 in the limit o small physical error rate. This improves on the polylogarithmic overhead promised by the standard threshold theorem. To achieve this, we exploit a framework introduced by Gottesman together with a family of constant rate quantum codes, quantum expander codes. Our main technical contribution is to analyze an efficient decoding algorithm for these codes and prove that it remains robust in the presence of noisy syndrome measurements, a property which is crucial for fault-tolerant circuits. We also establish two additional features of the decoding algorithm that make it attractive for quantum computation: it can be parallelized to run in logarithmic depth, and is single-shot, meaning that it only requires a single round of noisy syndrome measurement." @default.
- W2963273092 created "2019-07-30" @default.
- W2963273092 creator A5013798820 @default.
- W2963273092 creator A5023562540 @default.
- W2963273092 creator A5040575794 @default.
- W2963273092 date "2018-10-01" @default.
- W2963273092 modified "2023-10-10" @default.
- W2963273092 title "Constant Overhead Quantum Fault-Tolerance with Quantum Expander Codes" @default.
- W2963273092 cites W142413548 @default.
- W2963273092 cites W1805478420 @default.
- W2963273092 cites W1841286492 @default.
- W2963273092 cites W1959392488 @default.
- W2963273092 cites W2042474962 @default.
- W2963273092 cites W2086652199 @default.
- W2963273092 cites W2114207424 @default.
- W2963273092 cites W2128020755 @default.
- W2963273092 cites W2128164182 @default.
- W2963273092 cites W2128765501 @default.
- W2963273092 cites W2293231900 @default.
- W2963273092 cites W2327315803 @default.
- W2963273092 cites W2963273092 @default.
- W2963273092 cites W2963532359 @default.
- W2963273092 cites W2964050833 @default.
- W2963273092 cites W3102685293 @default.
- W2963273092 cites W3102818703 @default.
- W2963273092 cites W3103222061 @default.
- W2963273092 cites W4210453336 @default.
- W2963273092 doi "https://doi.org/10.1109/focs.2018.00076" @default.
- W2963273092 hasPublicationYear "2018" @default.
- W2963273092 type Work @default.
- W2963273092 sameAs 2963273092 @default.
- W2963273092 citedByCount "33" @default.
- W2963273092 countsByYear W29632730922018 @default.
- W2963273092 countsByYear W29632730922019 @default.
- W2963273092 countsByYear W29632730922020 @default.
- W2963273092 countsByYear W29632730922021 @default.
- W2963273092 countsByYear W29632730922022 @default.
- W2963273092 countsByYear W29632730922023 @default.
- W2963273092 crossrefType "proceedings-article" @default.
- W2963273092 hasAuthorship W2963273092A5013798820 @default.
- W2963273092 hasAuthorship W2963273092A5023562540 @default.
- W2963273092 hasAuthorship W2963273092A5040575794 @default.
- W2963273092 hasBestOaLocation W29632730923 @default.
- W2963273092 hasConcept C111919701 @default.
- W2963273092 hasConcept C11413529 @default.
- W2963273092 hasConcept C118615104 @default.
- W2963273092 hasConcept C120314980 @default.
- W2963273092 hasConcept C121332964 @default.
- W2963273092 hasConcept C137019171 @default.
- W2963273092 hasConcept C203087015 @default.
- W2963273092 hasConcept C2779960059 @default.
- W2963273092 hasConcept C33923547 @default.
- W2963273092 hasConcept C41008148 @default.
- W2963273092 hasConcept C51003876 @default.
- W2963273092 hasConcept C58053490 @default.
- W2963273092 hasConcept C62520636 @default.
- W2963273092 hasConcept C63540848 @default.
- W2963273092 hasConcept C80444323 @default.
- W2963273092 hasConcept C84114770 @default.
- W2963273092 hasConceptScore W2963273092C111919701 @default.
- W2963273092 hasConceptScore W2963273092C11413529 @default.
- W2963273092 hasConceptScore W2963273092C118615104 @default.
- W2963273092 hasConceptScore W2963273092C120314980 @default.
- W2963273092 hasConceptScore W2963273092C121332964 @default.
- W2963273092 hasConceptScore W2963273092C137019171 @default.
- W2963273092 hasConceptScore W2963273092C203087015 @default.
- W2963273092 hasConceptScore W2963273092C2779960059 @default.
- W2963273092 hasConceptScore W2963273092C33923547 @default.
- W2963273092 hasConceptScore W2963273092C41008148 @default.
- W2963273092 hasConceptScore W2963273092C51003876 @default.
- W2963273092 hasConceptScore W2963273092C58053490 @default.
- W2963273092 hasConceptScore W2963273092C62520636 @default.
- W2963273092 hasConceptScore W2963273092C63540848 @default.
- W2963273092 hasConceptScore W2963273092C80444323 @default.
- W2963273092 hasConceptScore W2963273092C84114770 @default.
- W2963273092 hasLocation W29632730921 @default.
- W2963273092 hasLocation W296327309210 @default.
- W2963273092 hasLocation W29632730922 @default.
- W2963273092 hasLocation W29632730923 @default.
- W2963273092 hasLocation W29632730924 @default.
- W2963273092 hasLocation W29632730925 @default.
- W2963273092 hasLocation W29632730926 @default.
- W2963273092 hasLocation W29632730927 @default.
- W2963273092 hasLocation W29632730928 @default.
- W2963273092 hasLocation W29632730929 @default.
- W2963273092 hasOpenAccess W2963273092 @default.
- W2963273092 hasPrimaryLocation W29632730921 @default.
- W2963273092 hasRelatedWork W2134613344 @default.
- W2963273092 hasRelatedWork W2771474912 @default.
- W2963273092 hasRelatedWork W2910123824 @default.
- W2963273092 hasRelatedWork W2951363717 @default.
- W2963273092 hasRelatedWork W3001194669 @default.
- W2963273092 hasRelatedWork W3121338985 @default.
- W2963273092 hasRelatedWork W3206120658 @default.
- W2963273092 hasRelatedWork W3207424981 @default.
- W2963273092 hasRelatedWork W4213379151 @default.
- W2963273092 hasRelatedWork W1889203613 @default.
- W2963273092 isParatext "false" @default.
- W2963273092 isRetracted "false" @default.
- W2963273092 magId "2963273092" @default.