https://arxiv.org/api/8ZavV2BwvuK97g0aaCY+6tRRG4U 2026-03-20T19:00:45Z 26152 60 15 http://arxiv.org/abs/2507.17250v3 2026-03-13T13:35:10Z

Topological phases, edge states, and flat bands in synthetic quantum systems are a key resource for topological quantum computing and noise-resilient information processing. We introduce a scheme based on step-dependent quantum walks on cyclic graphs, termed cyclic quantum walks (CQWs), to simulate exotic topological phenomena using discrete Fourier transforms and an effective Hamiltonian. Our approach enables the generation of both gapped and gapless topological phases, including Dirac cone-like energy dispersions, topologically nontrivial flat bands, and protected edge states, all without resorting to resource-intensive split-step or split-coin quantum walk protocols. Odd and even-site cyclic graphs exhibit markedly different spectral characteristics, with rotationally symmetric flat bands emerging exclusively in $4n$-site graphs ($n\in \mathbf{N}$). We analytically establish the conditions for the emergence of topological, gapped flat bands and show that gap closings in rotation space imply the formation of Dirac cones in momentum space. Further, we engineer protected edge states at the interface between distinct topological phases in both odd and even cycle graphs. We numerically demonstrate that the edge states are robust against moderate static and dynamic gate disorder as well as remain stable against phase-preserving perturbations and are independent of initial states. This scheme serves as a resource-efficient and versatile platform to engineer topological phases, transitions, edge states, and flat bands in small-scale quantum systems, opening new avenues for robust quantum memory, protected state transfer, and compact implementations of fault-tolerant quantum technologies.

2025-07-23T06:39:24Z 26 pages, 21 figures, 2 tables; accepted for publication in Phys. Rev. B (Letter) (2026) Phys. Rev. B (Letter) (2026) Dinesh Kumar Panda Colin Benjamin 10.1103/8567-j6hr http://arxiv.org/abs/2510.01930v2 2026-03-13T11:24:03Z

Diagonal linear networks (DLNs) are a tractable model that captures several nontrivial behaviors in neural network training, such as initialization-dependent solutions and incremental learning. These phenomena are typically studied in isolation, leaving the overall dynamics insufficiently understood. In this work, we present a unified analysis of various phenomena in the gradient flow dynamics of DLNs. Using Dynamical Mean-Field Theory (DMFT), we derive a low-dimensional effective process that captures the asymptotic gradient flow dynamics in high dimensions. Analyzing this effective process yields new insights into DLN dynamics, including loss convergence rates and their trade-off with generalization, and systematically reproduces many of the previously observed phenomena. These findings deepen our understanding of DLNs and demonstrate the effectiveness of the DMFT approach in analyzing high-dimensional learning dynamics of neural networks.

2025-10-02T11:47:36Z 48 pages, accepted at AISTATS 2026 (Spotlight) Sota Nishiyama Masaaki Imaizumi http://arxiv.org/abs/2603.12901v1 2026-03-13T11:07:01Z

While diffusion models have emerged as a powerful class of generative models, their learning dynamics remain poorly understood. We address this issue first by empirically showing that standard diffusion models trained on natural images exhibit a distributional simplicity bias, learning simple, pair-wise input statistics before specializing to higher-order correlations. We reproduce this behaviour in simple denoisers trained on a minimal data model, the mixed cumulant model, where we precisely control both pair-wise and higher-order correlations of the inputs. We identify a scalar invariant of the model that governs the sample complexity of learning pair-wise and higher-order correlations that we call the diffusion information exponent, in analogy to related invariants in different learning paradigms. Using this invariant, we prove that the denoiser learns simple, pair-wise statistics of the inputs at linear sample complexity, while more complex higher-order statistics, such as the fourth cumulant, require at least cubic sample complexity. We also prove that the sample complexity of learning the fourth cumulant is linear if pair-wise and higher-order statistics share a correlated latent structure. Our work describes a key mechanism for how diffusion models can learn distributions of increasing complexity.

2026-03-13T11:07:01Z Lorenzo Bardone Claudia Merger Sebastian Goldt http://arxiv.org/abs/2603.12851v1 2026-03-13T09:53:02Z

We develop variational continuous unitary transformations (VCUTs), which integrate Wegner-Wilson flow equations with tensor network techniques to approximately diagonalize many-body localized (MBL) Hamiltonians. The diagonalizing unitary is represented as a matrix product operator whose bond dimension controls the accuracy. For the disordered Heisenberg chain, VCUTs accurately reproduces the full spectrum across the ergodic-to-MBL crossover at small system sizes and scales to $L = 48$ sites. Beyond eigenenergies, the method can track the spatial entanglement structure of the diagonalizing unitary $U(l)$ at each flow step, enabling identification of local integrals of motion deep in the MBL phase.

