A universally programmable Quantum Cellular Automaton
arXiv:quant-ph/0512058 · doi:10.1103/PhysRevLett.97.020502
Abstract
We discuss the role of classical control in the context of reversible quantum cellular automata. Employing the structure theorem for quantum cellular automata, we give a general construction scheme to turn an arbitrary cellular automaton with external classical control into an autonomous one, thereby proving the computational equivalence of these two models. We use this technique to construct a universally programmable cellular automaton on a one-dimensional lattice with single cell dimension 12.
arXiv comment4 pages, 4 figures, minor changes in introduction, fixed typos, accepted for publication in Physical Review Letters
References in corpus (3)
Cited by in corpus (24)
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- The power of quantum systems on a line
- A review of Quantum Cellular Automata
- Quantum simulators, continuous-time automata, and translationally invariant systems
- Hamiltonian Quantum Cellular Automata in 1D
- Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata
- Local Unitary Quantum Cellular Automata
- Spin-1/2 particles moving on a 2D lattice with nearest-neighbor interactions can realize an autonomous quantum computer
- The Computational Power of Symmetric Hamiltonians
- Entanglement Generation of Clifford Quantum Cellular Automata
- Interfacing with Hamiltonian Dynamics
- Local Hamiltonians in Quantum Computation
- Universal quantum walks and adiabatic algorithms by 1D Hamiltonians
- A single-shot measurement of the energy of product states in a translation invariant spin chain can replace any quantum computation
- Does causal dynamics imply local interactions?
- Quantum cellular automata for quantum error correction and density classification
- Universal resources for quantum computing
- Quantum Complexity: restrictions on algorithms and architectures
- Hamiltonian quantum computer in one dimension
- A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton
- Symmetries of the Dirac quantum walk and emergence of the de Sitter group
- Renormalisation of Quantum Cellular Automata
- Intrinsically universal one-dimensional quantum cellular automata in two flavours
- Partitioned quantum cellular automata are intrinsically universal