Solving Free Fermion Problems on a Quantum Computer

Maarten Stroeks,Daan Lenterman,Barbara Terhal,Yaroslav Herasymenko
2024-09-26
Abstract:The simulation of time-dynamics and thermal states of free fermions on $N = 2^n$ modes are known to require at most poly($2^n$) computational classical resources. We present several such free fermion problems that can be solved by a quantum algorithm with exponentially-improved, poly($n$) cost. The key technique is the block-encoding of the correlation matrix into a unitary. We demonstrate how such a unitary can be efficiently realized as a quantum circuit, in the context of dynamics and thermal states of tight-binding Hamiltonians.
Quantum Physics,Mesoscale and Nanoscale Physics
What problem does this paper attempt to address?