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 条
  • [1] A decision procedure for unitary linear quantum cellular automata
    Durr, C
    Santha, M
    37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1996, : 38 - 45
  • [2] A decision procedure for unitary linear quantum cellular automata
    Dürr, C
    Santha, M
    SIAM JOURNAL ON COMPUTING, 2002, 31 (04) : 1076 - 1089
  • [3] Local unitary quantum cellular automata
    Perez-Delgado, Carlos A.
    Cheung, Donny
    PHYSICAL REVIEW A, 2007, 76 (03):
  • [4] ALGEBRAIC PROPERTIES OF LINEAR CELLULAR AUTOMATA
    LEBRUYN, L
    VANDENBERGH, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 157 : 217 - 234
  • [5] Unitary and Nonunitary Quantum Cellular Automata with Rydberg Arrays
    Wintermantel, T. M.
    Wang, Y.
    Lochead, G.
    Shevate, S.
    Brennen, G. K.
    Whitlock, S.
    PHYSICAL REVIEW LETTERS, 2020, 124 (07)
  • [6] Dilatability to Quantum Linear Cellular Automata
    Popovici, Adriana
    Popovici, Dan
    12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 355 - 361
  • [7] Information flow in non-unitary quantum cellular automata
    Wagner, Elisabeth
    Nigmatullin, Ramil
    Gilchrist, Alexei
    Brennen, Gavin K.
    SCIPOST PHYSICS, 2024, 16 (01):
  • [8] Characterizations of quantum automata
    Qiu, DW
    Ying, MS
    THEORETICAL COMPUTER SCIENCE, 2004, 312 (2-3) : 479 - 489
  • [9] On algebraic cellular automata
    Ceccherini-Silberstein, Tullio
    Coornaert, Michel
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2011, 84 : 541 - 558
  • [10] The algebraic entropy of one-dimensional finitary linear cellular automata
    Akin, Hasan
    Dikranjan, Dikran
    Bruno, Anna Giordano
    Toller, Daniele
    JOURNAL OF GROUP THEORY, 2024, 27 (04) : 813 - 856
12345