Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2003.01073 · Physical Review A

Quantum jamming: Critical properties of a quantum mechanical perceptron

Claudia Artiaco, Federico Balducci, Giorgio Parisi A, Antonello Scardicchio

Published Apr 30, 2021• 15 citations
arXivHTMLPDF

Abstract

In this Letter, we analyze the quantum dynamics of the perceptron model: a particle is constrained on an $N$-dimensional sphere, with $N\ensuremath{\rightarrow}\ensuremath{\infty}$, and subjected to a set of randomly placed hard-wall potentials. This model has several applications, ranging from learning protocols to the effective description of the dynamics of an ensemble of infinite-dimensional hard spheres in Euclidean space. We find that the jamming transition with quantum dynamics shows critical exponents different from the classical case. We also find that the quantum jamming transition, unlike the typical quantum critical points, is not confined to the zero-temperature axis, and the classical results are recovered only at $T=\ensuremath{\infty}$. Our findings have implications for the theory of glasses at ultralow temperatures and for the study of quantum machine-learning algorithms.

DOI
10.1103/physreva.103.l040203

Related papers

Mapping between finite temperature classical and zero temperature quantum systems: Quantum critical jamming and quantum dynamical heterogeneities

Zohar Nussinov, Patrick Johnson, Matthias J. Graf +1 more

Many electronic systems (e.g., the cuprate superconductors and heavy fermions) exhibit striking features in their dynamical response over a prominent range of experimental parameters. While there are some empirical suggestions of particular increasing length scales that accompany such transitions in some cases, this identification is not universal and in numerous instances no large correlation length is evident. To better understand, as a matter of principle, such behavior in quantum systems, we extend a known mapping (earlier studied in stochastic or supersymmetric quantum mechanics) between finite temperature classical Fokker-Planck systems and related quantum systems at zero temperature to include general nonequilibrium dynamics. Unlike Feynman mappings or stochastic quantization methods in field theories (as well as more recent holographic type dualities), the classical systems that we consider and their quantum duals reside in the same number of space-time dimensions. The upshot of our very broad and rigorous result is that a Wick rotation exactly relates (i) the dynamics in general finite temperature classical dissipative systems to (ii) zero temperature dynamics in the corresponding dual many-body quantum systems. Using this correspondence, we illustrate that, even in the absence of imposed disorder, many continuum quantum fluid systems (and possible lattice counterparts) may exhibit a zero-point ``quantum dynamical heterogeneity'' wherein the dynamics, at a given instant, is spatially nonuniform. While the static length scales accompanying this phenomenon do not seem to exhibit a clear divergence in standard correlation functions, the length scale of the dynamical heterogeneities can increase dramatically. We further study ``quantum jamming'' and illustrate how a hard-core bosonic system can undergo a zero temperature quantum critical metal-to-insulator-type transition with an extremely large effective dynamical exponent $z>4$ that is consistent with length scales that increase far more slowly than the relaxation time as a putative critical transition is approached. Similar results may hold for spin-liquid-type as well as interacting electronic systems. We suggest ways to analyze experimental data in order to adduce such phenomena. Our approach may be used to analyze other quenched quantum systems.

arXiv:1209.3823•Physical Review B•May 15, 2013•20 citations

Storage properties of a quantum perceptron

Aikaterini Gratsea, Valentin Kasper, Maciej Lewenstein

Driven by growing computational power and algorithmic developments, machine learning methods have become valuable tools for analyzing vast amounts of data. Simultaneously, the fast technological progress of quantum information processing suggests employing quantum hardware for machine learning purposes. Recent works discuss different architectures of quantum perceptrons, but the abilities of such quantum devices remain debated. Here, we investigate the storage capacity of a particular quantum perceptron architecture by using statistical mechanics techniques and connect our analysis to the theory of classical spin glasses. Specifically, we focus on one concrete quantum perceptron model and explore its storage properties in the limit of a large number of inputs.

arXiv:2111.08414•Physical review. E•Aug 20, 2024•13 citations

Entanglement Phase Transition with Spin Glass Criticality

Jeremy Côté, Stefanos Kourtis

We define an ensemble of random Clifford quantum circuits whose output state undergoes an entanglement phase transition between two volume-law phases as a function of measurement rate. Our setup maps exactly the output state to the ground space of a spin glass model. We identify the entanglement phases using an order parameter that is accessible on a quantum chip. We locate the transition point and evaluate a critical exponent, revealing spin glass criticality. Our Letter establishes an exact statistical mechanics theory of an entanglement phase transition.

