Classification of Qubit Cellular Automata on Hypercubic Lattices

被引:0
作者
Pizzamiglio, Andrea [1 ]
Bisio, Alessandro
Perinotti, Paolo
机构
[1] Univ Pavia, Dipartimento Fis, QUIT Grp, Via Agostino Bassi 6, I-27100 Pavia, Italy
关键词
Lattice theory - Quantum entanglement - Quantum optics - Qubits;
D O I
10.1103/PhysRevLett.134.240601
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We classify quantum cellular automata whose cells are qubits, on hypercubic lattices Zs, with the von Neumann neighborhood scheme, in terms of realizability as finite-depth quantum circuits. We show the most general structure of such automata and use its characterisation to simulate a few steps of evolution and evaluate the rate of entanglement production between one cell and its surroundings.
引用
收藏
页数:6
相关论文
共 42 条
[1]  
[Anonymous], 2011, MOD PHYS LETT B, DOI [10.1007/978-3-662-09089-3, DOI 10.1007/978-3-662-09089-3, DOI 10.1142/S021798491102698X]
[2]   An overview of quantum cellular automata [J].
Arrighi, P. .
NATURAL COMPUTING, 2019, 18 (04) :885-899
[3]   Cellular automata over generalized Cayley graphs [J].
Arrighi, Pablo ;
Martiel, Simon ;
Nesme, Vincent .
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2018, 28 (03) :340-383
[4]   The Dirac equation as a quantum walk: higher dimensions, observational convergence [J].
Arrighi, Pablo ;
Nesme, Vincent ;
Forets, Marcelo .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2014, 47 (46)
[5]   Unitarity plus causality implies localizability [J].
Arrighi, Pablo ;
Nesme, Vincent ;
Werner, Reinhard .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2011, 77 (02) :372-378
[6]   Intrinsically universal n-dimensional quantum cellular automata [J].
Arrighi, Pablo ;
Grattage, Jonathan .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (06) :1883-1898
[7]   Scattering and Perturbation Theory for Discrete-Time Dynamics [J].
Bisio, Alessandro ;
Mosco, Nicola ;
Perinotti, Paolo .
PHYSICAL REVIEW LETTERS, 2021, 126 (25)
[8]   Quantum field as a quantum cellular automaton: The Dirac free evolution in one dimension [J].
Bisio, Alessandro ;
D'Ariano, Giacomo Mauro ;
Tosini, Alessandro .
ANNALS OF PHYSICS, 2015, 354 :244-264
[9]   Dirac quantum cellular automaton in one dimension: Zitterbewegung and scattering from potential [J].
Bisio, Alessandro ;
D'Ariano, Giacomo Mauro ;
Tosini, Alessandro .
PHYSICAL REVIEW A, 2013, 88 (03)
[10]   Isotropic quantum walks on lattices and the Weyl equation [J].
D'Ariano, Giacomo Mauro ;
Erba, Marco ;
Perinotti, Paolo .
PHYSICAL REVIEW A, 2017, 96 (06)