Information & Physics Seminar - FS18, USI

Course information

Time Room Professor

Wednesday, 13.30-15.15 SI-013 → 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 (3 ECTS → Course Cataloge 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 Arne Hansen or Stefan Wolf.

For further information see also the webpage of the Quantum Computing course.


Papers Date and speakers
[1]The human condition, H. Arendt (1998) PDF25.04.: Pauli
[2]NP-complete problems and physical reality, S. Aaronson (2005) PDF25.04: Waldo Gálvez
[3]The ghost in the quantum Turing machine, S. Aaronson (2013) PDF25.04.: Bart van der Vecht
[4]The end of time, J. B. Barbour (1999)
The emergence of time and its arrow from timelessness, J. B. Barbour (1994) PDF
25.04.: Claudio Tomasi
[5]Complexity in the universe, C. H. Bennett (1994) PDF16.05.: Sonny Monti
[6]Causality - complexity - consistency: Can space-time be based on logic and computation?, Ä. Baumeler, S. Wolf (2016) PDF16.05.: Xavier
[7]On the notion of cause, with application to the free-will problem, B. Russell (1935) PDF
Indeterminism in quantum physics and classical physics, K. Popper (1950) PDF
Free will theorem, J. Conway, S. Kochen (2006) PDF
16.05.: Thomas Tiotto
[8]Die Logik nicht gleichzeitig entscheidbarer Aussagen, E. Specker (1960) PDF
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
16.05.: Timon Willi
[9]The fabric of reality, D. Deutsch (1997)23.05.: Sergiy Bokhnyak
[10]Six possible worlds of quantum mechanics, J. S. Bell (1986) PDF23.05.: Matteo Piergiovanni
[11]Consciousness in the universe: A review of the ‘Orch OR’ theory, S. Hameroff, R. Penrose (2014) PDF23.05.: Heng Xin Fun

Preliminary list of papers

A: Science as a Human Endeavour

Name Author(s) Year Link Speaker

[1] The human condition H. Arendt 1998 PDF

[2] The genesis and development of a scientific fact L. Fleck 1979 PDF

[3] Nepotism and sexism in peer-review / The academic manifesto: From an occupied to a public university C. Wenneras, A. Wold / W. Halffman, H. Radder 1997 / 2015 PDF / PDF

[4] Rationalism, relativism, and the scientific method P. Feyerabend 1981 PDF

[4A] Alan Turing PDF

B: The Physical Nature of Information

Name Author(s) Year Link Speaker

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

[6] Work recoverable from two-particle information
L. B. Levitin, T. Toffoli 2012 PDF

[7] Simulating physics with computers
R. Feynman 1982 PDF

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

[9] Information, physics, quantum: The search for links J. A. Wheeler 1990 PDF

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

[11] Information is not physical R. Alicki 2014 PDF

[12] Thermodynamics of computation / Conservative logic
C. Bennett / E. Fredkin, T. Toffoli
1980 / 1982

[13] Reversible computing T. Toffoli 1980 PDF

[14] NP-complete problems and physical reality S. Aaronson

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

C: Information and the Arrow-of-Time Problem

Name Author(s) Year Link Speaker

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

[17] The direction of time H. Reichenbach
1971 "The direction of time" *

[18] Complexity in the universe C. H. Bennett
1994 PDF

[19] Demonic heat engines B. W. Schumacher
1994 PDF

[20] "Time" replaced by quantum correlations W. K. Wootters
1984 PDF

[21] Is time asymmetry logically prior to quantum mechanics? W. K. Wootters
1994 PDF

[22] Evolution und Entropiewachstum C. F. von Weizsäcker
1972 PDF

[22A] Ur-Theorie C. F. von Weizsäcker
"Die Einheit der Natur", The Quandtum Theory of Ur-Objects as a Theory of Information

[23] Dokumente C. F. von Weizsäcker
1986 "Aufbau der Physik"

[24] The ghost in the quantum Turing machine S. Aaronson
2013 PDF

D: Causality

Name Author(s) Year Link Speaker

[25] On the notion of cause, with application to the free-will problem B. Russell 1935 PDF

[26] Kausalität in der Physik G. Hermann 1935 PDF

[27] Quantum correlations with no causal order O. Oreshkov, F. Costa, C. Brukner 2012 PDF

[28] Causality - complexity - consistency: Can space-time be based on logic and computation? Ä. Baumeler, S. Wolf 2016 PDF

E: Information and Quantum Physics

Name Author(s) Year Link Speaker

[29] Can quantum mechanical description of physical reality be considered complete? A. Einstein, B. Podolsky, N. Rosen 1935 PDF

[30] On the Einstein-Podolsky-Rosen paradox J. S. Bell 1964 PDF

[31] 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

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

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

[34] Information causality as a physical principle / A limit on nonlocality in any world in which communication complexity is not trivial M. Pawlowski, T. Paterek, D. Kaszlikowski, V. Scarani, A. Winter, M. Zukowski / G. Brassard, H. Buhrman, N. Linden, A. Methot, A. Tapp, F. Unger 2009 / 2005 PDF / PDF

[36] A glance beyond the quantum model / PR-Box correlations have no classical limit / Quantum measurement of spins and magnets, and the classical limit of PR-boxes M. Navascues, H. Wunderlich / D. Rohrlich / N. Gisin 2009 / 2014 / 2014 PDF / PDF / PDF

F: Quantum Cryptography

Name Author(s) Year Link Speaker

[37] Quantum cryptography: Public key distribution and coin tossing / Quantum cryptography based on Bell's theorem C. H. Bennett, G. Brassard / A. Ekert 1984 / 1991 PDF / PDF

[38] No signaling and quantum key distribution J. Barrett, L. Hardy, A. Kent 2005 PDF

[43] The black paper of quantum cryptography: Real implementation problems V. Scarani, C. Kurtsiefer 2009 PDF

[39] Unconditionally secure bit commitment A. Kent 1998 PDF

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

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

[42] 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

G: Foundations and Interpretations of Quantum Physics

Name Author(s) Year Link Speaker

[44] Die Logik nicht gleichzeitig entscheidbarer Aussagen E. Specker 1960 PDF

[45] 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

[46] “Relative state” formulation of quantum mechanics H. Everett 1957 PDF / PDF

[47] A suggested interpretation of the quantum theory in terms of "hidden" variables D. Bohm 1952 PDF / PDF

[48] What does an experimental test of quantum contextually prove or disprove? A. Winter 2014 PDF

[49] 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

[50] Quantum nonlocality without entanglement C. Bennett, D. DiVincenzo, C. Fuchs, T. Mor, E. Rains, P. Shor, J. Smolin, W. Wootters 2008 PDF

[51] The two Bell's theorems of John Bell H. M. Wiseman 2014 PDF

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

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

[54] Nonlocality for two particles without inequalities for almost all entangled states L. Hardy 1993

[55] A unified view on Hardy's paradox and the CHSH inequality L. Mancinska, S. Wehner 2014

[56] On nonlocality as a resource theory and nonlocality measures J. de Vicente 2014

[57] La nouvelle cuisine J. S. Bell 1990 PDF

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

[59] Six possible worlds of quantum mechanics J. S. Bell 1986 PDF

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

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

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

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

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

[65] What Bell did T. Maudlin
2014 PDF

[66] Three measurement problems T. Maudlin
1995 PDF

[67] Loopholes in Bell inequality tests of local realism J.-A. Larsson
2014 PDF

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

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

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

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

[72] The cellular automaton interpretation of quantum mechanics G. 't Hooft 2014 PDF

[73] Die Naturphilosophischen Grundlagen der Quantenmechanik G. Hermann 1935 Abhandlungen der Fries'schen Schule, Band 6 (1935), s. 69-152. Excerpts: PDF / PDF

[74] Indeterminism in quantum physics and classical physics K. Popper 1950 PDF

[75] Is quantum theory universally valid? A. Peres, W.H.Zurek 1983 PDF

[76] The impossibility of accurate self-measurements T. Breuer 1995 PDF

[77] Minipaper: Probability in wave mechanics H. Everett 1995 PDF

[78] Quantum mechanics and reality B. DeWitt 1970 PDF

[79] QBism, the perimeter of quantum Bayesianism C. Fuchs 2010 PDF

[80] Towards a proper quantum theory J. Levy-Leblond 1976 PDF

H: Biology and Quantum Physics

Name Author(s) Year Link Speaker

[81] Quantum physics meets biology M. Arndt, T. Juffmann, V. Vedral 2009 PDF

[82] What is life? E. Schrödinger 1944

*) hardcopy available in the seminar on February 21.