2026-03-13T09:53:02Z 10 pages, 7 figures Qiyu Liu Jan-Niklas Herre Dante M. Kennes Christoph Karrasch http://arxiv.org/abs/2504.13040v3 2026-03-13T09:22:14Z

Disordered potentials fundamentally affect transport and coherence in quantum systems, giving rise to a Bose-glass phase in interacting bosonic systems -- an insulating yet compressible phase lacking long-range coherence. Directly measuring a reduced coherence length of the Bose glass has been an outstanding challenge. We address this by employing Talbot interferometry combined with single-atom-resolved detection in a quantum-gas microscope. Using ultracold bosonic atoms in a two-dimensional lattice with site-resolved, reproducible disorder, we identify the Bose-glass phase through in-situ density distributions and particle-number fluctuations, quantified via the Edwards-Anderson parameter, and through the visibility of interference patterns after time-of-flight. By driving the system across the Bose-glass phase, we further observe signatures of non-ergodic dynamics. Our studies provide a starting point to further explore disordered systems in and out of equilibrium, and are relevant for understanding the dynamics and stability of disordered and glass-like quantum states in solid-state systems.

2025-04-17T15:52:58Z Lennart Koehn Christopher Parsonage Callum W. Duncan Peter Kirton Andrew J. Daley Timon Hilker Elmar Haller Arthur La Rooij Stefan Kuhr 10.1103/xb42-j6px http://arxiv.org/abs/2603.12675v1 2026-03-13T05:44:56Z

Many-body localization (MBL) provides a mechanism by which interacting quantum systems evade thermalization, leading to persistent memory of initial conditions and slow entanglement growth. Probing these dynamical signatures in large systems and at long evolution times remains challenging for both classical simulations and current quantum devices. Here we experimentally investigate the ergodic-MBL crossover in quasiperiodic Floquet Ising systems using up to 144 qubits on an IBM Quantum processor. By implementing deep Floquet circuits reaching up to 5000 cycles, we access long-time many-body dynamics beyond the regime explored in previous quantum computing experiments. Measurements of autocorrelation functions reveal a smooth crossover from rapid thermalization at weak quasiperiodic potential strength to persistent correlations in the strong-disorder regime. Notably, in addition to the one-dimensional system, we also observe clear signatures consistent with localization behavior in the two-dimensional system. Furthermore, the quantum Fisher information exhibits logarithmic growth over thousands of Floquet cycles, providing evidence for slow entanglement spreading characteristic of the MBL regime. These results demonstrate that programmable quantum processors can serve as experimental platforms for probing nonergodic quantum many-body dynamics and exploring localization phenomena in regimes beyond the reach of classical simulations.

2026-03-13T05:44:56Z 9 pages, 4 figures Kazuma Nagao Tomonori Shirakawa Rongyang Sun Peter Prelovšek Seiji Yunoki http://arxiv.org/abs/2411.10406v3 2026-03-13T03:26:12Z

In the span of four decades, quantum computation has evolved from an intellectual curiosity to a potentially realizable technology. Today, small-scale demonstrations have become possible for quantum algorithmic primitives on hundreds of physical qubits. Nevertheless, there are significant outstanding challenges in quantum hardware, fabrication, software architecture, and algorithms on the path towards a full-stack scalable quantum computing technology. Here, we provide a comprehensive review of these scaling challenges. We show how to facilitate scaling by adopting existing semiconductor technology to build much higher-quality qubits, employing systems engineering approaches, and performing distributed heterogeneous quantum-classical computing. We provide a detailed resource and sensitivity analysis for quantum applications on surface-code error-corrected quantum computers given current, target, and desired hardware specifications based on superconducting qubits, accounting for a realistic distribution of errors. We provide comprehensive resource estimates for several utility-scale applications including quantum chemistry calculations, catalyst design, NMR spectroscopy, and Fermi-Hubbard simulation. We show that orders of magnitude enhancement in performance could be obtained by a combination of hardware improvements and tight quantum-HPC integration. Furthermore, we introduce high-performance architectures for quantum-probabilistic computing with custom-designed accelerators to tackle today's industry-scale classical optimization, machine learning, and quantum simulation tasks in a cost-effective manner.

2024-11-15T18:22:46Z 71 pages, 53 figures. General revision, added new sections, added figures, added references, added appendices Masoud Mohseni Artur Scherer K. Grace Johnson Oded Wertheim Matthew Otten Namit Anand Navid Anjum Aadit Yuri Alexeev Gilad Ben-Shach Kirk M. Bresniker Kerem Y. Camsari Barbara Chapman Soumitra Chatterjee Shuvro Chowdhury Gebremedhin A. Dagnew Tom Dvir Aniello Esposito Farah Fahim Michael Ferguson Marco Fiorentino Archit Gajjar Katerina Gratsea Gaurav Gyawali Christian Heiter Ali H. Z. Kavaki Abdullah Khalid Xiangzhou Kong Bohdan Kulchytskyy Elica Kyoseva Ruoyu Li P. Aaron Lott Igor L. Markov Robert F. McDermott Lucas Morais Giacomo Pedretti Pooja Rao Eleanor Rieffel Allyson Silva John Sorebo Panagiotis Spentzouris Ziv Steiner Boyan Torosov Davide Venturelli Robert J. Visser Zak Webb Xin Zhan Yonatan Cohen Pooya Ronagh Alan Ho Raymond G. Beausoleil John M. Martinis http://arxiv.org/abs/2603.12525v1 2026-03-12T23:55:29Z

