Information Theory; Communication Theory; Quantum Physics; Entanglement; Non-Locality
Brassard Gilles, Salwey Benno, Wolf Stefan (2015), Non-locality distillation as cryptographic game, in Proceedings of Information Theory Workshop (ITW)
, IEEE, -.
Baumeler Aemin, Broadbent Anne (2015), Quantum private information retrieval has linear communication complexity, in Journal of Cryptology
, 28(1), 161-175.
Rashid Jibran, Yakaryιlmaz Abuzer (2014), Implications of quantum automata for contextuality, in 19th International Conference on Implementation and Application of Automata
, Springer, Berlin.
Montina Alberto, Wolf Stefan (2014), Lower bounds on the communication complexity of two-party (quantum) processes, in Proceedings of International Symposium on Information Theory (ISIT) 2014
, IEEE, -.
Baumeler Aemin, Feix Adrien, Wolf Stefan (2014), Maximal incompatibility of locally classical behavior and global causal order in multiparty scenarios, in Physical Review A
, 90(4), 2106.
Montina Alberto, Wolf Stefan (2014), Necessary and sufficient optimality conditions for classical simulations of quantum communication processes, in Physical Review A
, 90(1), 2309.
Bernhard Christof, Bessire Bänz, Montina Alberto, Pfaffhauser Marcel, Stefanov André, Wolf Stefan (2014), Non-locality of experimental qutrit pairs, in Journal of Physics A: Mathematical and Theoretical, Special issue on 50 Years of Bell's Theorem
, 47(42), 4013.
Baumeler Aemin, Wolf Stefan (2014), Perfect signaling among three parties violating predefined causal order, in Proceedings of International Symposium on Information Theory (ISIT) 2014
, IEEE, -.
Ebbe Helen, Wolf Stefan (2014), Trading permutation invariance for communication in multi-party non-locality distillation, in Proceedings of International Symposium on Information Theory (ISIT) 2014
, IEEE, -.
Schuele Martin, Stoop Ruedi (2013), A full computation-relevant topological dynamics classification of elementary cellular automata, in Chaos
, 22(4), 43143.
Brassard Gilles, Broadbent Anne, Haenggi Esther, Methot Andre, Wolf Stefan (2013), Classical, quantum and non-signalling resources in bipartite games, in Theoretical Computer Science
, 486, 61-72.
Montina Alberto, Pfaffhauser Marcel, Wolf Stefan (2013), Communication complexity of channels in general probabilistic theories, in Physical Review Letters
, 111(16), 160502.
Galliard Viktor, Tapp Alain, Wolf Stefan (2013), Deterministic quantum non-locality and graph colorings, in Theoretical Computer Science
, 486, 20-26.
Ebbe Helen, Wolf Stefan (2013), Distillation of multi-party non-locality with and without partial communication, in Proceedings of International Symposium on Information Theory (ISIT) 2013
, IEEE, -.
Ebbe Helen, Wolf Stefan (2013), Multi-user non-locality amplification, in IEEE Transactions on Information Theory
, 60(2), 1159-1167.
Gisin Nicolas, Popescu Sandu, Scarani Valerio, Wolf Stefan, Wullschleger Juerg (2013), Oblivious transfer, non-local boxes, and quantum channels, in Natural Computation
, 12(1), 13-17.
Montina Alberto, Pfaffhauser Marcel, Wolf Stefan (2013), The classical-communication rate of quantum resources, in Proceedings of International Symposium on Information Theory (ISIT) 2013
, IEEE, -.
Haenggi Esther, Renner Renato, Wolf Stefan (2013), The impossibility of non-signaling privacy amplification, in Theoretical Computer Science
, 486, 27-42.
Renner Renato, Wolf Stefan (2013), Towards characterizing the non-locality of entangled quantum states, in Theoretical Computer Science
, 486, 50-60.
Renner Renato, Wolf Stefan (2012), Ernst Specker and the Hidden Variables, in Elemente der Mathematik
, 67(Special is), 122-133.
Forster Manuel, Wolf Stefan (2011), Bipartite units of nonlocality, in Phys. Rev. A
, 84(4), 042112-1-042112-14.
Our research is rooted in the insight that information and physics are closely intertwined: First, “information is physical” (Landauer), i.e., any information representation, treatment, or transmission process is ultimately physical and should be understood as such. Second, the standpoint of information sometimes allows us for understanding physical laws - particularly from quantum theory or thermodynamics - better and more deeply. In the proposed project, we plan to start from here and investigate questions in the intersection of quantum physics, information theory, cryptography, and communication complexity. Our goal hereby will, generally, be two-fold: On the one hand, we exploit the use of physical laws and phenomena for information processing, i.e., for realizing tasks (e.g., achieve levels of security) impossible otherwise. On the other, we plan to study quantum phenomena such as entanglement or non-locality from the point of view of information with the goal of obtaining a deeper understanding. In particular, we propose four sub-projects devoted to the following subjects and questions:1. Investigate the possibility of realizing information-theoretically secure cryptography based on physical assumptions and primitives. More specifically, we are interested in the realization of secret-key agreement, authentication, bit commitment, oblivious transfer, and general two- and multi-party computation from quantum channels, entanglement, non-local correlations, as well as physical unclonable functions.2. Determine the communication complexity of non-local correlations and quantum-physical behavior.3. Get a deeper understanding for the information principles that characterize quantum theory. We plan to describe, classify, characterize, and delimit quantum-physical correlations in terms of information theory.4. Understand the information-theoretic consequences of the impossibility to explain quantum theory in terms of hidden variables. What is this fact useful for - besides device-independent key agreement? What information or communication models (possible explanations) for quantum-physical behavior are compatible with the nature of non-local correlations, and which are not?We expect the outcomes to have an impact in all fields involved - as it has oftenbeen the case in our research. More precisely, it lies in the nature of the proposed project that engineering characteristics and methodology - “what can we do efficiently?” - are combined with science aspects - “can we understand the underlying phenomena better?”.