Chaos and Complexity from Quantum Neural Network: A study with Diffusion Metric in Machine Learning

by   Sayantan Choudhury, et al.

In this work, our prime objective is to study the phenomena of quantum chaos and complexity in the machine learning dynamics of Quantum Neural Network (QNN). A Parameterized Quantum Circuits (PQCs) in the hybrid quantum-classical framework is introduced as a universal function approximator to perform optimization with Stochastic Gradient Descent (SGD). We employ a statistical and differential geometric approach to study the learning theory of QNN. The evolution of parametrized unitary operators is correlated with the trajectory of parameters in the Diffusion metric. We establish the parametrized version of Quantum Complexity and Quantum Chaos in terms of physically relevant quantities, which are not only essential in determining the stability, but also essential in providing a very significant lower bound to the generalization capability of QNN. We explicitly prove that when the system executes limit cycles or oscillations in the phase space, the generalization capability of QNN is maximized. Moreover, a lower bound on the optimization rate is determined using the well known Maldacena Shenker Stanford (MSS) bound on the Quantum Lyapunov exponent.


Quantum Natural Gradient

A quantum generalization of Natural Gradient Descent is presented as par...

Wasserstein Complexity of Quantum Circuits

Given a unitary transformation, what is the size of the smallest quantum...

Geometry Perspective Of Estimating Learning Capability Of Neural Networks

The paper uses statistical and differential geometric motivation to acqu...

Stochastic gradient descent for hybrid quantum-classical optimization

Within the context of hybrid quantum-classical optimization, gradient de...

Robustness of Quantum Algorithms for Nonconvex Optimization

Recent results suggest that quantum computers possess the potential to s...

SchWARMA: A model-based approach for time-correlated noise in quantum circuits

Temporal noise correlations are ubiquitous in quantum systems, yet often...

The world as a neural network

We discuss a possibility that the entire universe on its most fundamenta...

Please sign up or login with your details

Forgot password? Click here to reset