Algebraic characterizations of unitary linear quantum cellular automata

被引：0
|
作者：
Arrighi, Pablo
机构：
[1] IMAG Labs, F-38031 Grenoble, France
[2] Univ Grenoble, F-38031 Grenoble, France
来源：
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS | 2006年 / 4162卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We provide algebraic criteria for the unitarity of linear quantum cellular automata, i.e. one dimensional quantum cellular automata. We derive these both by direct combinatorial arguments, and by adding constraints into the model which do not change the quantum cellular automata's computational power. The configurations we consider have finite but unbounded size.
引用
下载
收藏
页码：122 / 133
页数：12
相关论文
共 50 条
  • [21] Linear cellular automata and Fischer automata
    Sutner, K
    PARALLEL COMPUTING, 1997, 23 (11) : 1613 - 1634
  • [22] CELLULAR AUTOMATA OVER ALGEBRAIC STRUCTURES
    Castillo-Ramirez, Alonso
    Mata-Gutierrez, O.
    Zaldivar-Corichi, Angel
    GLASGOW MATHEMATICAL JOURNAL, 2022, 64 (02) : 306 - 319
  • [23] An Algebraic Characterization of Fuzzy Cellular Automata
    El Yacoubi, Samira
    Mingarelli, Angelo B.
    JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (2-3) : 195 - 206
  • [24] THE ALGEBRAIC PROPERTIES OF FINITE CELLULAR AUTOMATA
    GUNJI, Y
    PHYSICA D, 1990, 41 (02): : 282 - 294
  • [25] Quantum cellular automata
    Lent, Craig S.
    Tougaw, P.Douglas
    Porod, Wolfgang
    Bernstein, Gary H.
    Nanotechnology, 1993, 4 (01) : 49 - 57
  • [26] CELLULAR AUTOMATA AND MULTIFRACTALS - DIMENSION SPECTRA OF LINEAR CELLULAR AUTOMATA
    TAKAHASHI, S
    PHYSICA D, 1990, 45 (1-3): : 36 - 48
  • [27] Solving systems of linear algebraic equations via unitary transformations on quantum processor of IBM Quantum Experience
    S. I. Doronin
    E. B. Fel’dman
    A. I. Zenchuk
    Quantum Information Processing, 2020, 19
  • [28] Solving systems of linear algebraic equations via unitary transformations on quantum processor of IBM Quantum Experience
    Doronin, S. I.
    Fel'dman, E. B.
    Zenchuk, A. I.
    QUANTUM INFORMATION PROCESSING, 2020, 19 (02)
  • [29] A decision procedure for well-formed linear quantum cellular automata
    Durr, C
    LeThanh, H
    Santha, M
    RANDOM STRUCTURES & ALGORITHMS, 1997, 11 (04) : 381 - 394
  • [30] Quantum Walks and Quantum Cellular Automata
    Konno, Norio
    CELLULAR AUTOMATA, PROCEEDINGS, 2008, 5191 : 12 - 21
12345