Entangling power of neural networks
Taige Wang, Nisarga Paul, Liang Fu
Abstract
Characterizing the complexity of correlations between subsystems is a fundamental task across information theory, machine learning, and science. In quantum physics, neural networks have found increasing application in learning wavefunctions. Here we introduce the entangling power of an encoder-decoder neural network, which quantifies its ability to generate entanglement between subsystems, dependent on a latent space dimension K and the complexity class of the decoder. We exactly calculate this quantity for polynomial decoders of degree p acting on a K-dimensional latent space. Our results establish the exponential entangling power of neural networks with modest resources. More broadly, our work provides a framework for analyzing correlations in machine learning that generalizes the notion of the Schmidt rank in entanglement theory.
Create a lesson
Related papers
Coupling spherical p-spin systems
Riccardo Cipolloni, Leticia F. Cugliandolo
Bias-Induced Crossover in Absolute Capacity of Dense Associative Memory
Yuto Sakurai, Takeaki Shimokawa, Kazunori Iwata et al.
Latent kinetic Ising models of neural spike trains
Davide Ghio, David Saad
Nonlocal Magic across the Many-Body Localization Crossover
Shan-Zhong Li, Zhi Li
Statistical levels and spatial modes of Fock-space heterogeneity in many-body localization crossovers
Yu-Jing Liu, Chen Cheng
Disorder-Tailored Delocalization
Yeongjun Kim, Supriyo Ghosh, Sergej Flach