Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physical Review A

Quantum entanglement of formation between qudits

Seunghwa Ryu, Wei Cai A, Alfredo Caro

Published May 12, 2008• 14 citations
Publisher

Abstract

We develop a fast algorithm to calculate the entanglement of formation of a mixed state, which is defined as the minimum average entanglement of the pure states that form the mixed state. The algorithm combines conjugat-gradient and steepest-descent algorithms and outperforms both. Using this new algorithm, we obtain the statistics of the entanglement of formation on ensembles of random density matrices of higher dimensions than possible before. The correlation between the entanglement of formation and other quantities that are easier to compute, such as participation ratio and negativity are presented. Our results suggest a higher percentage of zero-entanglement states among zero-negativity states than previously reported.

DOI
10.1103/physreva.77.052312

Related papers

Entanglement of Formation of an Arbitrary State of Two Qubits

William K. Wootters

The entanglement of a pure state of a pair of quantum systems is defined as the entropy of either member of the pair. The entanglement of formation of a mixed state $\ensuremath{\rho}$ is the minimum average entanglement of an ensemble of pure states that represents \ensuremath{\rho}. An earlier paper conjectured an explicit formula for the entanglement of formation of a pair of binary quantum objects (qubits) as a function of their density matrix, and proved the formula for special states. The present paper extends the proof to arbitrary states of this system and shows how to construct entanglement-minimizing decompositions.

arXiv:quant-ph/9709029•Physical Review Letters•Mar 9, 1998•8,283 citations

An efficient numerical method for calculating the entanglement of formation of arbitrary mixed quantum states of any dimension

J. R. Gittings, Andrew J. Fisher

We present a conjugate gradient method for calculating the entanglement of formation of arbitrary mixed quantum states of any dimension and with any bipartite division of the Hilbert space. The development of the gradient used by the algorithm, its implications for the number of states required in the optimal decomposition, and the way that conjugate gradient minimization has been adapted for this particular problem are outlined. We have found that the algorithm exhibits linear convergence for general mixed states, and that it correctly reproduces the known results for pairs of qubits and for isotropic states. The results of an example application of the code are discussed: calculating the entanglement of formation of a Psi+ Bell state of two qutrits when one of those qutrits is subject to various decoherence channels. The results for qutrits are contrasted with those for qubits: for the types of decoherence considered here, qutrit entanglement appears to be more robust than qubit entanglement.

arXiv:quant-ph/0302018•Feb 3, 2003•2 citations

Entanglement of Assistance

David Peter Divincenzo, Christopher A. Fuchs, Hideo Mabuchi +3 more

The newfound importance of ``entanglement as a resource'' in quantum computation and quantum communication compels us to quantify it in as many distinct ways as possible. Here we explore a new measure of entanglement for mixed quantum states of bipartite systems, which we name the Entanglement of Assistance. We show it to be the maximum average entanglement of all pure-state ensembles consistent with the given density matrix. In this sense, the Entanglement of Assistance is a quantity directly dual to the more standard Entanglement of Formation. With the help of lower and upper bounds, we calculate the Entanglement of Assistance for a few cases and use these results to show that it possesses the surprising property of superadditivity. We believe that this may shed some light on the question of additivity for the Entanglement of Formation.

arXiv:quant-ph/9803033•Mar 15, 1998•10 citations

Simulated annealing and entanglement of formation for (n⊗m) -dimensional mixed states

S. Allende, D. Altbir, J. C. Retamal

The simulated annealing algorithm, a method commonly used to calculate properties of condensed-matter systems, is used to calculate entanglement of formation for higher-dimensional mixed states. The method relies on representing a mixed state as a pure state in an enlarged Hilbert space, and on the search for the extension minimizing the convex roof of entanglement of formation. Exact results are found, and predictions for system reservoir dynamics in higher dimensions are confirmed. These findings open the way for new applications of the method in quantum information.

Physical Review A•Aug 24, 2015•7 citations

Entanglement of a Pair of Quantum Bits

Scott Hill, William K. Wootters

The ``entanglement of formation'' of a mixed state \ensuremath{\rho} of a bipartite quantum system can be defined as the minimum number of singlets needed to create an ensemble of pure states that represents \ensuremath{\rho}. We find an exact formula for the entanglement of formation for all mixed states of two qubits having no more than two nonzero eigenvalues, and we report evidence suggesting that the formula is valid for all states of this system.

