In quantum information and quantum computing, a cluster state is a type of highly entangled state of multiple qubits. Cluster states are generated in lattices of qubits with Ising type interactions. A cluster C is a connected subset of a d-dimensional lattice, and a cluster state is a pure state of the qubits located on C. They are different from other types of entangled states such as GHZ states or W states because it is more difficult to eliminate quantum entanglement (via projective measurements) in the case of cluster states. Another way of thinking of cluster states is as a particular instance of graph states, where the underlying graph is a connected subset of a d-dimensional lattice. Cluster states are especially useful in the context of the one-way quantum computer.
Formally a cluster state is a state which obeys the set eigenvalue equations:
where
Famous quotes containing the words cluster and/or state:
“Next week Reagan will probably announce that American scientists have discovered that the entire U.S. agricultural surplus can be compacted into a giant tomato one thousand miles across, which will be suspended above the Kremlin from a cluster of U.S. satellites flying in geosynchronous orbit. At the first sign of trouble the satellites will drop the tomato on the Kremlin, drowning the fractious Muscovites in ketchup.”
—Alexander Cockburn (b. 1941)
“To motorists bound to or from the Jersey shore, Perth Amboy consists of five traffic lights that sometimes tie up week-end traffic for miles. While cars creep along or come to a prolonged halt, drivers lean out to discuss with each other this red menace to freedom of the road.”
—For the State of New Jersey, U.S. public relief program (1935-1943)