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

arXiv:1207.2827

QUANTUM ENTANGLEMENT AND APPROXIMATION BY POSITIVE MATRICES

Xiaofen Huang, Naihuan Jing

Published Oct 1, 2011• 0 citations
arXivHTMLPDF

Abstract

We give an exact solution to the nonlinear optimization problem of approximating a Hermitian matrix by positive semi-definite matrices. Our algorithm was then used to judge whether a quantum state is entangled or not. We show that the exact approximation of a density matrices by tensor product of positive semi-definite operators is determined by the additivity property of the density matrix.

DOI
10.1142/9789814340458_0007

Related papers

Entanglement and Quantumness - New Numerical Approaches -

Fabian Bohnet-Waldraff

The main topic of this compilation thesis is the investigation of multipartite entanglement of finite dimensional systems. We developed a numerical algorithm that detects if a multipartite state is entangled or separable in a finite number of steps of a semi-definite optimization task. This method is an extension of previously known semi-definite methods, which are inconclusive when the state is separable. In our case, if the state is separable, an explicit decomposition into a mixture of separable states can be extracted. This was achieved by mapping the entanglement problem onto the mathematically well studied truncated moment problem. Additionally, a new way of writing the partially transposed state for symmetric multi-qubit states was developed which simplifies many results previously known in entanglement theory. This new way of writing the partial transpose criterion unifies different interpretations and alternative formulations of the partial transpose criterion and it is also a part in the aforementioned semi-definite algorithm. The geometric properties of entangled symmetric states of two qubits were studied in detail: We could answer the question of how far a given pure state is from the convex hull of symmetric separable states, as measured by the Hilbert-Schmidt distance, by giving an explicit formula for the closest separable symmetric state. For mixed states we could provide a numerical upper and analytical lower bound for this distance. For a larger number of qubits we investigated the ball of absolutely classical states, i.e. symmetric multi-qubit states that stay separable under any unitary transformation. We found an analytical lower bound for the radius of this ball around the maximally mixed symmetric state and gave a numerical upper bound on this radius, by searching for an entangled state as close as possible to the maximally mixed symmetric state. The tensor representation of a symmetric multi-qubit state, or spin-j state, allowed us to study entanglement properties based on the spectrum of the tensor via tensor eigenvalues. The definiteness of this tensor relates to the entanglement of the state it represents and, hence, the smallest tensor eigenvalue can be used to detect entanglement. However, the tensor eigenvalues are more difficult to determine than the familiar matrix eigenvalues which made the investigation computationally more challenging. The relationship between the value of the smallest tensor eigenvalue and the amount of entanglement in the state was also investigated. It turned out that they are strongly correlated for small system sizes, i.e. for up to six qubits. However, to investigate this correlation we needed an independent way to gauge the amount of entanglement of a state and in order to do so we improved existing numerical methods to determine the distance of a state to the set of separable symmetric states, using a combination of linear and quadratic programming. The tensor representation of symmetric multi-qubit states was also used to formally define a new tensor class of regularly decomposable tensors that corresponds to the set of separable symmetric multi-qubit states.

•Sep 29, 2017•0 citations

The Quantum Approximate Optimization Algorithm performance with low entanglement and high circuit depth

Rishi Sreedhar, Pontus Vikstål, Marika Svensson +3 more

Variational quantum algorithms constitute one of the most widespread methods for using current noisy quantum computers. However, it is unknown if these heuristic algorithms provide any quantum-computational speedup, although we cannot simulate them classically for intermediate sizes. Since entanglement lies at the core of quantum computing power, we investigate its role in these heuristic methods for solving optimization problems. In particular, we use matrix product states to simulate the quantum approximate optimization algorithm with reduced bond dimensions $D$, a parameter bounding the system entanglement. Moreover, we restrict the simulation further by deterministically sampling solutions. We conclude that entanglement plays a minor role in the MaxCut and Exact Cover 3 problems studied here since the simulated algorithm analysis, with up to $60$ qubits and $p=100$ algorithm layers, shows that it provides solutions for bond dimension $D \approx 10$ and depth $p \approx 30$. Additionally, we study the classical optimization loop in the approximated algorithm simulation with $12$ qubits and depth up to $p=4$ and show that the approximated optimal parameters with low entanglement approach the exact ones.

