Many non-trivial quantum states, such as quantum critical points or topological phases, can potentially be realized in synthetic quantum systems, such as trapped ions or superconducting circuits. However, finding efficient and realizable approaches for such state preparation is challenging. I will show how a variant of the Quantum Approximate Optimization Algorithm (QAOA), originally introduced as a variational approach for solving classical optimization problems, serves as an efficient and general approach for realizing non-trivial quantum states. I will then show how long-range interactions, for example those in trapped ions systems, can further facilitate quantum state preparation.