Topological cluster state quantum computing
by Austin Fowler
Abstract: The most practical and promising approach to building a
large-scale quantum computer is based on the concept of a topological
cluster state. A cluster state is a particularly simple to construct
quantum state that can be defined through basic linear algebra.
Computation involves cutting branching and intertwining tubes
(defects) into the 3-D topological cluster state -- topologically
equivalent cuts can be proved to implement the same computation. A
highly nontrivial and interesting research area is finding the defect
pattern with the minimum volume bounding box that implements a given
computation. We describe the current status of research in this area.