Percolation in quantum computation and

Abstract

AbstractPercolation theory is concerned with the behaviour of connected clusters in a random graph. Originally developed to mathematically describe random media, it has over the years matured to a field of research in its own right. At its core is the notion of a percolation threshold: Say, on a cubic two-dimensional lattice Z2 neighbouring vertices are connected by an edge with probability p, the distributions being identical for all edges and independent. We say then that this edge is ‘open’.KeywordsEntangle StateQuantum ComputationPercolation ThresholdCluster StateGraph StateThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.