Partitioned quantum cellular automata are intrinsically universal
From MaRDI portal
Publication:1761701
DOI10.1007/s11047-011-9277-6zbMath1251.68147DBLPjournals/nc/ArrighiG12arXiv1010.2335OpenAlexW2027447175WikidataQ62037055 ScholiaQ62037055MaRDI QIDQ1761701
Jonathan Grattage, Pablo Arrighi
Publication date: 15 November 2012
Published in: Natural Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1010.2335
Related Items (10)
An Intrinsically Universal Family of Causal Graph Dynamics ⋮ Universality in Infinite Petri Nets ⋮ Block Representation of Reversible Causal Graph Dynamics ⋮ A quantum cellular automaton for one-dimensional QED ⋮ A quantum walk with both a continuous-time limit and a continuous-spacetime limit ⋮ An overview of quantum cellular automata ⋮ Quantum walks via quantum cellular automata ⋮ Intrinsically universal \(n\)-dimensional quantum cellular automata ⋮ Discrete Lorentz covariance for quantum walks and quantum cellular automata ⋮ Mimicking the Hadamard discrete-time quantum walk with a time-independent Hamiltonian
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unitarity plus causality implies localizability
- Reversible simulation of one-dimensional irreversible cellular automata
- A six-state minimal time solution to the Firing squad synchronization problem
- Computation and construction universality of reversible cellular automata
- One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
- A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton
- Intrinsically Universal One-dimensional Quantum Cellular Automata in Two Flavours
- Mathematical Foundations of Computer Science 2004
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: Partitioned quantum cellular automata are intrinsically universal
