3,042 research outputs found
Bipartite entangled stabilizer mutually unbiased bases as maximum cliques of Cayley graphs
We examine the existence and structure of particular sets of mutually
unbiased bases (MUBs) in bipartite qudit systems. In contrast to well-known
power-of-prime MUB constructions, we restrict ourselves to using maximally
entangled stabilizer states as MUB vectors. Consequently, these bipartite
entangled stabilizer MUBs (BES MUBs) provide no local information, but are
sufficient and minimal for decomposing a wide variety of interesting operators
including (mixtures of) Jamiolkowski states, entanglement witnesses and more.
The problem of finding such BES MUBs can be mapped, in a natural way, to that
of finding maximum cliques in a family of Cayley graphs. Some relationships
with known power-of-prime MUB constructions are discussed, and observables for
BES MUBs are given explicitly in terms of Pauli operators.Comment: 8 pages, 1 figur
On the editing distance of graphs
An edge-operation on a graph is defined to be either the deletion of an
existing edge or the addition of a nonexisting edge. Given a family of graphs
, the editing distance from to is the smallest
number of edge-operations needed to modify into a graph from .
In this paper, we fix a graph and consider , the set of
all graphs on vertices that have no induced copy of . We provide bounds
for the maximum over all -vertex graphs of the editing distance from
to , using an invariant we call the {\it binary chromatic
number} of the graph . We give asymptotically tight bounds for that distance
when is self-complementary and exact results for several small graphs
- …