Fidelity Witnesses for Fermionic Quantum Simulations