Probabilistic and approximate universal quantum purification machines
Zoe García del Toro, Jessica Bavaresco · 2026
Read Probabilistic and approximate universal quantum purification machines by Zoe García del Toro, Jessica Bavaresco (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-06325.txt.
Introduction
del Toro and Bavaresco study machines that lift quantum states and channels to purifications and dilations from a few copies or uses of black-box input. In the probabilistic setting, purifying two inputs of different rank with nonzero chance already rules out linear positive maps. This point restores the no-go result for universal probabilistic purification from finite copies. In the approximate setting, they rank strategies by minimum average error and give a general error bound. Pure-output strategies win at large environment size; append-environment strategies win when small.
Catalog record
| CREATOR | Zoe García del Toro, Jessica Bavaresco |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 116434 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.06325
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Probabilistic and approximate universal quantum purification machines Zoe García del Toro, Jessica Bavaresco Abstract We study the task of lifting arbitrary quantum states and channels to purifications and Stinespring dilations, respectively, in both the probabilistic exact and deterministic approximate settings. We formalize this task through a general framework of quantum purification machines that, given a finite number of copies or uses of a black-box input, aim to output a corresponding purification or Stinespring dilation. In the probabilistic exact setting, we show that universality is not necessary to rule out such transformations: the simple requirement that a machine purifies two inputs of different rank with non-zero probability already implies that it cannot be described by a linear positive map. This simple argument captures a fundamental obstruction of quantum theory and recovers the impossibility of universal probabilistic purification from finitely many copies. In the approximate setting, we allow for general machines that are not required, in general, to produce a pure output. Using the minimum average error as our figure of merit, we derive analytical expressions for the performance of several physically motivated strategies as well as a general upper bound on the achievable error, which is tight in a specific regime. Our analysis reveals a trade-off: strategies that produce a pure output—among which we prove the optimal to be a strategy that produces as a fixed output a maximally entangled purification of the fully depolarizing channel—perform optimally between those considered for large environment dimension, while append-environment strategies that generally produce non-pure outputs perform better at small environment dimension. I Introduction Figure 1: Representation of the Stinespring dilation theorem. Every quantum channel C can be seen as an isometric channel V(C) , acting jointly on the original systems and an environment under a unitary freedom U_{E} , followed by a partial trace that discards the environment system. The purification of states is equivalent to the purification of quantum channels that have a trivial input space I . Figure 2: Universal quantum purification machines. A machine that takes as input k copies of an arbitrary quantum channel and outputs one of its possible purifications, either probabilistically or approximately. A basic structural feature of quantum theory is the ubiquity of purification and dilation: mixed, noisy, or irreversible descriptions can often be realized as reductions of pure, reversible, or higher-dimensional ones Stinespring 1955 ; Naimark 1943 ; Ozawa 1984 ; Nagy 2013 . This paradigm arises across many classes of quantum objects. In particular, every quantum state is the marginal of a pure state on a larger Hilbert space, and every quantum channel admits a isometric realization on a larger system and environment whose partial trace reproduces the channel. The purification principle for states and the Stinespring dilation theorem for channels thus exemplify a common idea: mixedness, noise, and irreversibility originate from the neglect of degrees of freedom in a larger reversible description. Beyond its conceptual significance, this paradigm plays an indispensable role in quantum information science, providing a framework for open-system dynamics Evans and Lewis 1977 ; Attal and Pautrat 2006 ; Ende 2024 , and enabling the design and analysis of quantum protocols in which ancillary degrees of freedom are explicitly modeled Acín et al. 2006 ; Dupuis et al. 2014 ; Wang et al. 2023 . Because of their generality, purifications of states and Stinespring dilations of channels are often treated as canonical representations of the corresponding quantum objects. Moreover, since every quantum state can be identified with a quantum channel that has a trivial, one-dimensional input system, purification of states may be viewed as a special case of Stinespring dilation. Motivated by this identification, we will refer to Stinespring dilations of quantum channels, including the state case, simply as purifications. It is then natural to ask whether such purifications can be obtained systematically—for instance, whether there could exist a universal machine that, given as input an arbitrary mixed state or noisy channel, outputs one of its possible purifications. A machine of this kind would provide a powerful bridge between the operational level of description, where one has access to a quantum state or channel only in the form of a black box, and a purified representation, where the object is embedded into a larger reversible evolution. However, quantum theory strictly forbids the existence of such universal purification devices. The reason is intuitively clear: a universal purification machine would necessarily act as an inverse to the partial trace. By construction, purifications are obtained from larger systems by discarding auxiliary degrees of freedom; reversing this process would amount to retrieving information and correlations lost to the environment from a local description alone. Such a scenario directly conflicts with thermodynamic principles: the partial trace models an irreversible loss of information, resulting in entropy increase and the emergence of irreversibility. A machine capable of undoing this operation for arbitrary inputs would therefore amount to a device that systematically decreases entropy, in violation of the second law of thermodynamics. While intuitive, this limitation of quantum theory has only recently been formalized in a rigorous no-go theorem Liu et al. 2025 . In this work, we further explore the limits of quantum purification by formalizing and investigating this task in the probabilistic exact and deterministic approximate settings. In the probabilistic exact setting, we offer a simple proof of impossibility that does not require universality to hold, from which it follows as a corollary that universal purification of quantum states and channels, for any finite number of input copies, cannot succeed with non-zero probability. In the deterministic approximate setting, we focus on the minimum average purification error, defined as the minimum squared Hilbert-Schmidt distance between the output of the machine and any of the possible purifications of the input, averaged over the ensemble of quantum channels induced by Haar-distributed Stinespring isometries. This framework allows us to analyze the dimension of the environment system as a prior distribution over the possible inputs of the machine. We study various families of purification strategies, analytically computing their attained error explicitly for both quantum states and quantum channels, and comparing their optimality in different regimes of environment dimension. We investigate strategies that always produce a pure output, and show that the optimal ones are precisely those whose outputs are purifications of the fully depolarizing channel. We then characterize the average purification error of this family in terms of the amount of entanglement between the original systems and the environment system of the pure output. Next, we investigate strategies that simply append a state onto the environment system, leaving the input unchanged, computing the minimum average error among all possible appended states and showing that, in the regime of low environment dimension, this strategy performs better than any strategy that produces a pure output. We further characterize the average error attained by a strategy that maps all inputs to the fully depolarizing channel. Next, we describe a many-copy estimation strategy based on the average purification transformation Pelecanos et al. 2025 ; Girardi et al. 2025 , compute a general error upper bound, and finally compare the performance of these different classes of strategies. We conclude by comparing our universal purification task with universal cloning Wootters and Zurek 1982 , universal unitary controlization Araújo