Concurrence (quantum computing)

Last updated January 30, 2024

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

Definition

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

{\mathcal {C}}(\rho )\equiv \max(0,\lambda _{1}-\lambda _{2}-\lambda _{3}-\lambda _{4})

in which $\lambda _{1},...,\lambda _{4}$ are the eigenvalues, in decreasing order, of the Hermitian matrix

R={\sqrt {{\sqrt {\rho }}{\tilde {\rho }}{\sqrt {\rho }}}}

with

{\tilde {\rho }}=(\sigma _{y}\otimes \sigma _{y})\rho ^{*}(\sigma _{y}\otimes \sigma _{y})

the spin-flipped state of $\rho$ and $\sigma _{y}$ a Pauli spin matrix. The complex conjugation ${}^{*}$ is taken in the eigenbasis of the Pauli matrix $\sigma _{z}$ . Also, here, for a positive semidefinite matrix $A$ , ${\sqrt {A}}$ denotes a positive semidefinite matrix $B$ such that $B^{2}=A$ . Note that $B$ is a unique matrix so defined.

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:

{\mathcal {C}}_{\mathcal {M}}(\rho )={\sqrt {2(1-{\text{Tr}}\rho _{\mathcal {M}}^{2})}}

in which $\rho _{\mathcal {M}}$ is the reduced density matrix (or its continuous-variable analogue^[7]) across the bipartition ${\mathcal {M}}$ 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.

Other formulations

Alternatively, the $\lambda _{i}$ 's represent the square roots of the eigenvalues of the non-Hermitian matrix $\rho {\tilde {\rho }}$ .^[2] Note that each $\lambda _{i}$ is a non-negative real number. From the concurrence, the entanglement of formation can be calculated.

Properties

For pure states, the square of the concurrence (also known as the tangle) is a polynomial $SL(2,\mathbb {C} )^{\otimes 2}$ 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.

Related Research Articles

Quantum entanglement is the phenomenon that occurs when a duet of particles are generated, interact, or share spatial proximity in such a way that the quantum state of each particle of the group cannot be described independently of the state of the others, including when the particles are separated by a large distance. The topic of quantum entanglement is at the heart of the disparity between classical and quantum physics: entanglement is a primary feature of quantum mechanics not present in classical mechanics.

In quantum mechanics, a density matrix is a matrix that describes the quantum state of a physical system. It allows for the calculation of the probabilities of the outcomes of any measurement performed upon this system, using the Born rule. It is a generalization of the more usual state vectors or wavefunctions: while those can only represent pure states, density matrices can also represent mixed states. Mixed states arise in quantum mechanics in two different situations:

when the preparation of the system is not fully known, and thus one must deal with a statistical ensemble of possible preparations, and
when one wants to describe a physical system that is entangled with another, without describing their combined state; this case is typical for a system interacting with some environment.

In physics, the CHSH inequality can be used in the proof of Bell's theorem, which states that certain consequences of entanglement in quantum mechanics cannot be reproduced by local hidden-variable theories. Experimental verification of the inequality being violated is seen as confirmation that nature cannot be described by such theories. CHSH stands for John Clauser, Michael Horne, Abner Shimony, and Richard Holt, who described it in a much-cited paper published in 1969. They derived the CHSH inequality, which, as with John Stewart Bell's original inequality, is a constraint—on the statistical occurrence of "coincidences" in a Bell test—which is necessarily true if an underlying local hidden-variable theory exists. In practice, the inequality is routinely violated by modern experiments in quantum mechanics.

In quantum information theory, a quantum channel is a communication channel which can transmit quantum information, as well as classical information. An example of quantum information is the state of a qubit. An example of classical information is a text document transmitted over the Internet.

The Peres–Horodecki criterion is a necessary condition, for the joint density matrix $of two quantum mechanical systems and, to be separable. It is also called the PPT criterion, for positive partial transpose . In the 2\times2 and 2\times3 dimensional cases the condition is also sufficient. It is used to decide the separability of mixed states, where the Schmidt decomposition does not apply. The theorem was discovered in 1996 by Asher Peres and the Horodecki family$