arXiv:2207.03404•Jul 7, 2022•29 citations

Separability and Entanglement of Composite Quantum Systems

Maciej Lewenstein, Anna Sanpera

We provide a constructive algorithm to find the best separable approximation to an arbitrary density matrix of a composite quantum system of finite dimensions. The method leads to a condition of separability and to a measure of entanglement.

arXiv:quant-ph/9707043•Physical Review Letters•Mar 16, 1998•230 citations

Criterion of Truncation: Nonsymmetric Systems

Tao Xiang

This chapter discusses the truncation criteria in the RG treatment of a non-Hermitian matrix, starting with a modified definition of the reduced density matrix using the leading left and right eigenvectors. As the reduced density matrix so defined is not Hermitian, there is no theorem to protect or guarantee that its eigenvalues are semi-positive definite. This non-Hermitian problem causes trouble in the determination of an optimized truncation scheme. Three truncation schemes for determining the RG transformation matrices are introduced, relying on the canonical diagonalization of the reduced density matrix, biorthonormalization, and lower-rank approximation of the environment density matrix, respectively. The canonical diagonalization scheme is optimal if the reduced density matrix is semi-positive definite. The scheme of biorthonormalization may not be optimal, but it is mathematically more stable.

Cambridge University Press eBooks•Aug 31, 2023•0 citations

The coherent information on the manifold of positive definite density matrices

Alireza Mosleh Tehrani, Rajesh Pereira

This paper will explore the restriction of the coherent information to the positive definite density matrices in the special case where the quantum channels are strictly positive linear maps. The space of positive definite density matrices is equipped with an embedded submanifold structure of the real vector space of Hermitian matrices. These ensure that the n-shot coherent information is differentiable and allows for the computation of its gradient and Hessian. We show that any tensor products of critical points preserve being a critical point of the coherent information. Furthermore, we show that for any positive integer n, the maximally mixed state is always a critical point for the class of mixed unitary quantum channels with orthogonal, unitary Kraus operators. We determine when the maximally mixed state is a local maximum/minimum or saddle point, including its eigenvectors, for the class of Pauli-erasure channels when n is equal to 1. This class includes the dephrasure channel and Pauli channel and refines potential regions where super-additivity is thought to occur. These techniques can be used to study other optimization problems over density matrices and allow the use of manifold optimization algorithms and a better understanding of the quantum capacity problem by utilizing the first and second order geometry.

Journal of Mathematical Physics•Apr 1, 2021•5 citations

Completely positive graphs and entanglement of quantum states

Abraham Berman

We present a short survey on completely positive matrices and on their application to quantum information

