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

11/16/2020
by   Sayantan Choudhury, et al.
0

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.

READ FULL TEXT
research
09/04/2019

Quantum Natural Gradient

A quantum generalization of Natural Gradient Descent is presented as par...
research
08/12/2022

Wasserstein Complexity of Quantum Circuits

Given a unitary transformation, what is the size of the smallest quantum...
research
11/03/2020

Geometry Perspective Of Estimating Learning Capability Of Neural Networks

The paper uses statistical and differential geometric motivation to acqu...
research
10/02/2019

Stochastic gradient descent for hybrid quantum-classical optimization

Within the context of hybrid quantum-classical optimization, gradient de...
research
12/05/2022

Robustness of Quantum Algorithms for Nonconvex Optimization

Recent results suggest that quantum computers possess the potential to s...
research
10/09/2020

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

Temporal noise correlations are ubiquitous in quantum systems, yet often...
research
08/04/2020

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