arrow
Return

Robust Shadow Estimation

delete2021-09-22
delete77
delete
OA
AI
S
Senrui Chen
Y
Yu, Wenjun
P
Pei Zeng *
S
Steven T. Flammia
DOI:10.1103/PRXQuantum.2.030348delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Efficiently estimating properties of large and strongly coupled quantum systems is a central focus in many-body physics and quantum information theory. While quantum computers promise speedups for many of these tasks, near-term devices are prone to noise that will generally reduce the accuracy of such estimates. Here, we propose a sample-efficient and noise-resilient protocol for learning properties of quantum states building on the shadow estimation scheme [Huang et al., Nature Physics 16, 1050-1057 (2020)]. By introducing an experimentally friendly calibration procedure, our protocol can efficiently characterize and mitigate noises in the shadow estimation scheme, given only minimal assumptions on the experimental conditions. When the strength of noises can be bounded, our protocol approximately retains the same order of sample efficiency as the standard shadow estimation scheme, while also possessing a provable noise resilience. We give rigorous bounds on the sample complexity of our protocol and demonstrate its performance with several numerical experiments, including estimations of quantum fidelity, correlation functions and energy expectations, etc., which highlight a wide spectrum of potential applications of our protocol on near-term devices.
Keywords:
QUANTUM
UNITARY
ENTANGLEMENT
NOISE

Journal

P
PRX Quantum
IF:
11
Papers:
919
Citations:
9.0K

Organization

T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
Cited Papers

Cited Papers

Thermochemistry and oxidation potentials of vanadium, niobium, and tantalum
err2002-05-01
err0
PREAI
errLoren G. Hepler; John Oxford Hill; Ian G. Worsley
errShare
errSave
Fiber-Optic Liquid Crystalline High-Sensitivity Temperature Sensor
err1990-02-13
err0
PREAI
errAndrzej W. Domanski; Tomasz R. Wolinski; Wieslaw Borys
errShare
errSave
Direct observation of steps in rotation of the bacterial flagellar motor
err2005-10-01
err0
PREAI
errYoshiyuki Sowa; Alexander D. Rowe; Mark C. Leake; Toshiharu Yakushi; Michio Homma; Akihiko Ishijima; Richard M. Berry
errShare
errSave
Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
err2020-09-22
err74
errOAAI
errBonet-Monroig, Xavier; Babbush, Ryan; O'Brien, Thomas E.
errShare
errSave
A variational eigenvalue solver on a photonic quantum processor
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
errShare
errSave
The complete genome sequence of the rumen methanogen Methanobacterium formicicum BRM9
err2014-12-08
err0
errOAAI
errWilliam J Kelly; Sinead C Leahy; Dong Li; Rechelle Perry; Suzanne C Lambie; Graeme T Attwood; Eric Altermann
errShare
errSave
researcher View more