Optimal and improved gate decompositions for accelerated classical simulation of near-Gaussian fermionic circuits
The research addresses slow classical simulation of fermionic quantum circuits by decomposing complex non-Gaussian operations into simpler Gaussian gates. The authors derive optimal analytic decompositions for two-qubit gates and noisy channels, proving that these decompositions minimize complexity measures like extent, leading to accelerated classical sampling times.