https://arxiv.org/api/GLDxosSsngdQD+PKAlS5x/qm4zA 2026-06-10T22:54:29Z 26559 285 15 http://arxiv.org/abs/2605.07223v1 2026-05-08T04:16:53Z

Associative memory retrieves complete patterns from partial or corrupted inputs and constitutes a primitive form of generative inference. Classical Hopfield networks (CHN) provide a canonical framework for associative memory but suffer from limited memory capacity. Recently, modern Hopfield networks (MHN) were introduced to achieve higher capacity by using explicit pattern-wise storage and neurons with the softmax activation function, which makes the MHN vulnerable to noise and the hardware implementation complicated due to its network size varying with the number of stored patterns. Here, we introduce a hardware-aware Hopfield network (HHN), in which the intrinsic nonlinear current-voltage characteristics of a charge-trap memristor are leveraged to engineer the energy landscape of the HN, increasing the memory capacity. Using a 25 x 25 nonlinear memristor array, we demonstrate reliable reconstruction of corrupted patterns with memory capacity far exceeding the classical limit (K ~ 0.14N, where N is the number of neurons). The HHN preserves Hopfield-type energy-minimization dynamics and remains robust to synaptic conductance noise. Large-scale simulations on high-dimensional image data reveal an empirical memory capacity scaling of K ~ 0.3 x N^1.2 under a fixed synaptic budget. These results establish HHN as a scalable hardware-native architecture for low-power associative memory and generative inference.

2026-05-08T04:16:53Z Younghyun Lee Hakseung Rhee Unhyeon Kang Seungmin Oh Kyungmin Lee Hyun Jae Jang Seongsik Park YeonJoo Jeong Inho Kim Jong Keuk Park Kyung Min Kim Suyoun Lee http://arxiv.org/abs/2605.07092v1 2026-05-08T01:18:35Z

Photonic Chern insulators enable unidirectional light transport protected by nontrivial band topology -- essential for robust photonic integrated circuits and error-free communication. However, disorder from impurities or defects inevitably exists in practical applications, yet how weak disorder affects topological chiral edge states remains insufficiently understood. Here, we reveal a previously unrecognized mechanism by which weak disorder can disrupt robust propagation of chiral edge states in photonic Chern insulators, despite the preservation of global topological invariants. By randomly replacing a small number of magnetized rods with nonmagnetized impurities in a magnetic photonic crystal, we find that when the excitation frequency approaches the single impurity defect state frequency, weak coupling between spatially extended defect states forms a topologically trivial impurity band inside the topological gap. This enables coexistence and coupling of defect states and chiral edge states. The reciprocal "necklace state" transport channels formed by coupled defect states break the expected unidirectional propagation in topological Chern insulators with weak disorder. Our work reveals that topological chiral edge state and disorder interactions are more intricate than previously understood and provides new insights into stability and control of topological transport in realistic applications.

2026-05-08T01:18:35Z Main text:9 pages, 4 figures. Accepted for publication in ACS Photonics Xiaoxuan Shi Tiantao Qu Xianbin Wu Mudi Wang Lei Zhang Jun Chen http://arxiv.org/abs/2605.06857v1 2026-05-07T18:57:31Z

Quantum annealing is a computational paradigm in which optimisation problems are mapped onto the energy landscape of an interacting quantum system and explored through its dynamical evolution. By continuously transforming a simple initial Hamiltonian into one whose ground state encodes the solution, the system traverses a complex landscape via a combination of quantum fluctuations, tunnelling processes, and dissipative dynamics. Unlike gate-based quantum computing, quantum annealing is a specialised and near-term approach aimed primarily at discrete optimisation and sampling tasks. While it is not expected to provide polynomial-time solutions to NP-hard problems in the worst case, it offers a physically motivated heuristic for navigating rugged energy landscapes that arise across science and engineering. Modern quantum annealers realise programmable spin systems with thousands of qubits, placing them among the largest controllable quantum devices currently available. As a result, their significance extends beyond optimisation: they also function as experimental platforms for studying non-equilibrium many-body quantum dynamics in regimes that are difficult to access using classical simulation. In this review we present an accessible introduction to the principles of quantum annealing, describe the main hardware platforms and algorithmic techniques, and analyse how tunnelling, spectral gaps, and open-system effects shape computational performance. We survey applications ranging from optimisation and machine learning to quantum simulation and many-body physics, and discuss the central challenges in benchmarking, scaling, and control. These perspectives position quantum annealing as a distinctive framework at the interface of optimisation, stochastic sampling, and programmable quantum dynamics, with a role that is complementary to both classical algorithms and gate-based quantum computing.

2026-05-07T18:57:31Z 28 pages, 5 figures, 2 tables Steven Abel Andrei Constantin Luca A. Nutricati http://arxiv.org/abs/2605.06784v1 2026-05-07T18:00:04Z

