Related papers: Phase transition in a stochastic prime number gene…
In terms of the concepts of state and state transition, a new heuristic random search algorithm named state transition algorithm is proposed. For continuous function optimization problems, four special transformation operators called…
Stochastic unravelings represent a useful tool to describe the dynamics of open quantum systems and standard methods, such as quantum state diffusion (QSD), call for the complete positivity of the open-system dynamics. Here, we present a…
The notion of (auto) catalytic networks has become a cornerstone in understanding the possibility of a sudden dramatic increase of diversity in biological evolution as well as in the evolution of social and economical systems. Here we study…
$\mathbf F_2$-linear pseudorandom number generators are very popular due to their high speed, to the ease with which generators with a sizable state space can be created, and to their provable theoretical properties. However, they suffer…
Many complex systems satisfy a set of constraints on their degrees of freedom, and at the same time, they are able to work and adapt to different conditions. Here, we describe the emergence of this ability in a simplified model in which the…
Quantum Annealing, or Quantum Stochastic Optimization, is a classical randomized algorithm which provides good heuristics for the solution of hard optimization problems. The algorithm, suggested by the behaviour of quantum systems, is an…
The zero-range process is a stochastic interacting particle system that exhibits a condensation transition under certain conditions on the dynamics. It has recently been found that a small perturbation of a generic class of jump rates leads…
We experimentally demonstrate a nano-scale stochastic Stirling heat engine operating in the underdamped regime. The setup involves an optically levitated silica particle that is subjected to a power-varying optical trap and periodically…
Demonstrating the ability of existing quantum platforms to perform certain computational tasks intractable to classical computers represents a cornerstone in quantum computing. Despite the growing number of such proposed "quantum supreme"…
Efficient analysis and simulation of multiscale stochastic systems of chemical kinetics is an ongoing area for research, and is the source of many theoretical and computational challenges. In this paper, we present a significant improvement…
We propose a quantum algorithm to obtain the lowest eigenstate of any Hamiltonian simulated by a quantum computer. The proposed algorithm begins with an arbitrary initial state of the simulated system. A finite series of transforms is…
Phase separation and coarsening is a phenomenon commonly seen in binary physical and chemical systems that occur in nature. Often times, thermal fluctuations, modeled as stochastic noise, are present in the system and the phase segregation…
Large deviations for additive path functionals of stochastic processes have attracted significant research interest, in particular in the context of stochastic particle systems and statistical physics. Efficient numerical `cloning'…
In this paper a stochastic reaction diffusion system is considered, which models the spread of a finite population reacting with a non-renewable resource in the presence of individual based noise. A two-parameter phase diagram is…
The role of nonstoquasticity in the field of quantum annealing and adiabatic quantum computing is an actively debated topic. We study a strongly-frustrated quasi-one-dimensional quantum Ising model on a two-leg ladder to elucidate how a…
The analysis of computer models can be aided by the construction of surrogate models, or emulators, that statistically model the numerical computer model. Increasingly, computer models are becoming stochastic, yielding different outputs…
Large deviations for additive path functionals of stochastic dynamics and related numerical approaches have attracted significant recent research interest. We focus on the question of convergence properties for cloning algorithms in…
We study an open-chain totally asymmetric exclusion process (TASEP) with stochastic gates present at the two boundaries. The gating dynamics has been modeled keeping the physical system of ion-channel gating in mind. These gates can…
We discuss how phase-transitions may be detected in computationally hard problems in the context of Anytime Algorithms. Treating the computational time, value and utility functions involved in the search results in analogy with quantities…
We study the distribution of the Schmidt coefficients of the reduced density matrix of a quantum system in a pure state. By applying general methods of statistical mechanics, we introduce a fictitious temperature and a partition function…