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

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 CApCBq\mathbb{C}_{A}^{p}\otimes\mathbb{C}_{B}^{q}, then Entanglement-of-formation averaging conjecture.

EF(σ(G))1mk=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.

Sources & referencesView supporting material

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.