Title:The Perturbed Ferromagnetic Chain: A Tuneable Test of Quantum Hardness in the Transverse-Field Ising Model

Abstract:The stoquasticity of Hamiltonians in the transverse-field Ising model (TFIM) allows for accessible classical simulation and emulation of this class of quantum system. However, problem instances with frustrated spin configurations can prove difficult to solve efficiently for both classical and open quantum systems in the presence of decoherence. Here, we introduce the perturbed ferromagnetic chain (PFC), a chain of frustrated sub-systems where the degree of frustration scales inversely with the perturbation introduced by a tunable parameter. We outline the properties of this model and compare simulations using spin-vector Monte Carlo (SVMC) variants, and the adiabatic quantum master equation. We demonstrate that SVMC methods get trapped in the exponentially large first-excited-state manifold when solving this frustrated problem, whereas evolution using quantum dynamics remains in the lowest energy eigenstates.