  We give a one-dimensional quantum cellular automaton (QCA) capable ofsimulating all others. By this we mean that the initial configuration and thelocal transition rule of any one-dimensional QCA can be encoded within theinitial configuration of the universal QCA. Several steps of the universal QCAwill then correspond to one step of the simulated QCA. The simulation preservesthe topology in the sense that each cell of the simulated QCA is encoded as agroup of adjacent cells in the universal QCA. The encoding is linear and hencedoes not carry any of the cost of the computation. We do this in two flavours:a weak one which requires an infinite but periodic initial configuration and astrong one which needs only a finite initial configuration. KEYWORDS: Quantumcellular automata, Intrinsic universality, Quantum computation.
We give a one-dimensional quantum cellular automaton (QCA) capable of simulating all others. By this we mean that the initial configuration and the local transition rule of any one-dimensional QCA can be encoded within the initial configuration of the universal QCA.