Fermionic dynamics on a trapped-ion quantum computer beyond exact classical simulation