Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953254757> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2953254757 abstract "One-dimensional quantum cellular automata (QCA) consist in a line of identical, finite dimensional quantum systems. These evolve in discrete time steps according to a local, shift-invariant unitary evolution. By local we mean that no instantaneous long-range communication can occur. In order to define these over a Hilbert space we must restrict to a base of finite, yet unbounded configurations. We show that QCA always admit a two-layered block representation, and hence the inverse QCA is again a QCA. This is a striking result since the property does not hold for classical one-dimensional cellular automata as defined over such finite configurations. As an example we discuss a bijective cellular automata which becomes non-local as a QCA, in a rare case of reversible computation which does not admit a straightforward quantization. We argue that a whole class of bijective cellular automata should no longer be considered to be reversible in a physical sense. Note that the same two-layered block representation result applies also over infinite configurations, as was previously shown for one-dimensional systems in the more elaborate formalism of operators algebras [9]. Here the proof is made simpler and self-contained, moreover we discuss a counterexample QCA in higher dimensions." @default.
- W2953254757 created "2019-06-27" @default.
- W2953254757 creator A5010918313 @default.
- W2953254757 creator A5035883865 @default.
- W2953254757 creator A5058743784 @default.
- W2953254757 date "2007-11-22" @default.
- W2953254757 modified "2023-09-27" @default.
- W2953254757 title "One-dimensional quantum cellular automata over finite, unbounded configurations" @default.
- W2953254757 hasPublicationYear "2007" @default.
- W2953254757 type Work @default.
- W2953254757 sameAs 2953254757 @default.
- W2953254757 citedByCount "1" @default.
- W2953254757 crossrefType "posted-content" @default.
- W2953254757 hasAuthorship W2953254757A5010918313 @default.
- W2953254757 hasAuthorship W2953254757A5035883865 @default.
- W2953254757 hasAuthorship W2953254757A5058743784 @default.
- W2953254757 hasConcept C112505250 @default.
- W2953254757 hasConcept C11413529 @default.
- W2953254757 hasConcept C116248031 @default.
- W2953254757 hasConcept C118615104 @default.
- W2953254757 hasConcept C121332964 @default.
- W2953254757 hasConcept C158008952 @default.
- W2953254757 hasConcept C174327141 @default.
- W2953254757 hasConcept C181266644 @default.
- W2953254757 hasConcept C192499940 @default.
- W2953254757 hasConcept C202444582 @default.
- W2953254757 hasConcept C24424167 @default.
- W2953254757 hasConcept C33923547 @default.
- W2953254757 hasConcept C35527583 @default.
- W2953254757 hasConcept C41008148 @default.
- W2953254757 hasConcept C62520636 @default.
- W2953254757 hasConcept C62799726 @default.
- W2953254757 hasConcept C68576872 @default.
- W2953254757 hasConcept C80444323 @default.
- W2953254757 hasConcept C84114770 @default.
- W2953254757 hasConceptScore W2953254757C112505250 @default.
- W2953254757 hasConceptScore W2953254757C11413529 @default.
- W2953254757 hasConceptScore W2953254757C116248031 @default.
- W2953254757 hasConceptScore W2953254757C118615104 @default.
- W2953254757 hasConceptScore W2953254757C121332964 @default.
- W2953254757 hasConceptScore W2953254757C158008952 @default.
- W2953254757 hasConceptScore W2953254757C174327141 @default.
- W2953254757 hasConceptScore W2953254757C181266644 @default.
- W2953254757 hasConceptScore W2953254757C192499940 @default.
- W2953254757 hasConceptScore W2953254757C202444582 @default.
- W2953254757 hasConceptScore W2953254757C24424167 @default.
- W2953254757 hasConceptScore W2953254757C33923547 @default.
- W2953254757 hasConceptScore W2953254757C35527583 @default.
- W2953254757 hasConceptScore W2953254757C41008148 @default.
- W2953254757 hasConceptScore W2953254757C62520636 @default.
- W2953254757 hasConceptScore W2953254757C62799726 @default.
- W2953254757 hasConceptScore W2953254757C68576872 @default.
- W2953254757 hasConceptScore W2953254757C80444323 @default.
- W2953254757 hasConceptScore W2953254757C84114770 @default.
- W2953254757 hasLocation W29532547571 @default.
- W2953254757 hasOpenAccess W2953254757 @default.
- W2953254757 hasPrimaryLocation W29532547571 @default.
- W2953254757 hasRelatedWork W1000303440 @default.
- W2953254757 hasRelatedWork W1534273488 @default.
- W2953254757 hasRelatedWork W1584475282 @default.
- W2953254757 hasRelatedWork W1609371467 @default.
- W2953254757 hasRelatedWork W171421615 @default.
- W2953254757 hasRelatedWork W1889692443 @default.
- W2953254757 hasRelatedWork W1994008195 @default.
- W2953254757 hasRelatedWork W2053113497 @default.
- W2953254757 hasRelatedWork W2076108319 @default.
- W2953254757 hasRelatedWork W2194224347 @default.
- W2953254757 hasRelatedWork W2253861691 @default.
- W2953254757 hasRelatedWork W2910260307 @default.
- W2953254757 hasRelatedWork W2952504072 @default.
- W2953254757 hasRelatedWork W3095814430 @default.
- W2953254757 hasRelatedWork W3097922715 @default.
- W2953254757 hasRelatedWork W3099265680 @default.
- W2953254757 hasRelatedWork W3101846364 @default.
- W2953254757 hasRelatedWork W3128125321 @default.
- W2953254757 hasRelatedWork W61169105 @default.
- W2953254757 hasRelatedWork W938177330 @default.
- W2953254757 isParatext "false" @default.
- W2953254757 isRetracted "false" @default.
- W2953254757 magId "2953254757" @default.
- W2953254757 workType "article" @default.