arxiv: v2 [quant-ph] 17 Aug 2017

Similar documents
Ensembles and incomplete information

MP 472 Quantum Information and Computation

Ph 219/CS 219. Exercises Due: Friday 20 October 2006

Nullity of Measurement-induced Nonlocality. Yu Guo

Shared Purity of Multipartite Quantum States

Quantum Entanglement- Fundamental Aspects

Quantum Entanglement and the Bell Matrix

Density Matrices. Chapter Introduction

Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar

Homework 3 - Solutions

Borromean Entanglement Revisited

Consistent Histories. Chapter Chain Operators and Weights

Quantum Computing Lecture 2. Review of Linear Algebra

Lecture 4: Postulates of quantum mechanics

Quantum Entanglement and Measurement

Mathematical Methods for Quantum Information Theory. Part I: Matrix Analysis. Koenraad Audenaert (RHUL, UK)

Linear Algebra Massoud Malek

Physics 239/139 Spring 2018 Assignment 6

Quantum entanglement and symmetry

Some Bipartite States Do Not Arise from Channels

Introduction to Quantum Information Hermann Kampermann

Application of Structural Physical Approximation to Partial Transpose in Teleportation. Satyabrata Adhikari Delhi Technological University (DTU)

Valerio Cappellini. References

. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.

Unitary Dynamics and Quantum Circuits

Entropic characterization of quantum operations

arxiv: v2 [quant-ph] 16 Nov 2018

Lecture 3: Hilbert spaces, tensor products

PHY305: Notes on Entanglement and the Density Matrix

Quantum Entanglement: Detection, Classification, and Quantification

1 Readings. 2 Unitary Operators. C/CS/Phys C191 Unitaries and Quantum Gates 9/22/09 Fall 2009 Lecture 8

2.1 Definition and general properties

C/CS/Phys 191 Quantum Gates and Universality 9/22/05 Fall 2005 Lecture 8. a b b d. w. Therefore, U preserves norms and angles (up to sign).

Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable,

Quantum Information Types

Structured Hadamard matrices and quantum information

Majorization-preserving quantum channels

Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2

Quantum Stochastic Maps and Frobenius Perron Theorem

Entanglement: concept, measures and open problems

Private quantum subsystems and error correction

Quantum Statistics -First Steps

arxiv: v1 [quant-ph] 24 May 2011

Quantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig

Chapter 3 Transformations

Lecture: Quantum Information

The Framework of Quantum Mechanics

Algebraic Theory of Entanglement

arxiv: v2 [quant-ph] 26 Mar 2012

Detection of photonic Bell states

Chapter 5. Density matrix formalism

Multilinear Singular Value Decomposition for Two Qubits

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.

Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement

1 More on the Bloch Sphere (10 points)

The tilde map can be rephased as we please; i.e.,

CLASSIFICATION OF MAXIMALLY ENTANGLED STATES OF SPIN 1/2 PARTICLES

Entanglement: Definition, Purification and measures

Linear Algebra and Dirac Notation, Pt. 3

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

Quantum Chaos and Nonunitary Dynamics

2. Introduction to quantum mechanics

Compression and entanglement, entanglement transformations

Chapter 2 The Density Matrix

Entanglement Measures and Monotones Pt. 2

FINDING DECOMPOSITIONS OF A CLASS OF SEPARABLE STATES

arxiv:quant-ph/ v1 27 Jul 2005

Physics 4022 Notes on Density Matrices

A Holevo-type bound for a Hilbert Schmidt distance measure

Structure of Unital Maps and the Asymptotic Quantum Birkhoff Conjecture. Peter Shor MIT Cambridge, MA Joint work with Anand Oza and Dimiter Ostrev

Quantum Information & Quantum Computing

CS286.2 Lecture 15: Tsirelson s characterization of XOR games

Quantum Fisher information and entanglement

CS/Ph120 Homework 4 Solutions

arxiv: v3 [quant-ph] 27 Feb 2009

arxiv: v3 [quant-ph] 17 Nov 2014

Entropy in Classical and Quantum Information Theory

arxiv:quant-ph/ v1 19 Mar 2006

1. Basic rules of quantum mechanics

Entanglement Measures and Monotones

Properties of Conjugate Channels with Applications to Additivity and Multiplicativity

Lecture 3: Review of Linear Algebra

Characterization of half-radial matrices

Restricted Numerical Range and some its applications

DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS

Characterization of Multipartite Entanglement

The Principles of Quantum Mechanics: Pt. 1

Lecture 3: Review of Linear Algebra

QUANTUM INFORMATION -THE NO-HIDING THEOREM p.1/36

The Postulates of Quantum Mechanics

Quantum Computation. Alessandra Di Pierro Computational models (Circuits, QTM) Algorithms (QFT, Quantum search)

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

Some upper and lower bounds on PSD-rank

Lecture 6: Further remarks on measurements and channels

Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN)

On a Block Matrix Inequality quantifying the Monogamy of the Negativity of Entanglement

BOGOLIUBOV TRANSFORMATIONS AND ENTANGLEMENT OF TWO FERMIONS

arxiv: v4 [quant-ph] 28 Feb 2018

Transcription:

Absolutely separating quantum maps and channels arxiv:1703.00344v [quant-ph] 17 Aug 017 1. Introduction S N Filippov 1,, K Yu Magadov 1 and M A Jivulescu 3 1 Moscow Institute of Physics and Technology, Institutskii Per. 9, Dolgoprudny, Moscow Region 141700, Russia Institute of Physics and Technology of the Russian Academy of Sciences, Nakhimovskii Pr. 34, Moscow 11718, Russia 3 Department of Mathematics, Politehnica University of Timişoara, Victoriei Square, 300006 Timişoara, Romania E-mail: sergey.filippov@phystech.edu Abstract. Absolutely separable states ϱ remain separable under arbitrary unitary transformations UϱU. By example of a three qubit system we show that in multipartite scenario neither full separability implies bipartite absolute separability nor the reverse statement holds. The main goal of the paper is to analyze quantum maps resulting in absolutely separable output states. Such absolutely separating maps affect the states in a way, when no Hamiltonian dynamics can make them entangled afterwards. We study general properties of absolutely separating maps and channels with respect to bipartitions and multipartitions and show that absolutely separating maps are not necessarily entanglement breaking. We examine stability of absolutely separating maps under tensor product and show that Φ N is absolutely separating for any N if and only if Φ is the tracing map. Particular results are obtained for families of local unital multiqubit channels, global generalized Pauli channels, and combination of identity, transposition, and tracing maps acting on states of arbitrary dimension. We also study the interplay between local and global noise components in absolutely separating bipartite depolarizing maps and discuss the input states with high resistance to absolute separability. The phenomenon of quantum entanglement is used in a variety of quantum information applications [1, ]. The distinction between entangled and separable states has an operational meaning in terms of local operations and classical communication, which cannot create entanglement from a separable quantum state [3]. Natural methods of entanglement creation include interaction between subsystems, measurement in the basis of entangled states, entanglement swapping [4, 5, 6], and dissipative dynamics towards an entangled ground state [7, 8]. On the other hand, dynamics of any quantum system is open due to inevitable interaction between the system and its environment. The general transformation of the system density operator for time t is given by a dynamical map Φ t, which is completely positive and trace preserving (CPT) provided the initial state of the system and environment is factorized [9]. CPT maps are called

