A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera
Graph
- Submitting institution
-
University of Oxford
- Unit of assessment
- 12 - Engineering
- Output identifier
- 9392
- Type
- D - Journal article
- DOI
-
10.1038/srep37107
- Title of journal
- Scientific Reports
- Article number
- ARTN 37107
- First page
- 37107
- Volume
- 6
- Issue
- 1
- ISSN
- 2045-2322
- Open access status
- Compliant
- Month of publication
- November
- Year of publication
- 2016
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- Yes
- Number of additional authors
-
4
- Research group(s)
-
-
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- Introduces novel embedding's to solve an important class of so called satisfiability problems on commercially available quantum annealing devices. The techniques developed here can be generalised and therefore applied to other inference problems.
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -