Information Theory; Communication Theory; Quantum Physics; Entanglement; Non-Locality
(2015), Non-locality distillation as cryptographic game, in Proceedings of Information Theory Workshop (ITW)
(2015), Quantum private information retrieval has linear communication complexity, in Journal of Cryptology
, 28(1), 161-175.
(2014), Implications of quantum automata for contextuality, in 19th International Conference on Implementation and Application of Automata
(2014), Lower bounds on the communication complexity of two-party (quantum) processes, in Proceedings of International Symposium on Information Theory (ISIT) 2014
(2014), Maximal incompatibility of locally classical behavior and global causal order in multiparty scenarios, in Physical Review A
, 90(4), 2106.
(2014), Necessary and sufficient optimality conditions for classical simulations of quantum communication processes, in Physical Review A
, 90(1), 2309.
(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.
(2014), Perfect signaling among three parties violating predefined causal order, in Proceedings of International Symposium on Information Theory (ISIT) 2014
(2014), Trading permutation invariance for communication in multi-party non-locality distillation, in Proceedings of International Symposium on Information Theory (ISIT) 2014
(2013), A full computation-relevant topological dynamics classification of elementary cellular automata, in Chaos
, 22(4), 43143.
(2013), Classical, quantum and non-signalling resources in bipartite games, in Theoretical Computer Science
, 486, 61-72.
(2013), Communication complexity of channels in general probabilistic theories, in Physical Review Letters
, 111(16), 160502.
(2013), Deterministic quantum non-locality and graph colorings, in Theoretical Computer Science
, 486, 20-26.
(2013), Distillation of multi-party non-locality with and without partial communication, in Proceedings of International Symposium on Information Theory (ISIT) 2013
(2013), Multi-user non-locality amplification, in IEEE Transactions on Information Theory
, 60(2), 1159-1167.
(2013), Oblivious transfer, non-local boxes, and quantum channels, in Natural Computation
, 12(1), 13-17.
(2013), The classical-communication rate of quantum resources, in Proceedings of International Symposium on Information Theory (ISIT) 2013
(2013), The impossibility of non-signaling privacy amplification, in Theoretical Computer Science
, 486, 27-42.
(2013), Towards characterizing the non-locality of entangled quantum states, in Theoretical Computer Science
, 486, 50-60.
(2012), Ernst Specker and the Hidden Variables, in Elemente der Mathematik
, 67(Special is), 122-133.
(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?”.