Quantum state preparation with polynomial resources: Branched-Subspaces Adiabatic Preparation (B-SAP)

Abstract: Quantum state preparation lies at the heart of quantum computation and quantum simulations, enabling the investigation of complex systems of many bodies across physics, chemistry, and data science. Although methods such as Variational Quantum Algorithms (VQAs) and Adiabatic Preparation (AP) offer promising routes, each faces significant challenges. In this work, we introduce a hybrid algorithm that integrates the conceptual strengths of VQAs and AP, enhanced through the use of group-theoretic structures, to efficiently approximate ground and excited states of arbitrary many-body Hamiltonians. Our approach is validated on the one-dimensional XYZ Heisenberg model with periodic boundary conditions across a broad parameters range and system sizes. Given the system size $L$, we successfully prepare up to $L^2-L+2$ of its lowest eigenstates with high fidelity, employing quantum circuit depths that scale only polynomially with L. These results highlight the accuracy, efficiency, and robustness of the proposed algorithm, which offers a compelling pathway for the actual preparation of targeted quantum states on near-term quantum devices.