arXiv:quant-ph/9703041•Physical Review Letters•Jun 30, 1997•2,822 citations

Entanglement of formation of pair of quantum dots

S. Sergio Sánchez, José Javier Sánchez Mondragón, J. C. García-Melgarejo +1 more

The Entanglement of quantum systems is a key aspect in order to understand the dynamics and behavior of mixed systems (density matrix) as bipartite systems of quantum bits (q-bits). A quantifiable measure widely used is the "entanglement of formation" of a mixed state, defined as the minimum number of singlets needed to create an ensemble of pure states that represents the density matrix of the system. Considering a double quantum dot system coupled cavity type Jaynes-Cummings investigate the entanglement between two quantum dots, immersed each in its own cavity, showing analytically that entanglement has a very interesting effects such as temporal evolution including the so-called sudden death effect.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 10, 2011•0 citations
We develop a fast algorithm to calculate the entanglement of formation of a mixed state, which is defined as the minimum average entanglement of the pure states that form the mixed state. The algorithm combines conjugat-gradient and steepest-descent algorithms and outperforms both. Using this new algorithm, we obtain the statistics of the entanglement of formation on ensembles of random density matrices of higher dimensions than possible before. The correlation between the entanglement of formation and other quantities that are easier to compute, such as participation ratio and negativity are presented. Our results suggest a higher percentage of zero-entanglement states among zero-negativity states than previously reported.
The entanglement of a pure state of a pair of quantum systems is defined as the entropy of either member of the pair. The entanglement of formation of a mixed state $\ensuremath{\rho}$ is the minimum average entanglement of an ensemble of pure states that represents \ensuremath{\rho}. An earlier paper conjectured an explicit formula for the entanglement of formation of a pair of binary quantum objects (qubits) as a function of their density matrix, and proved the formula for special states. The present paper extends the proof to arbitrary states of this system and shows how to construct entanglement-minimizing decompositions.
We present a conjugate gradient method for calculating the entanglement of formation of arbitrary mixed quantum states of any dimension and with any bipartite division of the Hilbert space. The development of the gradient used by the algorithm, its implications for the number of states required in the optimal decomposition, and the way that conjugate gradient minimization has been adapted for this particular problem are outlined. We have found that the algorithm exhibits linear convergence for general mixed states, and that it correctly reproduces the known results for pairs of qubits and for isotropic states. The results of an example application of the code are discussed: calculating the entanglement of formation of a Psi+ Bell state of two qutrits when one of those qutrits is subject to various decoherence channels. The results for qutrits are contrasted with those for qubits: for the types of decoherence considered here, qutrit entanglement appears to be more robust than qubit entanglement.
The newfound importance of ``entanglement as a resource'' in quantum computation and quantum communication compels us to quantify it in as many distinct ways as possible. Here we explore a new measure of entanglement for mixed quantum states of bipartite systems, which we name the Entanglement of Assistance. We show it to be the maximum average entanglement of all pure-state ensembles consistent with the given density matrix. In this sense, the Entanglement of Assistance is a quantity directly dual to the more standard Entanglement of Formation. With the help of lower and upper bounds, we calculate the Entanglement of Assistance for a few cases and use these results to show that it possesses the surprising property of superadditivity. We believe that this may shed some light on the question of additivity for the Entanglement of Formation.
The simulated annealing algorithm, a method commonly used to calculate properties of condensed-matter systems, is used to calculate entanglement of formation for higher-dimensional mixed states. The method relies on representing a mixed state as a pure state in an enlarged Hilbert space, and on the search for the extension minimizing the convex roof of entanglement of formation. Exact results are found, and predictions for system reservoir dynamics in higher dimensions are confirmed. These findings open the way for new applications of the method in quantum information.
The Entanglement of quantum systems is a key aspect in order to understand the dynamics and behavior of mixed systems (density matrix) as bipartite systems of quantum bits (q-bits). A quantifiable measure widely used is the "entanglement of formation" of a mixed state, defined as the minimum number of singlets needed to create an ensemble of pure states that represents the density matrix of the system. Considering a double quantum dot system coupled cavity type Jaynes-Cummings investigate the entanglement between two quantum dots, immersed each in its own cavity, showing analytically that entanglement has a very interesting effects such as temporal evolution including the so-called sudden death effect.