69 research outputs found
Combinatorial laplacians and positivity under partial transpose
Density matrices of graphs are combinatorial laplacians normalized to have
trace one (Braunstein \emph{et al.} \emph{Phys. Rev. A,} \textbf{73}:1, 012320
(2006)). If the vertices of a graph are arranged as an array, then its density
matrix carries a block structure with respect to which properties such as
separability can be considered. We prove that the so-called degree-criterion,
which was conjectured to be necessary and sufficient for separability of
density matrices of graphs, is equivalent to the PPT-criterion. As such it is
not sufficient for testing the separability of density matrices of graphs (we
provide an explicit example). Nonetheless, we prove the sufficiency when one of
the array dimensions has length two (for an alternative proof see Wu,
\emph{Phys. Lett. A}\textbf{351} (2006), no. 1-2, 18--22).
Finally we derive a rational upper bound on the concurrence of density
matrices of graphs and show that this bound is exact for graphs on four
vertices.Comment: 19 pages, 7 eps figures, final version accepted for publication in
Math. Struct. in Comp. Sc
Some families of density matrices for which separability is easily tested
We reconsider density matrices of graphs as defined in [quant-ph/0406165].
The density matrix of a graph is the combinatorial laplacian of the graph
normalized to have unit trace. We describe a simple combinatorial condition
(the "degree condition") to test separability of density matrices of graphs.
The condition is directly related to the PPT-criterion. We prove that the
degree condition is necessary for separability and we conjecture that it is
also sufficient. We prove special cases of the conjecture involving nearest
point graphs and perfect matchings. We observe that the degree condition
appears to have value beyond density matrices of graphs. In fact, we point out
that circulant density matrices and other matrices constructed from groups
always satisfy the condition and indeed are separable with respect to any
split. The paper isolates a number of problems and delineates further
generalizations.Comment: 14 pages, 4 figure
- …