Absolutely separating quantum maps and channels quantum channels [10]. Dissipative and decoherent quantum channels describe noises acting on a system state. Properties of quantum channels with respect to their action on entanglement are reviewed in the papers [11, 1, 13]. Suppose a quantum channel Φ such that its output ϱ out = Φ[ϱ] is separable for some initial system state ϱ. It may happen either due to entanglement annihilation of the initially entangled state ϱ [14, 15], or due to the fact that the initial state ϱ was separable and Φ preserved its separability. Though the state ϱ out is inapplicable for entanglement-based quantum protocols, there is often a possibility to make it entangled by applying appropriate control operations, e.g. by activating the interaction Hamiltonian H among constituting parts of the system for a period τ. It results in a unitary transformation ϱ out Uϱ out U, where U = exp( ihτ/ ), is the Planck constant. Thus, if a quantum system in question is controlled artificially, one can construct an interaction such that the state Uϱ out U may become entangled. It always takes place for pure output states ϱ out = ψ out ψ out, however, such an approach may fail for mixed states. These are absolutely separable states that remain separable under action of any unitary operator U [16, 17]. Properties of absolutely separable states are reviewed in the papers [18, 19, 0, 1]. Even if the dynamical map Φ is such that Φ[ϱ] is absolutely separable for a given initial state ϱ, one may try and possibly find a different input state ϱ such that Φ[ϱ ] is not absolutely separable, and the system entanglement could be recovered by a proper unitary transformation. It may happen, however, that whatever initial state ϱ is used, the output Φ[ϱ] is always absolutely separable. Thus, a dynamical map Φ may exhibit an absolutely separating property, which means that its output is always absolutely separable and cannot be transformed into an entangled state by any Hamiltonian dynamics. The only deterministic way to create entanglement in a system acted upon by the absolutely separating channel Φ is to use a nonunitary CPT dynamics afterwards, e.g. a Markovian dissipative process Φ t = e tl with the only fixed point ϱ, which is entangled. From experimental viewpoint it means that absolutely separating noises should be treated in a completely different way in order to maintain entanglement. The goal of this paper is to characterize absolutely separating maps Φ, explore their general properties, and illustrate particular properties for specific families of quantum channels. The paper is organized as follows. In section, we review properties of absolutely separable states and known criteria for their characterization. We establish an upper bound on purity of absolutely separable states. Also, we pay attention to the difference between absolute separability with respect to a bipartition and that with respect to a multipartition. We show the relation between various types of absolute separability and conventional separability in tripartite systems. In section 3, we review general properties of absolutely separating maps and provide sufficient and (separately) necessary conditions of absolutely separating property. Section 4 is devoted to the analysis of N-tensor-stable absolutely separating maps, i.e. maps Φ such that Φ N is absolutely separating with respect to any valid

Absolutely separating quantum maps and channels 3 bipartition. In section 5, we consider specific families of quantum maps, namely, local depolarization of qubits (section 5.1), local unital maps on qubits (section 5.), generalized Pauli diagonal channels constant on axes [] (section 5.3). In section 5.4, we consider a combination of tracing map, transposition, and identity transformation acting on a system of arbitrary dimension. Such maps represent a two-parametric family comprising a global depolarization channel and the Werner-Holevo channel [3] as partial cases. In section 5.5, we deal with the recently introduced three-parametric family of bipartite depolarizing maps [4], which describe a combined physical action of local and global depolarizing noises on a system of arbitrary dimension. In section 6, we discuss the obtained results and focus attention on initial states ϱ such that Φ t [ϱ] remains not absolutely separable for the maximal time t. In section 7, brief conclusions are given.. Absolutely separable states Associating a quantum system with the Hilbert space H, a quantum state is identified with the density operator ϱ acting on H (Hermitian positive semidefinite operator with unit trace). By S(H) denote the set of quantum states. We will consider finite dimensional spaces H d, where the subscript d denotes dimh..1. Bipartite states A quantum state ϱ S(H mn ), m, n is called separable with respect to the particular partition H mn = Hm H A n B on subsystems A and B if ϱ adopts the convex sum resolution ϱ = k p kϱ A k ϱb k, p k 0, k p k 0 [5]. We will use a concise notation S(Hm H A n B ) for the set of such separable states. Usually, subsystems A and B denote different particles or modes [6], depending on experimentally accessible degrees of freedom. If the state ϱ / S(Hm H A n B ), then ϱ is called entangled with respect to Hm H A n B. In contrast, a quantum state ϱ S(H mn ) is called absolutely separable with respect to partition m n if ϱ remains separable with respect to any partition H mn = Hm A Hn B without regard to the choice of A and B [18, 19, 0]. Denoting by A(m n) the set of absolutely separable states, we conclude that A(m n) = A,B S(Hm H A n B ). The physical meaning of absolutely separable states is that they remain separable without respect to the particular choice of relevant degrees of freedom. In terms of the fixed partition Hm H A n B, the state ϱ S(H mn ) is absolutely separable with respect to m n if and only if UϱU S(Hm H A n B ) for any unitary operator U. Let us notice that specification of partition is important. For instance, 1- dimensional Hilbert space allows different partitions 6 and 3 4. Moreover, one can always imbed the density operator ϱ S(H d1 ) into a higher-dimensional space S(H d ), d > d 1 and consider separability with respect to other partitions. Absolutely separable states cannot be transformed into entangled ones by unitary operations. In quantum computation circuits, the application of unitary entangling gates (like controlled-not or SWAP) to absolutely separable states is useless from the

Absolutely separating quantum maps and channels 4 viewpoint of creating entanglement. Thus, a quantum dynamics transforming absolutely separable states into entangled ones must be non-unitary. Example of a dynamical map Φ, which always results in an entangled output, is a Markovian process Φ t = e tl with the only fixed point ϱ S(H m H n ); the output state Φ t [ϱ] is always entangled for some time t > t even if the input state ϱ is absolutely separable. In analogy with the absolutely separable states, absolutely classical spin states were introduced recently [7]. The paper [7] partially answers the question: what are the states of a spin-j particle that remain classical no matter what unitary evolution is applied to them? These states are characterized in terms of a maximum distance from the maximally mixed spin-j state such that any state closer to the fully mixed state is guaranteed to be classical... Criteria of absolute separability with respect to bipartition Note that two states ϱ and V ϱv, where V is unitary, are both either absolutely separable or not. In other words, they exhibit the same properties with respect to absolute separability. Let V diagonalize V ϱv, i.e. V ϱv = diag(λ 1,..., λ mn ), where λ 1,..., λ mn are eigenvalues of ϱ. It means that the property of absolute separability is defined by the state spectrum only. A necessary condition of separability is positivity under partial transpose (PPT) [8, 9]: ϱ S(Hm H A n B ) = ϱ Γ B = n i,j=1 IA j B i ϱ I A j B i 0, where I is the indentity operator, { i } n i=1 is an orthonormal basis in Hn B, and positivity of Hermitian operator O means ϕ O ϕ 0 for all ϕ. In analogy with absolutely separable states one can introduce absolutely PPT states with respect to partitioning m n, namely, ϱ S(H mn ) is absolutely PPT with respect to m n if ϱ Γ B 0 for all decompositions H = Hm A Hn B [30, 18]. Equivalently, ϱ S(H mn ) is absolutely PPT with respect to m n if (UϱU ) Γ B 0 for all unitary operators U. The set of absolutely PPT states with respect to m n denote A PPT (m n). It is clear that A(m n) A PPT (m n) for all m, n. The set A PPT (m n) is fully characterized in [18], where necessary and sufficient conditions on the spectrum of ϱ are found under which ϱ is absolutely PPT. These conditions become particularly simple in the case m = : the state ϱ S(H n ) is absolutely PPT if and only if its eigenvalues λ 1,..., λ n (in decreasing order λ 1... λ n ) satisfy the following inequality: λ 1 λ n 1 + λ n λ n. (1) Due to the fact that separability is equivalent to PPT for partitions and 3 [9], A( ) = A PPT ( ) and A( 3) = A PPT ( 3). Moreover, the recent study [19] shows that A( n) = A PPT ( n) for all n =, 3, 4,.... Thus, equation (1) is a necessary and sufficient criterion for absolute separability of the state ϱ S(H n ) with respect to partition n. For general m, n there exists a sufficient condition of absolute separability based on the fact that the states ϱ with sufficiently low purity tr[ϱ ] are separable [30, 31, 3, 33].