In physics, the von Neumann entropy, named after John von Neumann, is an extension of the concept of Gibbs entropy from classical statistical mechanics to quantum statistical mechanics. For a quantum-mechanical system described by a density matrix $ρ$ , the von Neumann entropy is

In quantum information theory, an entanglement witness is a functional which distinguishes a specific entangled state from separable ones. Entanglement witnesses can be linear or nonlinear functionals of the density matrix. If linear, then they can also be viewed as observables for which the expectation value of the entangled state is strictly outside the range of possible expectation values of any separable state.

In quantum mechanics, notably in quantum information theory, fidelity is a measure of the "closeness" of two quantum states. It expresses the probability that one state will pass a test to identify as the other. The fidelity is not a metric on the space of density matrices, but it can be used to define the Bures metric on this space.

In quantum information theory, quantum relative entropy is a measure of distinguishability between two quantum states. It is the quantum mechanical analog of relative entropy.

In the case of systems composed of $subsystems, the classification of quantum-entangled states is richer than in the bipartite case. Indeed, in multipartite entanglement apart from fully separable states and fully entangled states, there also exists the notion of partially separable states.$

Entanglement distillation is the transformation of N copies of an arbitrary entangled state $into some number of approximately pure Bell pairs, using only local operations and classical communication.$

In quantum mechanics, and especially quantum information theory, the purity of a normalized quantum state is a scalar defined as

A quantum depolarizing channel is a model for quantum noise in quantum systems. The $-dimensional depolarizing channel can be viewed as a completely positive trace-preserving map, depending on one parameter, which maps a state onto a linear combination of itself and the maximally mixed state,$

In the theory of quantum communication, an amplitude damping channel is a quantum channel that models physical processes such as spontaneous emission. A natural process by which this channel can occur is a spin chain through which a number of spin states, coupled by a time independent Hamiltonian, can be used to send a quantum state from one location to another. The resulting quantum channel ends up being identical to an amplitude damping channel, for which the quantum capacity, the classical capacity and the entanglement assisted classical capacity of the quantum channel can be evaluated.

In quantum mechanics, negativity is a measure of quantum entanglement which is easy to compute. It is a measure deriving from the PPT criterion for separability. It has shown to be an entanglement monotone and hence a proper measure of entanglement.

In quantum information theory, strong subadditivity of quantum entropy (SSA) is the relation among the von Neumann entropies of various quantum subsystems of a larger quantum system consisting of three subsystems. It is a basic theorem in modern quantum information theory. It was conjectured by D. W. Robinson and D. Ruelle in 1966 and O. E. Lanford III and D. W. Robinson in 1968 and proved in 1973 by E.H. Lieb and M.B. Ruskai, building on results obtained by Lieb in his proof of the Wigner-Yanase-Dyson conjecture.

In physics, in the area of quantum information theory and quantum computation, quantum steering is a special kind of nonlocal correlation, which is intermediate between Bell nonlocality and quantum entanglement. A state exhibiting Bell nonlocality must also exhibit quantum steering, a state exhibiting quantum steering must also exhibit quantum entanglement. But for mixed quantum states, there exist examples which lie between these different quantum correlation sets. The notion was initially proposed by Erwin Schrödinger, and later made popular by Howard M. Wiseman, S. J. Jones, and A. C. Doherty.

The quantum Fisher information is a central quantity in quantum metrology and is the quantum analogue of the classical Fisher information. The quantum Fisher information $of a state with respect to the observable is defined as$

In quantum physics, the "monogamy" of quantum entanglement refers to the fundamental property that it cannot be freely shared between arbitrarily many parties.

The entanglement of formation is a quantity that measures the entanglement of a bipartite quantum state.

References

