1,244 research outputs found
On the digraph of a unitary matrix
Given a matrix M of size n, a digraph D on n vertices is said to be the
digraph of M, when M_{ij} is different from 0 if and only if (v_{i},v_{j}) is
an arc of D. We give a necessary condition, called strong quadrangularity, for
a digraph to be the digraph of a unitary matrix. With the use of such a
condition, we show that a line digraph, LD, is the digraph of a unitary matrix
if and only if D is Eulerian. It follows that, if D is strongly connected and
LD is the digraph of a unitary matrix then LD is Hamiltonian. We conclude with
some elementary observations. Among the motivations of this paper are coined
quantum random walks, and, more generally, discrete quantum evolution on
digraphs.Comment: 6 page
On self-complementation
We prove that, with very few exceptions, every graph of order n, n - 0, 1(mod 4) and size at most n - 1, is contained in a self-complementary graph of order n. We study a similar problem for digraphs
Topological Phases: An Expedition off Lattice
Motivated by the goal to give the simplest possible microscopic foundation
for a broad class of topological phases, we study quantum mechanical lattice
models where the topology of the lattice is one of the dynamical variables.
However, a fluctuating geometry can remove the separation between the system
size and the range of local interactions, which is important for topological
protection and ultimately the stability of a topological phase. In particular,
it can open the door to a pathology, which has been studied in the context of
quantum gravity and goes by the name of `baby universe', Here we discuss three
distinct approaches to suppressing these pathological fluctuations. We
complement this discussion by applying Cheeger's theory relating the geometry
of manifolds to their vibrational modes to study the spectra of Hamiltonians.
In particular, we present a detailed study of the statistical properties of
loop gas and string net models on fluctuating lattices, both analytically and
numerically.Comment: 38 pages, 22 figure
- …