Matches in SemOpenAlex for { <https://semopenalex.org/work/W3207352713> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3207352713 abstract "We analyze the complexity of classically simulating the dynamics of locally interacting quantum spin systems with a constant rate of entanglement breaking noise. We show that for a system with $n$ spins, a polynomial time classical algorithm can be used to sample within a $O(1/text{poly}(n))$ total-variation distance of the state of the spins when the rate of noise is sufficiently high. Furthermore, by encoding a 1D fault tolerant quantum computation into the dynamics of open quantum spin systems, we show that for certain physically relevant channels, the problem of sampling from the output state is BQP-complete in the low noise regime. Our results rigorously show the presence of phase transitions in the classical simulatability of the continuous time dynamics of open quantum spin systems." @default.
- W3207352713 created "2021-10-25" @default.
- W3207352713 creator A5054077400 @default.
- W3207352713 creator A5071162185 @default.
- W3207352713 date "2021-10-20" @default.
- W3207352713 modified "2023-09-27" @default.
- W3207352713 title "Simulatability of locally-interacting open quantum spin systems" @default.
- W3207352713 hasPublicationYear "2021" @default.
- W3207352713 type Work @default.
- W3207352713 sameAs 3207352713 @default.
- W3207352713 citedByCount "0" @default.
- W3207352713 crossrefType "posted-content" @default.
- W3207352713 hasAuthorship W3207352713A5054077400 @default.
- W3207352713 hasAuthorship W3207352713A5071162185 @default.
- W3207352713 hasConcept C108205863 @default.
- W3207352713 hasConcept C114614502 @default.
- W3207352713 hasConcept C115961682 @default.
- W3207352713 hasConcept C121040770 @default.
- W3207352713 hasConcept C121332964 @default.
- W3207352713 hasConcept C121864883 @default.
- W3207352713 hasConcept C147120987 @default.
- W3207352713 hasConcept C154945302 @default.
- W3207352713 hasConcept C184720557 @default.
- W3207352713 hasConcept C21690051 @default.
- W3207352713 hasConcept C26873012 @default.
- W3207352713 hasConcept C2778870898 @default.
- W3207352713 hasConcept C33923547 @default.
- W3207352713 hasConcept C41008148 @default.
- W3207352713 hasConcept C42704618 @default.
- W3207352713 hasConcept C62520636 @default.
- W3207352713 hasConcept C84114770 @default.
- W3207352713 hasConcept C97355855 @default.
- W3207352713 hasConcept C99498987 @default.
- W3207352713 hasConceptScore W3207352713C108205863 @default.
- W3207352713 hasConceptScore W3207352713C114614502 @default.
- W3207352713 hasConceptScore W3207352713C115961682 @default.
- W3207352713 hasConceptScore W3207352713C121040770 @default.
- W3207352713 hasConceptScore W3207352713C121332964 @default.
- W3207352713 hasConceptScore W3207352713C121864883 @default.
- W3207352713 hasConceptScore W3207352713C147120987 @default.
- W3207352713 hasConceptScore W3207352713C154945302 @default.
- W3207352713 hasConceptScore W3207352713C184720557 @default.
- W3207352713 hasConceptScore W3207352713C21690051 @default.
- W3207352713 hasConceptScore W3207352713C26873012 @default.
- W3207352713 hasConceptScore W3207352713C2778870898 @default.
- W3207352713 hasConceptScore W3207352713C33923547 @default.
- W3207352713 hasConceptScore W3207352713C41008148 @default.
- W3207352713 hasConceptScore W3207352713C42704618 @default.
- W3207352713 hasConceptScore W3207352713C62520636 @default.
- W3207352713 hasConceptScore W3207352713C84114770 @default.
- W3207352713 hasConceptScore W3207352713C97355855 @default.
- W3207352713 hasConceptScore W3207352713C99498987 @default.
- W3207352713 hasLocation W32073527131 @default.
- W3207352713 hasOpenAccess W3207352713 @default.
- W3207352713 hasPrimaryLocation W32073527131 @default.
- W3207352713 hasRelatedWork W1605071203 @default.
- W3207352713 hasRelatedWork W1607280907 @default.
- W3207352713 hasRelatedWork W1612112981 @default.
- W3207352713 hasRelatedWork W1982651806 @default.
- W3207352713 hasRelatedWork W1999726366 @default.
- W3207352713 hasRelatedWork W2004601954 @default.
- W3207352713 hasRelatedWork W2021483175 @default.
- W3207352713 hasRelatedWork W2098255406 @default.
- W3207352713 hasRelatedWork W2099332956 @default.
- W3207352713 hasRelatedWork W2116258920 @default.
- W3207352713 hasRelatedWork W2162107740 @default.
- W3207352713 hasRelatedWork W2252530562 @default.
- W3207352713 hasRelatedWork W2546410822 @default.
- W3207352713 hasRelatedWork W2757530558 @default.
- W3207352713 hasRelatedWork W2884625016 @default.
- W3207352713 hasRelatedWork W2896517371 @default.
- W3207352713 hasRelatedWork W2903776975 @default.
- W3207352713 hasRelatedWork W3098154535 @default.
- W3207352713 hasRelatedWork W3206580012 @default.
- W3207352713 hasRelatedWork W603085172 @default.
- W3207352713 isParatext "false" @default.
- W3207352713 isRetracted "false" @default.
- W3207352713 magId "3207352713" @default.
- W3207352713 workType "article" @default.