Absolutely separating quantum maps and channels 5 Suppose the state ϱ S(H mn ) satisfies the requirement mn tr[ϱ ] = λ k k=1 1 mn 1, () then ϱ S(H m H n ). Since unitary rotations ϱ UϱU do not change the Frobenius norm, the states inside the separable ball () are all absolutely separable, i.e. ()= ϱ A(m n). Suppose ϱ A PPT (m n), then decreasingly ordered eigenvalues λ 1,..., λ mn of ϱ satisfy ([0], theorem 8.1) λ 1 λ mn + λ mn 1 + λ mn. (3) Since A(m n) A PPT (m n), equation (3) represents a readily computable necessary condition of absolute separability with respect to bipartition m n. The physical meaning of equation (3) is that the absolutely separable state cannot be close enough to any pure state, because for pure states λ 1 = 1 and λ =... = λ mn = 0, which violates the requirement (3). Moreover, a factorized state ϱ 1 ϱ with ϱ 1 S(H m ) and ϱ S(H n ), m, n, cannot be absolutely separable with respect to partition m n if either ϱ 1 or ϱ belongs to a boundary of the state space. In fact, a boundary density operator ϱ 1 S(H m ) has at least one zero eigenvalue, which implies at least n zero eigenvalues of the operator ϱ 1 ϱ. Consequently, λ (m 1)n =... = λ mn = 0 and equation (3) cannot be satisfied. Condition (3) imposes a limitation on the purity of absolutely separable states. Next proposition provides a quantitative description of the maximal ball, where all absolutely separable states are located. Proposition 1. An absolutely separable state ϱ A(m n) necessarily satisfies the inequality k tr[ϱ ] 1 tr[ϱ ] 1 1 + 3k if k 1 mn + 8 k tr[ϱ ] 1, k =, 3,..., mn (4) k 1 and its simpler implication tr[ϱ ] 9 mn + 8. (5) Proof. Let tr[ϱ ] = µ. It is not hard to see that in general (λ mn + λ mn 1 + λ mn ) 3(λ mn + λ mn 1 + λ mn) and λ mn + λ mn 1 + λ 3 mn mn mn 1 i= λ i = 3 µ λ 1. mn 1 Consequently, if λ 1 > 9 µ λ 1 mn 1, (6) then λ 1 > λ mn + λ mn 1 + λ mn and the necessary condition for absolute separability (3) is not fulfilled.

Absolutely separating quantum maps and channels 6 Figure 1. Purity tr[ϱ ] of states ϱ S(H mn ) vs. dimension mn: below dotted line ϱ A(m n) due to equation (); above solid line ϱ / A(m n) due to equation (4). Dashed line corresponds to the boundary established in equation (5). Suppose the purity µ is known, then the maximal eigenvalue λ 1 has a lower bound, which can be found by the method of Lagrange multipliers with constraints mn i=1 λ i = 1 and λ 1 λ... λ mn 0. The eigenvalue λ 1 is minimal if λ 1 =... = λ k 1 and λ k+1 = λ k+ =... = 0 for some 1 < k mn. Then λ k = 1 (k 1)λ 1 and µ = (k 1)λ 1 + [1 (k 1)λ 1 ]. If 1 1 µ, then the minimal largest eigenvalue k k 1 reads ( min λ 1 = 1 ) kµ 1 1 +. (7) k k 1 Substituting min λ 1 for λ 1 in equation (6), we obtain a converse to inequality (4). This converse relation specifies the region of purities µ (µ 0, 1], where the state ϱ / A(m n). Thus, equation (4) is necessary for absolute separability. Formula (5) follows from equation (4) and describes a hyperbola, which passes through all breaking points of µ 0 as a function of mn, see figure 1. Proposition 1 shows, in particular, that two qubit states with tr[ϱ ] > ( 3 1) 0.536 cannot be absolutely separable states with respect to partition. A state ϱ S(H d ) is not absolutely separable with respect to any partition m n (d = mn 4, m, n ) if tr[ϱ ] > 9 d+8..3. Absolute separability with respect to multipartition An N-partite quantum state ϱ S(H n1...n N ), n k is called fully separable with respect to the partition H n1...n N = H A 1 n 1... H A N n N on subsystems A 1,..., A N if ϱ

