Related papers: Universality of classical and quantum SAT-UNSAT tr…
Random constraint satisfaction problems (CSP) have been studied extensively using statistical physics techniques. They provide a benchmark to study average case scenarios instead of the worst case one. The interplay between statistical…
Classical satisfiability (SAT) and quantum satisfiability (QSAT) are complete problems for the complexity classes NP and QMA which are believed to be intractable for classical and quantum computers, respectively. Statistical ensembles of…
It is found that the statistical level fluctuations of the AQC 3-SAT problem undergo a transition from a poisson (regular) fluctuation form to a form consistent with the predictions of Random Matrix Theory. We present data which suggests…
In this note we want to have another look on Schwinger-Dyson equations for the eigenvalue distributions and the fluctuations of classical unitarily invariant random matrix models. We are exclusively dealing with one-matrix models, for which…
We investigate universal features of measurement-and-feedback control of quantum chaotic dynamics by examining the quantum Arnold cat map, a paradigmatic model of quantum chaos. Inspired by probabilistic control of classical chaos, our…
Alongside the effort underway to build quantum computers, it is important to better understand which classes of problems they will find easy and which others even they will find intractable. We study random ensembles of the QMA$_1$-complete…
Critical transitions are observed in many complex systems. This includes the onset of synchronization in a network of coupled oscillators or the emergence an epidemic state within a population. "Explosive" first-order transitions have…
The utility of satisfiability (SAT) as an application focused hard computational problem is well established. We explore the potential of quantum annealing to enhance classical SAT solving, especially where sampling from the space of all…
We analyze the critical quantum fluctuations in a coherently driven planar optical parametric oscillator. We show that the presence of transverse modes combined with quantum fluctuations changes the behavior of the `quantum image' critical…
We shift the paradigm of feedback control from the control of quantum states to the control of phase transitions in quantum systems. We show that feedback allows tuning the universality class of phase transitions via modifying its critical…
We study the time evolution of classical spin systems with purely relaxational dynamics, quenched from T >> T_c to the critical point, in the semi-infinite geometry. Shortly after the quench, like in the bulk, a nonequilibrium regime…
The perturbations in the early universe are generated as a result of the interplay between quantum field theory and gravitation. Since these primordial perturbations lead to the anisotropies in the cosmic microwave background and eventually…
We study the quantum version of a simplified model of optimization problems, where quantum fluctuations are introduced by a transverse field acting on the qubits. We find a complex low-energy spectrum of the quantum Hamiltonian,…
Various effects in human cognition, often considered `non-classical', have been argued to be most naturally modelled by quantum-like models of decision making. We extend this approach to describe models of cognition and decision-making in…
The theory of Gaussian quantum fluctuations around classical steady states in nonlinear quantum-optical systems (also known as standard linearization) is a cornerstone for the analysis of such systems. Its simplicity, together with its…
We consider a quantum deformation of the wave equation on a cosmological background as a toy-model for possible trans-Planckian effects. We compute the power spectrum of scalar and tensor fluctuations for power-law inflation, and find a…
A quantum field model for an experiment describes thermal fluctuations explicitly and quantum fluctuations implicitly, whereas a comparable continuous random field model would describe both thermal and quantum fluctuations explicitly. An…
Quantum many-body systems exhibit an extremely diverse range of phases and physical phenomena. Here, we prove that the entire physics of any other quantum many-body system is replicated in certain simple, "universal" spin-lattice models. We…
We study the question of universality in the two-dimensional spin-$1$ Baxter-Wu model in the presence of a crystal field $\Delta$. We employ extensive numerical simulations of two types, providing us with complementary results: Wang-Landau…
In spite of its popularity, it has not been possible to vindicate the conventional wisdom that classical mechanics is a limiting case of quantum mechanics. The purpose of the present paper is to offer an alternative formulation of classical…