quantum-classical-shadow-estimation

name	quantum-classical-shadow-estimation
category	quantum-computing
description	Classical Shadow Estimation of Unitary Channels (CSEU) — Heisenberg-limited prediction of quantum evolution properties without full tomography.
tags	["quantum","shadow-estimation","heisenberg-limit","unitary-channels","quantum-tomography"]
created	2026-06-12T00:00:00.000Z
source	arxiv:2606.13638

Quantum Classical Shadow Estimation of Unitary Channels

Summary

Classical Shadow Estimation of Unitary Channels (CSEU) predicts properties of unknown quantum evolutions without full tomography. Stores classical data from queries to unknown unitary U that can later predict expectation values tr[O · UρU†] up to additive error ε.

Key Contributions

Heisenberg-Limited Scaling

• CSEU achieves Heisenberg-limited query complexity: O(1/ε) queries instead of O(1/ε²) for standard shadow estimation
• Quadratic improvement from ability to apply U and U† in sequence

Optimal Measurement Strategy

• Uses entangled measurements across multiple copies of channel output
• Joint measurements on input-output pairs provide more information than separate measurements
• Optimal strategy depends on observable class being predicted

Application Scenarios

• Quantum process verification without full process tomography
• Variational quantum algorithms: estimate gradients and expectation values efficiently
• Quantum machine learning: characterize quantum feature maps and neural network layers
• Error mitigation: diagnose and characterize noise channels

Mathematical Framework

Shadow Protocol

1. Prepare input state ρ (typically random product states)
2. Apply unknown unitary U
3. Measure output in random basis
4. Store classical "shadow" data
5. Post-process to predict observables

Sample Complexity

• Standard shadow estimation: O(log M / ε²) samples
• CSEU (this work): O(log M / ε) samples (Heisenberg-limited)
• M = number of observables to predict

When to Use

• Need to predict many properties of a quantum evolution
• Have access to both U and U† (or can implement them)
• Want to avoid full quantum process tomography
• Working with variational quantum circuits or QML models

Implementation Considerations

• Requires ability to prepare specific input states
• Measurement basis should be informationally complete
• Classical post-processing overhead is polynomial
• Works with current NISQ devices (shallow circuits)

Related Concepts

• Classical shadows (Huang, Kueng, Preskill 2020)
• Quantum process tomography
• Randomized measurement protocols
• Heisenberg-limited metrology