Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate

Abstract

Shadow estimation is a sample-efficient protocol for learning the properties of a quantum system using randomized measurements, but the current understanding of qudit shadow estimation is quite limited compared with the qubit setting. Here we clarify the sample complexity of qudit shadow estimation based on the Clifford group, where the local dimension $d$ is an odd prime. Notably, we show that the overhead of qudit shadow estimation over the qubit counterpart is only $\mathcal{O}(d)$, independent of the qudit number $n$, although the set of stabilizer states may deviate exponentially from a 3-design with respect to the third moment operator. Furthermore, by adding one layer of magic gates, we propose a simple circuit that can significantly boost the efficiency. Actually, a single magic gate can already eliminate the $\mathcal{O}(d)$ overhead in qudit shadow estimation and bridge the gap from the qubit setting.

9+20 pages, 6+6 figures, and 2 tables; title updated, published in PRL. See also the companion paper "Third moments of qudit Clifford orbits and 3-designs based on magic orbits (arXiv:2410.13575)"

References in corpus (23)

• Entanglement detection
• Efficient quantum state tomography
• A universal qudit quantum processor with trapped ions
• The randomized measurement toolbox
• Fast simulation of stabilizer circuits using a graph state representation
• Magic state distillation in all prime dimensions using quantum Reed-Muller codes
• Qudit versions of the qubit "pi-over-eight" gate
• Experimental high-dimensional Greenberger-Horne-Zeilinger entanglement with superconducting transmon qutrits
• Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
• Experimental single-setting quantum state tomography
• Learning many-body Hamiltonians with Heisenberg-limited scaling
• Experimental quantum state measurement with classical shadows
• Scalable algorithm simplification using quantum AND logic
• Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
• Shallow shadows: Expectation estimation using low-depth random Clifford circuits
• Optimising shadow tomography with generalised measurements
• Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
• Measuring Arbitrary Physical Properties in Analog Quantum Simulation
• Operator relaxation and the optimal depth of classical shadows
• Quantum Error Mitigated Classical Shadows
• Noise-Robust and Loss-Tolerant Quantum Steering with Qudits
• Thrifty shadow estimation: re-using quantum circuits and bounding tails
• Shadow tomography on general measurement frames

Cited by in corpus (4)

• Stabilizer Rényi Entropy and Conformal Field Theory
• Anticoncentration and State Design of Doped Real Clifford Circuits and Tensor Networks
• Classical Shadows with Improved Median-of-Means Estimation
• Quantum Advantage via Efficient Post-processing on Qudit Classical Shadow tomography