Papers QISS1

We design quantum compression algorithms for parametric families of tensor network states. We first establish an upper bound on the amount of memory needed to store an arbitrary state from a given state family. The bound is determined by the minimum cut of a suitable flow network, and is related to the flow of information from the manifold of parameters that specify the states to the physical systems in which the states are embodied. For given network topology and given edge dimensions, our upper bound is tight when all edge dimensions are powers of the same integer. When this condition is not met, the bound is optimal up to a multiplicative factor smaller than 1.585. We then provide a compression algorithm for general state families, and show that the algorithm runs in polynomial time for matriproduct states.

The Bose-Marletto-Vedral experiment tests a non-relativistic quantum effect due to a gravitational interaction. It has received attention because it may soon be within observational reach in the lab. We observe here that: (i) in relativistic language the experiment tests an interference effect between proper-time intervals; (ii) the relevant difference of proper times is of the order of the Planck time if the masses of the particles in the experiment are of the order of the Planck mass (micrograms); (iii) the experiment might open a window on the structure of time at the Planck scale: if time differences are discrete at this scale —as quantum gravity research may suggest— the Planckian discreteness of time could show up as quantum levels of a measurable entanglement entropy.

Communication in a network generally takes place through a sequence of intermediate nodes connected by communication channels. In the standard theory of communication, it is assumed that the communication network is embedded in a classical spacetime, where the relative order of different nodes is well-defined. In principle, a quantum theory of spacetime could allow the order of the intermediate points between sender and receiver to be in a coherent superposition. Here we experimentally realise a table-top simulation of this exotic possibility on a photonic system, demonstrating high-fidelity transmission of quantum information over two noisy channels arranged in a superposition of two alternative causal orders.

Consider a network that evolves reversibly, according to nearest neighbours interactions. Can its dynamics create/destroy nodes?. On the one hand, since the nodes are the principal carriers of information, it seems that they cannot be destroyed without jeopardising bijectivity. On the other hand, there are plenty of global functions from graphs to graphs that are non-vertex-preserving and bijective. The question has been answered negatively—in three different ways. Yet, in this paper we do obtain reversible local node creation/destruction—in three relaxed settings, whose equivalence we prove for robustness. We motivate our work both by theoretical computer science considerations (reversible computing, cellular automata extensions) and theoretical physics concerns (basic formalisms for discrete quantum gravity).

We present a reconstruction of finite-dimensional quantum theory where all of the postulates are stated in diagrammatic terms, making them intuitive. Equivalently, they are stated in category-theoretic terms, making them mathematically appealing. Again equivalently, they are stated in process-theoretic terms, establishing that the conceptual backbone of quantum theory concerns the manner in which systems and processes compose. Aside from the diagrammatic form, the key novel aspect of this reconstruction is the introduction of a new postulate, symmetric purification. Unlike the ordinary purification postulate, symmetric purification applies equally well to classical theory as well as quantum theory. Therefore we first reconstruct the full process theoretic description of quantum theory, consisting of composite classical-quantum systems and their interactions, before restricting ourselves to just the `fully quantum’ systems as the final step. We propose two novel alternative manners of doing so, `no-leaking’ (roughly that information gain causes disturbance) and `purity of cups’ (roughly the existence of entangled states). Interestingly, these turn out to be equivalent in any process theory with cups & caps. Additionally, we show how the standard purification postulate can be seen as an immediate consequence of the symmetric purification postulate and purity of cups. Other tangential results concern the specific frameworks of generalised probabilistic theories (GPTs) and process theories (a.k.a. CQM). Firstly, we provide a diagrammatic presentation of GPTs, which, henceforth, can be subsumed under process theories. Secondly, we argue that the `sharp dagger’ is indeed the right choice of a dagger structure as this sharpness is vital to the reconstruction.

The study of causal relations has recently been applied to the quantum realm, leading to the discovery that not all physical processes have a definite causal structure. While indefinite causal processes have previously been experimentally shown, these proofs relied on the quantum description of the experiments. Yet, the same experimental data could also be compatible with definite causal structures within different descriptions. Here, we present the first demonstration of indefinite temporal order outside of quantum formalism. We show that our experimental outcomes are incompatible with a class of generalised probabilistic theories satisfying the assumptions of locality and definite temporal order. To this end, we derive physical constraints (in the form of a Bell-like inequality) on experimental outcomes within such a class of theories. We then experimentally invalidate these theories by violating the inequality using entangled temporal order. This provides experimental evidence that there exist correlations in nature which are incompatible with the assumptions of locality and definite temporal order.

Realization of indefinite causal order (ICO), a theoretical possibility that even causal relations between physical events can be subjected to quantum superposition, apart from its general significance for the fundamental physics research, would also enable quantum information processing that outperforms protocols in which the underlying causal structure is definite. In this paper, we start with a proposition that an observer in a state of quantum superposition of being at two different relative distances from the event horizon of a black hole, effectively resides in ICO space-time generated by the black hole. By invoking the fact that the near-horizon geometry of a Schwarzschild black hole is that of a Rindler space-time, we propose a way to simulate an observer in ICO space-time by a Rindler observer in a state of superposition of having two different proper accelerations. By extension, a pair of Rindler observers with entangled proper accelerations simulates a pair of entangled ICO observers. Moreover, these Rindler-systems might have a plausible experimental realization by means of optomechanical resonators.