In
quantum information
Quantum information is the information of the state of a quantum system. It is the basic entity of study in quantum information theory, and can be manipulated using quantum information processing techniques. Quantum information refers to both t ...
and
quantum computing, a cluster state is a type of highly entangled state of multiple
qubit
In quantum computing, a qubit () or quantum bit is a basic unit of quantum information—the quantum version of the classic binary bit physically realized with a two-state device. A qubit is a two-state (or two-level) quantum-mechanical system, ...
s. Cluster states are generated in
lattice
Lattice may refer to:
Arts and design
* Latticework, an ornamental criss-crossed framework, an arrangement of crossing laths or other thin strips of material
* Lattice (music), an organized grid model of pitch ratios
* Lattice (pastry), an orna ...
s 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 state
The hertz (symbol: Hz) is the unit of frequency in the International System of Units (SI), equivalent to one event (or cycle) per second. The hertz is an SI derived unit whose expression in terms of SI base units is s−1, meaning that on ...
s or
W states in that it is more difficult to eliminate
quantum entanglement
Quantum entanglement is the phenomenon that occurs when a group of particles are generated, interact, or share spatial proximity in a way such that the quantum state of each particle of the group cannot be described independently of the state of ...
(via
projective measurements) in the case of cluster states. Another way of thinking of cluster states is as a particular instance of
graph state
In quantum computing, a graph state is a special type of multi-qubit state that can be represented by a graph. Each qubit is represented by a vertex of the graph, and there is an edge between every interacting pair of qubits. In particular, they ...
s, 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
The one-way or measurement-based quantum computer (MBQC) is a method of quantum computing that first prepares an entangled ''resource state'', usually a cluster state or graph state, then performs single qubit measurements on it. It is "one- ...
. For a comprehensible introduction to the topic see.
Formally, cluster states
are states which obey the set eigenvalue equations:
:
where
are the correlation operators
:
with
and
being
Pauli matrices
In mathematical physics and mathematics, the Pauli matrices are a set of three complex matrices which are Hermitian, involutory and unitary. Usually indicated by the Greek letter sigma (), they are occasionally denoted by tau () when used ...
,
denoting the
neighbourhood
A neighbourhood (British English, Irish English, Australian English and Canadian English) or neighborhood (American English; American and British English spelling differences, see spelling differences) is a geographically localised community ...
of
and
being a set of binary parameters specifying the particular instance of a cluster state.
Examples with qubits
Here are some examples of one-dimensional cluster states (''d''=1), for
, where
is the number of qubits. We take
for all
, which means the cluster state is the unique simultaneous eigenstate that has corresponding eigenvalue 1 under all correlation operators. In each example the set of correlation operators
and the corresponding cluster state is listed.
*
:
This is an EPR-pair (up to local transformations).
*
:
:
This is the GHZ-state (up to local transformations).
*
:
:
.
:This is not a GHZ-state and
can not be converted to a GHZ-state with local operations.
In all examples
is the identity operator, and tensor products are omitted. The states above can be obtained from the all zero state
by first applying a Hadamard gate to every qubit, and then a controlled-Z gate between all qubits that are adjacent to each other.
Experimental creation of cluster states
Cluster states can be realized experimentally. One way to create a cluster state is by encoding
logical qubits into the polarization of photons, one common encoding is the following:
This is not the only possible encoding, however it is one of the simplest: with this encoding entangled pairs can be created experimentally through
spontaneous parametric down-conversion
Spontaneous parametric down-conversion (also known as SPDC, parametric fluorescence or parametric scattering) is a nonlinear instant optical process that converts one photon of higher energy (namely, a pump photon), into a pair of photons (namely, ...
. The entangled pairs that can be generated this way have the form
equivalent to the logical state
for the two choices of the phase
the two
Bell states
The Bell states or EPR pairs are specific quantum states of two qubits that represent the simplest (and maximal) examples of quantum entanglement; conceptually, they fall under the study of quantum information science. The Bell states are a form o ...
are obtained: these are themselves two examples of two-qubits cluster states. Through the use of linear optic devices as
beam-splitters or
wave-plates these Bell states can interact and form more complex cluster states. Cluster states have been created also in
optical lattice
An optical lattice is formed by the interference of counter-propagating laser beams, creating a spatially periodic polarization pattern. The resulting periodic potential may trap neutral atoms via the Stark shift. Atoms are cooled and congrega ...
s of
cold atoms.
Entanglement criteria and Bell inequalities for cluster states
After a cluster state was created in an experiment, it is important to verify that indeed, an entangled quantum state has been created and obtain the fidelity with respect to an ideal cluster state. There are efficient conditions to detect entanglement close to cluster states, that need only the minimal two local measurement settings. Similar conditions can also be used to estimate the fidelity with respect to an ideal cluster state. Bell inequalities have also been developed for cluster states. All these entanglement conditions and Bell inequalities are based on the stabilizer formalism.
See also
*
Bell state
The Bell states or EPR pairs are specific quantum states of two qubits that represent the simplest (and maximal) examples of quantum entanglement; conceptually, they fall under the study of quantum information science. The Bell states are a form o ...
*
Graph state
In quantum computing, a graph state is a special type of multi-qubit state that can be represented by a graph. Each qubit is represented by a vertex of the graph, and there is an edge between every interacting pair of qubits. In particular, they ...
*
Optical cluster state
References
{{Quantum computing
Quantum information science