Publications (6)
Complexity of Fermionic 2-SAT
Maarten Stroeks, Barbara M. Terhal
We introduce the fermionic satisfiability problem, Fermionic -SAT: this is the problem of deciding whether there is a fermionic state in the null-space of a collection of fermio…
Optimizing fermionic Hamiltonians with classical interactions
Maarten Stroeks, Barbara M. Terhal, Yaroslav Herasymenko
We consider the optimization problem (ground energy search) for fermionic Hamiltonians with classical interactions. This QMA-hard problem is motivated by the Coulomb electron-elect…
Solving Free Fermion Problems on a Quantum Computer
Maarten Stroeks, Daan Lenterman, Barbara Terhal +1
Simulating noninteracting fermion systems is a common task in computational many-body physics. In absence of translational symmetries, modeling free fermions on modes usually r…
Spectral estimation for Hamiltonians: a comparison between classical imaginary-time evolution and quantum real-time evolution
Maarten Stroeks, Jonas Helsen, Barbara Terhal
We present a classical Monte Carlo (MC) scheme which efficiently estimates an imaginary-time, decaying signal for stoquastic (i.e. sign-problem-free) local Hamiltonians. The decay…
Optimizing sparse fermionic Hamiltonians
Yaroslav Herasymenko, Maarten Stroeks, Jonas Helsen +1
We consider the problem of approximating the ground state energy of a fermionic Hamiltonian using a Gaussian state. In sharp contrast to the dense case, we prove that strictly -…
Quantum Phase Estimation without Controlled Unitaries
Laura Clinton, Toby S. Cubitt, Raul Garcia-Patron +3
In this work we demonstrate the use of adapted classical phase retrieval algorithms to perform control-free quantum phase estimation. We eliminate the costly controlled time evolut…