In this work, we present the problem of quantum embedding selection as a search problem and propose solving it heuristically using genetic algorithm.