Download PDFOpen PDF in browser
Switch back to the title and the abstract in French

Combinatorial Optimization and Quantum Computers

EasyChair Preprint no. 2600

2 pagesDate: February 7, 2020


The purpose of this talk is first to present a quick overview of the different kind of quantum computers. It will be seen that most computers only offer approximate solutions to optimization problems without any guarantee of optimality. The exact approaches are subject to the so-called quantum error correction problem, which makes large-scaling difficult or even impossible. Finally, we will show that the quantum superposition phenomenon that is at the basis of the qubit is subject to very different interpretations in the scientific community.

Keyphrases: calcul quantique, code correcteur d'erreur, Optimisation

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
  author = {Alexandre Gondran and Michel Gondran},
  title = {Combinatorial Optimization and Quantum Computers},
  howpublished = {EasyChair Preprint no. 2600},

  year = {EasyChair, 2020}}
Download PDFOpen PDF in browser