Universally programmable quantum cellular automaton

被引：34

作者：

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 [J].

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 [J].

Alonso-Sanz, Ramon .

QUANTUM INFORMATION PROCESSING, 2017, 16 (06)

[33] The Introduction of a Quantum Mirror in the Game of Life Cellular Automaton [J].

Fridenfalk, Mikael .

2015 IEEE Games Entertainment Media Conference (GEM), 2015,

[34] Physical Implementation of Quantum Cellular Automaton in a Diatomic Molecule [J].

Matsuoka, Leo ;

Yokoyanna, Keiichi .

JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (07) :1617-1620

[35] Cellular-automaton decoders for topological quantum memories [J].

Herold, Michael ;

Campbell, Earl T. ;

Eisert, Jens ;

Kastoryano, Michael J. .

NPJ QUANTUM INFORMATION, 2015, 1

[36] A Quantum Battle of the Sexes Cellular Automaton with Probabilistic Updating [J].

Alonso-Sanz, Ramon .

JOURNAL OF CELLULAR AUTOMATA, 2016, 11 (2-3) :145-166

[37] Cellular-automaton decoders for topological quantum memories [J].

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 [J].

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 [J].

Doi, T. .

IEEE TRANSACTIONS ON MAGNETICS, 2013, 49 (05) :1617-1620

[40] A Quantum Relativistic Prisoner's Dilemma Cellular Automaton [J].

Alonso-Sanz, Ramon ;

Carvalho, Marcio ;

Situ, Haozhen .

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2016, 55 (10) :4310-4323

← 1 2 3 4 5 →