Vorlesung im Wintersemester 2006/2007
| Lehrveranstaltung: | Quantenalgorithmen |
| Veranstaltungsform: | V2+Ü1 |
| Hochschullehrer: | Prof. Dr. Alexander May (Juniorprof.) / Dr. Ulrich Vollmer |
| Zeit / Ort: | V: Mi. 11:40-13:20 / S2/02-C205 |
| Ü: Mo. 9:50-11:30 / S2/02-A102 und Do. 9.50-11.30 / S202-A102 Es finden Donnerstags je 2 Übungen abwechselnd 14-täglich statt, Montags gibt es nur alle zwei Wochen eine Übung. |
|
| Beginn: | V : 18. Oktober, Ü: 26. Oktober |
| Voraussetzungen: | Vorwissen in Linearer Algebra |
| Turnus: | unregelmässig |
Aktuell: Klausurergebnisse
Die Klausurergebnisse liegen nun vor und können im Anmeldesystem Informatik online eingesehen werden.Die Durchfallquote ist 25 Prozent bei einer Bestehensgrenze von 25 und einem Notenintervall von 3 Punkten.
| Notenspiegel | 1.0 | 1.3 | 1.7 | 2.0 | 2.3 | 2.7 | 3.0 | 3.3 | 3.7 | 4.0 | 5.0 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| Ohne Bonus | 2 | 2 | 3 | 3 | 5 | 1 | 2 | 6 | 5 | 7 | 12 |
| Mit Bonus | 7 | 3 | 4 | 1 | 2 | 4 | 4 | 6 | 4 | 1 | 12 |
Stoffplan:
- Quanteninformation
- Quantenrechner
- Quantenschaltkreise
- Fourier Transformation
- Shors Faktorisierungs-Algorithmus
- Simons Untergruppen-Algorithmus
- Grovers Such-Algorithmus
- Quantenkryptographie
Übungen:
Die korrigierten sechsten Übungen der Gruppe 2 können am Mittwoch, 14.2.2006, 10:00-11:00 Uhr in Raum S2/02-B115 abgeholt werden.Feedback zur Vorlesung:
In der Vorlesung wurden Bewertungsbögen verteilt. Sie können die Vorlesung aber auch auf den Seiten der Fachschaft bewerten.Klausur:
22. Februar 2006, 11.30 Uhr - 13.30 Uhr, Raum S2/06-030
Beachten Sie, dass Sie die Klausur nur mitschreiben können, wenn Sie sich zu den Übungen angemeldet haben. Durch erfolgreiche Teilnahme an den Übungen können Sie Ihr Klausurergebnis verbessern, die Teilnahme an den Übungen ist aber keine Zulassungsvoraussetzung zur Klausur.
Erlaubte Hilfsmittel für die Klausur sind ein (beidseitig) handbeschriebenes DIN A4 Blatt und ein nicht programmierbarer Taschenrechner. Falls Deutsch nicht Ihre Muttersprache ist, ist die Mitnahme eines Wörterbuches erlaubt. Weiterhin mitzubringen sind ein Lichtbildausweis und Studienausweis.
Die Klausureinsicht findet am Mittwoch, den 28.2.2007, 14:00-15:00 Uhr in Raum S2/02-A213 statt.
Aktuell:
Die Zuteilung zu den einzelnen Übungsgruppen ist abgeschlossen. Sie können Sie im Anmeldesystem Informatik einsehen.Anmeldung:
Bitte melden Sie sich bis zum 31. Oktober zu dieser Veranstaltung an. Hierzu benötigen Sie einen gültigen RBG-Account. Studierende, die nicht dem Fachbereich Informatik angehören, melden sich bitte bei Maike Ritzenhofen. Sie erhalten dann eine Bescheinigung, mit der Sie einen RBG-Account beantragen können.Die Anmeldung erfolgt über das Anmeldesystem Informatik. Beachten Sie bitte, dass die Anmeldung die Teilnahme an den Übungen und der Klausur umfasst und verbindlich ist. Insbesondere bedeutet dies, dass das Nichterscheinen zur Klausur ohne rechtzeitige Abmeldung zum Nichtbestehen der Prüfung führt.
Eine nachträgliche Anmeldung sowie Abmeldung ohne Angabe von Gründen ist (per Mail von Ihrem RBG-Account an Maike Ritzenhofen) nur bis zum Ende der sechsten Vorlesungswoche möglich. Spätere An- oder Abmeldung ist nur in Einzelfällen möglich.
Je nach der für Sie gültigen Prüfungsordnung ist eine zusätzliche Anmeldung in dem für Sie zuständigen Prüfungssekretariat notwendig (dies ist zum Beispiel für Bachelor/Master der Fall).
Übungen:
Alle 14 Tage findet zu oben genannten Terminen eine Präsenzübung statt (Donnerstags gibt zwei Übungsgruppen im wöchentlichen Wechsel). Zu Beginn der Präsenzübung wird jeweils ein Übungsblatt verteilt, welches während der Übung durchgerechnet wird. Zu diesen Übungsblättern werden keine Musterlösungen veröffentlicht.Zusätzlich wird hier beginnend in der zweiten Vorlesungswoche alle 14 Tage ein Übungszettel mit Hausübungen bereitgestellt, der zu Hause gelöst und jeweils 14 Tage nach Veröffentlichung vor der Vorlesung abgegeben wird. Sie dürfen in Gruppen bestehend aus maximal 3 Personen gemeinsam abgeben. Die Bearbeitung dieser Hausübungen ist Teil der Prüfungsleistung (Näheres siehe unten). Ein Lösungsvorschlag zu den Hausübungen wird nach dem jeweiligen Abgabetermin hier veröffentlicht.
Der Fachbereich Informatik misst der Einhaltung der Grundregeln der wissenschaftlichen Ethik großen Wert bei. Zu diesen gehört auch die strikte Verfolgung von Plagiarismus. Mit der Abgabe einer Hausaufgabe bestätigen Sie, dass Ihre Gruppe die alleinigen Autoren des gesamten Materials sind. Inhalte der Vorlesung dürfen verwendet werden, müssen aber entsprechend markiert werden. Bei Unklarheiten zu diesem Thema finden Sie weiterführende Informationen auf den Webseiten des Fachbereichs Informatik oder sprechen Sie Ihren Betreuer an.
|
Übungstermine der Gruppe 1 (Alexander May): 26. Oktober, 9. November, 23. November, 7. Dezember, 21. Dezember, 18. Januar, 1. Februar |
Übungstermine der Gruppe 2 (Maike Ritzenhofen): 30. Oktober, 13.November, 27. November, 11. Dezember, 8. Januar, 22. Januar, 5. Februar |
Übungstermine der Gruppe 3 (Ulrich Vollmer): 2. November, 16. November, 30. November, 14. Dezember, 11. Januar, 25. Januar, 8. Februar |
Prüfungsleistung:
Die Note zu dieser Veranstaltung ergibt sich aus einer vorlesungsbegleitenden Prüfung. Konkret heisst das, dass die Prüfungsleistung sowohl die Klausur zum Semesterende als auch die Hausübungen umfasst. Insbesondere ist eine Wiederholung der Prüfung nur durch wiederholte Teilnahme an der gesamten Veranstaltung (Vorlesung + Übung + Klausur) möglich. Die Leistungen der Hausübungen werden dabei wie folgt berücksichtigt:- 50 Prozent der maximal zu erreichenden Punkte führen zur Verbesserung des Klausurergebnisses um eine Stufe,
- 75 Prozent der maximal zu erreichenden Punkte führen zur Verbesserung des Klausurergebnisses um zwei Stufen.
Vorlesungsmitschrift (Kurzfassung):
| Teil 1, 18. Oktober 2006 | |
| Teil 2, 25. Oktober 2006 | |
| Teil 3, 1. November 2006 | |
| Teil 4, 8. November 2006 | |
| Teil 5, 15. November 2006 | |
| Teil 6, 22. November 2006 | |
| Teil 7, 29. November 2006 | |
| Teil 8, 06. Dezember 2006 | |
| Teil 9, 13. Dezember 2006 | |
| Teil 10, 20. Dezember 2006 | |
| Teil 11, 10. Januar 2007 | |
| Teil 12, 17. Januar 2007 | |
| Teil 13, 24. Januar 2007 | |
| Teil 14, 31. Januar 2007 | |
| Teil 15, 07. Februar 2007 | |
| Gesamtmitschrift |
Literatur:
- Mika Hirvensalo, Quantum Computing
- Chuang Nielsen, Quantum Computation and Quantum Information
- Dorit Aharonov, Quantum Computation
Einordnung in Studienplan und Prüfungsordnung:
Die Vorlesung richtet sich an Studenten der (Wirtschafts-)Informatik und Mathematik ab 5. Semester