Related papers: Quantum geodesic flows on graphs
Recall that a vector field on an n-dimensional differentiable manifold M is a mapping X defined on M with values in the tangent bundle TM that assigns to each point $x\in M$ a vector X(x) in the tangent space $T_x M$. A vector field may be…
We discuss the enumeration of planar graphs using bijections with suitably decorated trees, which allow for keeping track of the geodesic distances between faces of the graph. The corresponding generating functions obey non-linear recursion…
Using a graph approach to quantum systems, we prove that descriptions of 3-dim Kochen-Specker (KS) setups as well as descriptions of 3-dim spin systems by means of Greechie lattices that we find in the literature are wrong. Correct lattices…
We construct convex bodies that can be "captured by nets." More precisely, for each dimension $n \geq 2$, we construct a family of Riemannian $n$-spheres, each with a stable geodesic net, which is a stable 1-dimensional integral varifold.…
We present a quantum theory of distances along a curve, based on a linear line element that is equal to the operator square root of the quadratic metric of Riemannian geometry. Since the linear line element is an operator, we treat it…
The geodesic motion in a Lorentzian spacetime can be described by trajectories in a $3-$dimensional Riemannian metric. In this article we present a generalized Jacobi metric obtained from projecting a Lorentzian metric over the directions…
We explore a connection between geodesic nets and quantum graphs optimising certain functionals from spectral theory. For surfaces, critical metrics for the normalised $k^{\mathrm{th}}$ eigenvalue of the Laplacian give rise to isometric…
Graph theoretical problems based on shortest paths are at the core of research due to their theoretical importance and applicability. This paper deals with the geodetic number which is a global measure for simple connected graphs and it…
We develop a general theory for a quantum-walk search on a star graph. A star graph has N edges each of which is attached to a central vertex. A graph G is attached to one of these edges, and we would like to find out to which edge it is…
In this work we show that given a connectivity graph $G$ of a $[[n,k,d]]$ quantum code, there exists $\{K_i\}_i, K_i \subset G$, such that $\sum_i |K_i|\in \Omega(k), \ |K_i| \in \Omega(d)$, and the $K_i$'s are $\tilde{\Omega}(…
There are few known exponential speedups for quantum algorithms and these tend to fall into even fewer families. One speedup that has mostly resisted generalization is the use of quantum walks to traverse the welded-tree graph, due to…
We consider functional-integral quantisation of the moduli of all quantum metrics defined as square-lengths $a$ on the edges of a Lorentzian square graph. We determine correlation functions and find a fixed relative uncertainty $\Delta…
The {\em metric dimension} of a graph $\Gamma$ is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. We consider the Grassmann graph…
In this paper, we develop the groundwork for a graph theoretic toy model of supersymmetric quantum mechanics. Using discrete Witten-Morse theory, we demonstrate that finite graphs have a natural supersymmetric structure and use this…
Let $\Gamma(n,k)$ be the Grassmann graph formed by the $k$-dimensional subspaces of a vector space of dimension $n$ over a field $\mathbb F$ and, for $t\in \mathbb{N}\setminus \{0\}$, let $\Delta_t(n,k)$ be the subgraph of $\Gamma(n,k)$…
In this paper we show that two Lagrangian graphs over the torus in $\mathbb{C}^n$ with large Lagrangian phase can be connected via Lipschitz continuous geodesic with respect to the $L^2$ metric on the space of Lagrangian submanifolds. In…
This paper uncovers a large class of left-invariant sub-Rie\-mannian systems on Lie groups that admit explicit solutions with certain properties, and provides geometric origins for a class of important curves on Stiefel manifolds, called…
Quantum Graphity (QG) is a model of emergent geometry in which space is represented by a dynamical graph. The graph evolves under the action of a Hamiltonian from a high-energy pre-geometric state to a low-energy state in which geometry…
Here we treat the problem: given a torsion-free connection do its geodesics, as unparametrised curves, coincide with the geodesics of an Einstein metric? We find projective invariants such that the vanishing of these is necessary for the…
We investigate a quantum generalization of the Mycielski construction for quantum graphs. In particular, we analyze the quantum symmetries of quantum Mycielskians and their relation to the symmetries of the underlying quantum graphs. We…