{"id":"arxiv/2609.40173","url":"https://arxiv.org/abs/2609.40173","tags":["quant-ph"],"score":0,"title":"Practical fermionic shadows enabled by improved sample-complexity bounds","domain":"quant-ph","source":"arxiv","authors":["Maxwell West","Su Yeon Chang","Luke Coffman","Martin Larocca","M. Cerezo"],"reviews":0,"subject":"quant-ph","summary":"Classical shadow tomography is widely touted as supplying a family of methods for extracting information from quantum systems with polynomially scaling sample-complexities. In the current era of quantum computers possessing on the order of hundreds of qubits, however, polynomial scaling can nonetheless be prohibitive. Thus, there is a strong practical need for obtaining sample-complexity bounds which are as tight as possible. Here we address this in the case of fermionic (matchgate) shadows. For an arbitrary observable $O$ of Majorana degree $2k$, we improve the previously known…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}