arXiv:2112.06939•Physical Review Letters•Jun 17, 2022•10 citations

Statistical mechanics of disordered quantum optimization

Chris R. Laumann

The classical statistical mechanical approach to complexity theory proceeds from the study of ensembles of computationally intractable optimization problems as a species of unusual disordered magnetic systems. Over the last thirty years, researchers have used this approach to supplement worst-case hardness results encoded by complexity theory with detailed information about thermodynamic and dynamic phase transitions in the structure of typical cases. This exchange of ideas between classical statistical mechanics and computer science enabled the development of important heuristic algorithms such as simulated annealing and survey propagation and further refined our understanding of glassiness and critical slowing in physical disordered systems. In this thesis, we map out an analogous program in the quantum context. The question is simple: what can quantum statistical mechanics reveal about the difficulty of solving hard quantum optimization problems? Or more directly, what makes those problems hard even for quantum computers? In this pursuit, we introduce the study of ensembles of optimization problems whose complexity status is intrinsically quantum mechanical (Part I) and develop techniques to study quantum spin glasses and the transverse field adiabatic algorithm applied to classically hard random optimization problems (Part II). In particular, we introduce the study of random quantum satisfiability (QSAT) and identify the coarse aspects of its phase diagram, including a new form of entanglement transition. We generalize the cavity method to the study of quantum models and use it to study the transverse field Ising glass and frustrated AKLT models on the Bethe lattice. We further apply the cavity method to extract Griffiths-McCoy singularities in a diluted (classical) ferromagnet and finally observe that there are no Goldstone bosons on the Bethe lattice.

•Jan 1, 2010•1 citation

Boson localization and the superfluid-insulator transition

Matthew P. A. Fisher, Peter B. Weichman, G. Grinstein +1 more

The phase diagrams and phase transitions of bosons with short-ranged repulsive interactions moving in periodic and/or random external potentials at zero temperature are investigated with emphasis on the superfluid-insulator transition induced by varying a parameter such as the density. Bosons in periodic potentials (e.g., on a lattice) at T=0 exhibit two types of phases: a superfluid phase and Mott insulating phases characterized by integer (or commensurate) boson densities, by the existence of a gap for particle-hole excitations, and by zero compressibility. Generically, the superfluid onset transition in d dimensions from a Mott insulator to superfluidity is ``ideal,'' or mean field in character, but at special multicritical points with particle-hole symmetry it is in the universality class of the (d+1)-dimensional XY model. In the presence of disorder, a third, ``Bose glass'' phase exists. This phase is insulating because of the localization effects of the randomness and analogous to the Fermi glass phase of interacting fermions in a strongly disordered potential.The Bose glass phase is characterized by a finite compressibility, no gap, but an infinite superfluid susceptibility. In the presence of disorder the transition to superfluidity is argued to occur only from the Bose glass phase, and never directly from the Mott insulator. This zero-temperature superfluid-insulator transition is studied via generalizations of the Josephson scaling relation for the superfluid density at the ordinary \ensuremath{\lambda} transition, highlighting the crucial role of quantum fluctuations. The transition is found to have a dynamic critical exponent z exactly equal to d and correlation length and order-parameter correlation exponents \ensuremath{\nu} and \ensuremath{\eta} which satisfy the bounds \ensuremath{\nu}\ensuremath{\ge}2/d and \ensuremath{\eta}\ensuremath{\le}2-d, respectively. It is argued that the superfluid-insulator transition in the presence of disorder may have an upper critical dimension ${d}_{c}$ which is infinite, but a perturbative renormalization-group calculation wherein the critical exponents have mean-field values for weak disorder above d=4 is also discussed. Many of these conclusions are verified by explicit calculations on a model of one-dimensional bosons in the presence of both random and periodic potentials. The general results are applied to experiments on $^{4}\mathrm{He}$ absorbed in porous media such as Vycor. Some measurable properties of the superfluid onset are predicted exactly [e.g., the exponent x relating the \ensuremath{\lambda} transition temperature to the zero-temperature superfluid density is found to be d/2(d-1)], while stringent bounds are placed on others. Analysis of preliminary data is consistent with these predictions.

Physical review. B, Condensed matter•Jul 1, 1989•3,517 citations

Viewpoint on the "Theory of the superglass phase" and a proof of principle of quantum critical jamming and related phases

Zohar Nussinov

