Copertina

Quantum circuit complexity and unsupervised machine learning of topological order

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Che, Yanming, Gneiting, Clemens, Wang, Xiaoguang, Nori, Franco
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Disordered Systems and Neural Networks Computational Complexity Information Theory Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Bayes optimal learning of attention-indexed models
di: Boncoraglio, Fabrizio, et al.
Pubblicazione: (2025)

When resampling/reweighting improves feature learning in imbalanced classification?: A toy-model study
di: Obuchi, Tomoyuki, et al.
Pubblicazione: (2024)

Fundamental computational limits of weak learnability in high-dimensional multi-index models
di: Troiani, Emanuele, et al.
Pubblicazione: (2024)

Unreasonable effectiveness of unsupervised learning in identifying Majorana topology
di: Taylor, Jacob, et al.
Pubblicazione: (2025)

Bayes-optimal learning of an extensive-width neural network from quadratically many samples
di: Maillard, Antoine, et al.
Pubblicazione: (2024)

Noise resilience of deterministic analog combinatorial optimization solvers
di: Gneiting, Clemens, et al.
Pubblicazione: (2025)

Geometric quantum machine learning of BQP$^A$ protocols and latent graph classifiers
di: Umeano, Chukwudubem, et al.
Pubblicazione: (2024)

Rare dense solutions clusters in asymmetric binary perceptrons -- local entropy via fully lifted RDT
di: Stojnic, Mihailo
Pubblicazione: (2025)

Single-Head Attention in High Dimensions: A Theory of Generalization, Weights Spectra, and Scaling Laws
di: Boncoraglio, Fabrizio, et al.
Pubblicazione: (2025)

Storage capacity of perceptron with variable selection
di: Xu, Yingying, et al.
Pubblicazione: (2025)

Deep ReLU networks -- injectivity capacity upper bounds
di: Stojnic, Mihailo
Pubblicazione: (2024)

Injectivity capacity of ReLU gates
di: Stojnic, Mihailo
Pubblicazione: (2024)

The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks
di: Erba, Vittorio, et al.
Pubblicazione: (2025)

On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance
di: Barbier, Jean, et al.
Pubblicazione: (2024)

A universal compression theory for lottery ticket hypothesis and neural scaling laws
di: Wang, Hong-Yi, et al.
Pubblicazione: (2025)

Statistical physics of deep learning: Optimal learning of a multi-layer perceptron near interpolation
di: Barbier, Jean, et al.
Pubblicazione: (2025)

Quantum complexity phase transition in fermionic quantum circuits
di: Xia, Wei, et al.
Pubblicazione: (2025)

Optimal generalisation and learning transition in extensive-width shallow neural networks near interpolation
di: Barbier, Jean, et al.
Pubblicazione: (2025)

Sharp feature-learning transitions and Bayes-optimal neural scaling laws in extensive-width networks
di: Nguyen, Minh-Toan, et al.
Pubblicazione: (2026)

Binary perceptron computational gap -- a parametric fl RDT view
di: Stojnic, Mihailo
Pubblicazione: (2025)

Exact capacity of the \emph{wide} hidden layer treelike neural networks with generic activations
di: Stojnic, Mihailo
Pubblicazione: (2024)

Ultrametric OGP - parametric RDT \emph{symmetric} binary perceptron connection
di: Stojnic, Mihailo
Pubblicazione: (2026)

Fixed width treelike neural networks capacity analysis -- generic activations
di: Stojnic, Mihailo
Pubblicazione: (2024)

Capacity of the Hebbian-Hopfield network associative memory
di: Stojnic, Mihailo
Pubblicazione: (2024)

Parametric RDT approach to computational gap of symmetric binary perceptron
di: Stojnic, Mihailo
Pubblicazione: (2026)

Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications
di: Xu, Yizhou, et al.
Pubblicazione: (2025)

An analysis of localization transitions using non-parametric unsupervised learning
di: Vanoni, Carlo, et al.
Pubblicazione: (2023)

Constructing material network representations for intelligent amorphous alloys design
di: Zhang, S. -Y., et al.
Pubblicazione: (2025)

Classifying extended, localized and critical states in quasiperiodic lattices via unsupervised learning
di: Zheng, Bohan, et al.
Pubblicazione: (2024)

Quantum and classical processing with photonic quantum machine learning
di: Carreño, J. C. López, et al.
Pubblicazione: (2026)

Photonic Simulation of Localization Phenomena Using Boson Sampling
di: Kulkarni, Anuprita V., et al.
Pubblicazione: (2024)

Quantum Equilibrium Propagation: Gradient-Descent Training of Quantum Systems
di: Scellier, Benjamin
Pubblicazione: (2024)

Exponentially improved efficient machine learning for quantum many-body states with provable guarantees
di: Che, Yanming, et al.
Pubblicazione: (2023)

A Framework for Demonstrating Practical Quantum Advantage: Racing Quantum against Classical Generative Models
di: Hibat-Allah, Mohamed, et al.
Pubblicazione: (2023)

What can we learn from quantum convolutional neural networks?
di: Umeano, Chukwudubem, et al.
Pubblicazione: (2023)

Statistical mechanics of extensive-width Bayesian neural networks near interpolation
di: Barbier, Jean, et al.
Pubblicazione: (2025)

CLuP practically achieves $\sim 1.77$ positive and $\sim 0.33$ negative Hopfield model ground state free energy
di: Stojnic, Mihailo
Pubblicazione: (2025)

Graphical model for factorization and completion of relatively high rank tensors by sparse sampling
di: Cavaliere, Angelo Giorgio, et al.
Pubblicazione: (2025)

A CLuP algorithm to practically achieve $\sim 0.76$ SK--model ground state free energy
di: Stojnic, Mihailo
Pubblicazione: (2025)

Online unsupervised Hebbian learning in deep photonic neuromorphic networks
di: Li, Xi, et al.
Pubblicazione: (2026)