Related papers: Average-case quantum complexity from glassiness
We present a quantum statistical analysis of a microscopic mean-field model of structural glasses at low temperatures. The model can be thought of as arising from a random Born von Karman expansion of the full interaction potential. The…
The spherical mean field approximation of a spin-1 model with p-body quenched disordered interaction is investigated. Depending on temperature and chemical potential the system is found in a paramagnetic or in a glassy phase and the…
We demonstrate exciting similarities between classical and quantum many body systems whose microscopic dynamics are composed of non-reciprocal three-site facilitated exclusion processes. We show that the quantum analogue of the classical…
This paper is a natural continuation of our previous paper arXiv:1011.4173 . We illustrated earlier that in classical Hamilton mechanics, for overwhelming majority of real chaotic macroscopic systems, alignment of their thermodynamic time…
The quantum guesswork quantifies the minimum number of queries needed to guess the state of a quantum ensemble if one is allowed to query only one state at a time. Previous approaches to the computation of the guesswork were based on…
Simon's problem plays an important role in the history of quantum algorithms, as it inspired Shor to discover the celebrated quantum algorithm solving integer factorization in polynomial time. Besides, the quantum algorithm for Simon's…
The computational complexity of simulating quantum many-body systems generally scales exponentially with the number of particles. This enormous computational cost prohibits first principles simulations of many important problems throughout…
Dissipative quantum algorithms for state preparation in many-body systems are increasingly recognised as promising candidates for achieving large quantum advantages in application-relevant tasks. Recent advances in algorithmic,…
We consider the problem of algorithmically sampling from the Gibbs measure of a mixed $p$-spin spherical spin glass. We give a polynomial-time algorithm that samples from the Gibbs measure up to vanishing total variation error, for any…
The quantum description of time evolution in non-linear gravitational systems such as cosmological space-times is not well understood. We show, in the simplified setting of mini-superspace, that time evolution of this system can be obtained…
A quantum system will stay near its instantaneous ground state if the Hamiltonian that governs its evolution varies slowly enough. This quantum adiabatic behavior is the basis of a new class of algorithms for quantum computing. We test one…
We show that exotic phases arise in generalized lattice gauge theories known as quantum link models in which classical gauge fields are replaced by quantum operators. While these quantum models with discrete variables have a…
The development of emerging technologies in quantum optics demands accurate models that faithfully capture genuine quantum effects. Mature semiclassical approaches reach their limits when confronted with quantized electromagnetic fields,…
When magnetic moments (spins) are regularly arranged in a geometry of a triangular motif, the spins may not satisfy simultaneously their interactions with their neighbors. This phenomenon, called frustration, leads to numerous energetically…
The very nature of glass is somewhat mysterious: while relaxation times in glasses are of sufficient magnitude that large-scale motion on the atomic level is essentially as slow as it is in the crystalline state, the structure of glass…
Quantum systems with a non-conserved probability can be described by means of non-Hermitian Hamiltonians and non-unitary dynamics. In this paper, the case in which the degrees of freedom can be partitioned in two subsets with light and…
Quantum and classical systems can consistently be coupled via non-unitary time-irreversible mechanisms. In this paper we characterize which kind of corresponding dynamics converge in the stationary regime to a thermal hybrid state, that is,…
We review several models of glassy systems where the randomness is self generated, i.e. already an infinitesimal amount of disorder is sufficient to cause a transition to a non-ergodic, glassy state. We discuss the application of the…
Among various algorithms designed to exploit the specific properties of quantum computers with respect to classical ones, the quantum adiabatic algorithm is a versatile proposition to find the minimal value of an arbitrary cost function…
Particles undergoing Fickian diffusion within smooth energy landscapes exhibit Gaussian statistics. However, this Gaussian behavior is often elusive in complex liquids, where particle dynamics within spontaneously fluctuating or…