Information & Physics Seminar - FS11


Time Room Professor

Friday, 15-17 CAB G 52 → Stefan Wolf

Subject of this seminar

In this seminar, topics related to quantum information science, the 2nd Law of Thermodynics, information theory and cryptography will be available (2 KP → VVZ 252-4800-00L) for more information. On February 24, an overview on the different topics is given and papers are assigned to the students.

For questions please contact Stefan Wolf.
For further information see QI FS 12 webpage:

Possible talk subjects

Prerequisites:


A: Notion of Information


Name Author(s) Year Link Prereq. Speaker

[1] Three approaches to the quantitative definition of information A.N. Kolmogorov
1965 PDF 2

[2] The work value of information O. Dahlsten, R. Renner, E. Rieper, V. Vedral 2009 PDF 2


[3] How to define complexity in physics and why C.H. Bennett
1990
PDF 2
9.3. Lorenzo Baesso



B: Computation and Physics

Name Author(s) Year Link Prereq. Speaker

[4] Simulating Physics with computers
R. Feynman 1982
2 9.3 Cedric Staub

[5] Which processes satisfy the Second Law? T. Cover 1994 PDF 2

[6] The physical nature of information / Irreversibility and heat generation in the Computing Process R. Landauer 1964 / 1961 - PDF
- PDF
1 16.3 Bettina Messmer

[7] Thermodynamics of computation C. Bennett 1980 PDF 1

[8] Conservative logic E. Fredkin, T. Toffoli 1982 PDF 1
16.3. Tristan Buchs

[9] Reversible computing T. Toffoli 1980 PDF 1

[10] NP-complete problems and physical reality S. Aaronson
2005
PDF 1 23.3 Michael Ameri

[11] Thermodynamic cost of computation, algorithmic complexity and the information metric W.H. Zurek
1989
PDF 2

C: Information and quantum physics

Name Author(s) Year Link Prereq. Speaker

[12] Quantum cryptography public key distribution and coin tossing C. Bennett, G. Brassard 1984 PDF 1 23.3. Tomas Zgraggen

[13] The cost of simulation quantum entanglement with classical communication B. Brassard, R. Cleve, A. Tapp / D. Bacon, B. Toner 1999 - PDF (paragraph 4: The case of n Bell states)
- PDF
3

[14] Quantum pseudo-telepathy and the Kochen-Specker theorem R. Renner, S. Wolf 2004  - PDF
- A. Peres: "Quantum Theory" * 
3

[15] Quantum error correction (the Shor code) P. Shor 1996 M. Nielsen, I. Chuang: "Quantum Computation and quantum information" *  3 30.3 Lukas Manser

[16] No quantum advantage for nonlocal computation N. Linden, S. Popescu, A. J. Short, A. Winter 2006 PDF 3

[17] A new physical principle: information causality M. Pawlowski, T. Paterek, D. Kaszlikowski, V. Scarani, A. Winter, M. Zukowski 2009 PDF 1

[18] In defense of the epistemic view of quantum states: a toy theory R. Spekkens 2004 PDF 1 30.3. Luca Cometta

[19] Why quantum theory? L. Hardy 2001 PDF 3

[20] Quantum theory of probability and decisions D. Deutsch 1999 PDF 3

[21] A glance beyond the quantum model M. Navascues, H. Wunderlich 2009 PDF 3

[22] Quantum theory and beyond: is entanglement special? B. Dakic, C. Brukner 2009 PDF 3

[23] The black paper of quantum cryptography: real implementation problems V. Scarani, C. Kurtsiefer 2009 PDF 1 20.4 Lukas Limacher

[24] Quantum gloves: Physics and information N. Gisin 2004 PDF 3

D: Information and relativity

Name Author(s) Year Link Prereq. Speaker

[25] No signaling and quantum key distribution J. Barrett, L. Hardy, A. Kent 2005 PDF 3 20.4. Pascal Studerus

[26] Do black holes destroy information? J. Preskill 1992 PDF 1 27.4 Thomas Betschart

[27] Unconditionally secure bit commitment
1998 PDF 1 27.4. Romano Cicchetti

E: Information and evolution

Name Author(s) Year Link Prereq. Speaker

[28] Nothing makes sense in computing except in the light of evolution T. Toffoli 2005 PDF 1 11.5. Yannick Stucki

[29] Was ist Leben? E. Schrödinger 1943 "Was ist Leben?" *  1 4.5 Lukas Flubacher

[30] Quantum physics meets biology M. Arndt, T. Juffmann, V. Vedral 2009 PDF 1 4.5. Ersan Aras

[31] Quantum coherence and entanglement in the avian compass E. Gauger, E. Rieper, J. J. L. Morton, S. C. Benjamin, V. Vedral 2009 PDF 3

[32] Entanglement and entangling power of the dynamics in light-harvesting complexes F. Caruso, A. W. Chin, A. Datta, S. F. Huelga, M. B. Plenio 2009 PDF 3

[33] Evolution und Entropiewachstum C.F. von Weizäcker
1972 PDF 2 11.5 Anna Amanatidou-Totikidou

F: Interpretation of quantum physics

Name Author(s) Year Link Prereq. Speaker

[34] Free-will theorem John Conway, Simon Kochen 2006 PDF 1


[35] The fabric of reality D. Deutsch 1997 "The fabric of relativity" *  1

[36] Machines, logic and quantum physics D. Deutsch, A. Ekert, R. Lupacchini 1999 PDF 3

[37] The structure of the multiverse D. Deutsch 2001 PDF 3

[38] One world versus many A. Kent 2009 PDF 3

[39] Three measurement Problems T. Maudlin
1995 PDF 3 18.5 Barbara Geissmann

*) hardcopy available in the seminar on March 2th.