Approximate unitary designs reproduce the statistics of Haar-random unitaries to a given order and accuracy. Recent constructions realize such designs with logarithmic-depth circuits, enabling shallow measurement protocols for various quantum state-learning tasks while preserving performance. These results raise the question of whether approximate designs can replace exact designs more generally. We show that even exponentially small design error need not preserve the learning guarantees of exact designs. This motivates deriving learning guarantees directly from the measurement circuit structure. For observable estimation with classical shadows, we prove that logarithmic-depth two-layer Clifford circuits yield an unbiased estimator matching the global Clifford variance scaling for every state and Hermitian observable. Beyond observable estimation, this bound allows shallow measurements to retain global Clifford guarantees for other tasks, including setting-efficient tomography, mixed-state metrology, and stabilizer structure learning. We complement these statistical guarantees with a compact, exact tensor-network representation of the inverse shadow channel. When measurement bases are reused, approximate unitary designs of arbitrarily high order need not uniformly match the Haar variance in the many-shot limit. For the all-to-all random two-local circuits considered, doing so requires nearly linear depth. Together, our results reveal the capabilities and limitations of shallow quantum state learning, highlighting the distinction between approximating Haar randomness and reproducing its learning guarantees.
AI Summary
The paper asks when shallow randomized measurements reproduce exact-design learning guarantees, rather than merely approximate Haar moments. It separates these notions: relative-CP-order approximate unitary $3$-designs with error exceeding $14/2^n$ can have arbitrarily poor worst-case estimation variance, even allowing arbitrary estimators with uniformly bounded relative bias. Conversely, approximate-design structure is not necessary for the variance guarantee considered.
For two staggered layers of independently sampled $k$-qubit Clifford blocks, the exact-inverse shadow estimator is unbiased and satisfies $\operatorname{Var}[\operatorname{Tr}(O\hat\rho)]=O(\|O_0\|_2^2)$ uniformly over states and Hermitian observables when $k2^{k/2}=\Omega(n)$. Choosing $k=O(\log n)$ gives logarithmic-depth measurements in a one-dimensional, ancilla-free implementation. The proof expresses Pauli visibilities and correlated visibilities as transfer-matrix contractions and bounds their combined contribution with the inverse channel. An exact MPO representation of the inverse channel has bond dimension $n/k$, enabling polynomial-time post-processing for polynomial-bond-dimension MPO observables.
Applications include rank-$r$ tomography with $\widetilde O(r^2/\epsilon^2)$ settings and $O(d)$ shots per setting, retaining $\widetilde O(dr^2/\epsilon^2)$ total samples; mixed-state metrology guarantees under conditioning/rank assumptions; and worst-case stabilizer learning using $O(n2^t)$ bases for nullity $t$.
The guarantees do not extend uniformly to the many-shot shadow variance floor: matching global exact-$4$-design scaling requires $k=\Omega(n)$ for two-layer Haar blocks, or depth $\Omega(n/\log n)$ for independent Haar two-qubit circuits, even with all-to-all connectivity. These lower bounds concern the specified estimator and circuit models; other architectures and adaptive strategies remain open.
Little sign of AI-generated text
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
Approximate unitary designs reproduce the statistics of Haar-random unitaries to a given order and accuracy. Recent constructions realize such designs with logarithmic-depth circuits, enabling shallow measurement protocols for various quantum state-learning tasks while preserving performance. These results raise the question of whether approximate designs can replace exact designs more generally. We show that even exponentially small design error need not preserve the learning guarantees of exact designs. This motivates deriving learning guarantees directly from the measurement circuit structure. For observable estimation with classical shadows, we prove that logarithmic-depth two-layer Clifford circuits yield an unbiased estimator matching the global Clifford variance scaling for every state and Hermitian observable. Beyond observable estimation, this bound allows shallow measurements to retain global Clifford guarantees for other tasks, including setting-efficient tomography, mixed-state metrology, and stabilizer structure learning. We complement these statistical guarantees with a compact, exact tensor-network representation of the inverse shadow channel. When measurement bases are reused, approximate unitary designs of arbitrarily high order need not uniformly match the Haar variance in the many-shot limit. For the all-to-all random two-local circuits considered, doing so requires nearly linear depth. Together, our results reveal the capabilities and limitations of shallow quantum state learning, highlighting the distinction between approximating Haar randomness and reproducing its learning guarantees.
The paper asks when shallow randomized measurements reproduce exact-design learning guarantees, rather than merely approximate Haar moments. It separates these notions: relative-CP-order approximate unitary 3-designs with error exceeding 14/2n can have arbitrarily poor worst-case estimation variance, even allowing arbitrary estimators with uniformly bounded relative bias. Conversely, approximate-design structure is not necessary for the variance guarantee considered.
For two staggered layers of independently sampled k-qubit Clifford blocks, the exact-inverse shadow estimator is unbiased and satisfies Var[Tr(Oρ^)]=O(∥O0∥22) uniformly over states and Hermitian observables when k2k/2=Ω(n). Choosing k=O(logn) gives logarithmic-depth measurements in a one-dimensional, ancilla-free implementation. The proof expresses Pauli visibilities and correlated visibilities as transfer-matrix contractions and bounds their combined contribution with the inverse channel. An exact MPO representation of the inverse channel has bond dimension n/k, enabling polynomial-time post-processing for polynomial-bond-dimension MPO observables.
Applications include rank-r tomography with O(r2/ϵ2) settings and O(d) shots per setting, retaining O(dr2/ϵ2) total samples; mixed-state metrology guarantees under conditioning/rank assumptions; and worst-case stabilizer learning using O(n2t) bases for nullity t.
The guarantees do not extend uniformly to the many-shot shadow variance floor: matching global exact-4-design scaling requires k=Ω(n) for two-layer Haar blocks, or depth Ω(n/logn) for independent Haar two-qubit circuits, even with all-to-all connectivity. These lower bounds concern the specified estimator and circuit models; other architectures and adaptive strategies remain open.
We provide practical and powerful schemes for learning properties of a quantum state using a small number of measurements. Specifically, we present a randomized measurement scheme modulated by the depth of a random quantum circuit in one spatial dimension. This scheme interpolates between two known classical shadows schemes based on random Pauli measurements and random Clifford measurements. We focus on the regime where depth scales logarithmically in the system size and provide evidence that this retains the desirable sample complexity properties of both extremal schemes while also being experimentally feasible. We present methods for two key tasks; estimating expectation values of certain observables from generated classical shadows and, computing upper bounds on the depth-modulated shadow norm, thus providing rigorous guarantees on the accuracy of the output estimates. We achieve our findings by bringing together tools from shadow estimation, random circuits, and tensor networks.
Random quantum circuits aim to efficiently reproduce the statistical properties of ideal random quantum evolution. One approach is to construct approximate unitary designs, which match the moments of Haar-random unitaries up to a prescribed order with controlled error. We establish quantitative guarantees for how accurately these designs reproduce the distribution of each output probability. We show that, for every strong ε-approximate unitary k-design on n qubits, the distribution of each output probability is within O(k−1/2(1+k/2n)−1/2+ε) in Kolmogorov distance of the Porter-Thomas distribution, a beta distribution with parameters 1 and 2n−1. This bound is optimal up to constant factors, implying that a substantially better uniform bound requires additional structure. We then show that a mild form of local invariance suffices. We prove that any such design that is invariant under unitary translations acting on a single qubit approximates Porter-Thomas to total variation distance O(k−1/2+ε). Every strong ε-approximate unitary k-design invariant on logk+O(1) qubits achieves error 2−Ω(k)+O(ε) in Kolmogorov distance and 2−Ω(k)+O(εlog(2/ε)) in total variation distance. These results identify the distributional accuracy guaranteed by moment matching and the structure that improves it. As an application, we show that the Shannon entropy of the output distribution of a strong ε-approximate k-design is concentrated around its Haar value n−Θ(1): its mean differs from the Haar mean by O(k−1/4+ε1/2) and its standard deviation is O(2−n/2+k−1/8+ε1/4). Consequently, a trusted device sampling such circuits generates n−O(1) bits of entropy per sample, which makes them useful for random number generation.
Reliable and scalable readout strategies are essential for quantum technologies. As quantum processors grow, extracting useful information must remain feasible without measurement circuits becoming a dominant bottleneck. Randomized measurements and classical shadows provide a powerful route, but global estimation is conventionally associated with highly random ensembles that require increasing circuit depth and hence substantial experimental overhead. In this work, we show that substantially less randomness suffices when the readout is meaningfully adapted to the quantities being estimated. We introduce shallow phase shadows, based on a sparse Clifford-IQP ensemble, and prove efficient global estimation of stabilizer-state fidelities despite the ensemble not forming an approximate relative-error design. On all-to-all architectures, the protocol admits a constant-depth implementation using mid-circuit measurements and classical feedforward, or logarithmic depth without auxiliary systems. The protocol requires only controlled-phase entangling gates and offers a tunable trade-off between circuit resources and estimation accuracy, making it particularly amenable to experimentally relevant architectures with long-range connectivity. Our results show that scalable quantum readout need not reproduce generic randomness: task-adapted randomization can enable substantially shallower global characterization protocols.
Classical shadows are a versatile tool to probe many-body quantum systems, consisting of a combination of randomised measurements and classical post-processing computations. In a recently introduced version of the protocol, the randomization step is performed via unitary circuits of variable depth t , defining the so-called shallow shadows. For sufficiently large t , this approach allows one to get around the use of non-local unitaries to probe global properties such as the fidelity with respect to a target state or the purity. Still, shallow shadows involve the inversion of a many-body map, the measurement channel, which requires non-trivial computations in the post-processing step, thus limiting its applicability when the number of qubits N is large. In this work, we put forward a simple approximate post-processing scheme where the infinite-depth inverse channel is applied to the finite-depth classical shadows and study its performance for fidelity and purity estimation. The scheme allows for different circuit connectivity, as we illustrate for geometrically local circuits in one and two spatial dimensions and geometrically non-local circuits made of two-qubit gates. For the fidelity, we find that the resulting estimator coincides with a known linear cross-entropy, achieving an arbitrary small approximation error δ at depth t=O(log(N/δ)) (independent of the circuit connectivity). For the purity, we show that the estimator becomes accurate at a depth O(N) . In addition, at those depths, the variances of both the fidelity and purity estimators display the same scaling with N as in the case of global random unitaries. We establish these bounds by analytic arguments and extensive numerical computations in several cases of interest. Our work extends the applicability of shallow shadows to large system sizes and general circuit connectivity.
Unitary designs provide finite-moment approximations to Haar-random unitaries, with wide-ranging applications across physics and quantum information, from scrambling and black-hole dynamics to foundational primitives in quantum algorithms. Strong unitary designs capture a more demanding operational notion of approximation, requiring indistinguishability from Haar randomness even for quantum algorithms that may access a unitary not only in the forward direction, but also through its inverse, transpose, and complex conjugate. Motivated by the physical requirement that scrambling arise within the system itself, Schuster, Ma, Lombardi, Brandão, and Huang (arXiv:2509.26310) left open whether strong unitary designs can be generated in logarithmic depth using only the system qubits. For every fixed design order k and measurable-error tolerance, we construct strong approximate unitary k-designs in optimal Θ(logn) all-to-all circuit depth using only the n original system qubits. Our new ingredient is a logarithmic-depth Pauli-mixing bound for the perfect-matching ensemble, whose layers pair the qubits uniformly at random and apply independent random two-qubit gates. This bound controls the mixed forward-reverse two-query case, which we combine with existing design and gluing results to obtain strong unitary designs of arbitrary fixed order.
Random quantum objects are powerful resources for quantum information processing, yet exact Haar randomness is costly and typically unnecessary. We introduce an explicit sparse commuting circuit ensemble on n qubits that reproduces low-order Haar moments in the stringent relative-error sense. The circuit consists of a sparse Clifford phase layer followed by independent single-qubit Clifford gates. Acting on a simple product state, the resulting ensemble forms ε-approximate projective 2- and 3-designs in relative error, with the required logarithmic interaction degree being asymptotically optimal within this circuit family. It admits an ancilla-free implementation of quantum depth O(log(n/ε)) on an all-to-all architecture, as well as an adaptive constant-depth implementation---in fact, depth seven---using O(nlog(n/ε)) ancilla qubits. Departing from existing shallow-design paradigms, our analysis exploits the intrinsic moment structure of commuting phase circuits; at third order, this requires a new block decomposition and combinatorial analysis that also suggests a route toward higher-order shallow designs. Our results show that precise Haar-like statistics can emerge from sparse commuting dynamics with remarkably low quantum resources, with applications to randomized characterization, quantum metrology, quantum algorithms, and many-body physics.