Related papers: Quantum Replica Exchange
Providing evidence that quantum computers can efficiently prepare low-energy or thermal states of physically relevant interacting quantum systems is a major challenge in quantum information science. A newly developed quantum Gibbs sampling…
Slow relaxation processes spanning widely separated timescales pose fundamental challenges for probing steady-state properties and engineering functional quantum systems, such as quantum heat engines and quantum computing devices. We…
We present a new type of the Hamiltonian replica-exchange method, in which not temperatures but the van der Waals radius parameter is exchanged. By decreasing the van der Waals radii that control spatial sizes of atoms, this Hamiltonian…
Parallel tempering, also known as replica exchange sampling, is an important method for simulating complex systems. In this algorithm simulations are conducted in parallel at a series of temperatures, and the key feature of the algorithm is…
We present a detailed analysis of slowly driven quantum thermal machines based on interacting qubits within the framework of the Lindblad master equation. By implementing a systematic expansion in the driving rate, we derive explicit…
We propose a scheme for realizing quantum repeaters with Rydberg-blockade coupled atomic ensembles, based on a recently proposed collective encoding strategy. Rydberg-blockade mediated two-qubit gates and efficient cooperative photon…
The Markov property entails the conditional independence structure inherent in Gibbs distributions for general classical Hamiltonians, a feature that plays a crucial role in inference, mixing time analysis, and algorithm design. However,…
The problem of simulating the thermal behavior of quantum systems remains a central open challenge in quantum computing. Unlike well-established quantum algorithms for unitary dynamics, \emph{provably efficient} algorithms for preparing…
Using MCMC to sample from a target distribution, $\pi(x)$ on a $d$-dimensional state space can be a difficult and computationally expensive problem. Particularly when the target exhibits multimodality, then the traditional methods can fail…
We introduce a new update scheme to systematically improve the efficiency of parallel tempering simulations. We show that by adapting the number of sweeps between replica exchanges to the canonical autocorrelation time, the average…
We present a study of the parallel tempering (replica exchange) Monte Carlo method, with special focus on the feedback-optimized parallel tempering algorithm, used for generating an optimal set of simulation temperatures. This method is…
We discuss multi-dimensional generalizations of multicanonical algorithm, simulated tempering, and replica-exchange method. We generalize the original potential energy function $E_0$ by adding any physical quantity $V$ of interest as a new…
Quantum algorithms for simulating Hamiltonian dynamics have been extensively developed, but there has been much less work on quantum algorithms for simulating the dynamics of open quantum systems. We give the first efficient quantum…
We investigate the dynamics of a qubit chain locally coupled to a thermal reservoir, modeled through repeated collisions with particles drawn from a heat bath. Under suitable conditions, the resulting Lindblad equation is thermodynamically…
Competing phases or interactions in complex many-particle systems can result in free energy barriers that strongly suppress thermal equilibration. Here we discuss how extended ensemble Monte Carlo simulations can be used to study the…
We present numerical results of a model calculation for the 3He bilayer system, which captures the interplay between fast and slow dynamics of the different layers and incorporates an independent scale for the three body ring exchange. By…
Langevin diffusion (LD) is one of the main workhorses for sampling problems. However, its convergence rate can be significantly reduced if the target distribution is a mixture of multiple densities, especially when each component…
Recent advances in random-walk particle-tracking have enabled direct simulation of mixing and reactions on particles by allowing the particles to interact with each other using a multi-point mass transfer scheme. The mass transfer scheme…
It is shown that every one-dimensional Hamiltonian with short-range interaction admits a quantum Gibbs sampler [CKG23] with a system-size independent spectral gap at all finite temperatures. Consequently, their Gibbs states can be prepared…
We present a hybrid quantum-classical algorithm to simulate thermal states of a classical Hamiltonians on a quantum computer. Our scheme employs a sequence of locally controlled rotations, building up the desired state by adding qubits one…