Projekt

Zurück zur Übersicht

Information and Physics

Titel Englisch Information and Physics
Gesuchsteller/in Wolf Stefan
Nummer 137640
Förderungsinstrument Projektförderung (Abt. I-III)
Forschungseinrichtung
Istituto di scienze computazionali Facoltà di scienze informatiche Università della Svizzera italiana
Institut für Theoretische Informatik ETH Zürich
Hochschule Università della Svizzera italiana - USI
Hauptdisziplin Informatik
Beginn/Ende 01.10.2011 - 31.01.2015
Bewilligter Betrag 450'000.00
Alle Daten anzeigen

Alle Disziplinen (2)

Disziplin
Informatik
Theoretische Physik

Keywords (5)

Information Theory; Communication Theory; Quantum Physics; Entanglement; Non-Locality

Lay Summary (Englisch)

Lead
Lay summary

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.

Direktlink auf Lay Summary Letzte Aktualisierung: 21.02.2013

Verantw. Gesuchsteller/in und weitere Gesuchstellende

Mitarbeitende

Publikationen

Publikation
Non-locality distillation as cryptographic game
Brassard Gilles, Salwey Benno, Wolf Stefan (2015), Non-locality distillation as cryptographic game, in Proceedings of Information Theory Workshop (ITW), IEEE, -.
Quantum private information retrieval has linear communication complexity
Baumeler Aemin, Broadbent Anne (2015), Quantum private information retrieval has linear communication complexity, in Journal of Cryptology, 28(1), 161-175.
Implications of quantum automata for contextuality
Rashid Jibran, Yakaryιlmaz Abuzer (2014), Implications of quantum automata for contextuality, in 19th International Conference on Implementation and Application of Automata, Springer, Berlin.
Lower bounds on the communication complexity of two-party (quantum) processes
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, -.
Maximal incompatibility of locally classical behavior and global causal order in multiparty scenarios
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.
Necessary and sufficient optimality conditions for classical simulations of quantum communication processes
Montina Alberto, Wolf Stefan (2014), Necessary and sufficient optimality conditions for classical simulations of quantum communication processes, in Physical Review A, 90(1), 2309.
Non-locality of experimental qutrit pairs
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.
Perfect signaling among three parties violating predefined causal order
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, -.
Trading permutation invariance for communication in multi-party non-locality distillation
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, -.
A full computation-relevant topological dynamics classification of elementary cellular automata
Schuele Martin, Stoop Ruedi (2013), A full computation-relevant topological dynamics classification of elementary cellular automata, in Chaos, 22(4), 43143.
Classical, quantum and non-signalling resources in bipartite games
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.
Communication complexity of channels in general probabilistic theories
Montina Alberto, Pfaffhauser Marcel, Wolf Stefan (2013), Communication complexity of channels in general probabilistic theories, in Physical Review Letters, 111(16), 160502.
Deterministic quantum non-locality and graph colorings
Galliard Viktor, Tapp Alain, Wolf Stefan (2013), Deterministic quantum non-locality and graph colorings, in Theoretical Computer Science, 486, 20-26.
Distillation of multi-party non-locality with and without partial communication
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, -.
Multi-user non-locality amplification
Ebbe Helen, Wolf Stefan (2013), Multi-user non-locality amplification, in IEEE Transactions on Information Theory, 60(2), 1159-1167.
Oblivious transfer, non-local boxes, and quantum channels
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.
The classical-communication rate of quantum resources
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, -.
The impossibility of non-signaling privacy amplification
Haenggi Esther, Renner Renato, Wolf Stefan (2013), The impossibility of non-signaling privacy amplification, in Theoretical Computer Science, 486, 27-42.
Towards characterizing the non-locality of entangled quantum states
Renner Renato, Wolf Stefan (2013), Towards characterizing the non-locality of entangled quantum states, in Theoretical Computer Science, 486, 50-60.
Ernst Specker and the Hidden Variables
Renner Renato, Wolf Stefan (2012), Ernst Specker and the Hidden Variables, in Elemente der Mathematik, 67(Special is), 122-133.
Bipartite units of nonlocality
Forster Manuel, Wolf Stefan (2011), Bipartite units of nonlocality, in Phys. Rev. A, 84(4), 042112-1-042112-14.

Zusammenarbeit

Gruppe / Person Land
Formen der Zusammenarbeit
IBM Research Schweiz (Europa)
- vertiefter/weiterführender Austausch von Ansätzen, Methoden oder Resultaten
Groupe de Physique Appliquee, Universite de Geneve Schweiz (Europa)
- vertiefter/weiterführender Austausch von Ansätzen, Methoden oder Resultaten
- Publikation
Universitat Autonomo de Barcelona Spanien (Europa)
- vertiefter/weiterführender Austausch von Ansätzen, Methoden oder Resultaten
DIRO, Universite de Montreal Kanada (Nordamerika)
- vertiefter/weiterführender Austausch von Ansätzen, Methoden oder Resultaten
- Publikation
ENS Lyon Frankreich (Europa)
- vertiefter/weiterführender Austausch von Ansätzen, Methoden oder Resultaten
Institut fuer Theoretische Physik, ETH Zuerich Schweiz (Europa)
- vertiefter/weiterführender Austausch von Ansätzen, Methoden oder Resultaten
- Publikation
CQT, National University of Singapore Singapur (Asien)
- vertiefter/weiterführender Austausch von Ansätzen, Methoden oder Resultaten
- Publikation
McGill University Kanada (Nordamerika)
- vertiefter/weiterführender Austausch von Ansätzen, Methoden oder Resultaten
University of York Grossbritannien und Nordirland (Europa)
- vertiefter/weiterführender Austausch von Ansätzen, Methoden oder Resultaten
Universitaet Wien Österreich (Europa)
- vertiefter/weiterführender Austausch von Ansätzen, Methoden oder Resultaten
- Publikation
Universitaet Bern Schweiz (Europa)
- vertiefter/weiterführender Austausch von Ansätzen, Methoden oder Resultaten
- Publikation
- Austausch von Mitarbeitern