↑ Scott Hill and William K. Wootters, Entanglement of a Pair of Quantum Bits, 1997.
1 2 William K. Wootters, Entanglement of Formation of an Arbitrary State of Two Qubits 1998.
1 2 Roland Hildebrand, Concurrence revisited, 2007
↑ Ryszard Horodecki, Paweł Horodecki, Michał Horodecki, Karol Horodecki, Quantum entanglement, 2009
↑ P. Rungta; V. Bužek; C. M. Caves; M. Hillery; G. J. Milburn (2001). "Universal state inversion and concurrence in arbitrary dimensions". Phys. Rev. A. 64 (4): 042315. arXiv: quant-ph/0102040 . Bibcode:2001PhRvA..64d2315R. doi:10.1103/PhysRevA.64.042315. S2CID 12594864.
↑ Bhaskara, Vineeth S.; Panigrahi, Prasanta K. (2017). "Generalized concurrence measure for faithful quantification of multiparticle pure state entanglement using Lagrange's identity and wedge product". Quantum Information Processing. 16 (5): 118. arXiv: 1607.00164 . Bibcode:2017QuIP...16..118B. doi:10.1007/s11128-017-1568-0. S2CID 43754114.
1 2 Swain, S. Nibedita; Bhaskara, Vineeth S.; Panigrahi, Prasanta K. (27 May 2022). "Generalized entanglement measure for continuous-variable systems". Physical Review A. 105 (5): 052441. arXiv: 1706.01448 . Bibcode:2022PhRvA.105e2441S. doi:10.1103/PhysRevA.105.052441. S2CID 239885759 . Retrieved 27 May 2022.
↑ D. Ž. Ðoković and A. Osterloh, On polynomial invariants of several qubits, 2009
↑ Valerie Coffman, Joydip Kundu, and William K. Wootters, Distributed entanglement, 2000
↑ Tobias J. Osborne and Frank Verstraete, General Monogamy Inequality for Bipartite Qubit Entanglement, 2006

This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.

[Hill1997-1] Scott Hill and William K. Wootters, Entanglement of a Pair of Quantum Bits, 1997.

[Wootters1998-2] 1 2 William K. Wootters, Entanglement of Formation of an Arbitrary State of Two Qubits 1998.

[Hildebrand2007-3] 1 2 Roland Hildebrand, Concurrence revisited, 2007

[Horodecki2009-4] Ryszard Horodecki, Paweł Horodecki, Michał Horodecki, Karol Horodecki, Quantum entanglement, 2009

[5] P. Rungta; V. Bužek; C. M. Caves; M. Hillery; G. J. Milburn (2001). "Universal state inversion and concurrence in arbitrary dimensions". Phys. Rev. A. 64 (4): 042315. arXiv: quant-ph/0102040 . Bibcode:2001PhRvA..64d2315R. doi:10.1103/PhysRevA.64.042315. S2CID 12594864.

[6] Bhaskara, Vineeth S.; Panigrahi, Prasanta K. (2017). "Generalized concurrence measure for faithful quantification of multiparticle pure state entanglement using Lagrange's identity and wedge product". Quantum Information Processing. 16 (5): 118. arXiv: 1607.00164 . Bibcode:2017QuIP...16..118B. doi:10.1007/s11128-017-1568-0. S2CID 43754114.

[Swain2022-7] 1 2 Swain, S. Nibedita; Bhaskara, Vineeth S.; Panigrahi, Prasanta K. (27 May 2022). "Generalized entanglement measure for continuous-variable systems". Physical Review A. 105 (5): 052441. arXiv: 1706.01448 . Bibcode:2022PhRvA.105e2441S. doi:10.1103/PhysRevA.105.052441. S2CID 239885759 . Retrieved 27 May 2022.

[Djocovic2009-8] D. Ž. Ðoković and A. Osterloh, On polynomial invariants of several qubits, 2009

[Coffman2000-9] Valerie Coffman, Joydip Kundu, and William K. Wootters, Distributed entanglement, 2000

[Osborne2006-10] Tobias J. Osborne and Frank Verstraete, General Monogamy Inequality for Bipartite Qubit Entanglement, 2006

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]