Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950976982> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2950976982 abstract "It is a standard result in the theory of quantum error-correcting codes that no code of length n can fix more than n/4 arbitrary errors, regardless of the dimension of the coding and encoded Hilbert spaces. However, this bound only applies to codes which recover the message exactly. Naively, one might expect that correcting errors to very high fidelity would only allow small violations of this bound. This intuition is incorrect: in this paper we describe quantum error-correcting codes capable of correcting up to (n-1)/2 arbitrary errors with fidelity exponentially close to 1, at the price of increasing the size of the registers (i.e., the coding alphabet). This demonstrates a sharp distinction between exact and approximate quantum error correction. The codes have the property that any $t$ components reveal no information about the message, and so they can also be viewed as error-tolerant secret sharing schemes. The construction has several interesting implications for cryptography and quantum information theory. First, it suggests that secret sharing is a better classical analogue to quantum error correction than is classical error correction. Second, it highlights an error in a purported proof that verifiable quantum secret sharing (VQSS) is impossible when the number of cheaters t is n/4. More generally, the construction illustrates a difference between exact and approximate requirements in quantum cryptography and (yet again) the delicacy of security proofs and impossibility results in the quantum model." @default.
- W2950976982 created "2019-06-27" @default.
- W2950976982 creator A5006327208 @default.
- W2950976982 creator A5079131956 @default.
- W2950976982 creator A5083415249 @default.
- W2950976982 date "2005-03-15" @default.
- W2950976982 modified "2023-09-27" @default.
- W2950976982 title "Approximate Quantum Error-Correcting Codes and Secret Sharing Schemes" @default.
- W2950976982 cites W1499043776 @default.
- W2950976982 cites W1501391707 @default.
- W2950976982 cites W1527478789 @default.
- W2950976982 cites W1631356911 @default.
- W2950976982 cites W1828074370 @default.
- W2950976982 cites W1970006170 @default.
- W2950976982 cites W1980744208 @default.
- W2950976982 cites W1990304797 @default.
- W2950976982 cites W2000470073 @default.
- W2950976982 cites W2001213350 @default.
- W2950976982 cites W2049471987 @default.
- W2950976982 cites W2136195941 @default.
- W2950976982 cites W2141420453 @default.
- W2950976982 cites W2160860151 @default.
- W2950976982 hasPublicationYear "2005" @default.
- W2950976982 type Work @default.
- W2950976982 sameAs 2950976982 @default.
- W2950976982 citedByCount "6" @default.
- W2950976982 countsByYear W29509769822013 @default.
- W2950976982 countsByYear W29509769822022 @default.
- W2950976982 crossrefType "posted-content" @default.
- W2950976982 hasAuthorship W2950976982A5006327208 @default.
- W2950976982 hasAuthorship W2950976982A5079131956 @default.
- W2950976982 hasAuthorship W2950976982A5083415249 @default.
- W2950976982 hasConcept C103088060 @default.
- W2950976982 hasConcept C113709454 @default.
- W2950976982 hasConcept C11413529 @default.
- W2950976982 hasConcept C118615104 @default.
- W2950976982 hasConcept C121332964 @default.
- W2950976982 hasConcept C144901912 @default.
- W2950976982 hasConcept C169699857 @default.
- W2950976982 hasConcept C177264268 @default.
- W2950976982 hasConcept C178489894 @default.
- W2950976982 hasConcept C186468114 @default.
- W2950976982 hasConcept C199360897 @default.
- W2950976982 hasConcept C3087436 @default.
- W2950976982 hasConcept C33923547 @default.
- W2950976982 hasConcept C41008148 @default.
- W2950976982 hasConcept C41241483 @default.
- W2950976982 hasConcept C51003876 @default.
- W2950976982 hasConcept C62520636 @default.
- W2950976982 hasConcept C80444323 @default.
- W2950976982 hasConcept C84114770 @default.
- W2950976982 hasConcept C85847156 @default.
- W2950976982 hasConceptScore W2950976982C103088060 @default.
- W2950976982 hasConceptScore W2950976982C113709454 @default.
- W2950976982 hasConceptScore W2950976982C11413529 @default.
- W2950976982 hasConceptScore W2950976982C118615104 @default.
- W2950976982 hasConceptScore W2950976982C121332964 @default.
- W2950976982 hasConceptScore W2950976982C144901912 @default.
- W2950976982 hasConceptScore W2950976982C169699857 @default.
- W2950976982 hasConceptScore W2950976982C177264268 @default.
- W2950976982 hasConceptScore W2950976982C178489894 @default.
- W2950976982 hasConceptScore W2950976982C186468114 @default.
- W2950976982 hasConceptScore W2950976982C199360897 @default.
- W2950976982 hasConceptScore W2950976982C3087436 @default.
- W2950976982 hasConceptScore W2950976982C33923547 @default.
- W2950976982 hasConceptScore W2950976982C41008148 @default.
- W2950976982 hasConceptScore W2950976982C41241483 @default.
- W2950976982 hasConceptScore W2950976982C51003876 @default.
- W2950976982 hasConceptScore W2950976982C62520636 @default.
- W2950976982 hasConceptScore W2950976982C80444323 @default.
- W2950976982 hasConceptScore W2950976982C84114770 @default.
- W2950976982 hasConceptScore W2950976982C85847156 @default.
- W2950976982 hasLocation W29509769821 @default.
- W2950976982 hasOpenAccess W2950976982 @default.
- W2950976982 hasPrimaryLocation W29509769821 @default.
- W2950976982 hasRelatedWork W1509119298 @default.
- W2950976982 hasRelatedWork W1555897879 @default.
- W2950976982 hasRelatedWork W1572877829 @default.
- W2950976982 hasRelatedWork W1578447164 @default.
- W2950976982 hasRelatedWork W1629274095 @default.
- W2950976982 hasRelatedWork W1875886190 @default.
- W2950976982 hasRelatedWork W1994050156 @default.
- W2950976982 hasRelatedWork W2045257197 @default.
- W2950976982 hasRelatedWork W2052169397 @default.
- W2950976982 hasRelatedWork W2095384007 @default.
- W2950976982 hasRelatedWork W2119292153 @default.
- W2950976982 hasRelatedWork W2158654566 @default.
- W2950976982 hasRelatedWork W2256003433 @default.
- W2950976982 hasRelatedWork W2278633073 @default.
- W2950976982 hasRelatedWork W2763302490 @default.
- W2950976982 hasRelatedWork W2953318164 @default.
- W2950976982 hasRelatedWork W3045538652 @default.
- W2950976982 hasRelatedWork W3205309697 @default.
- W2950976982 hasRelatedWork W590714003 @default.
- W2950976982 hasRelatedWork W643917665 @default.
- W2950976982 isParatext "false" @default.
- W2950976982 isRetracted "false" @default.
- W2950976982 magId "2950976982" @default.
- W2950976982 workType "article" @default.