Details
| Original language | English |
|---|---|
| Pages (from-to) | 223-244 |
| Number of pages | 22 |
| Journal | International Journal of Unconventional Computing |
| Volume | 7 |
| Issue number | 4 |
| Publication status | Published - 2011 |
Abstract
We define and study quantum cellular automata (QCA).We show that they are reversible and that the neighborhood of the inverse is the opposite of the neighborhood. We also show that QCA always admit, modulo shifts, a two-layered block representation. Note that the same two-layered block representation result applies also over infinite configurations, as was previously shown for one-dimensional systems in the more elaborate formalism of operators algebras [18]. Here the proof is simpler and self-contained, moreover we discuss a counterexample QCA in higher dimensions.
Keywords
- Block representation, Cellular automata, Neighborhood, Quantum
ASJC Scopus subject areas
- Computer Science(all)
- General Computer Science
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: International Journal of Unconventional Computing, Vol. 7, No. 4, 2011, p. 223-244.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - One-dimensional quantum cellular automata
AU - Arrighi, Pablo
AU - Nesme, Vincent
AU - Werner, Reinhard
PY - 2011
Y1 - 2011
N2 - We define and study quantum cellular automata (QCA).We show that they are reversible and that the neighborhood of the inverse is the opposite of the neighborhood. We also show that QCA always admit, modulo shifts, a two-layered block representation. Note that the same two-layered block representation result applies also over infinite configurations, as was previously shown for one-dimensional systems in the more elaborate formalism of operators algebras [18]. Here the proof is simpler and self-contained, moreover we discuss a counterexample QCA in higher dimensions.
AB - We define and study quantum cellular automata (QCA).We show that they are reversible and that the neighborhood of the inverse is the opposite of the neighborhood. We also show that QCA always admit, modulo shifts, a two-layered block representation. Note that the same two-layered block representation result applies also over infinite configurations, as was previously shown for one-dimensional systems in the more elaborate formalism of operators algebras [18]. Here the proof is simpler and self-contained, moreover we discuss a counterexample QCA in higher dimensions.
KW - Block representation
KW - Cellular automata
KW - Neighborhood
KW - Quantum
UR - http://www.scopus.com/inward/record.url?scp=83455206270&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:83455206270
VL - 7
SP - 223
EP - 244
JO - International Journal of Unconventional Computing
JF - International Journal of Unconventional Computing
SN - 1548-7199
IS - 4
ER -