A viewpoint article on the very interesting work of Biroli, Chamon, and Zamponi on superglasses. I further suggest how additional new superglass and "spin-superglass" phases of matter (the latter phases contain quenched disorder) and general characteristics may be proven as a theoretical proof of concept in various electronic systems. The new phases include: (1) superglasses of Cooper pairs, i.e., glassy superconductors, (2) superglass phases of quantum spins, and (3) superglasses of the electronic orbitals. New general features which may be derived by the same construct include (a) quantum dynamical heterogeneities- a low temperature quantum analogue of dynamical heterogeneities known to exist in classical glasses and spin-glasses wherein the local dynamics and temporal correlations are spatially non-uniform. I also discuss on a new class of quantum critical systems. In particular, I outline (b) the derivation of the quantum analogue of the zero temperature jamming transition that has a non-trivial dynamical exponent. We very briefly comment on (c) quantum liquid crystals.

arXiv:1203.4648•Mar 21, 2012•3 citations
In this Letter, we analyze the quantum dynamics of the perceptron model: a particle is constrained on an NNN-dimensional sphere, with N\ensuremath→\ensuremath∞N\ensuremath{\rightarrow}\ensuremath{\infty}N\ensuremath→\ensuremath∞, and subjected to a set of randomly placed hard-wall potentials. This model has several applications, ranging from learning protocols to the effective description of the dynamics of an ensemble of infinite-dimensional hard spheres in Euclidean space. We find that the jamming transition with quantum dynamics shows critical exponents different from the classical case. We also find that the quantum jamming transition, unlike the typical quantum critical points, is not confined to the zero-temperature axis, and the classical results are recovered only at T=\ensuremath∞T=\ensuremath{\infty}T=\ensuremath∞. Our findings have implications for the theory of glasses at ultralow temperatures and for the study of quantum machine-learning algorithms.
Many electronic systems (e.g., the cuprate superconductors and heavy fermions) exhibit striking features in their dynamical response over a prominent range of experimental parameters. While there are some empirical suggestions of particular increasing length scales that accompany such transitions in some cases, this identification is not universal and in numerous instances no large correlation length is evident. To better understand, as a matter of principle, such behavior in quantum systems, we extend a known mapping (earlier studied in stochastic or supersymmetric quantum mechanics) between finite temperature classical Fokker-Planck systems and related quantum systems at zero temperature to include general nonequilibrium dynamics. Unlike Feynman mappings or stochastic quantization methods in field theories (as well as more recent holographic type dualities), the classical systems that we consider and their quantum duals reside in the same number of space-time dimensions. The upshot of our very broad and rigorous result is that a Wick rotation exactly relates (i) the dynamics in general finite temperature classical dissipative systems to (ii) zero temperature dynamics in the corresponding dual many-body quantum systems. Using this correspondence, we illustrate that, even in the absence of imposed disorder, many continuum quantum fluid systems (and possible lattice counterparts) may exhibit a zero-point ``quantum dynamical heterogeneity'' wherein the dynamics, at a given instant, is spatially nonuniform. While the static length scales accompanying this phenomenon do not seem to exhibit a clear divergence in standard correlation functions, the length scale of the dynamical heterogeneities can increase dramatically. We further study ``quantum jamming'' and illustrate how a hard-core bosonic system can undergo a zero temperature quantum critical metal-to-insulator-type transition with an extremely large effective dynamical exponent z>4z>4z>4 that is consistent with length scales that increase far more slowly than the relaxation time as a putative critical transition is approached. Similar results may hold for spin-liquid-type as well as interacting electronic systems. We suggest ways to analyze experimental data in order to adduce such phenomena. Our approach may be used to analyze other quenched quantum systems.
Driven by growing computational power and algorithmic developments, machine learning methods have become valuable tools for analyzing vast amounts of data. Simultaneously, the fast technological progress of quantum information processing suggests employing quantum hardware for machine learning purposes. Recent works discuss different architectures of quantum perceptrons, but the abilities of such quantum devices remain debated. Here, we investigate the storage capacity of a particular quantum perceptron architecture by using statistical mechanics techniques and connect our analysis to the theory of classical spin glasses. Specifically, we focus on one concrete quantum perceptron model and explore its storage properties in the limit of a large number of inputs.
We define an ensemble of random Clifford quantum circuits whose output state undergoes an entanglement phase transition between two volume-law phases as a function of measurement rate. Our setup maps exactly the output state to the ground space of a spin glass model. We identify the entanglement phases using an order parameter that is accessible on a quantum chip. We locate the transition point and evaluate a critical exponent, revealing spin glass criticality. Our Letter establishes an exact statistical mechanics theory of an entanglement phase transition.
The classical statistical mechanical approach to complexity theory proceeds from the study of ensembles of computationally intractable optimization problems as a species of unusual disordered magnetic systems. Over the last thirty years, researchers have used this approach to supplement worst-case hardness results encoded by complexity theory with detailed information about thermodynamic and dynamic phase transitions in the structure of typical cases. This exchange of ideas between classical statistical mechanics and computer science enabled the development of important heuristic algorithms such as simulated annealing and survey propagation and further refined our understanding of glassiness and critical slowing in physical disordered systems. In this thesis, we map out an analogous program in the quantum context. The question is simple: what can quantum statistical mechanics reveal about the difficulty of solving hard quantum optimization problems? Or more directly, what makes those problems hard even for quantum computers? In this pursuit, we introduce the study of ensembles of optimization problems whose complexity status is intrinsically quantum mechanical (Part I) and develop techniques to study quantum spin glasses and the transverse field adiabatic algorithm applied to classically hard random optimization problems (Part II). In particular, we introduce the study of random quantum satisfiability (QSAT) and identify the coarse aspects of its phase diagram, including a new form of entanglement transition. We generalize the cavity method to the study of quantum models and use it to study the transverse field Ising glass and frustrated AKLT models on the Bethe lattice. We further apply the cavity method to extract Griffiths-McCoy singularities in a diluted (classical) ferromagnet and finally observe that there are no Goldstone bosons on the Bethe lattice.
The phase diagrams and phase transitions of bosons with short-ranged repulsive interactions moving in periodic and/or random external potentials at zero temperature are investigated with emphasis on the superfluid-insulator transition induced by varying a parameter such as the density. Bosons in periodic potentials (e.g., on a lattice) at T=0 exhibit two types of phases: a superfluid phase and Mott insulating phases characterized by integer (or commensurate) boson densities, by the existence of a gap for particle-hole excitations, and by zero compressibility. Generically, the superfluid onset transition in d dimensions from a Mott insulator to superfluidity is ``ideal,'' or mean field in character, but at special multicritical points with particle-hole symmetry it is in the universality class of the (d+1)-dimensional XY model. In the presence of disorder, a third, ``Bose glass'' phase exists. This phase is insulating because of the localization effects of the randomness and analogous to the Fermi glass phase of interacting fermions in a strongly disordered potential.The Bose glass phase is characterized by a finite compressibility, no gap, but an infinite superfluid susceptibility. In the presence of disorder the transition to superfluidity is argued to occur only from the Bose glass phase, and never directly from the Mott insulator. This zero-temperature superfluid-insulator transition is studied via generalizations of the Josephson scaling relation for the superfluid density at the ordinary \ensuremath{\lambda} transition, highlighting the crucial role of quantum fluctuations. The transition is found to have a dynamic critical exponent z exactly equal to d and correlation length and order-parameter correlation exponents \ensuremath{\nu} and \ensuremath{\eta} which satisfy the bounds \ensuremath{\nu}\ensuremath{\ge}2/d and \ensuremath{\eta}\ensuremath{\le}2-d, respectively. It is argued that the superfluid-insulator transition in the presence of disorder may have an upper critical dimension dc{d}_{c}dc​ which is infinite, but a perturbative renormalization-group calculation wherein the critical exponents have mean-field values for weak disorder above d=4 is also discussed. Many of these conclusions are verified by explicit calculations on a model of one-dimensional bosons in the presence of both random and periodic potentials. The general results are applied to experiments on 4He^{4}\mathrm{He}4He absorbed in porous media such as Vycor. Some measurable properties of the superfluid onset are predicted exactly [e.g., the exponent x relating the \ensuremath{\lambda} transition temperature to the zero-temperature superfluid density is found to be d/2(d-1)], while stringent bounds are placed on others. Analysis of preliminary data is consistent with these predictions.
A viewpoint article on the very interesting work of Biroli, Chamon, and Zamponi on superglasses. I further suggest how additional new superglass and "spin-superglass" phases of matter (the latter phases contain quenched disorder) and general characteristics may be proven as a theoretical proof of concept in various electronic systems. The new phases include: (1) superglasses of Cooper pairs, i.e., glassy superconductors, (2) superglass phases of quantum spins, and (3) superglasses of the electronic orbitals. New general features which may be derived by the same construct include (a) quantum dynamical heterogeneities- a low temperature quantum analogue of dynamical heterogeneities known to exist in classical glasses and spin-glasses wherein the local dynamics and temporal correlations are spatially non-uniform. I also discuss on a new class of quantum critical systems. In particular, I outline (b) the derivation of the quantum analogue of the zero temperature jamming transition that has a non-trivial dynamical exponent. We very briefly comment on (c) quantum liquid crystals.