A quantum cellular automaton for one-dimensional QED
نویسندگان
چکیده
منابع مشابه
A One-Dimensional Physically Universal Cellular Automaton
Physical universality of a cellular automaton was defined by Janzing in 2010 as the ability to implement an arbitrary transformation of spatial patterns. In 2014, Schaeffer gave a construction of a two-dimensional physically universal cellular automaton. We construct a one-dimensional version of the automaton.
متن کاملQuantum cellular automaton for universal quantum computation
A number of physical systems that are considered for the realization of a universal quantum computer, such as optical lattices 1 or arrays of microlenses 2 , possess a translation symmetry in the arrangement of qubits and their mutual interaction. Quantum cellular automata QCA represent a suitable framework to explore the computational power of such physical systems, because they respect this s...
متن کاملA universal quantum cellular automaton
We will prove the existence of a universal quantum cellular automaton. Such qca are defined as the quantum-mechanical pendant of classical one-dimensional cellular automata. As is the case with quantum Turing machines, the well-formedness restriction plays an important role. It will be shown that every proper qca obeys a local constraint which is comparable with the ‘inverse neighborhood’ of cl...
متن کاملRegular Language Invariance under One-Dimensional Cellular Automaton Rules
Procedures are given for det ermining regul ar language invariance under on e-dimensi on al cellular auto maton rul es. A met ric is defined for t he space of all one-dimensional cellular automato n rules over a given alphabet :E . It is shown that under this metric, for cert ain regular langu ages , the set of rules under which the language is invariant contains no interior, and its compleme n...
متن کاملMotion representation of one - dimensional cellular automaton rules
Generalizing the motion representation we introduced for number-conserving rules, we give a systematic way to construct a generalized motion representation valid for non-conservative rules using the expression of the current, which appears in the discrete version of the continuity equation, completed by the discrete analogue of the source term. This new representation is general , but not uniqu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information Processing
سال: 2020
ISSN: 1570-0755,1573-1332
DOI: 10.1007/s11128-019-2555-4