Random sample consensus (RANSAC), which is based on a repetitive sampling from a given dataset, is one of the most popular robust estimation methods. In this study, an energy-based model (EBM) for robust estimation that has a similar scheme to RANSAC, energy-based RANSAC (EB-RANSAC), is proposed. EB-RANSAC is applicable to a wide range of estimation problems similar to RANSAC. However, unlike RANSAC, EB-RANSAC does not require a troublesome sampling procedure and has only one hyperparameter. The effectiveness of EB-RANSAC is numerically demonstrated in two applications: a linear regression and maximum likelihood estimation.

2026-03-12T23:55:29Z Muneki Yasuda Nao Watanabe Kaiji Sekimoto http://arxiv.org/abs/2603.12411v1 2026-03-12T19:51:32Z

Distributing quantum workloads over many Quantum Processing Units (QPUs) is a crucial step in scaling up quantum computers toward practical quantum advantage due to the limitations in size of a single QPU. In the absence of high-fidelity quantum interconnects, circuit knitting could provide a path to computing certain properties of large quantum systems on many QPUs of limited size in a distributed fashion using only classical communication. Circuit knitting partitions large quantum circuits into manageable sub-circuits, however, reconstructing observables in a straightforward manner comes at an exponential cost in sampling and classical post-processing. To mitigate the overhead this technique incurs, we introduce an Adaptive Circuit Knitting (ACK) method that finds efficient partitions of quantum circuits by discovering regions of minimal entanglement between subsystems. We simulate 1D and 2D disordered mixed-field Ising models up to 60 qubits and show that the ACK approach can reduce circuit knitting sampling overheads by up to four orders of magnitude for observables of interest. We highlight our parallel GPU-accelerated implementation and discuss the need for efficient classical simulators to enable distributed quantum algorithm development. Our techniques could enable efficient distribution of quantum simulation for both near-term and fault-tolerant architectures.

2026-03-12T19:51:32Z K. Grace Johnson Aniello Esposito Gaurav Gyawali Xin Zhan Rohit Ganti Namit Anand Raymond G. Beausoleil Masoud Mohseni http://arxiv.org/abs/2603.12362v1 2026-03-12T18:29:07Z

The mobility edges (MEs) that separate localized, multifractal and ergodic states in energy are a central concept in understanding Anderson localization. In this work we study the effect of several mutually commensurate quasiperiodic frequencies on the mobility-edge formation. We focus on the example of the addition of a constant offset to the quasiperiodic potential of the one-dimensional all-bands-flat diamond chain. We show that this additional offset can transform the anomalous mobility edges (AMEs), i.e. the energies, separating localized and multifractal states, into conventional mobility edges, separating localized from delocalized states. Also this appears to be the first example which shows the failure of Avila's global theory to analytically predict the ME location. We observe this violation both quantitatively, through the ME location mismatch, and qualitatively, via the formation of multiple MEs, not predicted by the theory.

2026-03-12T18:29:07Z 17 pages, 14 Figures, 1 Table Manish Kumar Ivan M. Khaymovich Auditya Sharma http://arxiv.org/abs/2603.12316v1 2026-03-12T18:00:01Z

Modern neural networks are heavily overparameterized, and pruning, which removes redundant neurons or connections, has emerged as a key approach to compressing them without sacrificing performance. However, while practical pruning methods are well developed, whether pruning induces sharp phase transitions in the neural networks and, if so, to what universality class they belong, remain open questions. To address this, we study fully-connected neural networks trained on MNIST, independently varying the dropout (i.e., removing neurons) rate at both the training and evaluation stages to map the phase diagram. We identify three distinct phases: eumentia (the network learns), dementia (the network has forgotten), and amentia (the network cannot learn), sharply distinguished by the power-law scaling of the cross-entropy loss with the training dataset size. {In the eumentia phase, the algebraic decay of the loss, as documented in the machine learning literature as neural scaling laws, is from the perspective of statistical mechanics the hallmark of quasi-long-range order.} We demonstrate that the transition between the eumentia and dementia phases is accompanied by scale invariance, with a diverging length scale that exhibits hallmarks of a Berezinskii-Kosterlitz-Thouless-like transition; the phase structure is robust across different network widths and depths. Our results establish that dropout-induced pruning provides a concrete setting in which neural network behavior can be understood through the lens of statistical mechanics.

