Experimental quantum annealing: case study involving the graph isomorphism problem

  title={Experimental quantum annealing: case study involving the graph isomorphism problem},
  author={Kenneth M. Zick and Omar Shehab and Matthew French},
  booktitle={Scientific reports},
Quantum annealing is a proposed combinatorial optimization technique meant to exploit quantum mechanical effects such as tunneling and entanglement. Real-world quantum annealing-based solvers require a combination of annealing and classical pre- and post-processing; at this early stage, little is known about how to partition and optimize the processing. This article presents an experimental case study of quantum annealing and some of the factors involved in real-world solvers, using a 504-qubit… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS
10 Extracted Citations
20 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 10 extracted citations

Referenced Papers

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

Reexamining classical and quantum models for the D-Wave One processor,

  • T. Albash, T. Rnnow, M. Troyer, D. Lidar
  • The European Physical Journal Special Topics,
  • 2015

Computational role of collective tunneling in a quantum annealer,

  • S. Boixo, V. N. Smelyanskiy, +7 authors H. Neven
  • [quant-ph],
  • 2014

Similar Papers

Loading similar papers…