A practical heuristic for finding graph minors
Citations
197 citations
Cites methods from "A practical heuristic for finding g..."
...From a QUBO instance generated as described in Section V, we generate the embedded instance by running DWave’s heuristic embedding software [10] on the original QUBO instance....
[...]
...For example, D-Wave recommends both minimizing the size of the embedding and the maximum component size in an embedding [10]....
[...]
164 citations
Additional excerpts
...Mathematically, finding the optimal tiling that uses the least amount of qubits is NP-hard [24], and the standard approach is to employ heuristic algorithms [25]....
[...]
157 citations
Cites methods from "A practical heuristic for finding g..."
...The method is studied in greater detail elsewhere [4,13,11,9,3]....
[...]
153 citations
Cites methods from "A practical heuristic for finding g..."
...Graph theory algorithms are used to determine the embedding of a problem graph on the D-Wave system [5, 9, 18]....
[...]
143 citations
References
10,366 citations
1,593 citations
"A practical heuristic for finding g..." refers methods in this paper
...In this paper we focus instead on heuristic techniques: we find a minor with some probability, without attempting an exhaustive search and without attempting to prove minor-exclusion in the case of failure....
[...]
1,438 citations
1,205 citations
"A practical heuristic for finding g..." refers background in this paper
...Currently the best known algorithm has running time O(2(2k+1) log k|H|2k22|H|2 |H|), where k is the branchwidth of G [1]....
[...]
996 citations
"A practical heuristic for finding g..." refers background in this paper
...As a result, none of the known exact algorithms for minor-embedding are practical for more than tens of vertices....
[...]