Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Hauptseminar Quantencomputing (WS03/04)

Themen und Quellen

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

Geplante Vorträge und Literatur:

  1. 08.01.04: Einführung: Meilensteine des Quantencomputing

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

  2. 15.01.04: Bell'sche Ungleichungen und das Verschränkungsprinzip

    Bücher: [HIR01] Kap. 3, [NC00] Kap. 5
    Kurse: [VAZ97], [PRE98]

  3. 22.01.04: Quantenrechner und Reversibles Rechnen

    Bücher: [HIR01] Kap. 3, [NC00] Kap. 5
    Kurse: [VAZ97], [PRE98]

  4. 29.01.04: Quanteninformationstheorie

    Bücher: [NC00]
    Kurse: [VAZ97], [PRE98]

  5. 05.02.04: Shor's schnelle Faktorisierung

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

  6. 12.02.04: Grover's Suchalgorithmus

    Bücher: [HIR01] Kap. 5, [NC00] Kap. 6
    Papers: Originalarbeiten.


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:

Quantum Physics Preprints,
http://de.arXiv.org/abs/quant-ph/ oder
http://xxx.lanl.gov/archive/quant-ph/


Forschungszentren:

Liste bedeutender Forschungszentren für Quantencomputing:
http://starde.hpcc.neu.edu/~bba/RES/QCOMP/QCOMP.html

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

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


Netze:

Quantum Optics and Foundations of Physics (u.a. Anton Zeilinger's Vienna group)
http://www.quantum.at

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:

IAKS E.I.S.S. AG Quantum Computing


Suchmaschinen:

MathSearch
http://www.maths.usyd.edu.au:8000/s/search/


Link-Sammlungen

Links on Quantum Information


Papers:

(arXiv Referenzen siehe Quantum Physics Archiv)
[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.

Erstellt von Werner Meixner
Letzte Änderung: Hanjo Täubig am 28.11.2002