A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph
(2016)
Journal Article
Chancellor, N., Zohren, S., Warburton, P., Benjamin, S., & Roberts, S. (2016). A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph. Scientific Reports, 6, Article 37107. https://doi.org/10.1038/srep37107
We demonstrate a direct mapping of max k-SAT problems (and weighted max k-SAT) to a Chimera graph, which is the non-planar hardware graph of the devices built by D-Wave Systems Inc. We further show that this mapping can be used to map a similar class... Read More about A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph.