Related papers: Order-to-chaos transition in the hardness of rando…
We analyze the quantum chaotic behavior of the Yukawa-SYK model as a function of filling and temperature, which describes random Yukawa interactions between $N$ complex fermions and $M$ bosons in zero spatial dimensions, for both the…
Boolean satisfiability is a propositional logic problem of interest in multiple fields, e.g., physics, mathematics, and computer science. Beyond a field of research, instances of the SAT problem, as it is known, require efficient solution…
In generic Hamiltonian systems that are neither completely integrable nor fully chaotic, phase space consists of a mixture of regular and chaotic components. In classical dynamics, transitions between different invariant sets in phase space…
A nonlinear stimulated Raman adiabatic passage (STIRAP) is a fascinating physical process that dynamically explores chaotic and non-chaotic phases. In a recent paper Phys. Rev. Res. 2, 042004 (R) (2020), such a phenomenon is realized in a…
Dynamical chaos has recently been shown to exist in the Gaussian approximation in quantum mechanics and in the self-consistent mean field approach to studying the dynamics of quantum fields. In this study, we first show that any variational…
We study the statistics of wave functions in a ballistic chaotic system. The statistical ensemble is generated by adding weak smooth random potential, which allows us to apply the ballistic $\sigma$-model approach. We analyze conditions of…
Effect of noise in inducing order on various chaotically evolving systems is reviewed, with special emphasis on systems consisting of coupled chaotic elements. In many situations it is observed that the uncoupled elements when driven by…
The dynamics of chaotic systems are, by definition, exponentially sensitive to initial conditions and may appear rather random. In this work, we explore relations between the chaotic dynamics of an observable and the dynamics of information…
We demonstrate experimentally how semiconductor lasers subjected to double optical feedback change the statistics of their chaotic spiking dynamics from Gaussian to long-tail Power Law distributions associated to the emergency of bursting.…
In order to analyze the effect of chaos or order on the rate of decoherence in a subsystem we aim to distinguish effects of the two types of dynamics from those depending on the choice of the wave packet. To isolate the former we introduce…
To study the structure of solutions for random k-SAT and random CSPs, this paper introduces the concept of average similarity degree to characterize how solutions are similar to each other. It is proved that under certain conditions, as r…
We show that the recently introduced operator fidelity metric provides a natural tool to investigate the cross-over to quantum chaotic behaviour. This metric is an information-theoretic measure of the global stability of a unitary evolution…
Chaotic behavior of quantum systems can be characterized by the adherence of the expectation values of given probes to moments of the Haar distribution. In this work, we analyze the behavior of several probes of chaos using a technique…
We reinvestigate the dynamical behavior of a first order scalar nonlinear delay differential equation with piecewise linearity and identify several interesting features in the nature of bifurcations and chaos associated with it as a…
This paper explores how orbits in a galactic potential can be impacted by large amplitude time-dependences of the form that one might associate with galaxy or halo formation or strong encounters between pairs of galaxies. A period of…
Simple dynamical systems -- with a small number of degrees of freedom -- can behave in a complex manner due to the presence of chaos. Such systems are most often (idealized) limiting cases of more realistic situations. Isolating a small…
A collective chaotic phase with power law scaling of activity events is observed in a disordered mean field network of purely excitatory leaky integrate-and-fire neurons with short-term synaptic plasticity. The dynamical phase diagram…
Adversarial SAT (AdSAT) is a generalization of the satisfiability (SAT) problem in which two players try to make a boolean formula true (resp. false) by controlling their respective sets of variables. AdSAT belongs to a higher complexity…
The random k-SAT instances undergo a "phase transition" from being generally satisfiable to unsatisfiable as the clause number m passes a critical threshold, $r_k n$. This causes a drastic reduction in the number of satisfying assignments,…
Using methods and ideas from statistical mechanics, we propose a simple method for obtaining rigorous upper bounds for satisfiability transition in random boolean expressions composed of N variables and M clauses with K variables per…