Symmetric Pruning in Quantum Neural Networks

08/30/2022
by   Xinbiao Wang, et al.
0

Many fundamental properties of a quantum system are captured by its Hamiltonian and ground state. Despite the significance of ground states preparation (GSP), this task is classically intractable for large-scale Hamiltonians. Quantum neural networks (QNNs), which exert the power of modern quantum machines, have emerged as a leading protocol to conquer this issue. As such, how to enhance the performance of QNNs becomes a crucial topic in GSP. Empirical evidence showed that QNNs with handcraft symmetric ansatzes generally experience better trainability than those with asymmetric ansatzes, while theoretical explanations have not been explored. To fill this knowledge gap, here we propose the effective quantum neural tangent kernel (EQNTK) and connect this concept with over-parameterization theory to quantify the convergence of QNNs towards the global optima. We uncover that the advance of symmetric ansatzes attributes to their large EQNTK value with low effective dimension, which requests few parameters and quantum circuit depth to reach the over-parameterization regime permitting a benign loss landscape and fast convergence. Guided by EQNTK, we further devise a symmetric pruning (SP) scheme to automatically tailor a symmetric ansatz from an over-parameterized and asymmetric one to greatly improve the performance of QNNs when the explicit symmetry information of Hamiltonian is unavailable. Extensive numerical simulations are conducted to validate the analytical results of EQNTK and the effectiveness of SP.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/16/2020

Discriminating an Arbitrary Number of Pure Quantum States by the Combined 𝒞𝒫𝒯 and Hermitian Measurements

If the system is known to be in one of two non-orthogonal quantum states...
research
09/23/2021

Theory of overparametrization in quantum neural networks

The prospect of achieving quantum advantage with Quantum Neural Networks...
research
05/10/2022

Theory of Quantum Generative Learning Models with Maximum Mean Discrepancy

The intrinsic probabilistic nature of quantum mechanics invokes endeavor...
research
05/26/2021

Testing symmetry on quantum computers

Symmetry is a unifying concept in physics. In quantum information and be...
research
06/12/2023

Splitting and Parallelizing of Quantum Convolutional Neural Networks for Learning Translationally Symmetric Data

A quantum convolutional neural network (QCNN) is a promising quantum mac...
research
05/25/2022

A Convergence Theory for Over-parameterized Variational Quantum Eigensolvers

The Variational Quantum Eigensolver (VQE) is a promising candidate for q...
research
04/15/2019

Deterministic Preparation of Dicke States

The Dicke state |D_k^n〉 is an equal-weight superposition of all n-qubit ...

Please sign up or login with your details

Forgot password? Click here to reset