Related papers: General limit to thermodynamic annealing performan…
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…
Simulated annealing is an effective and general means of optimization. It is in fact inspired by metallurgy, where the temperature of a material determines its behavior in thermodynamics. Likewise, in simulated annealing, the actions that…
A unified thermodynamic formalism describing the efficiency of learning is proposed. First, we derive an inequality, which is more strength than Clausius's inequality, revealing the lower bound of the entropy-production rate of a subsystem.…
We study quantum annealing in the quantum Ising model coupled to a thermal environment. When the speed of quantum annealing is sufficiently slow, the system evolves following the instantaneous thermal equilibrium. This quasistatic and…
We investigate the properties of quantum annealing applied to the random field Ising model in one, two and three dimensions. The decay rate of the residual energy, defined as the energy excess from the ground state, is find to be…
For a system described by a multivariate probability density function obeying the fluctuation theorem, the average dissipation is lower-bounded by the degree of asymmetry of the marginal distributions (namely the relative entropy between…
Understanding the quantitative relation between entanglement and Bell nonlocality is a long-standing open problem of fundamental and practical interest. Here, we tackle this problem in a general Bell scenario. {We observe that lying in the…
In this dissertation, we explore how quantum annealing (QA) and its applications behave in an open system setting. We give derivations and numerical recipes for effective parallel simulation methods for time-dependent open dynamics of…
Strand displacement and tile assembly systems are designed to follow prescribed kinetic rules (i.e., exhibit a specific time-evolution). However, the expected behavior in the limit of infinite time--known as thermodynamic equilibrium--is…
By using a previously established exact characterization of the ground state of random potential systems in the thermodynamic limit, we determine the ground and first excited energy levels of quantum random energy models, discrete and…
We prove that the transport of any differentiable scalar observable in $d$-dimensional non-equilibrium systems is bounded from above by the total entropy production scaled by the amount the observation "stretches" microscopic coordinates.…
We study the thermodynamic cost associated with the erasure of one bit of information over a finite amount of time. We present a general framework for minimizing the average work required when full control of a system's microstates is…
Annealing algorithms such as simulated annealing and population annealing are widely used both for sampling the Gibbs distribution and solving optimization problems (i.e. finding ground states). For both statistical mechanics and…
We propose and develop a new procedure, whereby a quantum system can learn to anneal to a desired ground state. We demonstrate successful learning to produce an entangled state for a two-qubit system, then demonstrate generalizability to…
We have considered a model of a small finite system with internal particles and surface degrees of freedom. All the main statistical distributions were explicitly obtained, on a pre thermodynamic limit basis. The concept of temperature or…
We show how many-body ground state entanglement information may be extracted from sub-system energy measurements at zero temperature. A precise relation between entanglement and energy fluctuations is demonstrated in the weak coupling…
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…
The optimization of the conversion of thermal energy into work and the minimization of dissipation for nano- and mesoscopic systems is a complex challenge because of the important role fluctuations play on the dynamics of small systems. We…
In a recent publication, we have discussed the effects of boundary conditions in finite quantum systems and their connection with symmetries. Focusing on the one-dimensional Hubbard Hamiltonian under twisted boundary conditions, we have…
In the general framework of $d\times d$ mixed states, we derive an explicit bound for bipartite NPT entanglement based on the mixedness characterization of the physical system. The result derived is very general, being based only on the…