AKCE International Journal of Graphs and Combinatorics•May 4, 2023•1 citation
We give an exact solution to the nonlinear optimization problem of approximating a Hermitian matrix by positive semi-definite matrices. Our algorithm was then used to judge whether a quantum state is entangled or not. We show that the exact approximation of a density matrices by tensor product of positive semi-definite operators is determined by the additivity property of the density matrix.
The main topic of this compilation thesis is the investigation of multipartite entanglement of finite dimensional systems. We developed a numerical algorithm that detects if a multipartite state is entangled or separable in a finite number of steps of a semi-definite optimization task. This method is an extension of previously known semi-definite methods, which are inconclusive when the state is separable. In our case, if the state is separable, an explicit decomposition into a mixture of separable states can be extracted. This was achieved by mapping the entanglement problem onto the mathematically well studied truncated moment problem. Additionally, a new way of writing the partially transposed state for symmetric multi-qubit states was developed which simplifies many results previously known in entanglement theory. This new way of writing the partial transpose criterion unifies different interpretations and alternative formulations of the partial transpose criterion and it is also a part in the aforementioned semi-definite algorithm. The geometric properties of entangled symmetric states of two qubits were studied in detail: We could answer the question of how far a given pure state is from the convex hull of symmetric separable states, as measured by the Hilbert-Schmidt distance, by giving an explicit formula for the closest separable symmetric state. For mixed states we could provide a numerical upper and analytical lower bound for this distance. For a larger number of qubits we investigated the ball of absolutely classical states, i.e. symmetric multi-qubit states that stay separable under any unitary transformation. We found an analytical lower bound for the radius of this ball around the maximally mixed symmetric state and gave a numerical upper bound on this radius, by searching for an entangled state as close as possible to the maximally mixed symmetric state. The tensor representation of a symmetric multi-qubit state, or spin-j state, allowed us to study entanglement properties based on the spectrum of the tensor via tensor eigenvalues. The definiteness of this tensor relates to the entanglement of the state it represents and, hence, the smallest tensor eigenvalue can be used to detect entanglement. However, the tensor eigenvalues are more difficult to determine than the familiar matrix eigenvalues which made the investigation computationally more challenging. The relationship between the value of the smallest tensor eigenvalue and the amount of entanglement in the state was also investigated. It turned out that they are strongly correlated for small system sizes, i.e. for up to six qubits. However, to investigate this correlation we needed an independent way to gauge the amount of entanglement of a state and in order to do so we improved existing numerical methods to determine the distance of a state to the set of separable symmetric states, using a combination of linear and quadratic programming. The tensor representation of symmetric multi-qubit states was also used to formally define a new tensor class of regularly decomposable tensors that corresponds to the set of separable symmetric multi-qubit states.
Variational quantum algorithms constitute one of the most widespread methods for using current noisy quantum computers. However, it is unknown if these heuristic algorithms provide any quantum-computational speedup, although we cannot simulate them classically for intermediate sizes. Since entanglement lies at the core of quantum computing power, we investigate its role in these heuristic methods for solving optimization problems. In particular, we use matrix product states to simulate the quantum approximate optimization algorithm with reduced bond dimensions DDD, a parameter bounding the system entanglement. Moreover, we restrict the simulation further by deterministically sampling solutions. We conclude that entanglement plays a minor role in the MaxCut and Exact Cover 3 problems studied here since the simulated algorithm analysis, with up to 606060 qubits and p=100p=100p=100 algorithm layers, shows that it provides solutions for bond dimension D≈10D \approx 10D≈10 and depth p≈30p \approx 30p≈30. Additionally, we study the classical optimization loop in the approximated algorithm simulation with 121212 qubits and depth up to p=4p=4p=4 and show that the approximated optimal parameters with low entanglement approach the exact ones.
This chapter discusses the truncation criteria in the RG treatment of a non-Hermitian matrix, starting with a modified definition of the reduced density matrix using the leading left and right eigenvectors. As the reduced density matrix so defined is not Hermitian, there is no theorem to protect or guarantee that its eigenvalues are semi-positive definite. This non-Hermitian problem causes trouble in the determination of an optimized truncation scheme. Three truncation schemes for determining the RG transformation matrices are introduced, relying on the canonical diagonalization of the reduced density matrix, biorthonormalization, and lower-rank approximation of the environment density matrix, respectively. The canonical diagonalization scheme is optimal if the reduced density matrix is semi-positive definite. The scheme of biorthonormalization may not be optimal, but it is mathematically more stable.
This paper will explore the restriction of the coherent information to the positive definite density matrices in the special case where the quantum channels are strictly positive linear maps. The space of positive definite density matrices is equipped with an embedded submanifold structure of the real vector space of Hermitian matrices. These ensure that the n-shot coherent information is differentiable and allows for the computation of its gradient and Hessian. We show that any tensor products of critical points preserve being a critical point of the coherent information. Furthermore, we show that for any positive integer n, the maximally mixed state is always a critical point for the class of mixed unitary quantum channels with orthogonal, unitary Kraus operators. We determine when the maximally mixed state is a local maximum/minimum or saddle point, including its eigenvectors, for the class of Pauli-erasure channels when n is equal to 1. This class includes the dephrasure channel and Pauli channel and refines potential regions where super-additivity is thought to occur. These techniques can be used to study other optimization problems over density matrices and allow the use of manifold optimization algorithms and a better understanding of the quantum capacity problem by utilizing the first and second order geometry.