Order structure and signalling in higher order quantum maps
Anna Jenčová · 2026
Read Order structure and signalling in higher order quantum maps by Anna Jenčová (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-09192.txt.
Introduction
Jenčová studies signalling in higher order quantum maps from an order-theoretic view, building on a combinatorial account of higher order types. Types are represented by boolean functions called type functions, each tied to a structure poset. She characterizes the lattice of regular subtypes by a monotonicity condition: it is closed under the one-way signalling product and generated by causally ordered types. Signalling relations can then be read from the poset through a rank parity condition, with normal forms from maximal chains.
Catalog record
| CREATOR | Anna Jenčová |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 101458 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.09192
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Order structure and signalling in higher order quantum maps Anna Jenčová Abstract We study the signalling structure of higher order quantum maps from an order-theoretic perspective, building on the combinatorial characterization of higher order types by Bisio and Perinotti. We have shown in a previous work that types are represented by boolean functions called type functions, and that each such function is characterized by a related structure poset. We characterize the distributive lattice generated by all type functions with fixed indices of input and output systems – whose elements we call regular subtypes – by a monotonicity condition. Unlike the set of type functions, the lattice of regular subtypes is closed under the one-way signalling product, moreover, it is generated by a specific family of causally ordered types. We then study signalling relations for maps belonging to a regular subtype, showing that the no-signalling conditions between an input and an output system are determined by a single evaluation of the corresponding function. For higher order types specifically, we show that all signalling relations can be read off directly from the structure poset via a rank parity condition. Finally, we study relations between the structure poset of a type and its normal forms, that is, expressions of the type in terms of causally ordered types. We illustrate construction of normal forms on some examples, demonstrating the possibility that the normal form can be systematically derived from maximal chains of the poset and signalling relations between them. 1 Introduction Quantum channels are the fundamental objects in quantum theory. All the basic operations, such as state preparations, measurements and state transformations are given by quantum channels with some specific properties. To describe manipulations of quantum channels, quantum supermaps (or superchannels) were introduced as transformations of ’higher order’, whose inputs and outputs are quantum channels [ 1 ] . Pursuing this idea further leads to establishing the hierarchy of Higher order quantum maps, where each level consists of transformations that map between transformations on lower levels, satisfying certain admissibility conditions. In fact, all the higher order operations are themselves quantum channels with multipartite input and output spaces, satisfying certain restrictions. This hierarchy provides a suitable framework for description of very general quantum protocols and their behaviour in an operational way. An important instance of a higher order map is a process that transforms finite sets of quantum channels into another channel. A process of this type, more precisely its Choi operator, is called a process matrix [ 2 ] . Such a transformation may have a definite causal order, which means that the input channels are processed in some fixed order. In that case, it is a quantum comb [ 3 , 4 ] , consisting of a sequence of quantum channels connected through ancillary inputs and outputs. The picture below shows a two-slot process matrix and a corresponding 3-comb. However, there are process matrices where the causal order is indefinite, such as the quantum switch [ 5 ] which acts on a pair of channels and produces a coherent mixture of their composition in different orders. Such operations may give advantages in some communication and information processing tasks. This motivates a deeper study of higher order maps and their causal structure. See the recent review [ 6 ] for more details on higher order quantum processes, related approaches, constructions, applications and examples. One of the basic approaches developed to study higher order maps is the theory of types by Bisio and Perinotti [ 7 , 8 , 9 ] , closely related to the approaches via category theory [ 10 , 11 , 12 ] . Using the Choi representation, it was shown in [ 8 ] that the set of all channels of a given type can be described as the set of positive operators of a fixed trace satisfying some linear constraints. This lead to the characterization of higher order types by superoperator projections in [ 13 , 14 ] . As observed in [ 13 ] , the projections corresponding to types form a Boolean algebra that can be endowed with further operations of no-signalling, full signalling and one-way signalling compositions, so that the structure of types can be studied by applying the algebraic properties of these operations. Similar constructions were found in the categorical approach of [ 11 ] , where the higher order theories were shown to have the structure of a BV-logic. The present paper is a continuation of (a part of) a previous work [ 15 ] , inspired mainly by the approaches in [ 7 , 8 ] and [ 13 ] . There it was pointed out that the combinatorial characterization of types described in [ 8 , 9 ] leads to the identification of types with certain boolean functions, called the type functions. The type functions naturally live in a boolean algebra formed by (an interval in) the set of all boolean functions with pointwise defined operations, where the compositions analogous to those in [ 13 ] can be conveniently introduced and have similar properties. From any type function, given a list of elementary quantum systems on which the maps should act, one can construct the set of all higher order quantum operations of the given type, and the algebraic operations correspond to manipulations of such sets (intersections, affine combinations, tensor products, sets of all effects, etc.) Apart from studying the algebraic structure of the set of all types, the type function can be used to reveal the structure of the corresponding type. Using the Möbius transform, we relate to each type function a certain poset with vertices labelled by indices of the elementary systems involved in the type. This poset (which we call the reduced structure poset of a type function in the present work) uniquely represents the corresponding type function. Furthermore, this poset is a chain if and only if the corresponding type is causally ordered (that is, a quantum comb). For a general type function, the maximal chains of the poset show the causal orders involved in the corresponding type and can be used to construct its ’normal form’ as introduced in [ 13 ] , expressing each type in terms of causally ordered ones. In this work we extend these results in several ways. We first study the set \mathcal{T}_{n,O} of all type functions with fixed input and output indices. Apart from some trivial cases, this set is not a lattice, and is strictly contained in the interval between the type functions of constant channels and the type function of all channels with the given input/output structure. We study the distributive lattice generated by \mathcal{T}_{n,O} , whose elements we call the regular subtypes. These are boolean functions describing sets of channels that may be obtained by taking affine combinations of channels that belong to one or more higher order types with a given input/output structure. We show that while the set of type functions is not closed under the causal (i.e. one-way signalling) products, the set of regular subtypes is. We further characterize regular subtypes by a certain monotonicity condition. For any regular subtype, we prove a simple conditions that determines the no-signalling relations that must be satisfied by