Qubit or not Histoires de Bra et de Ket

Les de l’IMT CNRS∗
Qubit or not
Histoires de Bra et de Ket
Jean-Claude Yakoubsohn
Institut de Math´ematiques de Toulouse
Jeudi 17 d´ecembre 2015
∗Centre National de la Retraite Scientifique
Jean-Claude Yakoubsohn (IMT) Qubit or not Jeudi 17 d´ecembre 2015 1 / 35

Merci
Jean-Claude Yakoubsohn (IMT) Qubit or not Jeudi 17 d´ecembre 2015 2 / 35

Mon Stormtrooper
Habilit´e `a Diriger des Retrait´es
Jean-Claude Yakoubsohn (IMT) Qubit or not Jeudi 17 d´ecembre 2015 3 / 35

Conf´erence FELIM, Mars 2015, Limoges.
Alexander Prokopenya.
Quantum Algorithm for Phase
Estimation: Simulation with
Wolfram Mathematica
Jean-Claude Yakoubsohn (IMT) Qubit or not Jeudi 17 d´ecembre 2015 4 / 35

Classes de Complexit´e des algorithmes
P
NP
PSPACE
P6=NP†
†This slide is too short to contain the proof!
Jean-Claude Yakoubsohn (IMT) Qubit or not Jeudi 17 d´ecembre 2015 5 / 35