Related papers: Determinant Calculations Using Random Walk Worldli…
Quantum random walks use interference to obtain faster state space exploration, which can be used for algorithmic purposes. Photonic technologies provide a natural platform for many recent experimental demonstrations. Here we analyze…
We give exact relations for a number of amplitude combinations that occur in the study of self-avoiding walks, polygons and lattice trails. In particular, we elucidate the lattice-dependent factors which occur in those combinations which…
The position density of a "particle" performing a continuous-time quantum walk on the integer lattice, viewed on length scales inversely proportional to the time t, converges (as t tends to infinity) to a probability distribution that…
Random walks as well as diffusions in random media are considered. Methods are developed that allow one to establish large deviation results for both the `quenched' and the `averaged' case.
We study the winding behavior of random walks on two oriented square lattices. One common feature of these walks is that they are bound to revolve clockwise. We also obtain quantitative results of transience/recurrence for each walk.
Using the results of Ding, Lee, Peres [3], we develop formulas to compute the hitting times and cover times for random walks on groups. We developed an explicit formula for hitting times in terms of the irreducible representations of the…
Distribution of loops in a one-dimensional random walk (RW), or, equivalently, neutral segments in a sequence of positive and negative charges is important for understanding the low energy states of randomly charged polymers. We investigate…
Random walk on the set of irreducible representations of a finite group is investigated. For the symmetric and general linear groups, a sharp convergence rate bound is obtained and a cutoff phenomenon is proved. As related results, an…
We apply a new global dynamical systems formulation to flat Robertson-Walker cosmologies with a massless and massive Yang-Mills field and a perfect-fluid with linear equation of state as the matter sources. This allows us to give proofs…
Random walks over directed graphs are used to model activities in many domains, such as social networks, influence propagation, and Bayesian graphical models. They are often used to compute the importance or centrality of individual nodes…
Levy walks are random processes with an underlying spatiotemporal coupling. This coupling penalizes long jumps, and therefore Levy walks give a proper stochastic description for a particle's motion with broad jump length distribution. We…
We consider two dimensional random walks conditioned to stay in the positive quadrant. Assuming that the increments of the walk have finite second moments and that the drift vector is co-oriented with one of two axes, we construct positive…
Quantum walks can be used either as tools for quantum algorithm development or as entanglement generators, potentially useful to test quantum hardware. We present a novel algorithm based on a discrete Hadamard quantum walk on a line with…
We present a reformulation of the background field method for Yang-Mills type theories, based on using a superalgebra of generators of BRST and background field transformations. The new approach enables one to implement and consistently use…
For small values of the gauge coupling constant, we compare the densities of the energy of the vacuum and of the order parameter, evaluated in the lattice Monte Carlo simulation and in the perturbative field theory at two loop (Minkowski).…
We study an homogeneous irreducible markovian random walk in a square lattice of arbitrary dimension, with an antisymmetric perturbation acting only in one point. We compute exactly spatial correction to the diffusive behaviour in the…
This paper presents a method for expressing the determinant of an N {\times} N complex block matrix in terms of its constituent blocks. The result allows one to reduce the determinant of a matrix with N^2 blocks to the product of the…
We derive the two-loop effective action for covariantly constant field strength of pure Yang-Mills theory in the presence of an infrared scale. The computation is done in the framework of the worldline formalism, based on a generalization…
We show that randomly choosing the matrices in a completely positive map from the unitary group gives a quantum expander. We consider Hermitian and non-Hermitian cases, and we provide asymptotically tight bounds in the Hermitian case on the…
Hyperbolic lattices are a new type of synthetic quantum matter emulated in circuit quantum electrodynamics and electric-circuit networks, where particles coherently hop on a discrete tessellation of two-dimensional negatively curved space.…