Related papers: Kinetic simulated annealing optimization with entr…
We propose a highly efficient and fast method of translational cooling for high-angular-momentum atoms. Optical pumping and stimulated transitions, combined with magnetic forces, can be used to compress phase-space density, and the…
We propose a new global optimization method ({\em Simulated Tempering}) for simulating effectively a system with a rough free energy landscape (i.e. many coexisting states) at finite non-zero temperature. This method is related to simulated…
We explore the role of entanglement in adiabatic quantum optimization by performing approximate simulations of the real-time evolution of a quantum system while limiting the amount of entanglement. To classically simulate the time evolution…
A quantum-thermal annealing method using a cluster-flip algorithm is studied in the two-dimensional spin-glass model. The temperature (T) and the transverse field (Gamma) are decreased simultaneously with the same rate along a linear path…
Generating entanglement by simply cooling a system into a stationary state which is highly entangled has many advantages. Schemes based on this idea are robust against parameter fluctuations, tolerate relatively large spontaneous decay…
Annealing has proven highly successful in finding minima in a cost landscape. Yet, depending on the landscape, systems often converge towards local minima rather than global ones. In this Letter, we analyse the conditions for which…
Sampling from a Boltzmann distribution is NP-hard and so requires heuristic approaches. Quantum annealing is one promising candidate. The failure of annealing dynamics to equilibrate on practical time scales is a well understood limitation,…
We study the entropy dynamics of a dephasing model, where a two-level system (TLS) is coupled with a squeezed thermal bath via non-demolition interaction. This model is exactly solvable, and the time dependent states of both the TLS and its…
Many theoretical expressions of dissipation along non-equilibrium processes have been proposed. However, they have not been fully verified by experiments. Especially for systems strongly interacting with environments the connection between…
The decomposition kinetics of a solid-solution into separate phases are analyzed with an equation of motion initially developed to account for dissipative processes in quantum systems. This equation and the steepest-entropy-ascent quantum…
Entropy and free-energy estimation are key in thermodynamic characterization of simulated systems ranging from spin models through polymers, colloids, protein structure, and drug-design. Current techniques suffer from being model specific,…
Quantum annealing is a general strategy for solving difficult optimization problems with the aid of quantum adiabatic evolution. Both analytical and numerical evidence suggests that under idealized, closed system conditions, quantum…
Quantum annealing is analogous to simulated annealing with a tunneling mechanism substituting for thermal activation. Its performance has been tested in numerical simulation with mixed conclusions. There is a class of optimization problems…
By numerically exact calculations of spin-1/2 antiferromagnetic Heisenberg models on small clusters, we demonstrate that quantum entanglement between subsystems $A$ and $B$ in a pure ground state of a whole system $A+B$ can induce thermal…
We investigate freely cooling systems of rough spheres in two and three dimensions. Simulations using an event driven algorithm are compared with results of an approximate kinetic theory, based on the assumption of a generalized homogeneous…
The von Neumann entropy of various quantum dissipative models is calculated in order to discuss the entanglement properties of these systems. First, integrable quantum dissipative models are discussed, i.e., the quantum Brownian motion and…
Closed-system quantum annealing is expected to sometimes fail spectacularly in solving simple problems for which the gap becomes exponentially small in the problem size. Much less is known about whether this gap scaling also impedes…
Spinodal decomposition in a near-critical binary fluid is examined for experimental scenarios in which the liquid is quenched abruptly by changing the pressure and the subsequent phase separation occurs with no heat flow from the outside,…
We propose that the importance of the quantum annealing procedure to find the ground state of frustrated decorated bond systems where 'entropic slowing down' happens due to peculiar density of states. Here, we use the time dependent…
Population annealing is a variant of the simulated annealing algorithm that improves the quality of the thermalization process in systems with rough free-energy landscapes by introducing a resampling process. We consider the diluted…