References & Citations
Quantum Physics
Title: Closed-form analytic expressions for shadow estimation with brickwork circuits
(Submitted on 17 Nov 2022 (v1), last revised 22 Sep 2023 (this version, v2))
Abstract: Properties of quantum systems can be estimated using classical shadows, which implement measurements based on random ensembles of unitaries. Originally derived for global Clifford unitaries and products of single-qubit Clifford gates, practical implementations are limited to the latter scheme for moderate numbers of qubits. Beyond local gates, the accurate implementation of very short random circuits with two-local gates is still experimentally feasible and, therefore, interesting for implementing measurements in near-term applications. In this work, we derive closed-form analytical expressions for shadow estimation using brickwork circuits with two layers of parallel two-local Haar-random (or Clifford) unitaries. Besides the construction of the classical shadow, our results give rise to sample-complexity guarantees for estimating Pauli observables. We then compare the performance of shadow estimation with brickwork circuits to the established approach using local Clifford unitaries and find improved sample complexity in the estimation of observables supported on sufficiently many qubits.
Submission history
From: Mirko Arienzo [view email][v1] Thu, 17 Nov 2022 19:01:15 GMT (2552kb,D)
[v2] Fri, 22 Sep 2023 16:43:34 GMT (2322kb,D)
Link back to: arXiv, form interface, contact.