Absolutely separating quantum maps and channels 7 adopts the convex sum resolution ϱ = k p kϱ A 1 k... ϱ A N k, p k 0, k p k = 1. The set of fully separable states is denoted by S(H A 1 n 1... H A N n N ). The criterion of full separability is known, for instance, for 3-qubit Greenberger-Horne-Zeilinger (GHZ) diagonal states [34, 35]. We will call a state ϱ S(H n1...n N ) absolutely separable with respect to multipartition n 1... n N if ϱ remains separable with respect to any multipartition H n1... n N = H A 1 n 1... H A N n N or, equivalently, UϱU S(H A 1 n 1... H A N n N ) for any unitary operator U and fixed multipartition A 1... A N. We will use notation A(n 1... n N ) for the set of states, which are absolutely separable with respect to multipartition n 1... n N. A sufficient condition of absolute separability with respect to multipartition follows from consideration of separability balls [33]. Consider an N-qubit state ϱ S(H N ) such that tr[ϱ ] 1 N ( 1 + 54 ) 17 3 N, (8) then ϱ A(... ) [33]. }{{} N times To illustrate the relation between different types of separability under bipartitions and multipartitions let us consider a three-qubit case. Example 1. The inclusion A( ) S(H H H ) S(H H 4 ) PPT(H H 4 ) S(H 8 ) is trivial. Also, A( ) A( 4) = A PPT ( 4) S(H H 4 ). The relation to be clarified is that between A( 4) and S(H H H ). Firstly, we notice that the pure state ψ 1 ψ 1 ψ ψ ψ 3 ψ 3 is fully separable but not absolutely separable with respect to partition 4 as there exists a unitary transformation U, which transforms it into a maximally entangled state GHZ GHZ, where GHZ = 1 ( 000 + 111 ). Thus, S(H H H ) A( 4). Secondly, consider a state ϱ A( 4) = A PPT ( 4), then its spectrum λ 1,..., λ 8 in decreasing order satisfies equation (1) for n = 4. Maximizing the state purity 8 k=1 λ k under conditions λ 1... λ 8 0, 8 k=1 λ k = 1, and inequality (1), we get λ 1 = λ = 11, λ 48 3 = 3, λ 144 4 = λ 5 = λ 6 = λ 7 = λ 8 = 11. Any 3-qubit state ϱ 144 with such a spectrum is absolutely separable with respect to partition 4. Consider a particular state 8 ϱ = λ k GHZ k GHZ k, (9) k=1 where the binary representation of k 1 = 4k 1 + k + k 3, k i = 0, 1, defines GHZ-like states GHZ k = 1 (( 1) k 1 k 1 k k 3 + k 1 k k 3 (10) with 0 = 1 and 1 = 0. The state (9) is GHZ diagonal, so we apply to it the necessary and sufficient condition of full separability ([35], theorem 5.), which shows that (9) is not fully separable. Thus, A( 4) S(H H H ). Finally, to summarize the results of this example, we depict the Venn diagram of separable and absolutely separable 3 qubit states in figure.

Absolutely separating quantum maps and channels 8 Figure. The relation between separability classes of three qubit states: S(H 8 ) is the set of density operators, S(H H 4 ) is the set of states separable with respect to a fixed bipartition H H 4, S(H H H ) is the set of fully separable states with respect to a multipartition H H H, A( 4) is a set of absolutely separable states with respect to partition 4, and A( ) is a set of absolutely separable states with respect to partition. Convex figures correspond to convex sets. Note that the state ϱ in (9) is separable for any bipartition 4 and entangled with respect to multipartition H H H. In particular, ϱ is separable with respect to bipartitions H A H4 BC, H B H4 AC, and H C H4 AB, but entangled with respect to tripartition H A H B H C. The states with such a property were previously constructed via unextendable product bases [36, 37]. Note, however, that even if a 3 qubit state ξ is separable with respect to the specific partitions A BC, B AC, and C AB, it does not imply that ξ is absolutely separable with respect to partition 4, because UξU is separable with respect to A BC only for permutation matrices U(A B), U(B C), and U(A C), but not general unitary operators U. 3. Absolutely separating maps and channels In quantum information theory, positive linear maps Φ : S(H) S(H) represent a useful mathematical tool in characterization of bipartite entanglement [9], multipartite entanglement [38, 39], characterization of Markovianity in open system dynamics [40, 41], etc. A quantum channel is given by a CPT map Φ such that Φ Id k is a positive map for all identity transformations Id k : S(H k ) S(H k ). Thus, entanglementrelated properties are easier to explore for positive maps [13] but deterministic physical evolutions are given by quantum channels. It means that the set of absolutely separating channels is the intersection of CPT maps with the set of positive absolutely separating maps introduced below. We recall that a linear map Φ : S(H mn ) S(H m H n ) is called positive entanglement annihilating with respect to partition H m H n, concisely, PEA(H m H n ). For multipartite composite systems, Φ : S(H n1...n N ) S(H n1... H nn ) is positive entanglement annihilating, PEA(H n1... H nn ). The map Φ : S(H m ) S(H m ) is

Absolutely separating quantum maps and channels 9 called entanglement breaking (EB) if Φ Id n is positive entanglement annihilating for all n [4, 43, 44, 45, 46]. Note that an EB map is automatically completely positive, which means that any EB map is a quantum channel (CPT map). In this paper, we focus on positive absolutely separating maps Φ : S(H mn ) A(m n), whose output is always absolutely separable for valid input quantum states. We will denote such maps by PAS(m n). Clearly, PAS(m n) PEA(H m H n ). Absolutely separating channels with respect to partition m n are the maps Φ CPT PAS(m n). Note that the concept of absolutely separating map can be applied not only to linear positive maps but also to non-linear physical maps originating in measurement procedures, see e.g. [47]. In this paper, however, we restrict to linear maps only. Let us notice that the application of any positive map Φ : S(H n ) S(H n ) to a part of composite system cannot result in an absolutely separating map. Proposition. The map Φ Id n is not absolutely separating with respect to partition m n for any positive map Φ : S(H m ) S(H m ), n. Proof. Consider the input state ϱ in = ϱ 1 ψ ψ, then the output state is ϱ out = Φ[ϱ 1 ] ψ ψ. Spectrum of ϱ out does not satisfy the necessary condition of absolute separability, equation (3), so Φ Id n is not absolutely separating. The physical meaning of proposition is that there exists no local action on a part of quantum system, which would make all outcome quantum states absolutely separable. This is in contrast with separability property since entanglement breaking channels disentangle the part they act on from other subsystems. Proposition means that onesided quantum noises Φ Id can always be compensated by a proper choice of input state ϱ and unitary operations U in such a way that the outcome state U(Φ Id[ϱ])U becomes entangled. It was emphasized already that the absolutely separable state can be transformed into an entangled one only by non-unitary maps. However, not every non-unitary map is adequate for entanglement restoration. For instance, unital quantum channels cannot result in entangled output for absolutely separable input. Proposition 3. Suppose Φ 1 is absolutely separating channel with respect to some (multi)partition and Φ is a unital channel, i.e. Φ [I] = I. Then the concatenation Φ Φ 1 is also absolutely separating with respect to the same partition. Proof. From absolute separability of Φ 1 it follows that ϱ = Φ 1 [ϱ in ] is absolutely separable for any input ϱ in. Since the channel Φ is unital, Φ [ϱ] ϱ for any density operator ϱ [48], i.e. the ordered spectrum of Φ [ϱ] is majorized by the ordered spectrum of ϱ, with ϱ being absolutely separable in our case. Thus, the spectrum of the state Φ Φ 1 [ϱ in ] is majorized by the spectrum of the absolutely separable state and according to Lemma. in [0] this implies absolute separability of Φ Φ 1 [ϱ in ]. There exist such physical maps Φ : S(H d ) S(H d ) that are not sensitive to unitary rotations of input states and translate that property to the output states. We will call

Absolutely separating quantum maps and channels 10 the map Φ : S(H d ) S(H d ) covariant if Φ[UϱU ] = UΦ[ϱ]U (11) for all U SU(d). The example of covariant map is the depolarizing channel D q : S(H d ) S(H d ) acting as follows: which is completely positive if q [ 1/(d 1), 1]. D q [X] = qx + (1 q)tr[x] 1 d I d, (1) Proposition 4. A covariant map Φ : S(H mn ) S(H mn ) is absolutely separating with respect to partition m n if and only if it is entanglement annihilating with respect to partition H m H n. Proof. Suppose Φ is covariant and entanglement annihilating. Since Φ is entanglement annihilating, then the left hand side of equation (11) is separable for all U with respect to partition H m H n. Due to covariance property it means that UΦ[ϱ]U S(H m H n ) for all unitary U, i.e. Φ is PAS(m n). Suppose Φ is covariant and absolutely separating with respect to partition m n. Consider pure states ϱ = ψ ψ S(H mn ). Since Φ is absolutely separating, the right hand side of equation (11) is separable with respect to a fixed partition H m H n for all U. By covariance this implies Φ[U ψ ψ U ] S(H m H n ) for all unitary U, i.e. Φ[ ϕ ϕ ] S(H m H n ) for all pure states ϕ. Since the set of input states S(H mn ) is convex, it implies that Φ[ϱ in ] S(H m H n ) for all input states ϱ in, i.e. Φ is entanglement annihilating with respect to partition H m H n. Example. The depolarizing channel D q : S(H mn ) S(H mn ) is known to be PEA(H m H n ) if q [1, 4]. Therefore, D mn+ q is absolutely separating with respect to partition m n if q because D mn+ q is covariant. The following results show the behaviour of absolutely separating maps under tensor product. Proposition 5. Suppose Φ 1 : S(H m1 n 1 ) S(H m1 n 1 ) and Φ : S(H m n ) S(H m n ) are such positive maps that Φ = Φ 1 Φ is absolutely separating with respect to partition m 1 m n 1 n. Then Φ 1 is PAS(m 1 n 1 ) and Φ is PAS(m n ). Proof. Let ϱ in = ϱ 1 ϱ, where ϱ 1 S(H m1 n 1 ) and ϱ S(H m n ), then UΦ(ϱ 1 ϱ )U = UΦ 1 (ϱ 1 ) Φ (ϱ )U (13) is separable with respect to a specific bipartition Hm AB 1 m Hn CD 1 n U. So the state (13) can be written as for any unitary operator UΦ 1 (ϱ 1 ) Φ (ϱ )U = k p k ϱ AB k ϱ CD k. (14)

Absolutely separating quantum maps and channels 11 Tracing out subsystem BD we get tr BD ( k p k ϱ AB k ϱ CD k ) = k p k ϱ A k ϱ C k, (15) which is separable with respect to bipartition A C. Suppose U = U 1 U in (13), then we obtain that U 1 Φ 1 (ϱ 1 )U 1 is separable with respect to bipartition A C for all U 1, which means that Φ 1 is PAS(m 1 n 1 ). By the same line of reasoning, Φ is PAS(m n ). However, even if two maps Φ 1 PAS(m 1 n 1 ) and Φ PAS(m n ), the map Φ 1 Φ can still be not absolutely separable with respect to partition m 1 m n 1 n, which is illustrated by the following example. Example 3. Consider a four qubit map Φ : S(H 16 ) S(H 16 ) of the form Φ = D q D q, where D q : S(H 4 ) S(H 4 ) is a two qubit global depolarizing channel given by equation (1). Let q = 1 then D 3 1/3 is absolutely separating with respect to partition by example. Despite the fact that both parts of the tensor product D 1/3 D 1/3 are absolutely separating with respect to, Φ is not absolutely separating with respect to I 7 0 0 0 0 1 i 4 4. In fact, let U = 0 i 0 1 be a 16 16 unitary matrix in the conventional 0 0 0 0 I 7 four-qubit basis, ϱ = ( ψ ψ ), ψ = 1 ( 00 + 11 ), then UΦ[ϱ]U is entangled with respect to partition H 4 H 4 because the the partially transposed output density matrix (UΦ[ϱ]U ) Γ has negative eigenvalue λ < 0.035. Thus, Φ = D 1/3 D 1/3 is not absolutely separating with respect to partition 4 4 even though each D 1/3 is absolutely separating with respect to partition. The practical criterion to detect absolutely separating channels follows from the consideration of norms. Let us recall that for a given linear map Φ and real numbers 1 p, q, the induced Schatten superoperator norm [49, 50, 51] of Φ is defined by formula { Φ q p := sup Φ[X] p : X q = 1 }, (16) X where p and q are the Schatten p- and q-norms, i.e. A p = [ tr ( (A A) p Physically, in the case q = 1 and p = equation (16) provides the maximal output purity ( Φ 1 ) = max ϱ S(H) tr[(φ[ϱ]) ]. Proposition 6. A positive linear map Φ : S(H mn ) S(H mn ) is absolutely separating with respect to partition m n if ( Φ 1 ) )] 1 p. 1 mn 1. (17) Proof. If (17) holds, then the state Φ[ϱ] satisfies equation () and belongs to the separability ball, i.e. Φ[ϱ] is absolutely separable with respect to partition m n for all ϱ S(H mn ).

Absolutely separating quantum maps and channels 1 Proposition 7. A positive linear map Φ : S(H N ) S(H N ) is absolutely separating with respect to partition... if }{{} N times ( Φ 1 ) 1 ( 1 + 54 ) N 17 3 N. (18) Proof. If (18) holds, then the N-qubit state Φ[ϱ] satisfies equation (8) and belongs to the full separability ball, i.e. Φ[ϱ] is absolutely separable with respect to partition... for all ϱ S(H N ). A necessary condition for the map Φ : S(H mn ) S(H mn ) to be absolutely separating with respect to partition m n follows from equation (3) which must be satisfied by all output states Φ[ϱ]. If a map has a local structure, Φ = Φ 1 Φ, then the output state Φ[ϱ 1 ϱ ] = Φ 1 [ϱ 1 ] Φ [ϱ ] is factorized for factorized input states ϱ 1 ϱ. Proposition 8. A local map Φ 1 Φ with Φ 1 : S(H m ) S(H m ) and Φ : S(H n ) S(H n ) is not absolutely separating with respect to partition m n if the image (range) of Φ 1 or Φ contains a boundary point of S(H m ) or S(H n ), respectively. Proof. Suppose the image of Φ 1 contains a boundary point of S(H m ), i.e. there exists a state ϱ 1 such that Φ 1 [ϱ 1 ] S(H m ), then Φ 1 [ϱ 1 ] Φ [ϱ ] is not absolutely separating with respect to partition m n, see the discussion after equation (3). Analogous proof takes place if the image of Φ contains a boundary point of S(H n ). Example 4. Suppose Φ 1 : S(H m ) S(H m ) is an amplitude damping channel [] and Φ : S(H n ) S(H n ) is an arbitrary channel, then Φ 1 Φ is not absolutely separating with respect to m n by proposition 8, because Φ 1 has a fixed point, which is a pure state. Similarly, if the maximal output purity of a positive map is large enough, then it cannot be absolutely separating. Proposition 9. A positive linear map Φ : S(H mn ) S(H mn ) is not absolutely separating with respect to partition m n if ( Φ 1 ) > 9 mn + 8. (19) Proof. Inequality (19) implies that there exists a state ϱ S(H mn ) such that the output state Φ[ϱ] violates inequality (5), i.e. Φ[ϱ] is not absolutely separable with respect to partition m n and the map Φ is not absolutely separating. 4. Tensor-stable absolutely separating maps Suppose a map Φ : S(H d ) S(H d ). We will refer to Φ as N-tensor-stable absolutely separating if Φ N is absolutely separating with respect to any valid partitions m n, d N = mn, m, n. If Φ is N-tensor-stable absolutely separating for all N = 1,,...,

Absolutely separating quantum maps and channels 13 then Φ is called tensor-stable absolutely separating. These definitions are inspired by the paper [5], where the stability of positive maps under tensor product was studied. In what follows we show that all N-tensor-stable absolutely separating maps Φ : S(H d ) S(H d ) are close to the tracing map Tr[ϱ] = tr[ϱ] I d d. To quantify such a closeness, one can use either the maximal output purity ( Φ 1 ) or the minimal output entropy [10]: [ ] h(φ) = min tr Φ[ϱ] log Φ[ϱ], (0) ϱ S(H d ) where log stands for the natural logarithm. Note that 1 ( Φ d 1 ) 1 and 0 h(φ) log d. Since ( Φ 1 ) = 1 and h(φ) = log d if and only if Φ = Tr, d the differences ( Φ 1 ) 1 and log d h(φ) can be interpreted as the measure of d closeness between maps Φ and Tr. Proposition 10. A map Φ : S(H d ) S(H d ) is not N-tensor-stable absolutely separating if 8 N > d( Φ 1 ) 1 + 1 (1) or ( ) log d + 1 N > 8 + 1. () log d h(φ) Proof. Suppose the map Φ N and the input state ϱ N, then Φ N [ϱ N ] = (Φ[ϱ]) N. Let decreasingly ordered eigenvalues of Φ[ϱ] be λ 1,..., λ d, then the decreasingly ordered eigenvalues Λ 1,..., Λ d N of (Φ[ϱ]) N satisfy the following relations: λ N 1 = Λ 1, λ 1 λ N 1 d Λ d N, λ 1 λ N 1 d Λ d N 1, λ 1 λ N 1 d λ N d = Λ d N. (3) If Λ 1 > Λ d N + Λ d N 1 + Λ d N, then (Φ[ϱ]) N is not absolutely separable with respect to any partition in view of equation (3) and Φ is not N-tensor-stable absolutely separating. On the other hand, inequality Λ 1 > Λ d N + Λ d N 1 + Λ d N follows from the inequalities λ1 N 1 > 3λ N 1 d and (dλ 1 ) N 1 > 3 because 1 λ d d. Let ϱ be a state, which maximizes the purity of Φ[ϱ], then ( Φ 1 ) = d i=1 λ i and λ 1 1( Φ d 1 ). Consequently, (dλ 1 ) d( Φ 1 ) and the inequality d( Φ 1 ) > 1 + 8 N 1 > N 1 9 (4) implies (dλ 1 ) N 1 > 3. Finally, the first inequality in equation (4) is equivalent to inequality (1) and provides a sufficient condition for the map Φ not to be N-tensorstable absolutely separable. Let ϱ be a state, which minimizes the entropy of Φ[ϱ], then h(φ) = d i=1 λ i log λ i. Denote T = Φ[ϱ] 1I d 1 = d i=1 λ i 1 <, then T = d i: λ i (λ 1 i 1) d(λ d d 1 1 ( ) ) d and λ 1 1 d 1 + T. Using results of the paper [53], we obtain ( log d h(φ) T log d + min T log T, 1 ) T log d + T T (log d + 1). (5) e

Absolutely separating quantum maps and channels 14 Therefore, (dλ 1 ) N 1 ( 1 + T ) N 1 1 + N 1 T 1 + N 1 4 ( ) log d h(φ). (6) log d + 1 If inequality () is fulfilled, then the right hand side of equation (6) is greater than 3, which implies (dλ 1 ) N 1 > 3 and Φ is not N-tensor-stable absolutely separating. If Φ Tr, then there exists N such that Φ N is not absolutely separating. On the contrary, if Φ = Tr, then Φ N is absolutely separating with respect to any partition for all N because Φ N [ ϱ] = 1 I d N d N for all ϱ. Corollary 1. A map Φ : S(H d ) S(H d ) is tensor-stable absolutely separating if and only if Φ = Tr. Physical interpretation of this result can be also based on the fact that ϱ N allows Schumacher compression [54], namely, ϱ N P 0 ψ ψ P, where P is a projector onto the typical subspace of dimension e S(ϱ)N and ψ H e [log d S(ϱ)]N. If S(ϱ) log d, [log d S(ϱ)]N then for sufficiently large number N of identical mixed states ϱ the dimension e exceeds 4, so ψ can be transformed into an entangled state U ψ by the action of a proper unitary operator U. 5. Specific absolutely separating maps and channels In this section we focus on particular physical evolutions and transformations, which either describe specific dynamical maps or represent interesting examples of linear state transformations. We characterize the region of parameters, where the map is absolutely separating and find states robust to the loss of property to be not absolutely separable. 5.1. Local depolarizing qubit maps and channels Let us analyze a map of the form D q1 D q, where D q [X] = qx + (1 q)tr[x] 1 I. (7) Map D q is positive for q [ 1, 1] and completely positive if q [ 1, 1]. As absolutely 3 separating maps are the subset of entanglement annihilating maps, it is worth to mention that entanglement-annihilating properties of the map D q1 D q and their generalizations (acting in higher dimensions) are studied in the papers [1, 13, 4]. Since depolarizing maps are not sensitive to local changes of basis states, we consider a pure input state ψ ψ, where ψ always adopts the Schmidt decomposition ψ = p 00 + 1 p 11 in the proper local bases. We denote ϱ out = D q1 D q [ ψ ψ ]. Using proposition 6, we conclude that D q1 D q is absolutely separating with respect to partition if tr[ϱ out] 1 for all p [0, 1], which reduces to 3 q 1 + q + q 1q 1 3. (8)

Absolutely separating quantum maps and channels 15 Note that equation (8) provides only sufficient condition for absolutely separating maps D q1 D q. The area of parameters q 1, q satisfying equation (8) is depicted in figure 3. Proposition 11. Two-qubit local depolarizing map D q1 D q is absolutely separating with respect to partition if and only if q 1 (1 + q ) 1 q1 (1 q ) if q 1 q, (9) q (1 + q 1 ) 1 q (1 q 1 ) if q 1 q. (30) Proof. We use equation (1) with n = and apply it to all possible output states ϱ out = D q1 D q [ ψ ψ ] with ψ = p 00 + 1 p 11. It is not hard to see that the Schmidt decomposition parameter p = 0 or 1 for eigenvalues λ 1,..., λ 4 saturating inequality (1). If p = 0, 1, then equation (1) reduces to equations (9) (30). The area of parameters q 1, q satisfying equations (9) (30) is shown in figure 3. The fact that p = 0, 1 in derivation of equations (9) (30) means that, in the case of local depolarizing noises, the factorized states exhibit the most resistance to absolute separability when affected by local depolarizing noises. If q 1 = q = q, then the sufficient condition (8) provides D q D q PAS( ) if q 3 1 0.3933, whereas the exact conditions (9) (30) provide D q D q PAS( ) if q q 0.3966, with q being a solution of equation q 3 q +3q 1 = 0. The boundary points of both equation (8) and equations (9) (30) are q 1 = ± 1 5, q = ± 1 and q 3 1 = ± 1, q 3 = ± 1 5. Let us recall that D q1 D q is entanglement breaking if and only if q 1, q 1. Thus, the two qubit map D 3 q 1 D q can be entanglement breaking but not absolutely separating and vice versa. Thus, PAS( ) EB and EB PAS( ). This is related with the fact that factorized states remain separable under the action of local depolarizing channels, but they are the most robust states with respect to preserving the property not to be absolutely separable. Moreover, PAS( ) CPT. In fact, D q1 D q is completely positive if and only if q 1, q [ 1, 1], whereas the map D 3 0 D 1/ is positive and absolutely separating. One more interesting feature is related with the fact that D 0 D q is not absolutely separating if q > 1. Physically, even though one of the qubits is totally depolarized in the state D 0 D q [ϱ] = 1I D q [tr A [ϱ]], there exists a unitary operator U (Hamilton dynamics) and a two qubit state ϱ such that U(D 0 D q [ϱ])u is entangled with respect to H A H B if q > 1. To overcome absolute separability of the outcome, the initial state ϱ should meet the requirement q(λ 1 λ ) > [1 + q (λ 1 1)][1 + q (λ 1)], where λ 1, λ are eigenvalues of the reduced density operator tr A ϱ. If the state ϱ satisfies this inequality, then one can choose U = ψ 1 ψ 1 ψ 1 ψ 1 + ψ ψ ψ ψ + 1 e iπ/4 ( ψ 1 ψ ψ ψ 1 + ψ ψ 1 ψ ψ 1 ) + 1 e iπ/4 ( ψ 1 ψ ψ ψ 1 + ψ ψ 1 ψ 1 ψ ), where ψ 1, ψ are eigenvectors of the reduced density operator tr A ϱ.

Absolutely separating quantum maps and channels 16 Figure 3. Local depolarizing two-qubit map Φ q1 Φ q is absolutely separating with respect to partition for parameters (q 1, q ) inside the solid line region, equations (9) (30). The shaded area corresponds to sufficient condition (8). Points of contact between two figures are marked by dots. Proposition 1. An N-qubit local depolarizing channel D q1... D qn is absolutely separating with respect to multipartition... if }{{} N times N (1 + qk) 1 + 54 17 3 N. (31) k=1 Proof. The channel D q1... D qn satisfies multiplicativity condition of the maximum output purity [55, 56], therefore ( N k=1 D q k 1 ) = N k=1 ( D q k 1 ) = N N k=1 (1+ qk ). Using proposition 7, we obtain equation (31) guaranteeing the desired absolutely separating property of D q1... D qn. Example 5. A local depolarizing channel D N q separating with respect to multipartition... }{{} N times acting on N 3 qubits is absolutely if q 1 17 N 3 N. Suppose each qubit experiences the same depolarizing noise, then one can find a condition under which the resulting channel is not absolutely separating with respect to any bipartition. Proposition 13. An N-qubit local uniform depolarizing channel D N q separating with respect to any partition k N k if or q > 1 N. is not absolutely 1 + q 1 q > 3 + q 1 + q, (3)

Absolutely separating quantum maps and channels 17 Proof. Consider a factorized input state ( ψ ψ ) N, then decreasingly ordered eigenvalues of Dq N [( ψ ψ ) N ] are λ 1 = (1+ q ) N / N, λ N = λ N 1 = (1 q ) N 1 (1+ q )/ N, and λ N = (1 q ) N / N. If equation (3) is satisfied, then the necessary condition of absolute separability (3) is violated and Dq N is not absolutely separating with respect to any partition k N k. Condition q > 1 N implies equation (3) so it serves as a simpler criterion of the absence of absolutely separating property. 5.. Local unital qubit maps and channels In this subsection we consider unital qubit maps Υ : S(H ) S(H ), i.e. linear maps preserving maximally mixed state, Υ[I] = I. By a proper choice of input and output bases the action of a general unital qubit map reads [57] Υ[X] = 1 3 λ j tr[σ j X]σ j, (33) j=0 where σ 0 = I and {σ i } 3 i=1 is a conventional set of Pauli operators. In what follows we consider trace preserving maps (33) with λ 0 = 1. Consider a local unital map acting on two qubits, Υ Υ. General properties of such maps are reviewed in [15, 39]. Proposition 14. The local unital two-qubit map Υ Υ is absolutely separating with respect to partition if ( 1 + max(λ 1, λ, λ 3) ) ( 1 + max(λ 1, λ, λ 3 ) ) 4 3. (34) Proof. The output purity tr [ (Υ Υ [ϱ]) ] is a convex function of ϱ and achieves its maximum ( Υ Υ 1 ) at pure states ϱ = ψ ψ. The Schmidt decomposition of any pure two-qubit state ψ is ψ = p φ χ + 1 p φ χ, where 0 p 1, { φ, φ } and { χ, χ } are two orthonormal bases. We use the following parametrization by the angles θ [0, π] and φ [0, π]: φ = ( cos(θ/) exp( iφ/) sin(θ/) exp (iφ/) ), φ = ( sin(θ/) exp( iφ/) cos(θ/) exp (iφ/) ). (35) The basis { χ, χ } is obtained from above formulas by replacing φ χ, φ χ, θ θ, φ φ. Thus, any pure input state ϱ = ψ ψ of two qubits can be parameterized by 5 parameters: p, θ, φ, θ, φ. The pair {p, 1 p} is the spectrum of reduced single-qubit density operator. The map Υ Υ transforms ψ ψ into the operator ϱ out (λ 1, λ, λ 3, λ 1, λ, λ 3, p, θ, φ, θ, φ ) = 1 { I I + (n σ) (n σ ) + (p 1)[(n σ) I + I (n σ )] 4 + } p(1 p)[(k σ) (k σ ) + (l σ) (l σ )], (36)

Absolutely separating quantum maps and channels 18 where (n σ) = n 1 σ 1 + n σ + n 3 σ 3 and vectors n, k, l R 3 are expressed through parameters of map Υ by formulas n = (λ 1 cos φ sin θ, λ sin φ sin θ, λ 3 cos θ), (37) k = ( λ 1 cos φ cos θ, λ sin φ cos θ, λ 3 sin θ), (38) l = (λ 1 sin φ, λ cos φ, 0). (39) The vectors n, k, l are obtained from n, k, l, respectively, by replacing λ λ, θ θ, φ φ. Maximizing the output purity tr[ϱ out] over p [0, 1], we get max tr[( ϱ out (λ 1, λ, λ 3, λ 1, λ, λ 3, p, θ, φ, θ, φ ) ) ] p [0,1] = 1 ( 1 + λ 4 3 cos θ + (λ 1 cos φ + λ sin φ) sin θ ) ( 1 + λ 3 cos θ + (λ 1 cos φ + λ sin φ ) sin θ ), (40) which is achieved at factorized states (p = 0 or p = 1). Maximizing equation (40) over angles θ, φ, θ, φ, we get ( Υ Υ 1 ) = 1 4 ( 1 + max(λ 1, λ, λ 3) ) ( 1 + max(λ 1, λ, λ 3 ) ). (41) By proposition 6, Υ Υ is absolutely separating with respect to partition if ( Υ Υ 1 ) 1, which implies equation (41). 3 As in the case of local depolarizing maps, pure factorized states are the most resistant to absolute separability under action of Υ Υ. If the map Υ Υ were completely positive, one could use the multiplicativity condition for calculation of the maximal output purity [58]. However, in our case the map Υ Υ is not necessarily completely positive. The map Υ Υ is absolutely separating with respect to partition if max(λ 1, λ, λ 3) 3 1. The area of parameters λ 1, λ, λ 3 satisfying this inequality is depicted in figure 4. Clearly, Υ Υ may be absolutely separating even if it is not completely positive. Proposition 15. An N-qubit local unital channel Υ (1)... Υ (N) separating with respect to multipartition... if }{{} N times N k=1 is absolutely { 1 + [max( λ (k) 1, λ (k), λ (k) 3 )] } 1 + 54 17 3 N. (4) Proof. The proof follows from the multiplicativity of the maximum output purity [58] and proposition 7.

Absolutely separating quantum maps and channels 19 Figure 4. Parameters λ 1, λ, λ 3 of the Pauli map Υ, where Υ Υ is completely positive (green tetrahedron) and absolutely separating with respect to partition by proposition 14 (red cube). 5.3. Generalized Pauli channels The maps considered in previous subsections were local. Let us consider a particular family of non-local maps called generalized Pauli channels or Pauli diagonal channels constant on axes []. Suppose an mn-dimensional Hilbert space H mn and a collection B J = { ψk J }mn k=1 of orthonormal bases in H mn. For simplicity denote d = mn and define the operators d W J = ω k ψk J ψk J, J = 1,,..., d + 1, (43) k=1 where ω = e iπ/d. If d is a power of a prime number, then there exist d + 1 mutually unbiased bases [59]. The corresponding d 1 unitary operators {WJ m} m=1,...,d 1,J=1,...,d+1 satisfy the orthogonality condition tr[(w j J ) WK k ] = dδ JKδ jk and, hence, form an orthonormal basis for the subspace of traceless matrices. A generalized Pauli channel Φ acts on ϱ S(H d ) as follows: Φ[ϱ] = (d 1)s + 1 ϱ + 1 d+1 d d d 1 t J W j J ϱ(w j J ). (44) J=1 j=1 Conditions d+1 s + t J = 1, t J 0, s 1 d 1 J=1 (45)

Absolutely separating quantum maps and channels 0 on parameters s, t 1,..., t d+1 ensure that Φ is trace preserving and completely positive (Φ is a quantum channel). To analyse absolutely separating properties we use Theorem 7 in []: the maximal output purity of Φ is achieved with an axis state, i.e. there exist n and J such that ( Φ 1 ) = tr [ (Φ[ ψ J n ψ J n ]) ]. On the other side, action of the generalized Pauli channel on an axis state ψ J n ψ J n reads Φ[ ψ J n ψ J n ] = (1 s t J ) 1 d I + (s + t J) ψ J n ψ J n, (46) whose purity equals [1 + (d 1)(s + t J ) ]/d. Thus, if the obtained purity is less or equal to (d 1) 1 for all J, then by proposition 6 Φ is absolutely separating with respect to m n. To conclude, a generalized Pauli channel Φ : S(H mn ) S(H mn ) is absolutely separating with respect to partition m n if s+t J (mn 1) 1 for all J = 1,..., mn+1. 5.4. Combination of tracing, identity, and transposition maps Let us consider a two-parametric family of positive maps Φ αβ : S(H d ) S(H d ) representing linear combinations of tracing map, identity transformation, and transposition in a fixed orthonormal basis: Φ αβ [X] = 1 ( ) tr[x] I + αx + βx (47) d + α + β with real parameters α and β satisfying inequalities 1+α 0, 1+β 0, and 1+α+β 0 (guaranteeing Φ αβ is positive). Note that Φ αβ is trace preserving. Equation (47) reduces to the depolarizing map if β = 0 and to the Werner-Holevo channel [3] if α = 0 and β = 1. A direct calculation of the Choi-Jamio lkowski operator [60, 61] shows that Φ αβ is completely positive if α 1 and (1 + dα) β 1. d Suppose H d = H m H n, then we can explore the absolute separability of the output Φ αβ [ϱ] with respect to partition m n. Proposition 16. Φ αβ partition m n if and : S(H mn ) S(H mn ) is absolutely separating with respect to 1 α + β mn mn (α β) + mn 3 ( ) α + β mn 1 mn 3 (48) (mn ) mn 3. (49) Proof. Since tr[ϱ] = tr[ϱ ] = 1 for a density matrix ϱ and tr[ϱ ] = tr[(ϱ ) ], the output purity of the map Φ αβ reads (d+α+β) {d+(α+β)+αβtr[ϱϱ ]+(α +β )tr[ϱ ]}. If αβ 0, then the output purity is maximal when tr[ϱϱ ] = 1 and tr[ϱ ] = 1. Substituting the obtained value of the maximum output purity in equation (), we get equation (48). If αβ < 0, then the output purity is maximal when tr[ϱϱ ] = 0 and tr[ϱ ] = 1. If this is the case, equation () results in equation (49). Combining two criteria, we see that if both conditions (48) and (49) are fulfilled, then Φ αβ is absolutely separating with respect to partition m n by proposition 6.

Absolutely separating quantum maps and channels 1 The region of parameters α, β satisfying equations (48) (49) is the intersection of a stripe and an ellipse depicted in figure 4. According to proposition 16 the Werner-Holevo channel Φ 0, 1 : S(H mn ) S(H mn ) is absolutely separating with respect to partition m n for all m, n =, 3,.... If β = 0, then Φ α,0 : S(H mn ) S(H mn ) is absolutely separating with respect to partition m n when 1 α mn, which corresponds to the global depolarizing map mn D q with q 1. mn 1 If m =, one can use a necessary and sufficient condition (1) of absolute separability with respect to partition n and apply it to the map (47). Proposition 17. Φ αβ : S(H n ) S(H n ) is absolutely separating with respect to partition n if and only if (i) α, β 0 and α + β ; (ii) α 0 and α 4 4β < 0; (iii) β 0 and β 4 4α < 0; (iv) α, β < 0 and α + β 1. Proof. Since the state space is convex and the map Φ αβ is linear, it is enough to check absolute separability of the output Φ αβ [ ψ ψ ] for pure states ψ H n only. Transposition ( ψ ψ ) = ψ ψ is equivalent to complex conjugation ψ ψ in a fixed basis. Eigenvalues of the operator I + α ψ ψ + β ψ ψ are 1 with degeneracy n and 1+ 1(α+β)± 1 (α β) + 4αβ ψ ψ. Since 0 ψ ψ 1, the largest possible eigenvalue is λ 1 = 1 + 1(α + β) + 1 max( α + β, α β ), while the smallest eigenvalue is λ n = 1 + 1(α + β) 1 max( α + β, α β ), with other eigenvalues being equal to 1. Substituting such a spectrum in equation (1), we get conditions (i) (iv). We depict the region of parameters α, β corresponding to Φ α,β PAS( 4) in figure 5. Let us consider a necessary condition of the absolutely separating property of Φ αβ. Proposition 18. Suppose Φ αβ : S(H mn ) S(H mn ) is absolutely separating with respect to partition m n, then max( α + β, α β ). Proof. If Φ αβ PAS(m n), then equation (3) is to be satisfied for the spectrum of states Φ αβ [ϱ]. Let us recall that the largest and smallest eigenvalues of the operator (mn + α + β)φ αβ [ ψ ψ ] read λ 1 = 1 + 1(α + β) + 1 max( α + β, α β ) and λ n = 1 + 1(α + β) 1 max( α + β, α β ), respectively. Eigenvalues λ =... = λ mn 1 = 1. Substituting λ 1, λ mn, λ mn 1, λ mn into equation (3), we get max( α + β, α β ). The obtained necessary condition does not depend on m and n and is universal for the maps Φ αβ. Finally, by proposition 7, Φ αβ : S(H N ) S(H N ) is absolutely separating with respect to N-partition... if ( N + (α + β) + αβ + αβ + α + β (N + α + β) 1 + 54 ) N 17 3 N. (50) As an example we illustrate the region of parameters α, β, where Φ αβ is PAS( ), see figure 5.

Absolutely separating quantum maps and channels Figure 5. Nested structure of two-parametric maps Φ αβ : S(H 8 ) S(H 8 ). Shaded areas from outer to inner ones: Φ αβ is positive, Φ αβ is absolutely separating with respect to partition 4 by necessary and sufficient criterion of proposition 17, sufficient condition of absolutely separating property with respect to partition 4 by proposition 16, Φ αβ is absolutely separating with respect to multipartition by equation (50). The dashed square represents a necessary condition of absolute separating property with respect to any bipartition m n. 5.5. Bipartite depolarizing channel Suppose a bipartite physical system whose parts are far apart from each other, then the interaction with individual environments leads to local noises, for instance, local depolarization considered in section 5.1. In contrast, if the system is compact enough to interact with the common environment as a whole, the global noise takes place. As an example, the global depolarization is a map Φ α,0 considered in section 5.4. In general, two parts of a composite system AB can be separated in such a way that both global and local noises affect it. Combination of global and local depolarizing maps results in the map Φ : S(H A m H B n ) S(H A m H B n ) Φ αβγ [X] = I mntr[x] + αi m tr A [X] + βtr B [X] I n + γx, (51) mn + αm + βn + γ whose positivity and entanglement annihilating properties were explored in the paper [4]. The output purity reads tr [ (Φ αβγ [ϱ]) ] = (mn + αm + βn + γ) { mn+(αm+βn+αβ+γ)+γ tr[ϱ ]+(α m+αγ)tr[ϱ B]+(β n+βγ)tr[ϱ A] }, (5) where ϱ A = tr B ϱ and ϱ B = tr A ϱ. Also, we have taken into account the fact that tr[ϱ(i m ϱ B )] = tr[ϱ B ] and tr[ϱ(ϱ A I n )] = tr[ϱ A ].

Absolutely separating quantum maps and channels 3 Let us recall that Φ αβγ is absolutely separating with respect to partition m n if and only if Φ αβγ [ ψ ψ ] A(m n) for all pure states ψ S(H mn ). It means that we can restrict ourselves to the analysis of pure input states ϱ = ψ ψ satisfying tr[ϱ ] = 1. On the other hand, reduced density operators ϱ A and ϱ B have the same spectra if ϱ is pure, therefore tr[ϱ A ] = tr[ϱ B ] = µ [ 1, 1]. Thus, min(m,n) tr [ (Φ αβγ [ ψ ψ ]) ] = (mn + αm + βn + γ) { mn + (αm + βn + αβ + γ) + γ + [α m + β n + γ(α + β)]µ }. (53) If α m + β n + γ(α + β) > 0, then expression (53) achieves its maximum at a factorized state ψ = φ A χ B, when µ = 1. If α m + β n + γ(α + β) < 0, then expression (53) achieves its maximum at the maximally entangled state ψ = 1 min(m,n) 1 min(m,n) i=1 i i with µ = min(m,n). Using the explicit form of the maximum output purity (53) and proposition 6, we get the following result. Proposition 19. Φ αβγ : S(H mn ) S(H mn ) is PAS(m n) if α m+β n+γ(α+β) 0 and (α + β + γ) + α (m 1) + β (αm + βn + γ + 1) (n 1) 1, (54) mn 1 or α m + β n + γ(α + β) 0 and γ + αβ 1 + α m + β n + γ(α + β) min(m, n) (αm + βn + γ + 1). (55) mn 1 If m = n, then equation (55) reduces to (n 1) γ γ + n(α + β) + n. Proposition 0. Suppose Φ αβγ PAS(m n), then the decreasingly ordered vectors λ of the form (1 + α + β + γ, 1 + α,..., 1 + β,..., }{{}}{{} 1,... }{{} ), (56) m 1 times n 1 times (m 1) (n 1) times (1 + α+β + γ, 1 + α+β,... min(m,n) min(m,n) }{{}, 1,... ) }{{} (57) [min(m, n)] 1 mn times [min(m, n)] times must satisfy λ 1 λ mn + λ mn 1 + λ mn and λ mn 0. Proof. Equations (56) and (57) are nothing else but the spectra of the operator I mn tr[ϱ]+ αi m tr A [ϱ] + βtr B [ϱ] I n + γϱ for the factorized state ϱ = ϕ ϕ χ χ S(H m H n ) 1 and the maximally entangled state ϱ = min(m,n) min(m,n) i,j=1 i j i j S(H mn ), respectively. Since Φ αβγ [ϱ] A(m n), the spectra of Φ αβγ [ϱ] must satisfy equation (3), and so do the spectra (56) (57) in view of the relation (51). Requirement λ mn 0 is merely the positivity requirement for output density operators.

Absolutely separating quantum maps and channels 4 Figure 6. Region of parameters, where Φ αβγ : S(H 4 ) S(H 4 ) is absolutely separating with respect to partition. Plane sections (red) corresponds to maximally entangled input states, convex surface (green) corresponds to factorized input states. Example 6. Let m = n =. Parameters α, β, γ satisfying both propositions 19 and 0 are depicted in figure 6. Note that these sufficient and (separately) necessary conditions do coincide for parameters α, β, γ in the vicinity of the upper plane section in figure 6, with the maximally entangled state being the most resistant to absolute separability. Lower plane section in figure 6 corresponds to positivity condition λ mn 0. Example 7. Let m = n = 3. Parameters α, β, γ satisfying proposition 19 are depicted by a shaded body in figure 7. Plane sections correspond to maximally entangled states (red), and convex surface (green) corresponds to factorized input states. A polyhedron in figure 7 corresponds to proposition 0. The upper and lower faces of that polyhedron correspond to maximally entangled initial states, and all other faces correspond to factorized input states. 6. Discussion of state robustness Let us now summarize observations of the state resistance to absolute separability. Suppose a dynamical process Φ t described by a local depolarizing or a unital N- qubit channel, N k=1 D q k and N k=1 Υ(k), with monotonically decreasing parameters q k (t) or λ (k) i (t), q k (0) = λ (k) i (0) = 1. Then the analysis of sections 5.1 and 5. shows that a properly chosen factorized pure initial state ϱ = N k=1 ψ k ψ k affected by the dynamical map Φ t remains not absolutely separable for the longer time t as compared to initially entangled states. The matter is that factorized states exhibit a less decrease of purity in this case as compared to entangled states whose purity decreases faster due to the destruction of correlations.