Universal scaling laws in quantum-probabilistic machine learning by tensor network towards interpreting representation and generalization powers

Abstract

Interpreting the representation and generalization powers has been a long-standing issue in the field of machine learning (ML) and artificial intelligence. This work contributes to uncovering the emergence of universal scaling laws in quantum-probabilistic ML. We take the generative tensor network (GTN) in the form of a matrix product state as an example and show that with an untrained GTN (such as a random TN state), the negative logarithmic likelihood (NLL) $L$ generally increases linearly with the number of features $M$, i.e., $L\simeq kM+const$. This is a consequence of the so-called ``catastrophe of orthogonality,'' which states that quantum many-body states tend to become exponentially orthogonal to each other as $M$ increases. We reveal that while gaining information through training, the linear scaling law is suppressed by a negative quadratic correction, leading to $L\simeq \beta M-\alpha M^2+const$. The scaling coefficients exhibit logarithmic relationships with the number of training samples and the number of quantum channels $\chi$. The emergence of the quadratic correction term in NLL for the testing (training) set can be regarded as evidence of the generalization (representation) power of GTN. Over-parameterization can be identified by the deviation in the values of $\alpha$ between training and testing sets while increasing $\chi$. We further investigate how orthogonality in the quantum feature map relates to the satisfaction of quantum probabilistic interpretation, as well as to the representation and generalization powers of GTN. The unveiling of universal scaling laws in quantum-probabilistic ML would be a valuable step toward establishing a white-box ML scheme interpreted within the quantum probabilistic framework.

5 pages (main text) + 3 pages (appendices), 5 figures (main text) + 4 figures (appendices)

References in corpus (21)

• Entanglement in quantum critical phenomena
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Tensor networks for complex quantum systems
• Entropy scaling and simulability by Matrix Product States
• Renormalization and tensor product states in spin chains and lattices
• Theory of finite-entanglement scaling at one-dimensional quantum critical points
• Scaling of entanglement support for Matrix Product States
• Unsupervised Generative Modeling Using Matrix Product States
• Lecture Notes of Tensor Network Contractions
• Tree Tensor Networks for Generative Modeling
• Machine Learning by Unitary Tensor Network of Hierarchical Tree Structure
• Generative Tensor Network Classification Model for Supervised Machine Learning
• Tensor networks for unsupervised machine learning
• Tensor networks for interpretable and efficient quantum-inspired machine learning
• Mutual Information Scaling for Tensor Network Machine Learning
• Unsupervised Recognition of Informative Features via Tensor Network Machine Learning and Quantum Entanglement Variations
• Machine learning with tree tensor networks, CP rank constraints, and tensor dropout
• Privacy-preserving machine learning with tensor networks
• Residual Matrix Product State for Machine Learning