Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Hauptseminar Quantum Computing (WS02/03)

Themen und Quellen

Prof. E.W. Mayr (Mitarbeiter: Meixner et. al.)

Geplante Vorträge und Literatur:

1. 24.10.02: Einführung: Meilensteine des Quantencomputing

   Bücher: [NC00] Kap. 1, [HIR02] Kap. 1
   Papers: [DEU99], [RP00]

2. 07.11.02: Axiome und Paradoxien der Quantenmechanik

   Papers: [BER01], [PRE98]

3. entfällt: Mathematische Grundlagen des Quantencomputing

   Bücher: [BC02] ausgewählte Kapitel, [HIR02] Kap. 8

4. 14.11.02: Qubits, Verschränkung, Interferenz, Beobachtung (Measurement)

   Kurse: [VAZ97], [PRE98]
   Papers: [WW01], [BRU01], [PV98], [DSS00]

5. 28.11.02: Quanten-Informationstheorie und reversibles Rechnen

   Bücher: [NC00] Part III
   Kurse: [PRE98]
   Papers: [BS98]

6. entfällt: Schranken der Quantenkomplexität

   Seminare: [KSZ99], [NOV02]

7. 12.12.02: Teleportation und Kommunikation

   Bücher: [WC97] Kap. 9
   Kurse : [VAZ97], [PRE98]
   Papers: [PV98]

8. 21.11.02: Quantenfehlerkorrektur

   Bücher: [WC97] Kap. 10, [NC00]

9. 19.12.02: Rechnermodelle

   Bücher: [HIR01] Kap. 2, [WC97] Kap. 2
   Papers: [STE00]

10. 09.01.03: Quantengatter und -schaltkreise

    Kurse : [VAZ97], [PRE98]
    Papers: [BER01], [BBC95]

11. 16.01.03: Shor's schnelle Faktorisierung: Fourier Transformationen

    Bücher: [HIR01] Kap. 3, [NC00] Kap. 5
    Papers: [JOS], [SHO98], [RP00]

12. 23.01.03: Shor's Algorithmus und der Algorithmus von Kitaev

    Papers: [JOS], [RP00]

13. 30.01.03: Grover's Suchalgorithmus

    Bücher: [HIR02] Kap. 5, [NC00] Kap. 6

14. 06.02.03: Quantenalgorithmen: Auffinden verborgener Untergruppen

    Bücher: [HIR02] Kap. 4

15. Quantenalgorithmen und Computer Algebra

16. Realisierungen von Quantenrechnern und Ausblick

    Bücher: [WC97] Kap. 11

Literatur:

Bücher:

[BC02]

R. Brylinski, G. Chen: Mathematics of Quantum Computation.
http://www.crcpress.com/shopping_cart/products/product_detail.asp?sku=C2824

[FLS64]

R.P. Feynman, R.B. Leighton, M. Sands: The Feynman Lectures on Physics (Part III: Quantum Mechanics)

[HAL00]

P.R. Halmos: Introduction to Hilbert Space and the Theory of Spectral Multiplicity: Second Edition. (AMS Chelsea Publishing)

[HIR01]

M. Hirvensalo: Quantum Computing. (Springer 2001)

[NC00]

M.A. Nielsen and Isaac L. Chuang: Quantum Computation and Quantum Information.
http://www.physics.uq.edu.au/people/nielsen/info/book/

[WC97]

C. Williams, S. Clearwater: Explorations in Quantum Computing.
http://www.telospub.com/catalog/PHYSICS/Explorations.html

Kurse:

[Bar]

B. Barbielli: Quantum Computers Lectures
http://stardec.hpcc.neu.edu/~bba/RES/QCOMP/QCOMP.html

[Bet01]

Universität Karlsruhe
Th. Beth: Quantencomputing (Vorl. SS2001)
http://iaks-www.ira.uka.de/QIV/VorlesungQC2001/

[Bor]

TU München
F. Bornemann: Quantencomputer
http://www-m3.mathematik.tu-muenchen.de/m3/teaching/QCOMP0102/

[JD02]

Statistical Laboratory of Cambridge University, O. Johnson, N. Datta: Part III, Quantum Information Theory: Lent 2002
http://www.statslab.cam.ac.uk/~johnson/quit.html

[JON02]

University of Cambridge, D. Jonathan: Quantum Information Physics 2001.
http://www.damtp.cam.ac.uk/user/dj222/QIP/essays.htm

[OQC]

Oxford Centre for Quantum Computation
Introductions and Tutorials.
http://qubit.org/oldsite/Intros_Tuts.html

[PRE98]

California Institute of Technology, John Preskill: Lecture Notes for Physics 229: Quantum Information and Computation (1998)
http://www.theory.caltech.edu/people/preskill/ph229/index.html

[Rus]

University of Massachusetts Amherst, M. B. Ruskai: MATH 597C Quantum Computation and Information Theory
http://www.math.umass.edu/~guest3/

[VAZ97]

