Negational Symmetry of Quantum Neural Networks for Binary Pattern Classification

05/20/2021
by   Nanqing Dong, et al.
23

Entanglement is a physical phenomenon, which has fueled recent successes of quantum algorithms. Although quantum neural networks (QNNs) have shown promising results in solving simple machine learning tasks recently, for the time being, the effect of entanglement in QNNs and the behavior of QNNs in binary pattern classification are still underexplored. In this work, we provide some theoretical insight into the properties of QNNs by presenting and analyzing a new form of invariance embedded in QNNs for both quantum binary classification and quantum representation learning, which we term negational symmetry. Given a quantum binary signal and its negational counterpart where a bitwise NOT operation is applied to each quantum bit of the binary signal, a QNN outputs the same logits. That is to say, QNNs cannot differentiate a quantum binary signal and its negational counterpart in a binary classification task. We further empirically evaluate the negational symmetry of QNNs in binary pattern classification tasks using Google's quantum computing framework. The theoretical and experimental results suggest that negational symmetry is a fundamental property of QNNs, which is not shared by classical models. Our findings also imply that negational symmetry is a double-edged sword in practical quantum applications.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 7

06/10/2020

Binary Classification with Classical Instances and Quantum Labels

In classical statistical learning theory, one of the most well studied p...
08/27/2019

Learning Algebraic Models of Quantum Entanglement

We give a thorough overview of supervised learning and network design fo...
10/19/2020

Predicting toxicity by quantum machine learning

In recent years, parameterized quantum circuits have been regarded as ma...
05/04/2022

Group-Invariant Quantum Machine Learning

Quantum Machine Learning (QML) models are aimed at learning from data en...
08/30/2021

Representation of binary classification trees with binary features by quantum circuits

We propose a quantum representation of binary classification trees with ...
02/02/2015

Quantum Pairwise Symmetry: Applications in 2D Shape Analysis

A pair of rooted tangents -- defining a quantum triangle -- with an asso...
09/02/2020

Quantum Discriminator for Binary Classification

Quantum computers operate in the high-dimensional tensor product spaces ...

Code Repositories

negational_symmetry

Negational Symmetry of Quantum Neural Networks for Binary Pattern Classification


view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.