Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297779148> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4297779148 abstract "This note is intended to foster a discussion about the extent to which typical problems arising in quantum information theory are algorithmically decidable (in principle rather than in practice). Various problems in the context of entanglement theory and quantum channels turn out to be decidable via quantifier elimination as long as they admit a compact formulation without quantification over integers. For many asymptotically defined properties which have to hold for all or for one integer N, however, effective procedures seem to be difficult if not impossible to find. We review some of the main tools for (dis)proving decidability and apply them to problems in quantum information theory. We find that questions like can we overcome fidelity 1/2 w.r.t. a two-qubit singlet state? easily become undecidable. A closer look at such questions might rule out some of the single-letter formulas sought in quantum information theory." @default.
- W4297779148 created "2022-10-01" @default.
- W4297779148 creator A5002382493 @default.
- W4297779148 creator A5037099975 @default.
- W4297779148 creator A5081876301 @default.
- W4297779148 date "2011-11-23" @default.
- W4297779148 modified "2023-10-18" @default.
- W4297779148 title "Are problems in Quantum Information Theory (un)decidable?" @default.
- W4297779148 doi "https://doi.org/10.48550/arxiv.1111.5425" @default.
- W4297779148 hasPublicationYear "2011" @default.
- W4297779148 type Work @default.
- W4297779148 citedByCount "1" @default.
- W4297779148 countsByYear W42977791482023 @default.
- W4297779148 crossrefType "posted-content" @default.
- W4297779148 hasAuthorship W4297779148A5002382493 @default.
- W4297779148 hasAuthorship W4297779148A5037099975 @default.
- W4297779148 hasAuthorship W4297779148A5081876301 @default.
- W4297779148 hasBestOaLocation W42977791481 @default.
- W4297779148 hasConcept C118615104 @default.
- W4297779148 hasConcept C121040770 @default.
- W4297779148 hasConcept C121332964 @default.
- W4297779148 hasConcept C151730666 @default.
- W4297779148 hasConcept C153269930 @default.
- W4297779148 hasConcept C169699857 @default.
- W4297779148 hasConcept C192034797 @default.
- W4297779148 hasConcept C199360897 @default.
- W4297779148 hasConcept C2779343474 @default.
- W4297779148 hasConcept C33923547 @default.
- W4297779148 hasConcept C41008148 @default.
- W4297779148 hasConcept C62520636 @default.
- W4297779148 hasConcept C84114770 @default.
- W4297779148 hasConcept C86803240 @default.
- W4297779148 hasConcept C97137487 @default.
- W4297779148 hasConceptScore W4297779148C118615104 @default.
- W4297779148 hasConceptScore W4297779148C121040770 @default.
- W4297779148 hasConceptScore W4297779148C121332964 @default.
- W4297779148 hasConceptScore W4297779148C151730666 @default.
- W4297779148 hasConceptScore W4297779148C153269930 @default.
- W4297779148 hasConceptScore W4297779148C169699857 @default.
- W4297779148 hasConceptScore W4297779148C192034797 @default.
- W4297779148 hasConceptScore W4297779148C199360897 @default.
- W4297779148 hasConceptScore W4297779148C2779343474 @default.
- W4297779148 hasConceptScore W4297779148C33923547 @default.
- W4297779148 hasConceptScore W4297779148C41008148 @default.
- W4297779148 hasConceptScore W4297779148C62520636 @default.
- W4297779148 hasConceptScore W4297779148C84114770 @default.
- W4297779148 hasConceptScore W4297779148C86803240 @default.
- W4297779148 hasConceptScore W4297779148C97137487 @default.
- W4297779148 hasLocation W42977791481 @default.
- W4297779148 hasLocation W42977791482 @default.
- W4297779148 hasOpenAccess W4297779148 @default.
- W4297779148 hasPrimaryLocation W42977791481 @default.
- W4297779148 hasRelatedWork W125054192 @default.
- W4297779148 hasRelatedWork W1485718948 @default.
- W4297779148 hasRelatedWork W1543051890 @default.
- W4297779148 hasRelatedWork W1618267488 @default.
- W4297779148 hasRelatedWork W2903135056 @default.
- W4297779148 hasRelatedWork W2971342314 @default.
- W4297779148 hasRelatedWork W3144220040 @default.
- W4297779148 hasRelatedWork W3167488367 @default.
- W4297779148 hasRelatedWork W4297670065 @default.
- W4297779148 hasRelatedWork W2585890227 @default.
- W4297779148 isParatext "false" @default.
- W4297779148 isRetracted "false" @default.
- W4297779148 workType "article" @default.