2,329 research outputs found
Quantum walks on Cayley graphs
We address the problem of the construction of quantum walks on Cayley graphs.
Our main motivation is the relationship between quantum algorithms and quantum
walks. In particular, we discuss the choice of the dimension of the local
Hilbert space and consider various classes of graphs on which the structure of
quantum walks may differ. We completely characterise quantum walks on free
groups and present partial results on more general cases. Some examples are
given, including a family of quantum walks on the hypercube involving a
Clifford Algebra.Comment: J. Phys. A (accepted for publication
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
- …