Related papers: The dual Burnside process
We study a class of Markov chains that model the evolution of a quantum system subject to repeated measurements. Each Markov chain in this class is defined by a measure on the space of matrices. It is then given by a random product of…
We derive new concentration bounds for time averages of measurement outcomes in quantum Markov processes. This generalizes well-known bounds for classical Markov chains which provide constraints on finite time fluctuations of time-additive…
The subadditivity-doubling-rotation (SDR) technique is a powerful route to Gaussian optimality in classical information theory and relies on strict subadditivity and its equality-case analysis, where double Markovity is a standard tool. We…
A central challenge in quantum physics is to understand the structural properties of many-body systems, both in equilibrium and out of equilibrium. For classical systems, we have a unified perspective which connects structural properties of…
The spin-1/2 quantum Ising chain in a transverse random magnetic field is studied by means of the density-matrix renormalization group. The system evolves from an ordered to a paramagnetic state as the amplitude of the random field is…
Following a suggestion by Vafa, we present a quantum-mechanical model for S-duality symmetries observed in the quantum theories of fields, strings and branes. Our formalism may be understood as the topological limit of Berezin's metric…
We propose a method to approximate continuous-time, continuous-state stochastic processes by a discrete-time Markov chain defined on a nonuniform grid. Our method provides exact moment matching for processes whose first and second moments…
A discrete-time Markov chain can be transformed into a new Markov chain by looking at its states along iterations of an almost surely finite stopping time. By the optional stopping theorem, any bounded harmonic function with respect to the…
We consider consistent particle systems, which include independent random walkers, the symmetric exclusion and inclusion processes, as well as the dual of the KMP model. Consistent systems are such that the distribution obtained by first…
In this paper, we extend the classical theory of crossed $G$-sets and the crossed Burnside ring from a finite group $G$ to a finite groupoid $\mathcal{G}$. We introduce a natural monoidal structure on the category of crossed…
We establish a new Bernstein-type deviation inequality for general (non-reversible) discrete-time Markov chains via an elementary approach. More robust than existing works in the literature, our result only requires the Markov chain to…
We study a two-parameter family of quantum spin systems on the complete graph, which is the most general model invariant under the complex orthogonal group. In spin $S=\frac{1}{2}$ it is equivalent to the XXZ model, and in spin $S=1$ to the…
We develop a quantum duality principle for subgroups of a Poisson group and its dual, in two formulations. Namely, in the first one we provide functorial recipes to produce quantum coisotropic subgroups in the dual Poisson group out of any…
Let G be a finite group and let S be a G-set. The Burnside ring of G has a natural structure of a lambda-ring. However, a priori the images of S under the lambda-operations can only be computed implicitly. In this paper we establish an…
In this work, we present a general method to establish properties of multi-dimensional continuous-time Markov chains representing stochastic reaction networks. This method consists of grouping states together (via a partition of the state…
The Box-Muller transform is a widely used method to generate Gaussian samples from uniform samples. Quantum amplitude encoding methods encode the multi-variate normal distribution in the amplitudes of a quantum state. This work presents the…
We consider the quantum-to-classical transition for macroscopic systems coupled to their environments. By applying Born's Rule, we are led to a particular set of quantum trajectories, or an unravelling, that describes the state of the…
Kingman derived the Ewens sampling formula for random partitions describing the genetic variation in a neutral mutation model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process, and…
Proposed is an alternative method for permutational sampling in quantum gases using the path integral formulation of statistical mechanics. It is shown that in principle we are able to use two operators which enable us to construct a Markov…
A coinless quantisation procedure of general reversible Markov chains on graphs is presented. A quantum Hamiltonian H is obtained by a similarity transformation of the fundamental transition probability matrix K in terms of the square root…