DOE OSTI · code-67177
Decomposition Algorithms for Scalable Quantum Annealing
Abstract
The presented python code provides wrapper functions for two decomposition algorithms: One algorithm to decompose Maximum Clique problems and one to decompose Minimum Vertex Cover problems. The functions take as input a networkx graph object, and decompose either problem on the input graph recursively into subproblems such that the optimal solution can be constructed from the optimal solutions of both subproblems. The recursion ends as soon as the subproblems reach a pre-specified size limit by the user, and they can be solved using any method provided in advance by the user as external function. This includes exact solvers or an adiabatic quantum annealer.
Keep this discovery
Explore connections, maps & timelines
Pelofske, Elijah, Hahn, Georg. 2020-12-01. Decomposition Algorithms for Scalable Quantum Annealing. https://engineeringpapers.com/record/osti%3Acode-67177/decomposition-algorithms-for-scalable-quantum-annealing
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.