Concurrence (quantum computing)

In quantum information science, the concurrence is a state invariant involving qubits.

The concurrence is an entanglement monotone (a way of measuring entanglement) defined for a mixed state of two qubits as:[1][2][3][4] in which

are the eigenvalues, in decreasing order, of the Hermitian matrix with the spin-flipped state of

denotes a positive semidefinite matrix

A generalized version of concurrence for multiparticle pure states in arbitrary dimensions[5][6] (including the case of continuous-variables in infinite dimensions[7]) is defined as: in which

is the reduced density matrix (or its continuous-variable analogue[7]) across the bipartition

of the pure state, and it measures how much the complex amplitudes deviate from the constraints required for tensor separability.

The faithful nature of the measure admits necessary and sufficient conditions of separability for pure states.

's represent the square roots of the eigenvalues of the non-Hermitian matrix

From the concurrence, the entanglement of formation can be calculated.

For pure states, the square of the concurrence (also known as the tangle) is a polynomial

invariant in the state's coefficients.

[8] For mixed states, the concurrence can be defined by convex roof extension.

[3] For the tangle, there is monogamy of entanglement,[9][10] that is, the tangle of a qubit with the rest of the system cannot ever exceed the sum of the tangles of qubit pairs which it is part of.