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 条
  • [21] A quantum relativistic battle of the sexes cellular automaton
    Alonso-Sanz, Ramon
    Situ, Haozhen
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 468 : 267 - 277
  • [22] Rules for a cellular automaton to model quantum-dot cellular automata
    Cole, T
    Lusth, JC
    PROCEEDINGS OF THE 2001 1ST IEEE CONFERENCE ON NANOTECHNOLOGY, 2001, : 391 - 396
  • [23] Cellular automaton simulation of the quantum war of attrition game
    Alonso-Sanz, Ramon
    Adamatzky, Andrew
    QUANTUM INFORMATION PROCESSING, 2020, 19 (10)
  • [24] On the effect of quantum noise in a quantum prisoner’s dilemma cellular automaton
    Ramón Alonso-Sanz
    Quantum Information Processing, 2017, 16
  • [25] A cellular automaton for the signed particle formulation of quantum mechanics
    Sellier, J. M.
    Kapanova, K. G.
    Dimov, I.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 468 : 638 - 647
  • [26] A quantum cellular automaton for one-dimensional QED
    Arrighi, Pablo
    Beny, Cedric
    Farrelly, Terry
    QUANTUM INFORMATION PROCESSING, 2020, 19 (03)
  • [27] A Quantum Relativistic Prisoner’s Dilemma Cellular Automaton
    Ramón Alonso-Sanz
    Márcio Carvalho
    Haozhen Situ
    International Journal of Theoretical Physics, 2016, 55 : 4310 - 4323
  • [28] Entanglement dynamics and ergodicity breaking in a quantum cellular automaton
    Sellapillay, Kevissen
    Verga, Alberto D.
    Di Molfetta, Giuseppe
    PHYSICAL REVIEW B, 2022, 106 (10)
  • [29] Cellular automaton simulation of the quantum war of attrition game
    Ramon Alonso-Sanz
    Andrew Adamatzky
    Quantum Information Processing, 2020, 19
  • [30] Variable Entangling in a Quantum Battle of the Sexes Cellular Automaton
    Alonso-Sanz, Ramon
    CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 125 - 135
12345