Related papers: Quantum geodesic flows on graphs
We study some sorts of dimensionally-deconstructed models for supersymmetric (Euclidean) quantum mechanics, or zero-dimensional field theory. In these models, we assign bosonic and fermionic variables to vertices and edges of a graph. We…
Invariant geodesic orbit Finsler $(\alpha,\beta)$ metrics $F$ which arise from Riemannian geodesic orbit metrics $\alpha$ on spheres are determined. The relation of Riemannian geodesic graphs with Finslerian geodesic graphs proved in a…
We call a graph $k$-geodetic, for some $k\geq 1$, if it is connected and between any two vertices there are at most $k$ geodesics. It is shown that any hyperbolic group with a $k$-geodetic Cayley graph is virtually-free. Furthermore, in…
We develop a unified quantum framework for subgraph counting in graphs. We encode a graph on $N$ vertices into a quantum state on $2\lceil \log_2 N \rceil$ working qubits and $2$ ancilla qubits using its adjacency list, with worst-case gate…
This is the first in a series on papers developing an arithmetic PDE analogue of Riemannian geometry. The role of partial derivatives is played by Fermat quotient operations with respect to several Frobenius elements in the absolute Galois…
Recent work has shown that for $\gamma \in (0,2)$, a Liouville quantum gravity (LQG) surface can be endowed with a canonical metric. We prove several results concerning geodesics for this metric. In particular, we completely classify the…
The higher dimensional Quantum General Relativity of a Riemannian manifold being an embedded space in a space-time being a Lorentzian manifold is investigated. The model of quantum geometrodynamics, based on the Wheeler-DeWitt equation…
The Gilbert graph $\text{Gilbert}(q,n,d)$, which arises naturally in graph theory and coding theory, is the regular graph on $\mathbb{F}_q^n$ in which two vertices are adjacent if their Hamming distance is less than $d$, and it is…
It is well--known that if one is given a principal $G$--bundle with a principal connection, then for every unitary finite--dimensional linear representation of $G$ one can induce a linear connection and a Hermitian structure on the…
In certain circumstances tools of Riemannian geometry are sufficient to address questions arising in the more general Finslerian context. We show that one such instance presents itself in the characterisation of geodesics in Randers spaces…
The paper is a study of geodesic in two-dimensional pseudo-Riemannian metrics. Firstly, the local properties of geodesics in a neighborhood of generic parabolic points are investigated. The equation of the geodesic flow has singularities at…
Geometry is wavy: even at the purely geometric level (no particular theory chosen), curvature satisfies a covariant quasilinear wave equation. In Riemannian geometry equipped with the Levi-Civita connection, the Riemann curvature tensor…
We pick up a solvable ${\cal PT}-$symmetric quantum square well on an interval of $x \in := (-L,L)\mathbb{G}^{(2)}$ (with an $\alpha-$dependent non-Hermiticity given by Robin boundary conditions) and generalize it. In essence, we just…
We apply a recent formalism of quantum geodesics to the well-known bicrossproduct model $\lambda$-Minkowski quantum spacetime $[x^i,t]=\imath\lambda_p x^i$ with its flat quantum metric as a model of quantum gravity effects, with $\lambda_p$…
A path in the hypercube $Q_n$ is said to be a geodesic if no two of its edges are in the same direction. Let $G$ be a subgraph of $Q_n$ with average degree $d$. How long a geodesic must $G$ contain? We show that $G$ must contain a geodesic…
Let $G$ be an $n$-vertex graph with $m$ edges. When asked a subset $S$ of vertices, a cut query on $G$ returns the number of edges of $G$ that have exactly one endpoint in $S$. We show that there is a bounded-error quantum algorithm that…
Consider the geodesic flow on a real-analytic closed hypersurface $M$ of $\mathbb{R}^n$, equipped with the standard Euclidean metric. The flow is entirely determined by the manifold and the Riemannian metric. Typically, geodesic flows are…
Harry Buhrman et al gave an Omega(sqrt n) lower bound for monotone graph properties in the adjacency matrix query model. Their proof is based on the polynomial method. However for some properties stronger lower bounds exist. We give an…
Over the last two years, the canonical approach to quantum gravity based on connections and triads has been put on a firm mathematical footing through the development and application of a new functional calculus on the space of gauge…
We construct canonical quantum fields which propagate on a star graph modeling a quantum wire. The construction uses a deformation of the algebra of canonical commutation relations, encoding the interaction in the vertex of the graph. We…