{"id":"arxiv/2604.26813","url":"https://arxiv.org/abs/2604.26813","tags":["quant-ph"],"score":0,"title":"Classical simulation of free-fermionic dynamics and quantum chemistry with magic input","domain":"quant-ph","source":"arxiv","authors":["Changhun Oh","Michał Oszmaniec","Oliver Reardon-Smith","Zoltán Zimborás"],"reviews":0,"subject":"quant-ph","summary":"Establishing the precise computational boundary between classically tractable fermionic systems and those capable of genuine quantum advantage is a central challenge in quantum simulation. While injecting non-Gaussian ``magic\" inputs into free-fermion circuits is widely expected to generate intractable complexity, we identify a physically motivated intermediate regime. We prove that for block-product paired non-Gaussian fermionic states, essential quantum simulation primitives -- transition amplitudes, overlaps, and arbitrary-weight number correlators -- can be efficiently approximated to…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}