Robust Shadow Estimation

  title={Robust Shadow Estimation},
  author={Senrui Chen and Wenjun Yu and Pei Zeng and Steven T. Flammia},
  journal={PRX Quantum},
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 such tasks, near-term devices are prone to noise that will generally reduce the accuracy of such estimates. Here we show how to mitigate errors in the shadow estimation protocol recently proposed by Huang, Kueng, and Preskill. By adding an experimentally friendly calibration stage to the standard… 

Figures and Tables from this paper

The learnability of Pauli noise
Senrui Chen,1, ∗ Yunchao Liu,2, † Matthew Otten,3, ‡ Alireza Seif,1, § Bill Fefferman,4, ¶ and Liang Jiang1, ‖ 1Pritzker School of Molecular Engineering, University of Chicago, IL 60637, USA
Magic hinders quantum certification
The resource theory of magic quantifies the hardness of quantum certification protocols, showing that the resources needed to certify the quality of the application of a given unitary U are governed by the magic in the Choi state associated with U, which is shown to possess a profound connection with out-of-time order correlators.
The randomized measurement toolbox
Andreas Elben,1, 2, 3, 4 Steven T. Flammia,5, 1 Hsin-Yuan Huang,1, 6 Richard Kueng,7 John Preskill,1, 2, 6, 5 Benoît Vermersch,3, 4, 8 and Peter Zoller3, 4 Institute for Quantum Information and
Logical shadow tomography: Efficient estimation of error-mitigated observables
Hong-Ye Hu, 2, 3, 4, ∗ Ryan LaRose, 3, ∗ Yi-Zhuang You, Eleanor Rieffel, and Zhihui Wang 4, † Department of Physics, University of California San Diego, La Jolla, CA 92093, USA Department of Physics,
Hardware-efficient entangled measurements for variational quantum algorithms
Variational algorithms have received significant attention in recent years due to their potential to solve practical problems in noisy intermediate-scale quantum (NISQ) devices. A fundamental step of
Classical shadows with Pauli-invariant unitary ensembles
The class of Pauli-invariant unitary ensembles that are invariant under multiplication by a Pauli operator are considered, which pave the way for more efficient or robust protocols for predicting important properties of quantum states.
Avoiding barren plateaus using classical shadows
This work defines a notion of weak barren plateaus (WBP) based on the entropies of local reduced density matrices and demonstrates that decreasing the gradient step size allows to avoid WBPs during the optimization process.
Exponential Separations Between Learning With and Without Quantum Memory
It is proved that to estimate absolute values of all $n-qubit Pauli observables, algorithms with k < n qubits of quantum memory require at least $\Omega(2^{(n-k)/3})$ samples, but there is an algorithm using $n$-qu bit quantum memory which only requires $\mathcal{O}(n)$ samples.
Quantum advantages for Pauli channel estimation
We show that entangled measurements provide an exponential advantage in sample complexity for Pauli channel estimation, which is both a fundamental problem and a practically important subroutine for
Probing Many-Body Quantum Chaos with Quantum Simulators
Lata Kh Joshi, 2, ∗ Andreas Elben, 2, 3, ∗ Amit Vikram, 5 Benôıt Vermersch, 2, 6 Victor Galitski, 5 and Peter Zoller 2 Center for Quantum Physics, University of Innsbruck, Innsbruck A-6020, Austria


and s
Classical shadows with noise (2020), arXiv:2011.11580
  • 2011
and a at
tobacco and products and use of tanning beds. Friends the biggest on predisposition to harmful habits.
Estimating expectation values using approximate quantum states
An operational procedure for constructing the approximate description of the state that requires, besides the quantum state preparation, only single- qubit rotations followed by single-qubit measurements is described.
Fast Estimation of Sparse Quantum Noise
A heuristic version of the algorithm that uses simplified Clifford circuits on data from an IBM 14-qubit superconducting device and an open source implementation is experimentally validated, showing that accurate and precise estimation of the probability of arbitrary-weight Pauli errors is possible even when the signal is two orders of magnitude below the measurement noise floor.
Predicting many properties of a quantum system from very few measurements
An efficient method for constructing an approximate classical description of a quantum state using very few measurements of the state is proposed, called a ‘classical shadow’, which can be used to predict many different properties.
Efficient learning of quantum noise
The results pave the way for noise metrology in next-generation quantum devices, calibration in the presence of crosstalk, bespoke quantum error-correcting codes 10 and customized fault-tolerance protocols 11 that can greatly reduce the overhead in a quantum computation.
Efficient Estimation of Pauli Channels
These results enable a host of applications beyond just characterizing noise in a large-scale quantum system: they pave the way to tailoring quantum codes, optimizing decoders, and customizing fault tolerance procedures to suit a particular device.
Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
A simple scheme to reduce readout errors in experiments on quantum systems with finite number of measurement outcomes, which relies on performing classical post-processing which is preceded by Quantum Detector Tomography, and results showing improvement for the implementation of certain probability distributions in the case of five qubits are presented.
Does gravity come from quantum information?
  • X. Qi
  • Physics
    Nature Physics
  • 2018
Reconciling quantum mechanics with gravity has long posed a challenge for physicists. Recent developments have seen concepts originally developed in quantum information theory, such as entanglement