The stabilizer ground state and applications to quantum simulation
The stabilizer ground state is the lowest energy stabilizer state with respect to a given Hamiltonian. This is useful in quantum simulation contexts as it allows for a Clifford circuit approximation of a ground state that can be further refined towards the true ground state. However, in many cases it is highly degenerate and does not give a unique stabilizer state. In this paper, we define and investigate methods to prepare the optimal stabilizer ground state (OSGS), which is the stabilizer ground state that has the highest fidelity with the true ground state. We show how the optimal stabilizer ground state may be evaluated by classically selecting the optimal stabilizer group and employing the stabilizer tableaux formalism.We show applications of the OSGS in the context of measurement-based deterministic imaginary time evolution, where it is used as a highly efficient initial state for the evolution towards the true ground state. Candidate commuting subsets are generated from the target Hamiltonian using a genetic search guided by energy evaluations incorporating an inner optimization over generator signs. Once a complete signed generating set is specified, the corresponding state can be efficiently prepared using Clifford gates. Complexity analysis further shows that the algorithm's resource scales polynomially with system dimension, highlighting its efficiency and potential quantum advantage.