Combinatorial Optimization and Quantum Computers

EasyChair Preprint 2600

Abstract

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: Optimisation, calcul quantique, code correcteur d'erreur

@booklet{EasyChair:2600,
  author    = {Alexandre Gondran and Michel Gondran},
  title     = {Combinatorial Optimization and Quantum Computers},
  howpublished = {EasyChair Preprint 2600},
  year      = {EasyChair, 2020}}