Related papers: Efficient quantum and simulated annealing of Potts…
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal…
It is an important topic to investigate nature of the phase transition in wide area of science such as statistical physics, materials science, and computational science. Recently it has been reported the efficiency of quantum adiabatic…
A framework is presented for carrying out simulations of equilibrium systems in the microcanonical ensemble using annealing in an energy ceiling. The framework encompasses an equilibrium version of simulated annealing, population annealing…
Quantum annealing is a heuristic algorithm for searching the ground state of an Ising model. Heuristic algorithms aim to obtain near-optimal solutions with a reasonable computation time. Accordingly, many algorithms have so far been…
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. The idea is tested by the two models, the transverse Ising model and the traveling salesman…
We investigate the nature of the phase transition of the ferromagnetic Potts model with invisible states. The ferromagnetic Potts model with invisible states can be regarded as straightforward extension of the standard ferromagnetic Potts…
Using Monte Carlo simulations in the frame of stochastic series expansion (SSE), we study the three-state quantum Potts model. The cluster algorithm we used is a direct generalization of that for the quantum Ising model. The simulations…
Population annealing is a hybrid of sequential and Markov chain Monte Carlo methods geared towards the efficient parallel simulation of systems with complex free-energy landscapes. Systems with first-order phase transitions are among the…
We solve the mean-field-like $p$-spin Ising model under a spatio-temporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We find that the problematic first-order quantum phase…
Phase transition in the two-dimensional $q$-state Potts model with random ferromagnetic couplings in the large-q limit is conjectured to be described by the isotropic version of the infinite randomness fixed point of the random…
We introduce transverse ferromagnetic interactions, in addition to a simple transverse field, to quantum annealing of the random-field Ising model to accelerate convergence toward the target ground state. The conventional approach using…
We introduce antiferromagnetic quantum fluctuations into quantum annealing in addition to the conventional transverse-field term. We apply this method to the infinite-range ferromagnetic p-spin model, for which the conventional quantum…
The $q$-state Potts model is a fundamental model in statistical physics that generalizes the Ising model and plays a key role in the study of phase transitions, critical phenomena, complex systems, and combinatorial optimization. Sampling…
The Potts model describes interacting spins with $Q$ different components, which is a direct generalization of the Ising model ($Q=2$). Compared to the existing exact solutions in 2D, the phase transitions and critical phenomena in the 3D…
Phase transitions are ubiquitous phenomena, exemplified by the melting of ice and spontaneous magnetization of magnetic material. In general, a phase transition is associated with a symmetry breaking of a system; occurs due to the…
We investigate the first-order phase transitions of the $q$-state Potts models with $q = 5, 6, 7$, and $8$ on the two-dimensional square lattice, using Monte Carlo simulations. At the very weakly first-order transition of the $q=5$ system,…
We solve the ferromagnetic q-state Potts model on an inhomogeneous annealed network which mimics a random recursive graph. We find that this system has the inverted Berezinskii--Kosterlitz--Thouless (BKT) phase transition for any $q \geq…
We study phase transition in the ferromagnetic Potts model with invisible states that are added as redundant states by mean-field calculation and Monte Carlo simulation. Invisible states affect the entropy and the free energy, although they…
The effect of quenched impurities on systems which undergo first-order phase transitions is studied within the framework of the q-state Potts model. For large q a mapping to the random field Ising model is introduced which provides a simple…
Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the transverse field Ising model, implemented on D-Wave…