Abstract:

Abstract:

Research on quantum causal structures is a new and rapidly evolving field that has a potential not only to achieve enhanced functionalities of information processing but also to make a radical departure from the classical understanding of space-time with fixed causal structures [R03-1, R03-2, R03-3]. It is known that quantum information processing on indefinite causal structures offers linear advantages in regard to query complexity [R03-2, R03-4] and exponential advantage in communication complexity [R03-6]. Still the research field is at its beginning, largely fragmented and many questions are open.

The long-term goals and visions of our project are to (i) provide a complete operational formalism for quantum (field) theory with no global background causal structure, (ii) understand models of quantum computation and communication on indefinite causal structures and identify problems where they outperform information processing with a fixed order of gates, and (iii) bring the field closer to experimental realizations.