We introduce a method based on semidefinite programming that produces rigorous two-sided bounds on ground state energy densities and correlation functions of translation-invariant classical spin models on infinite lattices. In this method, the challenge of non-convex optimization on an infinite lattice is replaced with a hierarchy of finite-size convex optimizations arising from positivity conditions that any probability distribution over spin configurations must satisfy. This adapts the Lasserre hierarchy in the theory of polynomial optimization to the context of frustrated magnetism, and we prove convergence of this hierarchy in the thermodynamic limit. Our method subsumes the Luttinger--Tisza method and further applies to non-quadratic Hamiltonians and non-Bravais lattices, thus addressing limitations of prior analytical methods. We apply the method to various two-dimensional frustrated spin models, where it brackets the energy densities and observables accurately across large parameter ranges with typical run times of seconds per parameter point.

2026-05-07T18:00:04Z 7+5 pages, 4 figures Nisarga Paul Gil Refael http://arxiv.org/abs/2603.13064v3 2026-05-07T16:04:51Z

Spectral functions encode key many-body information but are costly to compute with high fidelity. Machine-learning surrogates have emerged as a powerful alternative, yet many approaches require large training datasets. We develop a data-efficient surrogate for spectral functions using the $t$-$t'$-$t''$-$J$ model, which describes the motion of a hole in a quantum antiferromagnet. Using $\sim$ 10$^5$ self-consistent Born approximation-based spectra from Lee, Carbone and Yin (Phys. Rev. B 107, 205132 (2023)), we train a deep-kernel Gaussian process surrogate model with sparse variational inference (DKL-SVGP) using only 10% of the available training spectra. We benchmark against feed-forward neural networks (FFNN) trained on the same reduced subset and on the full dataset. The proposed DKL-SVGP model consistently outperforms the reduced-data FFNN and, despite using only 10% of the training spectra, achieves spectrum-wise errors within the same order-of-magnitude as the full-data FFNN baseline. Worst-tail diagnostics show improved fidelity on difficult spectra, while peak-level analysis indicates that DKL-SVGP recovers dominant peak heights with comparable accuracy and improves peak-location agreement under a matched-peak evaluation that mitigates rare peak-swapping cases. Overall, these results highlight GP-based surrogates as a competitive and data-efficient approach for spectral-function prediction in scarce-data regimes.

2026-03-13T15:13:30Z 6 figures Sanket Jantre Nathan M. Urban Weiguo Yin Niraj Aryal http://arxiv.org/abs/2605.06394v1 2026-05-07T15:08:49Z

These lecture notes introduce some topics of classical statistical physics, particularly those that are relevant for neural networks and deep learning. Statistical physics is treated as a branch of probability theory or statistics, with the goal of making concepts such as phase transitions and the renormalization group accessible to readers without prior knowledge of physics. We introduce the Boltzmann-Gibbs distribution and the thermodynamic potentials on a finite configuration space, notably for Ising spins and spin-glass models on a lattice, and then define phase transitions as discontinuities that arise in the limit that the number of lattice points goes to infinity. We further introduce Hopfield networks and Boltzmann machines, which are governed by the same energy function as spin-glass models, and discuss the learning algorithm for restricted Boltzmann machines. In this algorithm hidden neurons are integrated out as in the renormalization group. Finally, modern deep learning is introduced, whose early developments were in part motivated by restricted Boltzmann machines in that they carry many layers of hidden neurons. A description of large language models is given.

2026-05-07T15:08:49Z 56 pages, 7 figures, based on a course given at Humboldt University Berlin Olaf Hohm http://arxiv.org/abs/2605.06367v1 2026-05-07T14:44:53Z

Real-world datasets are inherently heterogeneous, yet how per-class structural differences and sampling imbalance shape the training dynamics of diffusion models-and potentially exacerbate disparities-remains poorly understood. While models typically transition from an initial phase of generalization to memorizing the training set, existing theory assumes homogeneous data, leaving open how class imbalance and heterogeneity reshape these dynamics. In this work, we develop a high-dimensional analytical framework to study class-dependent learning in score-based diffusion models. Analyzing a random-features model trained on Gaussian mixtures, we derive the feature-covariance spectrum to characterize per-class generalization and memorization times. We reveal the explicit hierarchy governing these dynamics: class variance is the primary determinant of learning order-consistently favoring higher-variance classes-while centroid geometry plays a secondary role. Sampling imbalance acts as a modulator that can reverse this ordering and, under strong imbalance, forces minority classes to acquire distinct, delayed speciation times during backward diffusion. Together, these results suggest that diffusion models can memorize some classes while others remain insufficiently learned. We validate our theoretical predictions empirically using U-Net models trained on Fashion MNIST.

