PIRSA:09030004

Permutational quantum computation and spin networks

Jordan, S. (2009). Permutational quantum computation and spin networks. Perimeter Institute. https://pirsa.org/09030004

Jordan, Stephen. Permutational quantum computation and spin networks. Perimeter Institute, Mar. 04, 2009, https://pirsa.org/09030004 

          @misc{ pirsa_PIRSA:09030004,
            doi = {10.48660/09030004},
            url = {https://pirsa.org/09030004},
            author = {Jordan, Stephen},
            keywords = {Quantum Information},
            language = {en},
            title = {Permutational quantum computation and spin networks},
            publisher = {Perimeter Institute},
            year = {2009},
            month = {mar},
            note = {PIRSA:09030004 see, \url{https://pirsa.org}}
          }

Stephen Jordan National Institute of Standards and Technology

Talk numberPIRSA:09030004
DOI10.48660/09030004
Collection
Talk Type Scientific Series
Subject

Abstract

In topological quantum computation the geometric details of a particle trajectory become irrelevant; only the topology matters. This is one reason for the inherent fault tolerance of topological quantum computation. I will speak about a model in which this idea is taken one step further. Even the topology is irrelevant. The computation is determined solely by the permutation of the particles. Unlike topological quantum computation, which requires anyons confined to two dimensions, permutational quantum computations can in principle be performed by permuting a set of ordinary spin-1/2 particles with definite total angular momentum in three dimensions. The resulting model of computation appears to be intermediate in power between classical computation (P) and standard quantum computation (BQP). The model may be equivalently defined in terms of spin networks, which are an important concept in loop quantum gravity.