Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis

@article{Bian2016MappingCO,
  title={Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis},
  author={Zhengbing Bian and Fabi{\'a}n A. Chudak and Robert B. Israel and Brad Lackey and William G. Macready and Aidan Roy},
  journal={Front. ICT},
  year={2016},
  volume={2016}
}
Current quantum annealing (QA) hardware suffers from practical limitations such as finite temperature, sparse connectivity, small qubit numbers, and control error. We propose new algorithms for mapping Boolean constraint satisfaction problems (CSPs) onto QA hardware mitigating these limitations. In particular, we develop a new embedding algorithm for mapping a CSP onto a hardware Ising model with a fixed sparse set of interactions and propose two new decomposition algorithms for solving… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS
7 Extracted Citations
52 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 52 references

Similar Papers

Loading similar papers…