Matches in SemOpenAlex for { <https://semopenalex.org/work/W3006249665> ?p ?o ?g. }
- W3006249665 abstract "Extensive quantum error correction is necessary in order to perform a useful computation on a noisy quantum computer. Moreover, quantum error correction must be implemented based on imperfect parity check measurements that may return incorrect outcomes or inject additional faults into the qubits. To achieve fault-tolerant error correction, Shor proposed to repeat the sequence of parity check measurements until the same outcome is observed sufficiently many times. Then, one can use this information to perform error correction. A basic implementation of this fault tolerance strategy requires $Omega(r d^2)$ parity check measurements for a distance-d code defined by r parity checks. For some specific highly structured quantum codes, Bombin has shown that single-shot fault-tolerant quantum error correction is possible using only r measurements. In this work, we demonstrate that fault-tolerant quantum error correction can be achieved using $O(d log(d))$ measurements for any code with distance $d geq Omega(n^alpha)$ for some constant $alpha > 0$. Moreover, we prove the existence of a sub-single-shot fault-tolerant quantum error correction scheme using fewer than r measurements. In some cases, the number of parity check measurements required for fault-tolerant quantum error correction is exponentially smaller than the number of parity checks defining the code." @default.
- W3006249665 created "2020-02-24" @default.
- W3006249665 creator A5019716296 @default.
- W3006249665 creator A5034652805 @default.
- W3006249665 creator A5065994445 @default.
- W3006249665 date "2020-02-12" @default.
- W3006249665 modified "2023-09-27" @default.
- W3006249665 title "Beyond single-shot fault-tolerant quantum error correction" @default.
- W3006249665 cites W125120570 @default.
- W3006249665 cites W1675244148 @default.
- W3006249665 cites W1805478420 @default.
- W3006249665 cites W1839785972 @default.
- W3006249665 cites W1874981471 @default.
- W3006249665 cites W1959392488 @default.
- W3006249665 cites W1976677460 @default.
- W3006249665 cites W1999706070 @default.
- W3006249665 cites W2018631254 @default.
- W3006249665 cites W2030867075 @default.
- W3006249665 cites W2051651148 @default.
- W3006249665 cites W2114207424 @default.
- W3006249665 cites W2114869758 @default.
- W3006249665 cites W2119314900 @default.
- W3006249665 cites W2127490352 @default.
- W3006249665 cites W2128164182 @default.
- W3006249665 cites W2133068391 @default.
- W3006249665 cites W2143035832 @default.
- W3006249665 cites W2149549321 @default.
- W3006249665 cites W2150498905 @default.
- W3006249665 cites W2167927798 @default.
- W3006249665 cites W2214304942 @default.
- W3006249665 cites W2291704277 @default.
- W3006249665 cites W2349487082 @default.
- W3006249665 cites W2513693704 @default.
- W3006249665 cites W2587575171 @default.
- W3006249665 cites W2612455436 @default.
- W3006249665 cites W2775166784 @default.
- W3006249665 cites W2894247456 @default.
- W3006249665 cites W2963273092 @default.
- W3006249665 cites W2970492968 @default.
- W3006249665 cites W2972525547 @default.
- W3006249665 cites W3100736866 @default.
- W3006249665 cites W3101181097 @default.
- W3006249665 cites W3102818703 @default.
- W3006249665 cites W3105835575 @default.
- W3006249665 cites W58239232 @default.
- W3006249665 hasPublicationYear "2020" @default.
- W3006249665 type Work @default.
- W3006249665 sameAs 3006249665 @default.
- W3006249665 citedByCount "0" @default.
- W3006249665 crossrefType "posted-content" @default.
- W3006249665 hasAuthorship W3006249665A5019716296 @default.
- W3006249665 hasAuthorship W3006249665A5034652805 @default.
- W3006249665 hasAuthorship W3006249665A5065994445 @default.
- W3006249665 hasConcept C103088060 @default.
- W3006249665 hasConcept C11413529 @default.
- W3006249665 hasConcept C120314980 @default.
- W3006249665 hasConcept C121332964 @default.
- W3006249665 hasConcept C131521367 @default.
- W3006249665 hasConcept C169699857 @default.
- W3006249665 hasConcept C203087015 @default.
- W3006249665 hasConcept C2777151079 @default.
- W3006249665 hasConcept C33923547 @default.
- W3006249665 hasConcept C41008148 @default.
- W3006249665 hasConcept C51003876 @default.
- W3006249665 hasConcept C58053490 @default.
- W3006249665 hasConcept C62520636 @default.
- W3006249665 hasConcept C63540848 @default.
- W3006249665 hasConcept C84114770 @default.
- W3006249665 hasConceptScore W3006249665C103088060 @default.
- W3006249665 hasConceptScore W3006249665C11413529 @default.
- W3006249665 hasConceptScore W3006249665C120314980 @default.
- W3006249665 hasConceptScore W3006249665C121332964 @default.
- W3006249665 hasConceptScore W3006249665C131521367 @default.
- W3006249665 hasConceptScore W3006249665C169699857 @default.
- W3006249665 hasConceptScore W3006249665C203087015 @default.
- W3006249665 hasConceptScore W3006249665C2777151079 @default.
- W3006249665 hasConceptScore W3006249665C33923547 @default.
- W3006249665 hasConceptScore W3006249665C41008148 @default.
- W3006249665 hasConceptScore W3006249665C51003876 @default.
- W3006249665 hasConceptScore W3006249665C58053490 @default.
- W3006249665 hasConceptScore W3006249665C62520636 @default.
- W3006249665 hasConceptScore W3006249665C63540848 @default.
- W3006249665 hasConceptScore W3006249665C84114770 @default.
- W3006249665 hasLocation W30062496651 @default.
- W3006249665 hasOpenAccess W3006249665 @default.
- W3006249665 hasPrimaryLocation W30062496651 @default.
- W3006249665 hasRelatedWork W1541212592 @default.
- W3006249665 hasRelatedWork W1599673031 @default.
- W3006249665 hasRelatedWork W1638008711 @default.
- W3006249665 hasRelatedWork W1786090463 @default.
- W3006249665 hasRelatedWork W1959392488 @default.
- W3006249665 hasRelatedWork W1962995369 @default.
- W3006249665 hasRelatedWork W1982303606 @default.
- W3006249665 hasRelatedWork W1989594983 @default.
- W3006249665 hasRelatedWork W2049546811 @default.
- W3006249665 hasRelatedWork W2052169397 @default.
- W3006249665 hasRelatedWork W2087083734 @default.
- W3006249665 hasRelatedWork W2092397050 @default.
- W3006249665 hasRelatedWork W2153553676 @default.
- W3006249665 hasRelatedWork W3033950518 @default.