4 problems

Classical-shadow rate conjecture. The correct rate for classical shadows is

Let $P$ be a Frobenius-normalized Pauli observable on $n$ qubits, with normalization $P/\sqrt{2^n}$, and consider random Clifford circuits of depth $\log(n)$. Constant shadow-norm…

Consider classical-shadow tomography using random Clifford circuits of depth $d=\Theta(\log n)$, and let the input state be an arbitrary $n$-qubit state. All-state shallow-shadow c…

Let $B$ denote the observable bound and let $\delta$ be the failure probability in the classical shadows task. The relevant lower bounds currently have an incorrect dependence on…