Related papers: Structure and eigenvalues of heat-bath Markov chai…
We prove an upper bound on the total variation mixing time of a finite Markov chain in terms of the absolute spectral gap and the number of elements in the state space. Unlike results requiring reversibility or irreducibility, this bound is…
We consider the computational task of sampling a bit string $x$ from a distribution $\pi(x)=|\langle x|\psi\rangle|^2$, where $\psi$ is the unique ground state of a local Hamiltonian $H$. Our main result describes a direct link between the…
We study thermalization in a one-dimensional quantum system consisting of a noninteracting fermionic chain with each site of the chain coupled to an additional bath site. Using a density matrix renormalization group algorithm we investigate…
We provide a versatile analytical framework for calculating the dynamics of a spin system in contact with a fermionic bath beyond the Markov approximation. The approach is based on a second order expansion of the Nakajima-Zwanzig master…
One of the stunning consequences of quantum correlations in thermodynamics is the reversal of the arrow of time, recently shown experimentally in [K. Micadei, et al., Nat. Commun. 10:2456 (2019)], and manifesting itself by a reversal of the…
We develop Markov chain mixing time estimates for a class of Markov chains with restricted transitions. We assume transitions may occur along a cycle of $n$ nodes and on $n^\gamma$ additional edges, where $\gamma < 1$. We find that the…
We study the mixing time of a systematic scan Markov chain for sampling from the uniform distribution on proper 7-colourings of a finite rectangular sub-grid of the infinite square lattice, the grid. A systematic scan Markov chain cycles…
An exact reduced dynamical map along with its operator sum representation is derived for a central spin interacting with a thermal spin environment. The dynamics of the central spin shows high sustainability of quantum traits such as…
We develop a general theory of Markov chains realizable as random walks on $\mathscr R$-trivial monoids. It provides explicit and simple formulas for the eigenvalues of the transition matrix, for multiplicities of the eigenvalues via…
In Markovian dynamics with the local detailed balance condition, we decompose the total entropy production rate into microscopic transitions. By applying this decomposition to the heat to work conversion process, we rigorously show that the…
Bounding chains are a technique that offers three benefits to Markov chain practitioners: a theoretical bound on the mixing time of the chain under restricted conditions, experimental bounds on the mixing time of the chain that are provably…
We study the thermodynamic properties of spin chains of Haldane-Shastry type associated with the A_{N-1} root system in the presence of a uniform external magnetic field. To this end, we exactly compute the partition function of these…
We compute analytically the probability distribution and moments of the sum and product of the non-zero eigenvalues and singular values of random matrices with (i) non-negative entries, (ii) fixed rank, and (iii) prescribed sums of the…
Since 1997 a considerable effort has been spent to study the mixing time of switch Markov chains on the realizations of graphic degree sequences of simple graphs. Several results were proved on rapidly mixing Markov chains on unconstrained,…
We study the reduced dynamics of open quantum spin chains of arbitrary length $N$ with nearest neighbour $XX$ interactions, immersed within an external constant magnetic field along the $z$ direction, whose end spins are weakly coupled to…
The dissipative dynamics of the spin chain coupled to the non-Markovian magnonic reservoir was studied. The chirality of the chain is formed due to the magnetoelectric coupling. We explored the sign of the trace distance derivative and…
We have proposed a cluster heat bath(CHB) method of a quasi-one dimensional Ising model and demonstrated that it reproduces the exact results of the two dimensional Ising model with axially anisotropic exchange interactions. The point of…
Thermodynamic properties of the quantum Heisenberg spin chains with S = 1/2, 1, and 3/2 are investigated using the transfer-matrix renormalization-group method. The temperature dependence of the magnetization, susceptibility, specific heat,…
The eigenstate thermalisation hypothesis (ETH) is a statistical characterisation of eigen-energies, eigenstates and matrix elements of local operators in thermalising quantum systems. We develop an ETH-like ansatz of a partially…
The convergence rate of a Markov chain to its stationary distribution is typically assessed using the concept of total variation mixing time. However, this worst-case measure often yields pessimistic estimates and is challenging to infer…