Wissenschaftliche Veranstaltungen

Aktiver Beitrag

Titel Art des Beitrags Titel des Artikels oder Beitrages Datum Ort Beteiligte Personen
ITS-ETH Workshop on Quantum Foundations Vortrag im Rahmen einer Tagung Non-Local Correlations: Hidden Communication and Non-Causal Models 13.10.2014 Zurich, Schweiz Wolf Stefan;
GISIN '14 Vortrag im Rahmen einer Tagung Maximal Incompatibility of Locally Classical Behavior and Global Causal Order in Multi-Party Scenarios 10.09.2014 Riederalp, Schweiz Wolf Stefan;
International Symposium on Information Theory (ISIT) 2014 Vortrag im Rahmen einer Tagung Lower bounds on the communication complexity of two-party (quantum) processes 29.06.2014 Honolulu, Hawaii, Vereinigte Staaten von Amerika Wolf Stefan;
International Symposium on Information Theory (ISIT) 2014 Vortrag im Rahmen einer Tagung Trading permutation invariance for communication in multi-party non-locality distillation 29.06.2014 Honolulu, Hawaii, Vereinigte Staaten von Amerika Wolf Stefan;
International Symposium on Information Theory (ISIT) 2014 Vortrag im Rahmen einer Tagung Perfect signaling among three parties violating predefined causal order 29.06.2014 Honolulu, Hawaii, Vereinigte Staaten von Amerika Baumeler Amin; Wolf Stefan;
Logic and Information Workshop Vortrag im Rahmen einer Tagung Information & Physics 19.06.2014 Münchenwiler, Schweiz Wolf Stefan;
Quantum theory: From problems to advances Vortrag im Rahmen einer Tagung Classical multi-party signaling violates predefines causal order maximally 12.06.2014 Växjö, Schweden Baumeler Amin;
DIQKD & QALGO meeting Vortrag im Rahmen einer Tagung Practical DIQKD based on causality 01.05.2014 Bruxelles, Belgien Salwey Benno;
Informatics Colloquium Einzelvortrag Information & Physics 03.03.2014 University of Neuchatel, Schweiz Wolf Stefan;
Information & Physics Einzelvortrag Information & Physics 14.02.2014 Paristech, Frankreich Wolf Stefan;
Information & Physics Einzelvortrag Multipartite classical signaling with no causal order 14.02.2014 Paristech, Frankreich Baumeler Amin;
Informatics Seminar Einzelvortrag Information & Physics 28.11.2013 University of Fribourg, Schweiz Wolf Stefan;
Information & Physics Einzelvortrag Tripartite causal order 19.11.2013 Paristech, Frankreich Baumeler Amin;
Algorithms & cryptography seminar Einzelvortrag Choosing tripartite causal order 05.11.2013 CWI Amsterdam, Niederlande Baumeler Amin;
QCrypt 2013 Vortrag im Rahmen einer Tagung Quantum private information retrieval has linear communication complexity 05.08.2013 Waterloo, Kanada Baumeler Amin;
International Symposium on Information Theory (ISIT) 2013 Vortrag im Rahmen einer Tagung The classical-communication rate of quantum resources 07.07.2013 Istanbul, Türkei Wolf Stefan;
International Symposium on Information Theory (ISIT) 2013 Vortrag im Rahmen einer Tagung Distillation of multi-party non-locality with and without partial communication 07.07.2013 Istanbul, Türkei Wolf Stefan;
Quantum foundations and quantum information Einzelvortrag Causality and Correlations 30.04.2013 University of Vienna, Österreich Baumeler Amin;
Workshop on Physics & Information Vortrag im Rahmen einer Tagung Correlations without causal order 08.04.2013 Paristech, Frankreich Pfaffhauser Marcel;
NCCR QSIT Annual Meeting Vortrag im Rahmen einer Tagung Classical Information and Quantum Theory 30.01.2013 Arosa, Schweiz Wolf Stefan;
"Umwaelzungen in der Physik des 20. Jahrhunderts" Vortrag im Rahmen einer Tagung Information and Physics 11.06.2012 Ruedlingen, Schweiz Wolf Stefan;
Quantum Mechanics: From Foundations to Quantum Information Science Vortrag im Rahmen einer Tagung Non-Local correations and Secrecy 27.02.2012 Bielefeld, Deutschland Wolf Stefan;


Kommunikation mit der Öffentlichkeit

Kommunikation Titel Medien Ort Jahr
Medienarbeit: Radio, Fernsehen Nährwert Kultur - phiLoRa Radio LoRa Deutschschweiz 2012

Verbundene Projekte

Nummer Titel Start Förderungsinstrument
156062 Information and Physics 01.02.2015 Projektförderung (Abt. I-III)

Abstract

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?”.
-