The entanglement-of-formation averaging conjecture for graph density matrices

At least 21 years old · documented by

Let GG be a graph with ∣V∣=pq|V|=pq and mm edges. For each edge, let σ(k)\sigma(k) denote the pure density matrix associated with the kk-th edge. If σ(G)\sigma(G) is entangled in CAp⊗CBq\mathbb{C}_{A}^{p}\otimes\mathbb{C}_{B}^{q}, then Entanglement-of-formation averaging conjecture.

EF(σ(G))≈1m∑k=1mEF(σ(k)).E_{F}(\sigma(G))\approx\frac{1}{m}\sum_{k=1}^{m}E_{F}(\sigma(k)).

Here EFE_F denotes entanglement of formation. The source gives this as an observed approximate relation and provides no resolution, so it remains open.

References

Primary source

Samuel L. Braunstein, Sibasish Ghosh and Simone Severini, “The laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states”, arXiv:quant-ph/0406165 (2006).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.