Quantum Cellular Automata, Tensor Networks, and Area Laws

APA

Cirac, I. (2020). Quantum Cellular Automata, Tensor Networks, and Area Laws. Perimeter Institute for Theoretical Physics. https://pirsa.org/20110022

MLA

Cirac, Ignacio. Quantum Cellular Automata, Tensor Networks, and Area Laws. Perimeter Institute for Theoretical Physics, Nov. 17, 2020, https://pirsa.org/20110022

BibTex

          @misc{ scivideos_PIRSA:20110022,
            doi = {10.48660/20110022},
            url = {https://pirsa.org/20110022},
            author = {Cirac, Ignacio},
            keywords = {Quantum Fields and Strings},
            language = {en},
            title = {Quantum Cellular Automata, Tensor Networks, and Area Laws},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2020},
            month = {nov},
            note = {PIRSA:20110022 see, \url{https://scivideos.org/index.php/pirsa/20110022}}
          }
          

Ignacio Cirac Max Planck Institute for Gravitational Physics - Albert Einstein Institute (AEI)

Talk Type Conference

Abstract

Quantum Cellular Automata are unitary maps that preserve locality and respect causality. I will show that in one spatial dimension they correspond to matrix product unitary operators, and that one can classify them in the presence of symmetries, giving rise to phenomenon analogous to symmetry protection. I will then show that in higher dimensions, they correspond to other tensor networks that fulfill an extra condition and whose bond dimension does not grow with the system size. As a result, they satisfy an area law for the entanglement entropy they can create. I will also define other classes of non-unitary maps, the so-called quantum channels, that either respect causality or preserve locality and show that, whereas the latter obey an area law for the amount of quantum correlations they can create, as measured by the quantum mutual information, theformer may violate it. Additionally, neither of them can be expressed as tensor networks with a bond dimension that is independent of the system size.