We experimentally quantify the impact that the quality of graph embeddings, used in programming a QAP, has on the sample distribution collected from the device. Quantum annealers have been shown, and we have experimentally corroborated, to sample from a distribution close to Boltzmann.