A Theoretical Framework for Learning from Quantum Data

07/13/2021
by   Mohsen Heidari, et al.
0

Over decades traditional information theory of source and channel coding advances toward learning and effective extraction of information from data. We propose to go one step further and offer a theoretical foundation for learning classical patterns from quantum data. However, there are several roadblocks to lay the groundwork for such a generalization. First, classical data must be replaced by a density operator over a Hilbert space. Hence, deviated from problems such as state tomography, our samples are i.i.d density operators. The second challenge is even more profound since we must realize that our only interaction with a quantum state is through a measurement which – due to no-cloning quantum postulate – loses information after measuring it. With this in mind, we present a quantum counterpart of the well-known PAC framework. Based on that, we propose a quantum analogous of the ERM algorithm for learning measurement hypothesis classes. Then, we establish upper bounds on the quantum sample complexity quantum concept classes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/10/2021

A Low Degree Learning Algorithm for Quantum Data via Quantum Fourier

Advances in quantum information processing compel us to explore learning...
research
06/10/2020

Binary Classification with Classical Instances and Quantum Labels

In classical statistical learning theory, one of the most well studied p...
research
01/03/2015

The Learnability of Unknown Quantum Measurements

Quantum machine learning has received significant attention in recent ye...
research
08/21/2023

Fat Shattering, Joint Measurability, and PAC Learnability of POVM Hypothesis Classes

We characterize learnability for quantum measurement classes by establis...
research
04/02/2020

Supervised Learning with Quantum Measurements

This letter reports a novel method for supervised machine learning based...
research
07/04/2023

Empirical Sample Complexity of Neural Network Mixed State Reconstruction

Quantum state reconstruction using Neural Quantum States has been propos...
research
03/01/2023

Intrinsic and Measured Information in Separable Quantum Processes

Stationary quantum information sources emit sequences of correlated qudi...

Please sign up or login with your details

Forgot password? Click here to reset