Gasp: A Genetic Algorithm For State Preparation On Quantum Computers

We present a genetic algorithm for state preparation (GASP) which generates relatively low-depth quantum circuits for initialising a quantum computer in a specified quantum state. GASP uses a basis set of , , , and CNOT gates and a genetic algorithm to systematically generate circuits to synthesize the target state to the required fidelity. Results achieved by GASP outperform existing methods on a variety of states such as Gaussian states and W-states, and consistently show the method reduces the number of gates required for the quantum circuits to generate these quantum states to the required accuracy.