Universally programmable quantum cellular automaton

被引：33
|
作者：
Shepherd, D. J.
Franz, T.
Werner, R. F.
机构：
[1] Univ Bristol, Dept Comp Sci, Bristol BS8 1UD, Avon, England
[2] Tech Univ Braunschweig, Inst Math Phys, D-38106 Braunschweig, Germany
来源：
PHYSICAL REVIEW LETTERS | 2006年 / 97卷 / 02期
关键词：
D O I：
10.1103/PhysRevLett.97.020502
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We discuss the role of classical control in the context of reversible quantum cellular automata. Employing the structure theorem for quantum cellular automata, we give a general construction scheme to turn an arbitrary cellular automaton with external classical control into an autonomous one, thereby proving the computational equivalence of these two models. We use this technique to construct a universally programmable cellular automaton on a one-dimensional lattice with single cell dimension 12.
引用
收藏
页数：4
相关论文
共 50 条
  • [31] A Perturbative Approach to the Solution of the Thirring Quantum Cellular Automaton
    Bisio, Alessandro
    Perinotti, Paolo
    Pizzamiglio, Andrea
    Rota, Saverio
    ENTROPY, 2025, 27 (02)
  • [32] On the effect of quantum noise in a quantum prisoner's dilemma cellular automaton
    Alonso-Sanz, Ramon
    QUANTUM INFORMATION PROCESSING, 2017, 16 (06)
  • [33] The Introduction of a Quantum Mirror in the Game of Life Cellular Automaton
    Fridenfalk, Mikael
    2015 IEEE Games Entertainment Media Conference (GEM), 2015,
  • [34] Cellular-automaton decoders for topological quantum memories
    Herold, Michael
    Campbell, Earl T.
    Eisert, Jens
    Kastoryano, Michael J.
    NPJ QUANTUM INFORMATION, 2015, 1
  • [35] A Quantum Battle of the Sexes Cellular Automaton with Probabilistic Updating
    Alonso-Sanz, Ramon
    JOURNAL OF CELLULAR AUTOMATA, 2016, 11 (2-3) : 145 - 166
  • [36] Physical Implementation of Quantum Cellular Automaton in a Diatomic Molecule
    Matsuoka, Leo
    Yokoyanna, Keiichi
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (07) : 1617 - 1620
  • [37] Cellular-automaton decoders for topological quantum memories
    Michael Herold
    Earl T Campbell
    Jens Eisert
    Michael J Kastoryano
    npj Quantum Information, 1
  • [38] Variable entangling in a quantum battle of the sexes cellular automaton
    Alonso-Sanz, Ramón
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8751 : 125 - 135
  • [39] Quantum Cellular Automaton for Simulating Static Magnetic Fields
    Doi, T.
    IEEE TRANSACTIONS ON MAGNETICS, 2013, 49 (05) : 1617 - 1620
  • [40] A Quantum Relativistic Prisoner's Dilemma Cellular Automaton
    Alonso-Sanz, Ramon
    Carvalho, Marcio
    Situ, Haozhen
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2016, 55 (10) : 4310 - 4323
12345