FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094848842> ?p ?o ?g. }

• W2094848842 endingPage "5223" @default.
• W2094848842 startingPage "5209" @default.
• W2094848842 abstract "In this paper, we address the computational hardness of optimally decoding a quantum stabilizer code. Much like classical linear codes, errors are detected by measuring certain check operators which yield an error syndrome, and the decoding problem consists of determining the most likely recovery given the syndrome. The corresponding classical problem is known to be NP-complete, and are appropriate a similar decoding problem for quantum codes is also known to be NP-complete. However, this decoding strategy is not optimal in the quantum setting as it does not consider error degeneracy, which causes distinct errors to have the same effect on the code. Here, we show that optimal decoding of stabilizer codes (previously known to be NP-hard) is in fact computationally much harder than optimal decoding of classical linear codes, it is #P-complete." @default.
• W2094848842 created "2016-06-24" @default.
• W2094848842 creator A5014971904 @default.
• W2094848842 creator A5044484000 @default.
• W2094848842 date "2015-09-01" @default.
• W2094848842 modified "2023-09-29" @default.
• W2094848842 title "Hardness of Decoding Quantum Stabilizer Codes" @default.
• W2094848842 cites W1479964525 @default.
• W2094848842 cites W1608621648 @default.
• W2094848842 cites W1975650268 @default.
• W2094848842 cites W1995875735 @default.
• W2094848842 cites W1999706070 @default.
• W2094848842 cites W2004118225 @default.
• W2094848842 cites W2026129786 @default.
• W2094848842 cites W2035929826 @default.
• W2094848842 cites W2045873381 @default.
• W2094848842 cites W2071522897 @default.
• W2094848842 cites W2085970623 @default.
• W2094848842 cites W2091331782 @default.
• W2094848842 cites W2092897641 @default.
• W2094848842 cites W2103532256 @default.
• W2094848842 cites W2107453273 @default.
• W2094848842 cites W2109785828 @default.
• W2094848842 cites W2111319461 @default.
• W2094848842 cites W2115826669 @default.
• W2094848842 cites W2119314900 @default.
• W2094848842 cites W2123809589 @default.
• W2094848842 cites W2135273380 @default.
• W2094848842 cites W2137407595 @default.
• W2094848842 cites W2144045978 @default.
• W2094848842 cites W2147590609 @default.
• W2094848842 cites W3101716590 @default.
• W2094848842 cites W3123590924 @default.
• W2094848842 cites W4298227433 @default.
• W2094848842 doi "https://doi.org/10.1109/tit.2015.2422294" @default.
• W2094848842 hasPublicationYear "2015" @default.
• W2094848842 type Work @default.
• W2094848842 sameAs 2094848842 @default.
• W2094848842 citedByCount "34" @default.
• W2094848842 countsByYear W20948488422014 @default.
• W2094848842 countsByYear W20948488422018 @default.
• W2094848842 countsByYear W20948488422019 @default.
• W2094848842 countsByYear W20948488422020 @default.
• W2094848842 countsByYear W20948488422021 @default.
• W2094848842 countsByYear W20948488422022 @default.
• W2094848842 countsByYear W20948488422023 @default.
• W2094848842 crossrefType "journal-article" @default.
• W2094848842 hasAuthorship W2094848842A5014971904 @default.
• W2094848842 hasAuthorship W2094848842A5044484000 @default.
• W2094848842 hasBestOaLocation W20948488422 @default.
• W2094848842 hasConcept C11413529 @default.
• W2094848842 hasConcept C118615104 @default.
• W2094848842 hasConcept C132727834 @default.
• W2094848842 hasConcept C157125643 @default.
• W2094848842 hasConcept C177264268 @default.
• W2094848842 hasConcept C193969084 @default.
• W2094848842 hasConcept C199360897 @default.
• W2094848842 hasConcept C204397858 @default.
• W2094848842 hasConcept C2400350 @default.
• W2094848842 hasConcept C2776760102 @default.
• W2094848842 hasConcept C33923547 @default.
• W2094848842 hasConcept C41008148 @default.
• W2094848842 hasConcept C57273362 @default.
• W2094848842 hasConcept C69497775 @default.
• W2094848842 hasConcept C78944582 @default.
• W2094848842 hasConceptScore W2094848842C11413529 @default.
• W2094848842 hasConceptScore W2094848842C118615104 @default.
• W2094848842 hasConceptScore W2094848842C132727834 @default.
• W2094848842 hasConceptScore W2094848842C157125643 @default.
• W2094848842 hasConceptScore W2094848842C177264268 @default.
• W2094848842 hasConceptScore W2094848842C193969084 @default.
• W2094848842 hasConceptScore W2094848842C199360897 @default.
• W2094848842 hasConceptScore W2094848842C204397858 @default.
• W2094848842 hasConceptScore W2094848842C2400350 @default.
• W2094848842 hasConceptScore W2094848842C2776760102 @default.
• W2094848842 hasConceptScore W2094848842C33923547 @default.
• W2094848842 hasConceptScore W2094848842C41008148 @default.
• W2094848842 hasConceptScore W2094848842C57273362 @default.
• W2094848842 hasConceptScore W2094848842C69497775 @default.
• W2094848842 hasConceptScore W2094848842C78944582 @default.
• W2094848842 hasFunder F4320307763 @default.
• W2094848842 hasFunder F4320334593 @default.
• W2094848842 hasIssue "9" @default.
• W2094848842 hasLocation W20948488421 @default.
• W2094848842 hasLocation W20948488422 @default.
• W2094848842 hasLocation W20948488423 @default.
• W2094848842 hasOpenAccess W2094848842 @default.
• W2094848842 hasPrimaryLocation W20948488421 @default.
• W2094848842 hasRelatedWork W1980909470 @default.
• W2094848842 hasRelatedWork W2098077645 @default.
• W2094848842 hasRelatedWork W2101828326 @default.
• W2094848842 hasRelatedWork W2103136979 @default.
• W2094848842 hasRelatedWork W2109519980 @default.
• W2094848842 hasRelatedWork W2135388054 @default.
• W2094848842 hasRelatedWork W2145785882 @default.
• W2094848842 hasRelatedWork W2153574137 @default.
• W2094848842 hasRelatedWork W2155548348 @default.
• W2094848842 hasRelatedWork W2534050232 @default.

• next