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 条
  • [41] Testing of quantum cellular automata
    Tahoori, MB
    Huang, J
    Momenzadeh, M
    Lombardi, F
    IEEE TRANSACTIONS ON NANOTECHNOLOGY, 2004, 3 (04) : 432 - 442
  • [42] An overview of quantum cellular automata
    Arrighi, P.
    NATURAL COMPUTING, 2019, 18 (04) : 885 - 899
  • [43] STRUCTURES IN QUANTUM CELLULAR AUTOMATA
    GROSSING, G
    ZEILINGER, A
    PHYSICA B & C, 1988, 151 (1-2): : 366 - 370
  • [44] Periodicity in Quantum Cellular Automata
    Tsormpatzoglou, Georgios I.
    Karafyllidis, Ioannis G.
    CELLULAR AUTOMATA, ACRI 2012, 2012, 7495 : 585 - 590
  • [45] Magnetic quantum cellular automata
    Kusmartsev, Feo V.
    Kuerten, Karl E.
    CONDENSED MATTER THEORIES, VOL 20, 2006, 20 : 165 - +
  • [46] A review of Quantum Cellular Automata
    Farrelly, Terry
    QUANTUM, 2020, 4
  • [47] Scrambling in quantum cellular automata
    Kent, Brian
    Racz, Sarah
    Shashi, Sanjit
    PHYSICAL REVIEW B, 2023, 107 (14)
  • [48] Classification of Quantum Cellular Automata
    Freedman, Michael
    Hastings, Matthew B.
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2020, 376 (02) : 1171 - 1222
  • [49] Classification of Quantum Cellular Automata
    Michael Freedman
    Matthew B. Hastings
    Communications in Mathematical Physics, 2020, 376 : 1171 - 1222
  • [50] Ergodicity of quantum cellular automata
    Richter, S
    Werner, RF
    JOURNAL OF STATISTICAL PHYSICS, 1996, 82 (3-4) : 963 - 998
12345