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 条
  • [41] A quantum cellular automaton for one-dimensional QED
    Pablo Arrighi
    Cédric Bény
    Terry Farrelly
    Quantum Information Processing, 2020, 19
  • [42] A Simple -Dimensional Intrinsically Universal Quantum Cellular Automaton
    Arrighi, Pablo
    Grattage, Jonathan
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2010, 6031 : 70 - +
  • [43] Quantum field as a quantum cellular automaton: The Dirac free evolution in one dimension
    Bisio, Alessandro
    D'Ariano, Giacomo Mauro
    Tosini, Alessandro
    ANNALS OF PHYSICS, 2015, 354 : 244 - 264
  • [44] Universally programmable intelligent matter summary
    MacLennan, BJ
    PROCEEDINGS OF THE 2002 2ND IEEE CONFERENCE ON NANOTECHNOLOGY, 2002, : 405 - 408
  • [45] Annealing method for operating quantum-cellular-automaton systems
    J Appl Phys, 10 (5176):
  • [46] On a three-parameter quantum battle of the sexes cellular automaton
    Ramón Alonso-Sanz
    Quantum Information Processing, 2013, 12 : 1835 - 1850
  • [47] Cellular automaton simulation of the quantum Hotelling game with reservation cost
    Luis Garcia
    Juan Grau
    Juan C. Losada
    Ramon Alonso-Sanz
    Quantum Information Processing, 2021, 20
  • [48] Quantum cellular automaton device using the image charge effect
    Wu, NJ
    Shibata, N
    Amemiya, Y
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS SHORT NOTES & REVIEW PAPERS, 1998, 37 (5A): : 2433 - 2438
  • [49] Analysis of power dissipation in clocked Quantum Cellular Automaton circuits
    Bonci, L.
    Macucci, M.
    ESSCIRC 2006: PROCEEDINGS OF THE 32ND EUROPEAN SOLID-STATE CIRCUITS CONFERENCE, 2006, : 58 - +
  • [50] Analysis of power dissipation in clocked Quantum Cellular Automaton circuits
    Bonci, L.
    Macucci, M.
    ESSDERC 2006: PROCEEDINGS OF THE 36TH EUROPEAN SOLID-STATE DEVICE RESEARCH CONFERENCE, 2006, : 57 - +
12345