Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048005459> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3048005459 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 of 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.
- W3048005459 created "2020-08-13" @default.
- W3048005459 creator A5013798820 @default.
- W3048005459 creator A5023562540 @default.
- W3048005459 creator A5040575794 @default.
- W3048005459 date "2019-01-14" @default.
- W3048005459 modified "2023-09-26" @default.
- W3048005459 title "Constant overhead quantum fault-tolerance with quantum expander codes" @default.
- W3048005459 hasPublicationYear "2019" @default.
- W3048005459 type Work @default.
- W3048005459 sameAs 3048005459 @default.
- W3048005459 citedByCount "0" @default.
- W3048005459 crossrefType "journal-article" @default.
- W3048005459 hasAuthorship W3048005459A5013798820 @default.
- W3048005459 hasAuthorship W3048005459A5023562540 @default.
- W3048005459 hasAuthorship W3048005459A5040575794 @default.
- W3048005459 hasConcept C111919701 @default.
- W3048005459 hasConcept C11413529 @default.
- W3048005459 hasConcept C118615104 @default.
- W3048005459 hasConcept C121332964 @default.
- W3048005459 hasConcept C137019171 @default.
- W3048005459 hasConcept C186468114 @default.
- W3048005459 hasConcept C203087015 @default.
- W3048005459 hasConcept C2779960059 @default.
- W3048005459 hasConcept C33923547 @default.
- W3048005459 hasConcept C41008148 @default.
- W3048005459 hasConcept C41241483 @default.
- W3048005459 hasConcept C51003876 @default.
- W3048005459 hasConcept C58053490 @default.
- W3048005459 hasConcept C62520636 @default.
- W3048005459 hasConcept C80444323 @default.
- W3048005459 hasConcept C84114770 @default.
- W3048005459 hasConceptScore W3048005459C111919701 @default.
- W3048005459 hasConceptScore W3048005459C11413529 @default.
- W3048005459 hasConceptScore W3048005459C118615104 @default.
- W3048005459 hasConceptScore W3048005459C121332964 @default.
- W3048005459 hasConceptScore W3048005459C137019171 @default.
- W3048005459 hasConceptScore W3048005459C186468114 @default.
- W3048005459 hasConceptScore W3048005459C203087015 @default.
- W3048005459 hasConceptScore W3048005459C2779960059 @default.
- W3048005459 hasConceptScore W3048005459C33923547 @default.
- W3048005459 hasConceptScore W3048005459C41008148 @default.
- W3048005459 hasConceptScore W3048005459C41241483 @default.
- W3048005459 hasConceptScore W3048005459C51003876 @default.
- W3048005459 hasConceptScore W3048005459C58053490 @default.
- W3048005459 hasConceptScore W3048005459C62520636 @default.
- W3048005459 hasConceptScore W3048005459C80444323 @default.
- W3048005459 hasConceptScore W3048005459C84114770 @default.
- W3048005459 hasOpenAccess W3048005459 @default.
- W3048005459 hasRelatedWork W142413548 @default.
- W3048005459 hasRelatedWork W1498992487 @default.
- W3048005459 hasRelatedWork W2034685406 @default.
- W3048005459 hasRelatedWork W2072639895 @default.
- W3048005459 hasRelatedWork W2109829659 @default.
- W3048005459 hasRelatedWork W2133736752 @default.
- W3048005459 hasRelatedWork W2460236770 @default.
- W3048005459 hasRelatedWork W2535442253 @default.
- W3048005459 hasRelatedWork W2552321328 @default.
- W3048005459 hasRelatedWork W2767328092 @default.
- W3048005459 hasRelatedWork W2804512861 @default.
- W3048005459 hasRelatedWork W2886337778 @default.
- W3048005459 hasRelatedWork W3042739568 @default.
- W3048005459 hasRelatedWork W3099972812 @default.
- W3048005459 hasRelatedWork W3100707651 @default.
- W3048005459 hasRelatedWork W3100951737 @default.
- W3048005459 hasRelatedWork W3101092369 @default.
- W3048005459 hasRelatedWork W3122257190 @default.
- W3048005459 hasRelatedWork W3173744408 @default.
- W3048005459 hasRelatedWork W60936899 @default.
- W3048005459 isParatext "false" @default.
- W3048005459 isRetracted "false" @default.
- W3048005459 magId "3048005459" @default.
- W3048005459 workType "article" @default.