Anda di halaman 1dari 4

Universite de Sherbrooke

Faculte des sciences


Departement de physique

Plan de cours
Automne 2014

Baccalaureat en physique

INFORMATION ET CALCUL QUANTIQUE


Cours
Titre :
Sigle :
Credits :
Travail personnel :

Professeurs
Information et Calcul Quantique
PHQ 637
3
5 heures/sem.

David Poulin
Alexandre Blais
Michel Pioro-Ladri`ere

Place du cours dans le programme

Responsable du cours

Type de cours :
Cours prealables :

Nom :
Bureau :
Courriel :

optionel
PHQ 330
PHQ 430

Horaire
Lundi :
Mardi :
Jeudi :
Reprises :
Disponibilites :

Volet I :
Volet II :
Volet III :

David Poulin
D3-2044
david.poulin@usherbrooke.ca

Local
10h30 a` 12h20
10h30 a` 12h20
8h30 a` 10h20
27 aout et 1, 2 septembre a` 10h30
Sur demande par courriel

D3-2030 (jusquau 4 novembre)


D3-2031 (`a partir du 11 novembre)
D3-2030.
a` determiner

Mise en contexte

Linformation est physique disait R. Landauer ; il ne peut y avoir dinformation sans syst`eme physique pour
la contenir. Cette indissociabilite du contenu et du contenant a des repercussions physiques importantes.
Par exemple, elle permet de resoudre lenigme du demon de Maxwell en thermodynamique a` laide darguments de la theorie de linformation. En contrepartie, cette indissociabilite sugg`ere aussi que les lois de
la physique doivent encadrer les principes informatiques. Puisque les lois de la nature sont fondamentalement quantiques, il sen suit que les r`egles regissant le traitement de linformation doivent e tre dictees
par la mecanique quantique. Au cours des derni`eres decennies, de nombreuses experiences ont demontre la
possibilite de controler des syst`emes quantiques individuels de facon coherente. Cet exploit fut dailleurs
souligne par lattribution du prix Nobel en 2012.
Linformatique quantique vise dabord a` comprendre et exploiter les possibilites offertes par la mecanique
quantique a` des fins de traitement dinformation. Il est maintenant bien e tabli quen principe, la communication realise a` partir de lechange de particules quantiques permet daccomplir certaines taches qui sont
impossibles dans un monde classique. De meme, un ordinateur pouvant exploiter le principe de superposition permet en principe daccomplir certains calculs beaucoup plus rapidement que ce que nous croyons e tre
possible avec un ordinateur classique. Ces avantages peuvent e tres attribues au principe de superposition
quantique et a` lexistence dintrication quantique.

Objectifs

Acquerir une connaissance du formalisme et des outils de linformatique quantique. Comprendre les principaux avantages offerts par le controle coherent des syst`emes quantiques a` des fins de communication et de
calcul. Comprendre les principes de base de la correction derreur quantique. Se familiariser avec quelques
dispositifs de traitement de linformation quantique.
` la fin de ce cours, pour atteindre les objectifs, letudiant devra e tre capable de :
A
Utiliser le formalisme mathematique de linformation quantique et expliquer linterpretation physique des
concepts auxquels il se rattache tel les matrices de densite, les canaux et les circuits ;
Decrire le fonctionnement de certains protocoles de communication quantique ;
Comprendre le fonctionnement des codes correcteurs derreur quantiques ;
Decrire certains algorithmes quantiques tel celui de Shor et de Grover et analyser leur fonctionnement ;
Comprendre les principes physiques a` la base des dispositifs de traitement de linformation quantique.

Contenu

Outils mathematiques de linformatique quantique, protocoles de communication quantique, correction derreur quantique, algorithmes pour ordinateurs quantiques, dispositifs pour traitement quantique de linformation.
Temps alloue
3 semaines

1 semaine
2 semaines
2 semaines
4 semaines

Sujet
Formalisme mathematique : qubits, matrices de densite, trace partielle,
decomposition de Schmidt, canaux quantiques, e quation de Lindblad,
mesure generalisee.
Correction derreur quantique : code de Shor.
Communication quantique : teleportation quantique, encodage dense,
distribution de cle quantique.
Algorithmes quantiques : Deutsch, Deutsch-Jozsa, Bernstein-Vazirani, Simon,
Grover, transformee de Fourier quantique, factorisation, simulation quantique.
Dispositifs : crit`eres de DiVincenzo, resonance magnetique nucleaire, circuits
supraconducteurs, spins, ions pieges, photons.

