Perils of embedding for sampling problems
Jeffrey Marshall, Andrea Di Gioacchino, Eleanor Gilbert Rieffel · Physical Review Research · 2020
The authors show that graph minor embedding, as often used in quantum annealing, can lead to an exponential overhead for thermal sampling applications. Furthermore, it is shown that unembedding techniques inevitably introduce bias into sampling statistics.