SC21 Proceedings

The International Conference for High Performance Computing, Networking, Storage, and Analysis

Mapping Constraint Problems onto Quantum Gate and Annealing Devices


Workshop:Second International Workshop on Quantum Computing Software

Authors: Ellis Wilson and Frank Mueller (North Carolina State University) and Scott Pakin (Los Alamos National Laboratory)


Abstract: This work presents NchooseK, a unified programming model for constraint satisfaction problems that can be mapped to both quantum circuit and annealing devices through Quadratic Unconstrained Binary Operators (QUBOs). Our mapping provides at least the potential for a quantum advantage. We provide examples of NchooseK being used.





Back to Second International Workshop on Quantum Computing Software Archive Listing



Back to Full Workshop Archive Listing