{"id":"arxiv/2602.05058","url":"https://arxiv.org/abs/2602.05058","tags":["quant-ph","cs.DS","cs.LG"],"score":0,"title":"Learning fermionic linear optics with Heisenberg scaling and physical operations","domain":"quant-ph","source":"arxiv","authors":["Aria Christensen","Andrew Zhao"],"reviews":0,"subject":"quant-ph","summary":"We revisit the problem of learning fermionic linear optics (FLO), also known as fermionic Gaussian unitaries. Given black-box query access to an unknown FLO, previous proposals required $\\widetilde{\\mathcal{O}}(n^5 / \\varepsilon^2)$ queries, where $n$ is the system size and $\\varepsilon$ is the error in diamond distance. These algorithms also use unphysical operations (i.e., violating fermionic superselection rules) and/or $n$ auxiliary modes to prepare Choi states of the FLO. In this work, we establish efficient and experimentally friendly protocols that obey superselection, use minimal…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-04","reactions":{}}