Information & Physics Seminar - FS14

Time Room Professor

Friday, 15-17 HG E 21 → Stefan Wolf

Subject of this seminar

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

For questions please contact Ämin Baumeler, Benno Salwey, or Stefan Wolf.
For further information see QI FS 14 webpage:

Possible talk subjects

A: The Physical Nature of Information

Name Author(s) Year Link Speaker

[0] On the Einstein-Podolsky-Rosen paradox J. S. Bell 1964 PDF 28.2 Simon Schölly

[1] The work value of information
[2] Work recoverable from two-particle information
O. Dahlsten, R. Renner, E. Rieper, V. Vedral
L. B. Levitin, T. Toffoli
7.3 Attila Printz

[3] Simulating physics with computers
R. Feynman 1982 PDF 28.2 Stefan Dietiker

[4] The physical nature of information / Irreversibility and heat generation in the Computing Process R. Landauer 1964 / 1961 PDF / PDF 28.2 Michael Och

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

[6] Information is not physical R. Alicki 2014 PDF 7.3 Ming Zheng

[7] Thermodynamics of computation / Conservative logic
[8] Reversible computing
C. Bennett / E. Fredkin, T. Toffoli
T. Toffoli
1980 / 1982
14.3 Danny Schweizer

[9] NP-complete problems and physical reality S. Aaronson
PDF 14.3 Pedro Mendez

B: Information and the Arrow-of-Time Problem

Name Author(s) Year Link Speaker

[10] The end of time / The emergence of time and its arrow from timelessness J. B. Barbour
1999 / 1994 "The end of time" * / PDF 21.3 Jonas Passerini

[11] Complexity in the universe C. H. Bennett
1994 PDF 28.3 Vitor Bosshard

[12] Demonic heat engines B. W. Schumacher
1994 PDF 21.3 Manuel Eichelberger

[13] Which processes satisfy the second law? T. M. Cover
1994 PDF 21.3 Beat Keusch

[14] Causal asymmetry from statistics S. Lloyd
1994 PDF 28.3 Damian Gruber

[15] Is time asymmetry logically prior to quantum mechanics? W. K. Wooters
1994 PDF 4.4 Nicolas Kick

[16] Evolution und Entropiewachstum C. F. von Weizäcker
1972 PDF 4.4 Julian Loss

[17] Three approaches to the quantitative definition of information A. N. Kolmogorov
1965 PDF 4.4 Barhum Kfir

C: Information and Quantum Physics

Name Author(s) Year Link Speaker

[18] Cost of exactly simulation quantum entanglement with classical communication / Communication cost of simulating Bell correlations B. Brassard, R. Cleve, A. Tapp / D. Bacon, B. Toner 1999 / 2003 PDF / PDF

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

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

[21] Information causality as a physical principle M. Pawlowski, T. Paterek, D. Kaszlikowski, V. Scarani, A. Winter, M. Zukowski 2009 PDF

[22] A limit on nonlocality in any world in which communication complexity is not trivial G. Brassard, H. Buhrman, N. Linden, A. Methot, A. Tapp, F. Unger 2005 PDF 11.4 Fabian Rudolf

[23] A glance beyond the quantum model / PR-Box correlations have no classical limit M. Navascues, H. Wunderlich / D. Rohrlich 2009 / 2014 PDF / PDF 11.4 Simon Hatt

D: Quantum Cryptography

Name Author(s) Year Link Speaker

[24] Quantum cryptography based on Bell's theorem A. Ekert 1991 PDF 2.5 Lukas Elmer

[25] No signaling and quantum key distribution J. Barrett, L. Hardy, A. Kent 2005 PDF 2.5 Simon Rösch

[26] Unconditionally secure bit commitment A. Kent 1998 PDF 11.4 Fabian Zeindler

[27] Unconditionally secure quantum bit commitment is impossible D. Mayers 1996 PDF

[28] Free randomness can be amplified R. Colbeck, R. Renner 2012 PDF

[29] Random numbers certified by Bell's theorem S. Pironio, A. Acin, S. Massar, A. Boyer de la Giroday, D. N. Matsukevich, P. Maunz, S. Olmschenk, D. Hayes, L. Luo, T. A. Manning, C. Monroe 2009 PDF

[30] The black paper of quantum cryptography: Real implementation problems V. Scarani, C. Kurtsiefer 2009 PDF 9.5 Karl Würst

E: Foundations and Interpretations of Quantum Physics

Name Author(s) Year Link Speaker

[31] Die Logik nicht gleichzeitig entscheidbarer Aussagen E. Specker 1960 PDF 16.5 Joshua Schneider

[32] Specker's parable of the over-protective seer: A road to contextuality, nonlocality and complementarity Y. C. Liang, R. W. Spekkens, H. M. Wiseman 2011 PDF

[33] Non-locality is transitive / A tripartite quantum state violating the hidden influence constraints S. Coretti, E. Hänggi, S. Wolf / T. J. Barnea, J. D. Bancal, Y. C. Liang, N. Gisin 2011 / 2013 PDF / PDF

[34] Hidden variables and the two theorems of John Bell N. D. Mermin 1993 PDF

[35] Copenhagen computation: How I learned to stop worrying and love Bohr N. D. Mermin 2003

[36] La nouvelle cuisine J. S. Bell 1990 PDF 28.3 Markus Schalch

[37] Bertlmann's socks and the nature of reality J. S. Bell 1981 PDF

[38] Six possible worlds of quantum mechanics J. S. Bell 1986 PDF 7.3 Florian Neugebauer

[39] Against 'measurement' J. S. Bell 1989 PDF

[40] Free-will theorem J. Conway, S. Kochen 2006 PDF

[41] On the reality of the quantum state M. F. Pusey, J. Barrett, T. Rudolph 2012 PDF

[42] In defense of the epistemic view of quantum states: A toy theory R. Spekkens 2004 PDF

[43] Is a system's wave function in one-to-one correspondence with its elements of reality? R. Colbeck, R. Renner 2012 PDF

[44] Three measurement problems T. Maudlin
1995 PDF 9.5 Marc Gähwiler

[45] One world versus many: The inadequacy of Everettian accounts of evolution, probability, and scientific confirmation A. Kent 2009 PDF

[46] The interpretation of quantum mechanics: Many worlds or many words? M. Tegmark 1997 PDF

[47] The fabric of reality D. Deutsch 1997 "The fabric of reality" *

[48] Can free will emerge from determinism in quantum theory? G. Brassard, P. Raymond-Robichaud 2012 PDF 16.5 Mathias Jostock

F: Biology and Quantum Physics

Name Author(s) Year Link Speaker

[49] Quantum physics meets biology M. Arndt, T. Juffmann, V. Vedral 2009 PDF 23.5 Joachim Ott

*) hardcopy available in the seminar on February 21.