Matches in SemOpenAlex for { <https://semopenalex.org/work/W2579350066> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2579350066 startingPage "39" @default.
- W2579350066 abstract "We classify two-qubit commuting Hamiltonians in terms of their computational complexity. Suppose one has a two-qubit commuting Hamiltonian H which one can apply to any pair of qubits, starting in a computational basis state. We prove a dichotomy theorem: either this model is efficiently classically simulable or it allows one to sample from probability distributions which cannot be sampled from classically unless the polynomial hierarchy collapses. Furthermore, the only simulable Hamiltonians are those which fail to generate entanglement. This shows that generic two-qubit commuting Hamiltonians can be used to perform computational tasks which are intractable for classical computers under plausible assumptions. Our proof makes use of new postselection gadgets and Lie theory." @default.
- W2579350066 created "2017-01-26" @default.
- W2579350066 creator A5007781126 @default.
- W2579350066 creator A5020559291 @default.
- W2579350066 creator A5079974007 @default.
- W2579350066 date "2016-01-01" @default.
- W2579350066 modified "2023-10-17" @default.
- W2579350066 title "Complexity Classification of Two-Qubit Commuting Hamiltonians." @default.
- W2579350066 hasPublicationYear "2016" @default.
- W2579350066 type Work @default.
- W2579350066 sameAs 2579350066 @default.
- W2579350066 citedByCount "0" @default.
- W2579350066 crossrefType "journal-article" @default.
- W2579350066 hasAuthorship W2579350066A5007781126 @default.
- W2579350066 hasAuthorship W2579350066A5020559291 @default.
- W2579350066 hasAuthorship W2579350066A5079974007 @default.
- W2579350066 hasConcept C11413529 @default.
- W2579350066 hasConcept C114614502 @default.
- W2579350066 hasConcept C118615104 @default.
- W2579350066 hasConcept C121040770 @default.
- W2579350066 hasConcept C121332964 @default.
- W2579350066 hasConcept C126255220 @default.
- W2579350066 hasConcept C130787639 @default.
- W2579350066 hasConcept C154945302 @default.
- W2579350066 hasConcept C162324750 @default.
- W2579350066 hasConcept C179799912 @default.
- W2579350066 hasConcept C203087015 @default.
- W2579350066 hasConcept C2776013622 @default.
- W2579350066 hasConcept C2777061846 @default.
- W2579350066 hasConcept C2778445095 @default.
- W2579350066 hasConcept C311688 @default.
- W2579350066 hasConcept C31170391 @default.
- W2579350066 hasConcept C33923547 @default.
- W2579350066 hasConcept C34447519 @default.
- W2579350066 hasConcept C41008148 @default.
- W2579350066 hasConcept C62520636 @default.
- W2579350066 hasConcept C84114770 @default.
- W2579350066 hasConceptScore W2579350066C11413529 @default.
- W2579350066 hasConceptScore W2579350066C114614502 @default.
- W2579350066 hasConceptScore W2579350066C118615104 @default.
- W2579350066 hasConceptScore W2579350066C121040770 @default.
- W2579350066 hasConceptScore W2579350066C121332964 @default.
- W2579350066 hasConceptScore W2579350066C126255220 @default.
- W2579350066 hasConceptScore W2579350066C130787639 @default.
- W2579350066 hasConceptScore W2579350066C154945302 @default.
- W2579350066 hasConceptScore W2579350066C162324750 @default.
- W2579350066 hasConceptScore W2579350066C179799912 @default.
- W2579350066 hasConceptScore W2579350066C203087015 @default.
- W2579350066 hasConceptScore W2579350066C2776013622 @default.
- W2579350066 hasConceptScore W2579350066C2777061846 @default.
- W2579350066 hasConceptScore W2579350066C2778445095 @default.
- W2579350066 hasConceptScore W2579350066C311688 @default.
- W2579350066 hasConceptScore W2579350066C31170391 @default.
- W2579350066 hasConceptScore W2579350066C33923547 @default.
- W2579350066 hasConceptScore W2579350066C34447519 @default.
- W2579350066 hasConceptScore W2579350066C41008148 @default.
- W2579350066 hasConceptScore W2579350066C62520636 @default.
- W2579350066 hasConceptScore W2579350066C84114770 @default.
- W2579350066 hasLocation W25793500661 @default.
- W2579350066 hasOpenAccess W2579350066 @default.
- W2579350066 hasPrimaryLocation W25793500661 @default.
- W2579350066 hasRelatedWork W1582173734 @default.
- W2579350066 hasRelatedWork W1606642093 @default.
- W2579350066 hasRelatedWork W1607440767 @default.
- W2579350066 hasRelatedWork W2155442529 @default.
- W2579350066 hasRelatedWork W2168490520 @default.
- W2579350066 hasRelatedWork W2259807714 @default.
- W2579350066 hasRelatedWork W2263822314 @default.
- W2579350066 hasRelatedWork W2554913830 @default.
- W2579350066 hasRelatedWork W2786191966 @default.
- W2579350066 hasRelatedWork W2950329726 @default.
- W2579350066 hasRelatedWork W2951864318 @default.
- W2579350066 hasRelatedWork W2963423354 @default.
- W2579350066 hasRelatedWork W3039584044 @default.
- W2579350066 hasRelatedWork W3103496873 @default.
- W2579350066 hasRelatedWork W3121537938 @default.
- W2579350066 hasRelatedWork W3172840530 @default.
- W2579350066 hasRelatedWork W3193086429 @default.
- W2579350066 hasRelatedWork W84826874 @default.
- W2579350066 hasRelatedWork W1674604367 @default.
- W2579350066 hasVolume "23" @default.
- W2579350066 isParatext "false" @default.
- W2579350066 isRetracted "false" @default.
- W2579350066 magId "2579350066" @default.
- W2579350066 workType "article" @default.