Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950349728> ?p ?o ?g. }
- W2950349728 abstract "There have been several non-axiomatic approaches taken to define Quantum Cellular Automata (QCA). Partitioned QCA (PQCA) are the most canonical of these non-axiomatic definitions. In this work we first show that any QCA can be put into the form of a PQCA. Our construction reconciles all the non-axiomatic definitions of QCA, showing that they can all simulate one another, and hence that they are all equivalent to the axiomatic definition. Next, we describe a simple n-dimensional QCA capable of simulating all others, in that the initial configuration and the forward evolution of any n-dimensional QCA can be encoded within the initial configuration of the intrinsically universal QCA, and that several steps of the intrinsically universal QCA then correspond to one step of the simulated QCA. Both results are made formal by defining generalised n-dimensional intrinsic simulation, i.e. a notion of simulation which preserves the topology in the sense that each cell of the simulated QCA is encoded as a group of adjacent cells in the universal QCA. We argue that this notion brings the computer science based concepts of simulation and universality one step closer to theoretical physics." @default.
- W2950349728 created "2019-06-27" @default.
- W2950349728 creator A5011245985 @default.
- W2950349728 creator A5035883865 @default.
- W2950349728 date "2009-07-22" @default.
- W2950349728 modified "2023-09-26" @default.
- W2950349728 title "Intrinsically universal n-dimensional quantum cellular automata" @default.
- W2950349728 cites W146532084 @default.
- W2950349728 cites W1498007728 @default.
- W2950349728 cites W1498904376 @default.
- W2950349728 cites W1665555209 @default.
- W2950349728 cites W1766924531 @default.
- W2950349728 cites W1823599478 @default.
- W2950349728 cites W1884866670 @default.
- W2950349728 cites W1968990900 @default.
- W2950349728 cites W1974875620 @default.
- W2950349728 cites W1974928788 @default.
- W2950349728 cites W1990541804 @default.
- W2950349728 cites W1993688167 @default.
- W2950349728 cites W2010814192 @default.
- W2950349728 cites W2014546136 @default.
- W2950349728 cites W2016397907 @default.
- W2950349728 cites W2026372171 @default.
- W2950349728 cites W2038827871 @default.
- W2950349728 cites W2108002652 @default.
- W2950349728 cites W2108177589 @default.
- W2950349728 cites W2108704847 @default.
- W2950349728 cites W2117743007 @default.
- W2950349728 cites W2137852732 @default.
- W2950349728 cites W2142902085 @default.
- W2950349728 cites W2170035244 @default.
- W2950349728 cites W2179731956 @default.
- W2950349728 cites W2543124877 @default.
- W2950349728 cites W2612506596 @default.
- W2950349728 cites W2894564506 @default.
- W2950349728 cites W42009208 @default.
- W2950349728 hasPublicationYear "2009" @default.
- W2950349728 type Work @default.
- W2950349728 sameAs 2950349728 @default.
- W2950349728 citedByCount "1" @default.
- W2950349728 crossrefType "posted-content" @default.
- W2950349728 hasAuthorship W2950349728A5011245985 @default.
- W2950349728 hasAuthorship W2950349728A5035883865 @default.
- W2950349728 hasConcept C11413529 @default.
- W2950349728 hasConcept C114614502 @default.
- W2950349728 hasConcept C121332964 @default.
- W2950349728 hasConcept C125773388 @default.
- W2950349728 hasConcept C167729594 @default.
- W2950349728 hasConcept C183992945 @default.
- W2950349728 hasConcept C184720557 @default.
- W2950349728 hasConcept C2524010 @default.
- W2950349728 hasConcept C33923547 @default.
- W2950349728 hasConcept C35527583 @default.
- W2950349728 hasConcept C41008148 @default.
- W2950349728 hasConcept C56949724 @default.
- W2950349728 hasConcept C62520636 @default.
- W2950349728 hasConcept C68576872 @default.
- W2950349728 hasConcept C80444323 @default.
- W2950349728 hasConcept C84114770 @default.
- W2950349728 hasConceptScore W2950349728C11413529 @default.
- W2950349728 hasConceptScore W2950349728C114614502 @default.
- W2950349728 hasConceptScore W2950349728C121332964 @default.
- W2950349728 hasConceptScore W2950349728C125773388 @default.
- W2950349728 hasConceptScore W2950349728C167729594 @default.
- W2950349728 hasConceptScore W2950349728C183992945 @default.
- W2950349728 hasConceptScore W2950349728C184720557 @default.
- W2950349728 hasConceptScore W2950349728C2524010 @default.
- W2950349728 hasConceptScore W2950349728C33923547 @default.
- W2950349728 hasConceptScore W2950349728C35527583 @default.
- W2950349728 hasConceptScore W2950349728C41008148 @default.
- W2950349728 hasConceptScore W2950349728C56949724 @default.
- W2950349728 hasConceptScore W2950349728C62520636 @default.
- W2950349728 hasConceptScore W2950349728C68576872 @default.
- W2950349728 hasConceptScore W2950349728C80444323 @default.
- W2950349728 hasConceptScore W2950349728C84114770 @default.
- W2950349728 hasLocation W29503497281 @default.
- W2950349728 hasOpenAccess W2950349728 @default.
- W2950349728 hasPrimaryLocation W29503497281 @default.
- W2950349728 hasRelatedWork W1510036950 @default.
- W2950349728 hasRelatedWork W1528658490 @default.
- W2950349728 hasRelatedWork W1552777777 @default.
- W2950349728 hasRelatedWork W1823599478 @default.
- W2950349728 hasRelatedWork W184321326 @default.
- W2950349728 hasRelatedWork W1974849073 @default.
- W2950349728 hasRelatedWork W2070342305 @default.
- W2950349728 hasRelatedWork W2080878789 @default.
- W2950349728 hasRelatedWork W2090397268 @default.
- W2950349728 hasRelatedWork W2811504027 @default.
- W2950349728 hasRelatedWork W2943665865 @default.
- W2950349728 hasRelatedWork W2949261304 @default.
- W2950349728 hasRelatedWork W2951685429 @default.
- W2950349728 hasRelatedWork W2953323008 @default.
- W2950349728 hasRelatedWork W2963580849 @default.
- W2950349728 hasRelatedWork W3100204014 @default.
- W2950349728 hasRelatedWork W3109971799 @default.
- W2950349728 hasRelatedWork W3112324068 @default.
- W2950349728 hasRelatedWork W630912638 @default.
- W2950349728 hasRelatedWork W2602574011 @default.
- W2950349728 isParatext "false" @default.
- W2950349728 isRetracted "false" @default.