Quantum · 2022 · 107 citations · 76 references
ComputingComputer SciencePhysicsProbability TheoryQuantum ComputingQuantum MechanicsQuantum BitsQuantum CommunicationQuantum ComputationQuantum Information TheoryQuantum MeasurementAmplitude DampingQuantum Noise ModelsQuantum State EstimationQuantum State TomographyQuantum TomographySample ComplexitySample Complexity Analysis
The classical shadows protocol, recently introduced by Huang, Kueng, and Preskill [Nat. Phys. 16, 1050 (2020)], is a quantum-classical protocol to estimate properties of an unknown quantum state. Unlike full quantum state tomography, the protocol can be implemented on near-term quantum hardware and requires few quantum measurements to make many predictions with a high success probability. 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 shadow seminorm for both local and global noise. Additionally, by modifying the classical post-processing step of the noiseless protocol, we define a new 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.
76
Quantum Computing in the NISQ era and beyond
John Preskill · Quantum · 2018 · 8.2K citations · Full text
Computing, Computer Science, Physics +17
A variational eigenvalue solver on a photonic quantum processor
Alberto Peruzzo, Jarrod R. McClean, Peter Shadbolt et al. · Nature Communications · 2014 · 4.6K citations · Full text
Natural Sciences, Chemistry, Physics +17
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
Abhinav Kandala, Antonio Mezzacapo, Kristan Temme et al. · Nature · 2017 · 3K citations · Full text
Natural Sciences, Chemistry, Physics +14
Surface codes: Towards practical large-scale quantum computation
Austin G. Fowler, M. Mariantoni, John M. Martinis et al. · Physical Review A · 2012 · 3K citations · Full text
Computing, Computer Science, Physics +17
Variational quantum algorithms
Nature Reviews Physics · 2021 · 3K citations · Full text