Time asymptotics and entanglement generation of Clifford quantum cellular automata
Abstract
Clifford quantum cellular automata (CQCAs) are a special kind of quantum cellular automata (QCAs) that incorporate Clifford group operations for the time evolution. Despite being classically simulable, they can be used as basic building blocks for universal quantum computation. This is due to the connection to translation-invariant stabilizer states and their entanglement properties. We will give a self-contained introduction to CQCAs and investigate the generation of entanglement under CQCA action. Furthermore, we will discuss finite configurations and applications of CQCAs.
- Publication:
-
Journal of Mathematical Physics
- Pub Date:
- January 2010
- DOI:
- 10.1063/1.3278513
- arXiv:
- arXiv:1001.1062
- Bibcode:
- 2010JMP....51a5203G
- Keywords:
-
- 03.65.Ud;
- 03.67.Lx;
- 02.60.-x;
- 05.45.Df;
- Entanglement and quantum nonlocality;
- Quantum computation;
- Numerical approximation and analysis;
- Fractals;
- Quantum Physics
- E-Print:
- to appear in the "DPG spring meeting 2009" special issue of Applied Physics B