2026-05-07T14:44:53Z Flavio Nicoletti Chenxiao Ma Enrico Ventura Luca Saglietti Stefano Sarao Mannelli http://arxiv.org/abs/2510.18623v3 2026-05-07T13:45:13Z

The study of the boundary between classically simulable and computationally complex quantum dynamics is fundamental to understanding which physical resources may enable enhanced information-processing capabilities. We investigate this within the framework of quantum reservoir computing by introducing a tunable $N$-qubit random circuit model, where a fraction $p$ of Clifford gates are probabilistically substituted with nonstabilizing conditional-$\hat{T}$ gates. We establish a direct correspondence between the reservoir's performance on temporal processing tasks and its entanglement spectrum statistics and long-range nonstabilizer resource content. To assess scalability, we study the scaling of the anti-flatness of states in the large-$N$ limit at a fixed circuit depth ratio $d/N \sim \mathcal{O}(1)$. This is taken as a witness to concentration of measures, a known impediment to learning in thermalizing systems. We demonstrate that the learnability and scalability of the reservoir can be continuously controlled by the parameter $p$, allowing us to navigate from classically tractable to maximally expressive quantum dynamics. These architecture-agnostic results provide a general strategy for designing tunable and expressive quantum reservoirs, highlighting how certain nonclassical properties control average-case intrinsic learnability and functionality.

2025-10-21T13:27:41Z Phys. Rev. A 113, L060401 (2026) Moein N. Ivaki Matias Karjula Tapio Ala-Nissila 10.1103/tnfv-lzfx http://arxiv.org/abs/2603.11161v2 2026-05-07T13:22:24Z

We formally define algorithmic capture of combinatorial tasks as the ability of a transformer to extrapolate to arbitrary task sizes with controllable error and logarithmic sample adaptation, providing a sharp scaling criterion for distinguishing logic internalization from statistical interpolation. Empirically, across scaling ranges spanning up to 2.5 orders of magnitude, we observe evidence of capture and non-capture. By analyzing infinite-width transformers in both the lazy and rich regimes, we derive upper bounds on the inference-time computational complexity of the combinatorial tasks these networks can capture. We show that, despite their universal expressivity, transformers possess an inductive bias that disfavors higher-complexity algorithmic procedures within the efficient polynomial-time heuristic scheme class, consistent with successful capture on simpler combinatorial tasks such as induction heads, sort, and string matching.

2026-03-11T18:00:00Z Orit Davidovich Zohar Ringel http://arxiv.org/abs/2605.06208v1 2026-05-07T13:14:20Z

Many complex systems are organized around complementary roles and naturally described as bipartite networks. Unveiling their multiscale structure presents a fundamental challenge because coarse-graining procedures must preserve role separation, whereas standard approaches collapse it via one-mode projections. Here we introduce a Laplacian-based renormalization framework that operates directly on the bipartite architecture, enabling scale transformations while retaining role differentiation. Using controlled bipartite ensembles at criticality, we show that structural imbalance systematically reshapes organization across scales while leaving scaling properties invariant, revealing a separation between universality and geometry. Applying the coarse-graining framework to empirical bipartite networks, we uncover nontrivial multiscale hierarchies for both roles. In contrast, renormalization performed after one-mode projection -- which truncates diffusion paths to nearest neighbors -- yields qualitatively different structures. Our results identify two-mode geometry as a fundamental constraint for revealing multiscale organization in systems with role separation.

2026-05-07T13:14:20Z 8 pages, 4 figures and supplementary information Ottavia Falconi Giulio Cimini Pablo Villegas http://arxiv.org/abs/2605.06089v1 2026-05-07T12:10:35Z

Many-body localized (MBL) systems are known to thermalize in periodically driven systems. In this work, we demonstrate that under proper driving protocol, this thermalization this thermalization can be resisted such that the MBL phase turns into a non-ergodic extended phase, known as the many-body critical (MBC) phase. Considering a kicked quasiperiodic Ising chain, we show that while at high-frequency driving the ergodic, MBL, and the MBC phases coexist, at moderate driving frequencies the MBL phase is completely suppressed and the MBC phase proliferates in the parameter space. Using quasienergy statistics, Floquet eigenstates, autocorrelation dynamics, and entanglement growth, we characterize the emergent phases and identify non-monotonic signatures revealing richness of the nonergodic phases. Our results establish Floquet driving as a powerful route to stabilizing nonergodic extended many-body phases beyond the conventional Floquet-MBL paradigm.

2026-05-07T12:10:35Z 5 + 7 pages, 4 + 5 figures Biswajit Paul Nilanjan Roy Tapan Mishra http://arxiv.org/abs/2508.00214v3 2026-05-07T07:35:43Z

