Permutational quantum computation and spin networks
APA
Jordan, S. (2009). Permutational quantum computation and spin networks. Perimeter Institute. https://pirsa.org/09030004
MLA
Jordan, Stephen. Permutational quantum computation and spin networks. Perimeter Institute, Mar. 04, 2009, https://pirsa.org/09030004
BibTex
@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}} }
National Institute of Standards & Technology
Collection
Talk Type
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.