Methodes pedagogiques
1. Exposes magistraux et e changes avec la classe (3 heures par semaine) ;
2. Exercices diriges par les professeurs, realisation en classe des devoirs (1 heure par semaine).

5 Evaluation
1. Trois examens partiels de 110 minutes, comptant pour 60% de la note finale.
2. Six devoirs a` remettre, comptant pour 40% de la note finale.

5.1

Examens partiels

Les examens e crits sont un mal necessaire dans un cours de science. Ils permettent de verifier lacquisition
dun certain nombre de concepts physiques et daptitudes, telles que la resolution de probl`emes par des
developpements mathematiques. Comme il ne sagit pas de verifier votre capacite a` apprendre par coeur,
les formules importantes seront rappelees sur le questionnaire de lexamen.

5.2

Devoirs

Les devoirs servent principalement a` verifier la progression des e tudiants conformement aux attentes du
professeur. Ils devront e tre remis a` raison dune copie par e tudiant.

5.3

R`egles generales

Les devoirs doivent e tre presentes sous une forme agreable a` lire : soignez votre e criture ou bien utilisez un
logiciel de traitement de texte. Tout correcteur est naturellement impatient, irritable ou moins indulgent a`
la lecture dun document difficilement lisible ou sale. Cela sapplique aussi aux examens, qui sont bien sur
rediges a` la main.
Les dates de remises doivent e tre imperativement respectees. Un travail ne sera pas corrige sil est soumis
apr`es la publication du solutionnaire, qui a lieu generalement le lendemain de la date prescrite de remise.
Note : En cas de circonstances extraordinaires au-del`a du controle de lUniversite et sur decision de celle-ci,
levaluation des apprentissages et le calendrier des seances dans ce cours sont sujets a` changement.

Activites et charge de travail hebdomadaire

Le cours requiert chaque semaine 9 heures de travail reparties comme suit :


En classe
4 heures/semaine

En dehors des heures de classe


5 heures/semaine

Exposes magistraux
Discussions
Exercices diriges
Realisation des devoirs

Revisions des notes de cours


Lectures personnelles
Realisations des devoirs

Materiel didactique

Aucun manuel nest obligatoire mais les references suivantes sont recommendees afin dapprofondir la
mati`ere vue en classe.
References complementaires
1. M.A. N IELSEN AND I.L. C HUANG, Quantum computation and quantum information, Cambridge
University Press, 2000.
cote : QA 76.889 N54
2. N.D. M ERMIN, Quantum computer science : an introduction, Cambridge University Press, 2007.
cote : QA 76.889 M47
3. M. L E B ELLAC, A short introduction to quantum information and quantum computation, Cambridge
University Press, 2006.
cote : QA 76.889 L4313
4. M. B ROOKS, Quantum computing and communications, Springer, 1999. cote : QA 76.889 K39
5. D. M C M AHON, Quantum computing explained, Wiley, 2008 . cote : QA 76.889 M35
6. J. P RESKILL, Lecture notes on quantum computation, disponible sur Internet a` ladresse
http ://www.theory.caltech.edu/people/preskill/ph229/
7. U. VAZIRANI, Lecture notes on quantum computation, disponible sur Internet a` ladresse
http ://www.cs.berkeley.edu/vazirani/f04quantum/quantum.html

Anda mungkin juga menyukai