Litcius/Paper detail

Presence and Absence of Barren Plateaus in Tensor-Network Based Machine Learning

Zidu Liu, Li-Wei Yu, Luming Duan, Dong-Ling Deng

2022Physical Review Letters51 citationsDOIOpen Access PDF

Abstract

Tensor networks are efficient representations of high-dimensional tensors with widespread applications in quantum many-body physics. Recently, they have been adapted to the field of machine learning, giving rise to an emergent research frontier that has attracted considerable attention. Here, we study the trainability of tensor-network based machine learning models by exploring the landscapes of different loss functions, with a focus on the matrix product states (also called tensor trains) architecture. In particular, we rigorously prove that barren plateaus (i.e., exponentially vanishing gradients) prevail in the training process of the machine learning algorithms with global loss functions. Whereas, for local loss functions the gradients with respect to variational parameters near the local observables do not vanish as the system size increases. Therefore, the barren plateaus are absent in this case and the corresponding models could be efficiently trainable. Our results reveal a crucial aspect of tensor-network based machine learning in a rigorous fashion, which provide a valuable guide for both practical applications and theoretical studies in the future.

Topics & Concepts

Tensor (intrinsic definition)ObservableComputer scienceFocus (optics)Tensor productArtificial intelligenceStatistical physicsMatrix multiplicationMachine learningQuantumPhysicsTheoretical computer scienceMathematicsPure mathematicsQuantum mechanicsOpticsQuantum many-body systemsQuantum Computing Algorithms and ArchitectureQuantum and electron transport phenomena
Presence and Absence of Barren Plateaus in Tensor-Network Based Machine Learning | Litcius