Back
Mapping Constraint Problems onto Quantum Gate and Annealing Devices
Conference proceeding

Mapping Constraint Problems onto Quantum Gate and Annealing Devices

Ellis Wilson, Frank Mueller, Scott Pakin and IEEE Comp Soc
2021 IEEE/ACM Second International Workshop on Quantum Computing Software (QCS), pp.110-117
11/2021
DOI: https://doi.org/10.1109/QCS54837.2021.00016

Abstract and subjects

Annealing circuit-model quantum computing Computational modeling Computers Conferences Logic gates Programming programming models Quantum annealing
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 an approachable and effective way to program both types of quantum computers. We provide examples of NchooseK being used.

Metrics

1 Record Views

Details