Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate
Physical Review Letters · 21.04.2025 · 134 (16)
DOI: 10.1103/physrevlett.134.160801 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Letters, online erschienen am 21.04.2025. Verfasst von Chengsi Mao und 2 weiteren Autor:innen. Beteiligte Einrichtung: Fudan University, Fudan University, State Key Laboratory of Surface Physics, Department of Physics, and Center for Field Theory and Particle Physics,…. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 66 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Science and Technology Commission of Shanghai Municipality, National Key Research and Development Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
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 O ( d ) , which is 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 O ( d ) overhead in qudit shadow estimation and bridge the gap from the qubit setting.
Autor:innen und Institutionen
- Fudan University, Fudan University, State Key Laboratory of Surface Physics, Department of Physics, and Center for Field Theory and Particle Physics, Shanghai 200433, China; Institute for Nanoelectronic Devices and Quan…
Förderung
- Science and Technology Commission of Shanghai Municipality
- National Key Research and Development Program of China
- National Natural Science Foundation of China
- Shanghai Science and Technology Innovation Action Plan
Zitieren
APA
Mao, C., Yi, C., & Zhu, H. (2025). Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate. Physical Review Letters, 134(16). https://doi.org/10.1103/physrevlett.134.160801
Vancouver
Mao C, Yi C, Zhu H. Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate. Physical Review Letters. 2025;134(16). doi:10.1103/physrevlett.134.160801
BibTeX
@article{Mao2025,
author = {Mao, Chengsi and Yi, Changhao and Zhu, Huangjun},
title = {Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate},
journal = {Physical Review Letters},
year = {2025},
volume = {134},
number = {16},
doi = {10.1103/physrevlett.134.160801}
}
EUVIMED