Classical Shadows with Noise

11/23/2020
by   Dax Enshan Koh, et al.
0

The classical shadows protocol, recently introduced by Huang, Keung, and Preskill [Nat. Phys. 16, 1050 (2020)], is a hybrid quantum-classical protocol that is used to predict target functions of an unknown quantum state. Unlike full quantum state tomography, the protocol requires only a few quantum measurements to make many predictions with a high success probability, and is therefore more amenable to implementation on near-term quantum hardware. In this paper, we study the effects of noise on the classical shadows protocol. In particular, we consider the scenario in which the quantum circuits involved in the protocol are subject to various known noise channels and derive an analytical upper bound for the sample complexity in terms of a generalized shadow norm for both local and global noise. Additionally, by modifying the classical post-processing step of the noiseless protocol, we define an estimator that remains unbiased in the presence of noise. As applications, we show that our results can be used to prove rigorous sample complexity upper bounds in the cases of depolarizing noise and amplitude damping.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
11/04/2019

Bare quantum simultaneity versus classical interactivity in communication complexity

A relational bipartite communication problem is presented that has an ef...
research
06/02/2019

Noise reduction using past causal cones in variational quantum algorithms

We introduce an approach to improve the accuracy and reduce the sample c...
research
01/17/2023

Generalized Zurek's bound on the cost of an individual classical or quantum computation

We consider the minimal thermodynamic cost of an individual computation,...
research
05/12/2021

Informationally complete POVM-based shadow tomography

Recently introduced shadow tomography protocols use classical shadows of...
research
05/06/2023

Efficient information recovery from Pauli noise via classical shadow

The rapid advancement of quantum computing has led to an extensive deman...
research
01/03/2015

The Learnability of Unknown Quantum Measurements

Quantum machine learning has received significant attention in recent ye...

Please sign up or login with your details

Forgot password? Click here to reset