Topological band insulators are classified using momentum-space topological invariants, such as Chern or winding numbers, when they feature translational symmetry. The lack of translation symmetry in disordered, quasicrystalline, or amorphous topological systems has motivated alternative, real-space definitions of topological invariants, including the local Chern marker and the spectral localizer invariant. However, the equivalence between these invariants is so far implicit. Here, we explicitly demonstrate their equivalence from a systematic perturbative expansion in powers of the spectral localizer's parameter $κ$. By leveraging only the Clifford algebra of the spectral localizer, we prove that Chern and winding markers emerge as leading-order terms in the expansion. It bypasses abstract topological machinery, offering a simple approach accessible to a broader physics audience.

2025-07-31T23:28:08Z SciPost Phys. 20, 118 (2026) Lucien Jezequel Jens H. Bardarson Adolfo G. Grushin 10.21468/SciPostPhys.20.4.118 http://arxiv.org/abs/2601.13619v3 2026-05-07T07:31:32Z

Topological states of matter in disordered systems without translation symmetry have attracted great interest in recent years. These states with topological characters are not only robust against certain disorders, but also can be counterintuitively induced by disorders from a topologically trivial phase in the clean limit. In this review, we summarize the current theoretical and experimental progress on disorder-induced topological phases in both condensed-matter and artificial systems. We first introduce the topological Anderson insulators (TAIs) induced by random disorders and their topological characterizations and experimental realizations. We then discuss various extensions of TAIs with unique localization phenomena in quasiperiodic and non-Hermitian systems. We also review the theoretical and experimental studies on the disorder-induced topology in dynamical and many-body systems, including topological Anderson-Thouless pumps, disordered correlated topological insulators and average-symmetry protected topological orders acting as interacting TAI phases. Finally, we conclude the review by highlighting potential directions for future explorations.

2026-01-20T05:41:35Z 32 pages, 16 figures. Any comments are wellcome! Dan-Wei Zhang Ling-Zhi Tang http://arxiv.org/abs/2512.14182v2 2026-05-07T07:18:40Z

Discrete time crystals (DTCs) are non-equilibrium phases of matter that break the discrete time-translation symmetry and is characterized by a robust subharmonic response in periodically driven quantum systems. Here, we explore the DTC in a disorder-free, periodically kicked XXZ spin chain, which is stabilized by the Floquet strong Hilbert space fragmentation. We numerically show the period-doubling response of the conventional DTC order, and uncover a multiple-period response with beating dynamics due to the coherent interplay of multiple $π$-pairs in the Floquet spectrum of small-size systems. The lifetime of the DTC order exhibits independence of the driving frequency and a power-law dependence on the ZZ interaction strength. It also grows exponentially with the system size, as a hallmark of the strong fragmentation inherent to the Floquet model. We analytically reveal the approximate conservation of the magnetization and domain-wall number in the Floquet operator for the emergent strong fragmentation, which is consistent with numerical results of the dimensionality ratio of symmetry subspaces. The rigidity and phase regime of the DTC order are identified through finite-size scaling of the Floquet-spectrum-averaged mutual information, as well as via dynamical probes. Our work establishes the Floquet Hilbert space fragmentation as a disorder-free mechanism for sustaining nontrivial temporal orders in out-of-equilibrium quantum many-body systems.

2025-12-16T08:25:25Z 9 pages, 5 figures Ling-Zhi Tang Xiao Li Z. D. Wang Dan-Wei Zhang 10.1103/338m-mvsg http://arxiv.org/abs/2509.23629v3 2026-05-07T02:29:03Z

Reinforcement learning with verifiable rewards (RLVR) enables large language models to acquire slow, multi-step reasoning from sparse final-answer signals. We provide a statistical-physics picture of this emergence. We show that an autoregressive model's finite capacity forces it to compress its exponentially large prefix space into a Markov network of predictive states, on which slow thinking unfolds as a random walk -- the Concept Network (CoNet) picture. Within CoNet, RLVR dynamics are governed by two mechanisms: merging of compatible paths and frustrated competition among incompatible ones. Together they drive the network through nucleation, growth, and freezing into multi-input, single-output directed inverse trees. The picture reproduces the training dynamics of a 1.5-billion-parameter LLM and yields three predictions: reasoning chains lengthen as a geometric necessity of sparse topology; SFT induces catastrophic forgetting through bridge-node rupture; and frustration drives policy collapse. Building on the structural timing inherent in inverse-tree freezing, we propose Annealed-RLVR -- a brief SFT intervention at the moment of maximum frustration. It outperforms standard RLVR on both in- and out-of-distribution benchmarks, with the largest gains at high sampling budgets where standard RLVR collapses. The same SFT applied after the trees freeze instead triggers catastrophic forgetting, isolating timing as the active ingredient.

2025-09-28T04:10:37Z 34 pages, 17 figures, 1 table Sihan Hu Xiansheng Cai Yuan Huang Zhiyuan Yao Linfeng Zhang Pan Zhang Youjin Deng Kun Chen