Construction and simulability of quantum circuits with free fermions in disguise

Abstract: We provide a systematic construction for local quantum circuits hosting free fermions in disguise, both with staircase and brickwork architectures. Similar to the original Hamiltonian model introduced by Fendley, these circuits are defined by the fact that the Floquet operator corresponding to a single time step can not be diagonalized by means of any Jordan-Wigner transformation, but still displays a free-fermionic spectrum. Our construction makes use of suitable non-local transfer matrices commuting with the Floquet operator, allowing us to establish the free fermionic spectrum. We also study the dynamics of these circuits after they are initialized in arbitrary product states, proving that the evolution of certain local observables can be simulated efficiently on classical computers. Our work proves recent conjectures in the literature and raises new questions on the classical simulability of free fermions in disguise.