Exact identification of unknown unitary processes
Santiago Llorens, Arnau Diebra, Michal Sedlák, Ramon Muñoz-Tapia · 2026
Read Exact identification of unknown unitary processes by Santiago Llorens, Arnau Diebra, Michal Sedlák, Ramon Muñoz-Tapia (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-2605-04981.txt.
Introduction
Santiago Llorens and three co-authors solve a fault-finding problem for quantum devices arranged in a series. Each device should apply the same unitary operation, but some unknown number may apply a different, unknown one instead. Reliable quantum computing depends on identifying such faulty hardware exactly, with no errors tolerated.
Using representation theory, the authors model total ignorance about the wrong operations and study a zero-error identification protocol. For one and two faulty devices they derive the best possible success chance, which surprisingly does not depend on how many devices are in the series. A simple protocol using helper systems reaches that limit and lets each device be tested separately.
Catalog record
| CREATOR | Santiago Llorens, Arnau Diebra, Michal Sedlák, Ramon Muñoz-Tapia |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.04981
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Exact identification of unknown unitary processes Santiago Llorens, Arnau Diebra, Michal Sedlák, Ramon Muñoz-Tapia Abstract The accurate identification of faulty hardware is a fundamental requirement for reliable quantum information processing. We address this problem in a quantum setting, where a series of n n devices is intended to apply the same unitary operation, but k k malfunctioning devices among them apply a different, unknown unitary action. Under the assumption of complete ignorance regarding the specific unitary transformation applied, we model our hypotheses using representation-theoretic tools and study the zero-error protocol for identifying these faulty devices. We derive the optimal success probability for the single- and two-anomaly scenarios, demonstrating that it is independent of the total number of devices in the series. Furthermore, we present a simple protocol that makes use of ancillary systems that achieves this optimal limit. Notably, this protocol offers significant operational advantages, such as allowing us to test each device independently. Finally, we extend our analysis to the general scenario in which both the number of anomalies and the local dimension of the systems are arbitrary, evaluating our protocol’s performance and conjecturing its global optimality in the general case. I Introduction The identification of rare events that deviate from expected behavior is known as anomaly detection. It is a fundamental primitive in classical data analysis and signal processing 34 , with a wide range of applications 31 ; 35 ; 3 ; 38 . The ability to discern anomalies allows for timely interventions, improving the reliability and efficiency of engineered systems. As quantum technologies advance, the need for anomaly identification naturally extends to the field of quantum information. Quantum computing 25 ; 10 ; 4 , quantum communication 18 ; 20 , and quantum sensing 12 ; 28 all rely on precise control of unitary evolutions. Deviations from the intended dynamics may arise from imperfect gate implementations, uncontrolled environmental interactions, or even adversarial interventions in quantum networks. Identifying such deviations is therefore essential for the development of robust quantum technologies. In this work, we develop optimal protocols for identifying anomalous unitary processes within the framework of quantum testers. We consider a collection of devices that are intended to implement a fixed, known unitary transformation, taken as the reference behavior. Among them, a subset is anomalous in the sense that they implement an unintended unitary, unknown to the observer. Our goal is to determine without error which devices are anomalous. One may also adopt a minimum-error approach, allowing for the possibility that the identification of faulty devices is not always correct. In the present context, however, it seems more natural to impose a zero-error condition, ensuring that devices operating as intended are never mistakenly discarded. This formulation also enables us to determine the structure of the optimal protocol and to derive analytical expressions for the success probability. Moreover, the zero-error—or unambiguous approach—has been shown, in related scenarios, to yield the exact leading-order term for the minimum-error protocol in the limit of a large number of devices 32 ; 23 . We cast the task as a discrimination problem over quantum channels. Employing the Choi–Jamiołkowski isomorphism 7 ; 17 , which maps quantum channels with positive operators, we formulate the problem in the quantum testers framework, in which the role of generalized measurements, given by a Positive Operator Valued Measure (POVM), is played by quantum testers (or strategies) 6 . Since the unitary defining the anomalous devices is unknown, we assume that all unitaries are equally likely. Accordingly, we adopt as figure of merit the average success probability of correctly identifying the positions of the anomalies over all possible unitaries and all possible placements. There is a substantial increase in complexity when moving from one to two or more anomalies. In the single-anomaly case, the corresponding Choi operators exhibit local symmetries, which allow the optimization to be restricted to a reduced family of testers. Within this restricted set, we derive a closed-form expression for the optimal success probability, valid for arbitrary local dimensions and any number of devices. The resulting protocol admits a simple local and parallel implementation requiring only maximally entangled probe states. A parallel strategy is more direct to implement, as devices are all tested simultaneously without adaptive control, in contrast to the more general sequential strategy, where devices are tested in a given order and one can insert intermediate quantum operations between uses that may depend on previous outcomes. When two anomalies are present, the local symmetries are lost, and instead a global symmetry involving all parties emerges. Although restricting the optimization to symmetry-preserving subspaces reduces its complexity, the set of feasible testers remains large, making the problem substantially more challenging than in the single-anomaly case. In particular, these testers can be characterized in terms of the algebra of partially transposed permutations 11 ; 14 ; 5 ; 33 . Nevertheless, we prove that for qubits and parallel implementations, the same local protocol as in the single-anomaly case remains optimal. The proof combines semidefinite programming (SDP) methods with representation-theoretic techniques. In particular, it relies on a block-diagonal decomposition based on mixed Schur–Weyl duality 36 ; 19 ; 16 , which reduces the analysis of otherwise high-dimensional operators to tractable components. We further show that the optimal success probability remains nonzero for any number of devices. Moreover, numerical evidence for small system sizes indicates that sequential strategies offer no advantage over parallel ones, suggesting that our results may extend to the fully general setting. The analysis for the case of more than two anomalies is qualitatively similar, but involves some complex combinatorial quantities. In the qubit case, d=2 , these quantities reduce to Catalan numbers, allowing a closed-form expression for an arbitrary number of anomalies. Remarkably, the success probability is finite and independent of the number of devices of the network. Thus, for parallel strategies, we provide the complete solution for arbitrary number of anomalies and devices. This paper is organized as follows. We begin by introducing the problem and formulating it within the framework of quantum testers. We then cast the task as a SDP, which enables a general analysis of the single-anomaly case and leads to the derivation of the optimal protocol. Next, we study the case of two anomalies, focusing on parallel implementations for qubits, and extend the analysis to an arbitrary number of anomalies and dimension. The paper concludes with a discussion of the results and possible directions for future research. We also include two technical appendices: the first provides a brief introduction to the algebra of partially transposed permutations, while the second contains a detailed derivation of the success probability for parallel local strategies. II Setting of the problem Consider a collection of devices \mathcal{D}_{i} , which are labeled by i=1,2,\ldots,n , and each implements some unitary channel \mathcal{V}(\rho)=V\rho V^{\dagger} acting on a single ( d -dimensional) quantum system, labeled by i . Among them, a subset of k devices is faulty, and apply an unknown anomalous unitary transformation \mathcal{W}(\rho)=W\rho W^{\dagger} , while the remaining devices apply the expected known unitary channel \mathcal{V} . Since the action of the known unitary can be inverted, without loss of generality, we reduce the problem to distinguishing the identity channel \mathcal{I}(\rho):=\rho , from the action