1. Classical shadows with Pauli-invariant unitary ensembles
- Author
-
Kaifeng Bu, Dax Enshan Koh, Roy J. Garcia, and Arthur Jaffe
- Subjects
Physics ,QC1-999 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
Abstract Classical shadows provide a noise-resilient and sample-efficient method for learning quantum system properties, relying on a user-specified unitary ensemble. What is the weakest assumption on this ensemble that can still yield meaningful results? To address this, we focus on Pauli-invariant unitary ensembles—those invariant under multiplication by Pauli operators. For these ensembles, we present explicit formulas for the reconstruction map and sample complexity bounds and extend our results to the case when noise impacts the protocol implementation. Two applications are explored: one for locally scrambled unitary ensembles, where we present formulas for the reconstruction map and sample complexity bounds that circumvent the need to solve an exponential-sized linear system, and another for the classical shadows of quantum channels. Our results establish a unified framework for classical shadows with Pauli-invariant unitary ensembles, applicable to both noisy and noiseless scenarios for states and channels and primed for implementation on near-term quantum devices.
- Published
- 2024
- Full Text
- View/download PDF