Related papers: Quantum Markov Chains on the Comb graphs: Ising mo…
We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the…
The basic question in perturbation analysis of Markov chains is: how do small changes in the transition kernels of Markov chains translate to chains in their stationary distributions? Many papers on the subject have shown, roughly, that the…
We consider the influence of a power-law deviation from the critical coupling such that the system is critical at its surface. We develop a scaling theory showing that such a perturbation introduces a new length scale which governs the…
The phase transition of a random mixed-bond Ising ferromagnet on a cubic lattice model is studied both numerically and analytically. In this work, we use the Cluster algorithms of Wolff and Glauber to simulate the dynamics of the system. We…
We consider the quantum Ising chain with uniformly distributed random antiferromagnetic couplings $(1 \le J_i \le 2)$ and uniformly distributed random transverse fields ($\Gamma_0 \le \Gamma_i \le 2\Gamma_0$) in the presence of a…
Transformers are increasingly employed for graph data, demonstrating competitive performance in diverse tasks. To incorporate graph information into these models, it is essential to enhance node and edge features with positional encodings.…
The paper is devoted to studies of perturbed Markov chains commonly used for description of information networks. In such models, the matrix of transition probabilities for the corresponding Markov chain is usually regularised by adding a…
Coulomb blockade (CB) in a quantum dot (QD) with one anomalously broad level is considered. In this case many consecutive pronounced CB peaks correspond to occupation of one and the same broad level. Between the peaks the electron jumps…
In the present paper, the Ising model with mixed spin-(1,1/2) is considered on the second order Cayley tree. A construction of splitting Gibbs measures corresponding the model is given which allows to establish the existence of the phase…
We study the loop clusters induced by Poissonian ensembles of Markov loops on a finite or countable graph (Markov loops can be viewed as excursions of Markov chains with a random starting point, up to re-rooting). Poissonian ensembles are…
Quantum annealing is getting increasing attention in combinatorial optimization. The quantum processing unit by D-Wave is constructed to approximately solve Ising models on so-called Chimera graphs. Ising models are equivalent to quadratic…
We present the construction of a new family of coherent states for quantum theories of connections obtained following the polymer quantization. The realization of these coherent states is based on the notion of graph change, in particular…
Quantum computers provide a super-exponential speedup for performing a Fourier transform over the symmetric group, an ability for which practical use cases have remained elusive so far. In this work, we leverage this ability to unlock…
Quantum networks illustrate the use of connected nodes of quantum systems as the backbone of distributed quantum information processing. When the network nodes are entangled in graph states, such a quantum platform is indispensable to…
We study the non-equilibrium dynamics of quenching through a quantum critical point in topological systems, focusing on one of their defining features: ground state degeneracies and associated topological sectors. We present the notion of…
Motivated by its relation to an $\cal{NP}$-hard problem, we analyze the ground state properties of anti-ferromagnetic Ising-spin networks embedded on planar cubic lattices, under the action of homogeneous transverse and longitudinal…
Full Bayesian computational inference for model determination in undirected graphical models is currently restricted to decomposable graphs, except for problems of very small scale. In this paper we develop new, more efficient methodology…
We consider several aspects of non-periodic Ising models in one and two dimensions. Here we are not interested in random systems, but rather in models with intrinsic long-range aperiodic order. The most prominent examples in one dimension…
The rotational and fine structure of open-shell molecules in a $\Sigma$ electronic state gives rise to crossings between Zeeman states of different parity. These crossings become avoided in the presence of an electric field. We propose an…
Many applications in network analysis require algorithms to sample uniformly at random from the set of all graphs with a prescribed degree sequence. We present a Markov chain based approach which converges to the uniform distribution of all…