2026-03-12T18:00:01Z 14 pages, 15 figures Haining Pan Nakul Aggarwal J. H. Pixley http://arxiv.org/abs/2603.12236v1 2026-03-12T17:54:17Z

Understanding how isolated quantum many-body systems thermalize remains a central question in modern physics. We study the onset of ergodicity in a two-dimensional disordered Heisenberg Floquet model using digital quantum simulation on IBM's Nighthawk superconducting processor, reaching system sizes of up to $10\times10$ qubits. We probe ergodicity across different length scales by coarse-graining the system into spatial patches of varying sizes and introducing a measure based on the collision entropy of each patch, enabling a detailed study of when ergodic behavior emerges across scales. The high sampling rate of superconducting quantum processing units, together with an optimal sample estimator, allow us to access patches of sizes up to $3\times3$. We observe that as the Heisenberg coupling $J$ increases, the noiseless system undergoes a smooth crossover from subergodic to ergodic behavior, with smaller patches approaching their random-matrix-theory values first, thereby revealing a hierarchy across scales. In the region of parameter space where classical tensor-network simulations are reliable, small patches or small values of $J$, we find excellent agreement with the error-mitigated quantum simulation. Beyond this regime, volume-law entanglement and contraction complexity growth causes the cost of classical methods to rise sharply. Our results open new directions for the use of quantum computers in the study of quantum thermalization.

2026-03-12T17:54:17Z Faisal Alam Marcos Crichigno Elizabeth Crosson Steven T. Flammia Filippo Maria Gambetta Max Hunter Gordon Michael Kreshchuk Ashley Montanaro Alberto Nocera Raul A. Santos http://arxiv.org/abs/2603.12235v1 2026-03-12T17:53:33Z

The theoretical efficiency of classical shadow tomography is predicated on a perfect Haar-random unitary ensemble, yet this mathematical ideal remains physically unattainable in near-term hardware. Here, we report the experimental discovery of a fundamental accuracy bound on integrated photonic processors: a ``Hardware Horizon'' where the reconstruction error undergoes a sharp phase transition. While the error initially obeys the predicted statistical scaling $\mathcal{O}(M^{-1/2})$, it abruptly saturates at a floor determined by the spectral distortions of the realized unitary group. By deriving a phenomenological error model, we decouple the competing mechanisms of static coherent spectral distortion and dynamic decoherence, demonstrating that this intrinsic noise floor imposes a hard bound that statistical accumulation cannot overcome. These findings establish that the utility of shadow tomography on NISQ (noisy intermediate-scale quantum) hardware is defined by a specific scaling law involving hardware parameters, necessitating active compensation strategies to bridge the gap between theoretical purity and the noisy reality of integrated photonics.

2026-03-12T17:53:33Z 12 pages, 7 figures Attila Baumann Zsolt Kis János Koltai Gábor Vattay http://arxiv.org/abs/2603.12234v1 2026-03-12T17:52:15Z

We develop a microscopic theory of thermalisation for a thermometer coupled to a many-body bath beyond standard Markovian and Fermi-golden-rule assumptions. By modeling interaction matrix elements in the non-interacting basis as independent random variables, we derive a diffusion-propagator expression for the reduced dynamics and show that relaxation is controlled by the distribution of interaction-induced level broadenings. The theory predicts a thermalisation timescale set by the inverse typical broadening and yields a non-Markovian generalization of global balance. Exact-diagonalization tests for heavy-tailed L{é}vy couplings, an all-to-all transverse-field Ising model, and the one-dimensional Imbrie model show good agreement with these predictions.

2026-03-12T17:52:15Z 14 pages, 5 figures Aleksey Lunkin http://arxiv.org/abs/2603.12085v1 2026-03-12T15:53:44Z

The Aubry-André model describes a system with quasiperiodic lattice modulation. In one dimension the AAH model is known to exhibit a sharp metal to insulator transition at a self-dual critical point at which all the states in the spectrum are critical or multifractal in nature. While such criticality is immediately destroyed by an additional onsite periodic modulation, we show an emergent criticality in the limit of strong periodic modulation strength under proper conditions. The resulting strong-modulation critical phase exhibits multifractal eigenstates and singular continuous spectra, belonging to the universality class of the critical Harper model. Moreover, we reveal that additional periodic potential of period N in the quasiperiodic chain folds the spectrum into N bands with quasiperiodicity being enhanced by a factor of N, producing N numbers of Hofstadter butterflies in each band. Our results reveal a general mechanism for engineering robust criticality and spectral replication in quasiperiodic systems.

2026-03-12T15:53:44Z 4.5 pages and 4 figures Sitaram Maity Nilanjan Roy Tapan Mishra