Uni Berkeley, Vazirani: Quantum Computing Lectures
http://http.cs.berkeley.edu/~vazirani/qc.html

Seminare:

[Bet0102]

Uni Karlsruhe,
Th. Beth: Quantenalgorithmen (Seminar WS 2000/2001)
http://avalon.ira.uka.de/lehre/qaWS2000.html

[BF01]

Dagstuhl Seminar 02421,
H. Buhrman, L. Fortnow: Algebraic Methods in Quantum and Classical Models of Computation
http://www.dagstuhl.de/02421

[BKS01]

Uni Karlsruhe,
Th. Beth, F.X. Kärtner, G. Schön: Quantencomputing (Interfak. Seminar SS2001)
http://iaks-www.ira.uka.de/QIV/QC2001/

[KSZ99]

Newton Institute Cambridge UK,
PL Knight, RM Solovay, W. Zurek, A. Albrecht: Complexity, Computation and the Physics of Information (Aug 1999)
http://www.newton.cam.ac.uk/reports/9900/ccp.html

[NOV02]

Universität Jena,
Erich Novak: Theoretische Numerik (Oberseminar Sommer 2002)
http://www.minet.uni-jena.de/~novak/os.html

Summer Schools:

[BRA02]

Université de Montréal,
Gilles Brassard: Summer School on Quantum Information Processing
http://omega.CRM.UMontreal.CA/summer2002/

Workshops:

[MSR00]

MSRI, Berkeley
Mathematics Of Quantum Computation Workshop, Feb 2000
http://www.msri.org/activities/events/9900/qcomputing/QcomputingSchd.html

Journals:

[VJQI]

Virtual Journal of Quantum Information,
http://ojps.aip.org/journals/doc/VIRT04-home/subjects.jsp

[IOPEJ]

IoP electronic journals: Reports on Progress in Physics
http://www.iop.org/EJ/S/3/119/VjM0pwkcs3ShaAlqey,kBQ/refs/

[NAT]

nature,
http://www.nature.com/nature/links/010927/010927-2.html

Elektronische Archive:

Forschungszentren:

Anton Zeilinger's Vienna group,
http://www.quantum.univie.ac.at/

Oxford Centre for Quantum Computation
http://www.qubit.org/oldsite/

Netze:

UK Quantum Computing Network
R. Jozsa, N. Linden (coordinators)
http://www.maths.bris.ac.uk/QCN

Forschungsprogramme und Verbünde:

[KSZ99]

Newton Institute, Cambridge,
PL Knight, RM Solovay, W. Zurek, A.Albrecht: Complexity, Computation and the Physics of Information
http://www.newton.cam.ac.uk/reports/9900/ccp.html

Arbeitsgruppen:

Suchmaschinen:

Link-Sammlungen

Papers:

[DEU99]

David Deutsch, Artur Ekert: Machines, Logic and Quantum Physics.
arXiv:math.HO/9911150 v1 19 Nov 1999 (über Website von Oxford Centre for Quantum Computation: http://www.qubit.org/oldsite/)

[BER01]

André Berthiaume: Quantum Computation.
Auf Website: http://iaks-www.ira.uka.de/QIV/VorlesungQC2001/

[RP00]

E. Rieffel, W. Polak: An Introduction to Quantum Computing for Non-Physicists.
ArXiv:quant-ph/9809016 v2 19 Jan 2000

[JOS]

R. Josza: Quantum Algorithms and the Fourier Transform.
Auf Website: http://www.theory.caltech.edu/people/preskill/ph229/index.html unter 'References'.

[SHO98]

P.W. Shor: Quantum Computing.
Documenta Mathematica, Extra Volume ICM 1998
Auf Website: http://iaks-www.ira.uka.de/QIV/VorlesungQC2001/

[BBC95]

A. Barenco, Ch.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, H. Weinfurter: Elementary gates for quantum computation.
arXiv:quant-ph/9503016 v1 23 Mar 95

[STE00]

A.M. Steane: A quantum computer only needs one universe.
ArXiv:puant-ph/0003084 v2 12 Apr 2000

[PV98]

M.B. Plenio, V. Vedral: Teleportation, Entanglement and Thermodynamics in the Quantum World.
ArXiv:quant-ph/9804075 v2 22 May 1998

[DSS00]

D.P. DiVincenzo, P.W. Shor, J.A. Smolin, B.M. Terhal, A.V. Thapliyal: Evidence for Bound Entangled States with Negative Partial Transpose.
arXiv:quant-ph/9910026 v3 27 Oct 2000

[WW01]

R.F. Werner, M.M. Wolf: Bell Inequalities and Entanglement.
arXiv:quant-ph/0107093 v2 6 Nov 2001

[BRU01]

D. Bruß: Characterizing Entanglement.
arXiv:quant-ph/0110078 v1 12 Okt 2001

[BS98]

C.H. Bennett, P.W. Shor: Quantum Information Theory. Information Theory: 1948-1998. IEEE Trans. Inform. Theory 44 (1998), no 6, 2724-2742.