# Interconversion of pure Gaussian states using non-Gaussian operations

## Abstract

We analyze the conditions under which local operations and classical communication enable entanglement transformations within the set of bipartite pure Gaussian states. A set of necessary and sufficient conditions had been found in [Quant. Inf. Comp. 3, 211 (2003)] for the interconversion between such states that is restricted to Gaussian local operations and classical communication. Here, we exploit majorization theory in order to derive more general (sufficient) conditions for the interconversion between bipartite pure Gaussian states that goes beyond Gaussian local operations. While our technique is applicable to an arbitrary number of modes for each party, it allows us to exhibit surprisingly simple examples of Gaussian states that necessarily require non-Gaussian local operations to be transformed into each other.

###### pacs:

03.67.-a, 03.67.Bg, 42.50.-p, 89.70.-a## I Introduction

Quantum entanglement plays a major role in quantum computation and information theory, where it is a key resource enabling a vast variety of tasks, such as teleportation-based universal quantum computing (1) or blind quantum computing (2), and where it is also a central component of the security analysis of quantum key distribution (3). More fundamentally, understanding quantum entanglement is at the heart of theoretical physics, with issues ranging from quantum non-locality and Bell inequalities (4) to novel perspectives on black holes theory (5); (6).

A fundamental problem in the theory of quantum entanglement consists of classifying entangled states into different equivalence classes and studying the possibility (or impossibility) of transforming entangled states between each other (7). In the usual scenario, one considers the interconversion between different sets of states that rely on local operations (effected separately by each of the parties sharing the state) supplemented with classical communication (among the different parties sharing the state). These transformations, commonly denoted as LOCC, cannot increase the entanglement between the parties whatever the entanglement monotone used to measure this entanglement. It is, however, crucial to go beyond that simple fact and be able to determine whether a given entangled state can be reached by applying a LOCC transformation onto another entangled state. A very successful approach to address this question in the case of bipartite pure entangled states in finite dimension has been developed based on the mathematical theory of majorization: the possibility to transform a pure bipartite state into another by a deterministic LOCC protocol is connected to a majorization relation between their corresponding vectors of Schmidt coefficients (8); (9).

In this article, we envisage the interconversion between states of the electromagnetic field, and move therefore to an infinite-dimensional Fock space. We focus in particular on the set of Gaussian states, which are of great significance in quantum optics and continuous-variable quantum information theory (10); (11). These states are easy to produce and manipulate experimentally, and at the same time can be described mathematically by using the first two statistical moments of the quadrature operators in phase space. Consequently, the set of Gaussian states and accompanying Gaussian transformations is particularly relevant for our analysis of entanglement transformations as they well describe a great amount of quantum optical experiments and can be efficiently modelled within the so-called symplectic formalism (12).

The interconversion between Gaussian states has been addressed in a few earlier works (13); (14); (15); (16); (17); (18), but many problems remain unsolved. In particular, most works have focused on the entanglement transformations of Gaussian states using Gaussian processes only. Notably, the work by Giedke et al. (17) provides a necessary and sufficient condition for the interconversion between pure Gaussian states when restricting to Gaussian local operations with classical communication (denoted as GLOCC), which can be realized in practice by using standard optical components, such as beam splitters, squeezers, phase-shifters and homodyne detectors. The proof starts by exploiting the fact that any pure Gaussian state, i.e., any bipartite Gaussian state with modes on each side, can be transformed by a Gaussian local unitary into a tensor product of two-mode squeezed vacuum states (12), which is completely characterized by the vector of squeezing parameters conventionally sorted in decreasing order. Then, the problem simplifies to the interconversion between tensor products of two-mode squeezed vacuum states. The authors proved that a pure Gaussian state can be transformed into using a GLOCC if and only if , , or in a more compact notation

(1) |

where and are respectively characterized by their decreasing-ordered squeezing vectors and .

The question that we investigate in the present work is whether it is possible to achieve, using a non-Gaussian LOCC, transformations between Gaussian states that are otherwise inaccessible by a GLOCC, i.e., do not satisfy condition (1). This possibility was briefly mentioned in Ref. (17) with the example of a couple of Gaussian states that could be connected via a LOCC but could not via a Gaussian process alone. Here, we extend on this idea and develop a systematic approach to explore the possible interconversion between Gaussian states that are not accessible by GLOCC. We broaden the analysis by providing a sufficient condition for the existence of a LOCC transformation between pure bipartite Gaussian states that generalizes condition (1), at the price of loosing its necessary character.

To achieve this goal, we use the theory of majorization, which provides an ideal tool to investigate the conditions for interconverting pure bipartite states using LOCC transformations (8); (9). Specifically, a finite-dimensional bipartite pure state can be transformed via a deterministic LOCC into if and only if the vectors of eigenvalues and of their respective reduced states and satisfy a majorization relation, that is

(2) |

Equivalently, the interconversion is possible if and only if there is a bistochastic matrix that maps onto , i.e., , as reviewed in the Appendix. We will actually use this second condition in the present paper, as it is better appropriate to achieve our goal (finding a matrix gives a sufficient condition for the existence of a LOCC transformation).

The application of majorization theory in an infinite-dimensional Fock space in order to explore the interconversion between relevant states in quantum optics is a fertile ground of investigation, with only a few known results as of today. In Ref. (19), it was shown that the output states of an optical quantum-limited amplifier that is applied to Fock states satisfy a ladder of majorization relations, while a similar behaviour was proven to hold in Ref. (20) for a pure lossy line (a beam splitter with vacuum on the other input port). Besides these majorization relations intrinsic to these generic two-mode Gaussian operations (two-mode squeezer and beam splitter), it was recently shown that the output state resulting from the vacuum state processed by any phase-insensitive Gaussian bosonic channel majorizes the output state corresponding to another input state (21), extending on the proof of the Gaussian minimum entropy conjecture (22). The results presented here follow this line and illustrate again the power of majorization theory in quantum optics and continuous-variable quantum information theory.

The remaining of the manuscript is organized as follows. In Section II, we outline the main results, illustrated in the simplest case of pure Gaussian states of modes. In Section III, we give the proof of our main theorem, as well as its generalization to an arbitrary number of modes. Finally, in Section IV, we conclude and bring forward some open problems. In the Appendix, we summarize the basics of majorization theory and its connection to entanglement theory.

## Ii Interconversion of Gaussian states of modes

We first illustrate our results for the simplest interesting case, namely pure Gaussian states of modes. Indeed, the case of pure Gaussian states of modes trivially reduces to the interconversion between two-mode squeezed vacuum states,

(3) |

with and being the squeezing parameter. An obvious consequence of condition (1) is that can be transformed into with a GLOCC iff . If the transformation is possible in the opposite direction with a GLOCC, so non-Gaussian transformations are useless both ways. The situation becomes more interesting as soon as 2 modes are considered on each side. Since any pure Gaussian state of modes can be mapped via Gaussian local unitaries onto a pair of two-mode squeezed vacuum states (12), we can assume without loss of generality that Alice and Bob’s state is already in its normal form , characterized by its ordered squeezing vector , with . We then study the conditions under which it can be transformed under a LOCC into another state with squeezing vector and .

As depicted in Figure 1, there are four different possibilities for the evolution of the squeezing vector’s components when transforming into .

In case 1, both squeezing parameters and decrease, a transformation that is always achievable using a GLOCC according to condition (1). Case 1 corresponds to the situation where both squeezing parameters and increase. It is easy to infer that there cannot exist a LOCC (neither Gaussian nor non-Gaussian) that permits such a transformation. Indeed, case 1 can be viewed as the reverse process of case 1 and condition (1) permits a GLOCC in the reverse direction. Hence, transformation 1 is forbidden as majorization is a one-way property. In the latter two cases, the squeezing parameters follow different evolutions, i.e., the two components of the vector have opposite signs. In case 1, increases and decreases, while case 1 is the converse. Since condition (1) is necessary, it is never possible to transform into using a GLOCC in neither of these cases. However, as it turns out, it is nevertheless possible to find a non-Gaussian LOCC that successfully achieves such a transformation when the condition of the following theorem holds:

###### Theorem 1

Let and be two pure Gaussian states respectively characterized by their decreasingly ordered squeezing vectors and such that the two components of vector have opposite signs. Then, can be transformed into using a non-Gaussian LOCC if

(4) |

where follows the sign of . [The plus sign corresponds to case 1, while the minus sign corresponds to case 1.]

Thus, Theorem 4 provides us with a sufficient (but not necessary) condition for the existence of a LOCC that transforms into . The usefulness of this result is illustrated in Fig. 2, where we analyse the possibility of the conversion from the initial state to the final state for fixed values of the squeezing parameters of the initial state, (9.96 dB) and (7.66 dB). These values correspond simply to a mean photon number of 2 and 1, respectively, when tracing and over Bob’s mode. Each possible final state with squeezing parameters and is associated with a point of coordinates in Fig. 2. Thus, we can divide the plane in four quadrants corresponding to the four cases of Fig. 1, where the increasing-diagonal dashed line coincides with while the decreasing-diagonal dashed line corresponds to . The lower quadrant (light green) corresponds to case 1, i.e., transformations that are achievable with a GLOCC according to condition (1). The upper quadrant (light blue) corresponds to case 1, i.e., transformations that cannot be achieved with a LOCC since condition (1) permits a GLOCC in the reverse direction. The right quadrant corresponds to case 1, while the left quadrant corresponds to case 1. In both left and right quadrants, the transformations cannot be achieved with a GLOCC as they do not satisfy condition (1), but might be achievable with a non-Gaussian LOCC. Indeed, condition (4) is satisfied in a whole region (dark green) above the lower quadrant, implying that a LOCC exists, which must necessarily be non-Gaussian. Symmetrically, condition (4) is satisfied in the reverse direction in a whole region (dark blue) below the upper quadrant, which means that a LOCC (be it non-Gaussian) exists in the reverse direction, hence the transformation is impossible with a LOCC. Thus, the sufficient condition (4) allows us to significantly enlarge the regions where a LOCC is proven to exist (green area) or not to exist (blue area). This is the main outcome of Theorem 4.

Now, the remaining zones in the left and right quadrants can be explored numerically. For each point, we check whether a majorization relation exists between the eigenvalues of the reduced states corresponding to and in either direction, or whether the states are incomparable. We find states (marked as green points) where majorization holds, so that a LOCC exists although it is not detected by condition (4), illustrating the fact that this condition is not necessary. Similarly, we find states (marked as blue points) such that majorization holds in the opposite direction (undetected by our condition), implying that a LOCC exists in that direction, hence the transformation is impossible with a LOCC. Finally, we find states that are incomparable (marked as red points), in which case no deterministic LOCC exists both ways.

## Iii Proof and extension to Gaussian states of modes

In general terms, we are interested in deterministic LOCC transformations from the pure Gaussian state , shared between Alice having modes and Bob having modes, towards the pure Gaussian state . Using the normal form reduction (12), we can assume without loss of generality that both and are a tensor product of two-mode squeezed vacuum states characterized by their respective squeezing vectors and . So, we seek a sufficient condition on the existence of transformation

(5) |

under a deterministic LOCC. As shown for example in (19), majorization theory and its connection to entanglement transformations can be adapted to infinite dimensions and the usual states of quantum optics, the only subtlety being that the matrix becomes an infinite column-stochastic matrix instead of a double-stochastic matrix (this means that all columns must still sum to one, while the sum of elements in each row must only be ). Majorization theory implies that a pure state can be transformed into using a deterministic LOCC if and only if Alice’s reduced states and resulting from tracing over Bob’s modes of the corresponding pure states satisfy the majorization relation (see Appendix). Using the normal form of states and , this majorization condition can be rewritten as

(6) |

where stands for a thermal state of mean photon number on the -th mode. Note that the mean number of photons of state is connected to the squeezing parameter of its parent pure state through the relation . Equation (6) means that states and admit respective vectors of eigenvalues and that satisfy the majorization relation , which is strictly equivalent to the existence of an infinite column-stochastic matrix satisfying the relation , hence mapping state onto state .

The technical novelty of our work consists in finding a systematic way of constructing such matrices for different ensembles of thermal states and . Once such a matrix is found, we know that it must be possible to transform into by using a random mixture of unitaries, i.e.,

(7) |

where the unitary acts upon modes (on Alice’s side) and is applied with probability . (The sum over could also be replaced by an integral over a continuous variable and would then be a probability density.) At this point, it is tempting to use standard Gaussian transformations that are well known to map thermal states onto thermal states. For instance, knowing that the mean number of photons of a thermal state is increased by applying a quantum-limited amplifier (or decreased if we apply a pure-loss channel ), one would be tempted to use in order to transform a thermal state of mean photon vector into output thermal states of mean photon vector with . Unfortunately, this Gaussian channel (as well as ) can not be written as a mixture of unitaries, so it cannot directly be used for our purposes.

However, the key observation is that the action of some specific tensor products of quantum-limited amplifiers and pure-loss channels on the eigenvectors of some specific tensor products of thermal states is equivalent to the action of a column-stochastic matrix , i.e., . This means that there must exist a mixture of (maybe non-Gaussian) unitaries having the same effect as the chosen tensor product of Gaussian channels when transforming the tensor product of thermal states into the tensor product of thermal states . This implies the existence of a (maybe non-Gaussian) LOCC transformation that connects the Gaussian pure states .

Below, in subsection A, we describe our approach in the simplest case of modes in the scenario 1, where the mean photon number of the two thermal states decreases (or equivalently both squeezing parameters and decrease), recovering the existence condition for a GLOCC as in (17). In subsection B, we generalize the method to give a sufficient condition for the existence of a LOCC transformation in cases 1 and 1, where no GLOCC transformations are known to exist, which leads to the proof of Theorem 4. In subsection C, the method is generalized to an arbitrary number of modes.

### iii.1 Quantum-limited amplifier

As pictured in Fig. 3, the action of a quantum-limited amplifier on an input state is equivalent to the unitary interaction between the input mode and an environmental mode initially prepared in the vacuum state

(8) |

where is a two-mode squeezing unitary. When we apply the quantum-limited amplifier to a single-mode phase-invariant state (where is a Fock state), the output state is also a phase-invariant state, therefore it is also diagonal in the Fock basis, i.e., . The corresponding vectors of eigenvalues and are related through the equation , where the matrix reads

or in a compact form with

and being the Heaviside step function defined as for and for . Here, is the column index ( is the number of input photons), is the row index ( is the number of output photons), so that is the number of photons created by parametric amplification.

An important feature of this transformation is that it gives a column-stochastic matrix in Fock basis. To prove this, notice that the sum of the elements of the -th column of is given by

(9) |

Using the Pascal identity

(10) |

one can show that for all , which means that for all . The sum of the elements of the -th row of is given by

(11) |

Using the formula for the binomial series, it is trivial to see that for all , where is the intensity gain of the amplifier. Since , it is clear that for all , so we conclude that is indeed column-stochastic.

This implies that there exists a set of random unitaries that maps to and behaves exactly the same way as the quantum-limited amplifier on Fock-diagonal input states (in particular, on a thermal state ). As a consequence, the bipartite pure state can be transformed into by using a deterministic LOCC, see Fig. 3. More generally, since the tensor product of column-stochastic matrices is itself column-stochastic, if each mode of is the output of a quantum-limited amplifier applied to the corresponding mode of initially prepared in a thermal state, we have found a column-stochastic matrix which maps the vector of eigenvalues of to that of . This implies that there exists a set of random unitaries that maps to , hence the bipartite pure state can be transformed into by using a deterministic LOCC.

This reasoning provides a sufficient condition for the existence of a deterministic LOCC protocol in case 1 of Figure 1, where both squeezing parameters increase. As a corollary, it also implies the non-existence of a LOCC in the reverse case 1. Thus, our approach gives an alternative proof to Ref. (17) for the existence (non-existence) of a LOCC in case 1 (1). The LOCC achieving such a transformation in case 1 is rather simple: Alice combines each mode with vacuum into a beamsplitter of transmissivity followed by an heterodyne detection on the environmental output port, then Alice and Bob apply displacement operations conditioned on the outcome of the heterodyne measurement (see Supplemental material of (19)). Hence, the entanglement transformation is achieved by a Gaussian LOCC, in accordance with condition (1).

### iii.2 Combination of quantum-limited amplifier and pure-loss channel

In order to study cases 1 and 1, which are not covered by condition (1), we will now prove the existence of LOCC protocols by building column-stochastic matrices that act on the vector of eigenvalues of similarly as the tensor product of a quantum-limited amplifier and a pure-loss channel would act on . In contrast with case 1, we will see here that the LOCC may be non Gaussian, even though it is based on the existence of Gaussian underlying maps and .

As shown in Fig. 3, the pure-loss channel acts on an input state equivalently as a unitary operation acting on the input mode and an environmental mode prepared in the vacuum state , i.e.

(12) |

where is a beam-splitter unitary. When we apply the pure-loss channel to a single-mode phase-invariant state , the vector of eigenvalues of the resulting state is related to the vector of eigenvalues of through the relation where the matrix reads

or in a more compact form with

Here again, is the column index ( is the number of input photons), is the row index ( is the number of output photons), so that is the number of photons lost in the environment.

It turns out that the matrix corresponding to this transformation is column-stochastic in the trivial case only. The sum of the elements of the -th column of is given by

(13) |

Using the binomial series formula, it is straightforward to see that for all . This is consistent with the fact that the elements of should form a probability distribution, regardless of (the map conserves the normalization of probabilities). However, the sum of the elements of the -th row of is given by

(14) |

Using again identity (10), one can prove that for all , meaning that for all . Since the intensity transmittance of the pure-loss channel satisfies , is column-stochastic only if .

Despite not being column-stochastic, the tensor product of a quantum-limited amplifier and a pure-loss channel may still provide us with useful column-stochastic transformations, as indicated in the following theorem [see also Fig. 3]:

###### Theorem 2

Let and be tensor products of two thermal states. If it is possible to transform into by applying a tensor product of a pure-loss channel characterized by and a quantum-limited amplifier characterized by such that , then .

The proof uses the fact that the sum of the row elements (column elements) of a tensor product of two matrices is given by the product of a proper selection of sums of row elements (colum elements) of the component matrices. Since the columns of and sum to , while their rows sum to and , respectively, it is easy to see that the matrix is such that its columns sum to and its rows sum to . Therefore, the matrix is column-stochastic if .

Now, Theorem 4 can be easily proven by using Theorem 2. As explained in the Appendix, the LOCC transformation is possible iff the majorization relation holds. According to Theorem 2, this is possible if we can apply a pure-loss channel to one of the modes of and a quantum-limited amplifier to the other mode of such that condition is verified. What is surprising here is that is a Gaussian map, but we use it to ensure the existence of a non-Gaussian transformation from to , guaranteeing in turn the existence of a non-Gaussian LOCC transformation from to .

Let us assign a subscript to the mode whose squeezing parameter increases () along the transformation , and a subscript to the mode whose squeezing parameter decreases (). When a pure-loss channel is applied on a thermal state of mean photon number , it is transformed into another thermal state of mean photon number . Similarly, when a quantum-limited amplifier is applied on a thermal state of mean photon number , it is transformed into another thermal state of mean photons number . Condition therefore becomes

(15) |

Using the properties of the hyperbolic functions, one can easily prove that this is equivalent to

(16) |

What differentiates cases 1 and 1 is whether it is the squeezing parameter of the first or second mode that increases along transformation . In case 1, increases ( decreases), while the reverse holds in case 1. Thus, the roles of the quantum-limited amplifier and pure-loss channel are exchanged between these two cases. In case 1, and , so we recover Eq. (4) with the plus sign, consistent with . In case 1, and , so we recover Eq. (4) with the minus sign, consistent with . This concludes the proof of Theorem 4.

### iii.3 Extension to an arbitrary number of modes

It is easy to see, from the derivation of Theorem 2, that it can be extended to the case, with being an arbitrary number of modes. We obtain the following generalization:

###### Theorem 3

Let and be tensor products of thermal states characterized by vectors of mean number of photons and , respectively. If it is possible to transform into by applying a tensor product of quantum-limited Gaussian channels , where channel acting on mode is either a pure-loss channel or a quantum-limited amplifier, and where the set of channels is such that

(17) |

then .

The transformation described in Theorem 3 reads

and the proof goes the same way as in the case, exploiting the fact that the sum of row elements (column elements) of a tensor product of matrices is given by the product of a proper selection of sums of row elements (columns elements) of the individual matrices.

If condition (17) is satisfied, then majorizes , which in turn implies that any purification of (noted ) can be mapped into a purification of (noted ) using a deterministic LOCC, for any number of modes . As in the case, this theorem result generalizes the sufficient condition in Eq. (1) when all squeezing parameters increase, in which case a GLOCC transformation works. Again, for more complicated evolution patterns of the squeezing parameters where Eq. (1) precludes the existence of a GLOCC, our Theorem 3 may very well permit a non-Gaussian LOCC to achieve the transformation. We have not systematically explored all possibilities for the evolution pattern , but it is clear that Theorem 3 gives a sufficient condition for LOCC transformations that encompasses situations that are not covered by condition (1).

## Iv Conclusion

In this work, we have developed a technique to find existence conditions on entanglement transformations between bipartite pure Gaussian states that go beyond Gaussian local operations and classical communication (GLOCC). We have presented a new sufficient criterion for the existence of a deterministic LOCC transforming a pure Gaussian state into another. This result generalizes Giedke et al.’s necessary and sufficient criterion for the existence of a GLOCC relating such pure Gaussian states (17) (while loosing the necessary character of the condition, meaning that a LOCC transformation may exist that is not detected by our criterion). In particular, our criterion guaranties the existence of a non-Gaussian LOCC connecting some pure Gaussian states that cannot be connected otherwise with a GLOCC according to Ref. (17). In other words, we exhibit situations where pure Gaussian state interconversions can be achieved with non-Gaussian local operations even though Gaussian local operations alone cannot. This is reminiscent of situations where a Gaussian no-go theorem precludes the use of Gaussian resources in order to achieve a task involving Gaussian states, e.g. quantum entanglement distillation (14); (15); (16), quantum error correction (23), or quantum bit commitment (24).

Our approach relies on majorization theory (extended to infinite-dimensional spaces) and consists in building explicit column-stochastic matrices that map the state (whose purification is ) onto the state (whose purification is ), hence ensuring that the transformation is possible under a LOCC (even if a GLOCC may not suffice). We build our column-stochastic matrices by using (tensor products of) Gaussian channels (namely, and ) applied to Fock-diagonal states. Thus, ironically, our approach allows us to infer the existence of non-Gaussian LOCC transformations without leaving the simple mathematical tools developed for Gaussian channels. Unfortunately, working with an infinite-dimensional space makes it highly non-trivial to find the actual set of random unitaries mapping to and thus to design the corresponding LOCC protocol, even while is known. Hence, the tools developed for finite-dimensional spaces cannot be easily applied in the quantum optical scenario considered here. We leave this subject for further investigation.

To simplify our presentation, we have restricted our numerical analysis to the case (see Fig. 2). A thorough analysis of the entanglement transformations between states would be worthwhile, but we already observe interesting behaviors in the case (situations where GLOCCs are precluded by (17) while LOCCs are sufficient according to Theorem 4). Even in the case, a problem left open here is that of designing the specific non-Gaussian LOCC realizing the transformation that is predicted to exist. Interestingly, the situation considered in case 1 of Figure 1 can be seen as a way of concentrating the entanglement of two two-mode squeezed vacuum states into a single two-mode squeezed vacuum state (the other one loosing its entanglement). Therefore, progress on designing such LOCC protocols could open a way to novel protocols enhancing the entanglement of Gaussian states through non-Gaussian operations.

###### Acknowledgements.

This work was supported by the F.R.S.-FNRS under the ERA-Net CHIST-ERA project HIPERCOM and by the Belgian Federal IAP program under Project No. P7/35 Photonics@be. R.G.-P. acknowledges financial support from a Back-to-Belgium grant from the Belgian Federal Science Policy. *## Appendix A Theory of majorization

Majorization is an algebraic theory which provides a mean to compare two probability distributions in terms of disorder or randomness (25); (26). Let and be two probability distribution vectors of dimension . If and are vectors containing the elements of and sorted in non-increasing order, majorizes , i.e , iff

(18) |

with equality when . In this case, one says that is more disordered than . Note that if and are probability distributions, the equality for is always satisfied. Majorization only provides a pre-order, in the sense that if , this doesn’t necessarily mean that . When both and are satisfied, and are said to be incomparable.

In order to understand why majorization allows one to compare probability distributions in terms of disorder, let us introduce an alternative way of detecting majorization. A more intuitive definition is to say that majorizes iff there exists a set of -dimensional permutation matrices and a probability distribution such that

(19) |

This last equation clearly show the relation between disorder and majorization. Indeed, we see that if majorizes , then can be obtained by applying random permutations to , making the latter more disordered. This definition also allows us to introduce another equivalent way of characterizing majorization in terms of doubly-stochastic matrices. These are the matrices whose columns and rows sum to . The set of doubly-stochastic matrices of a given dimension is convex, and its extremal points are given by permutation matrices of the same dimension. Consequently, any doubly stochastic matrix can be decomposed as a convex combination of permutation matrices. This allows us to introduce the following theorem.

###### Theorem 4

Given the vectors , iff

(20) |

for some doubly stochastic matrix .

This theory of majorization beautifully extends to the quantum realm. Indeed, one can compare density matrices by simply comparing their vectors of eigenvalues, whose elements are probability distributions. Thus, given two density matrices and whose vectors of eigenvalues are respectively given by vectors and , one says that if . We then naturally have the following theorem (9).

###### Theorem 5

iff state can be obtained from state by applying a random mixture of unitaries, i.e

(21) |

where is a probability distribution and the are unitaries for all .

A very interesting connection between quantum information theory and majorization resides in the fact that one can use the latter in order to compare pure bipartite entangled state, or more precisely to investigate the possibility to transform a state into another using a LOCC. Suppose Alice and Bob share a pure state and want to transform it into a state . The following theorem investigates such a possibility (8); (9):

###### Theorem 6

State can be converted deterministically into state using LOCC iff , where is the reduced density matrix of system A and similarly for .

The theory of majorization nicely adapts to the infinite dimensional case, allowing one to compare Gaussian states in particular. The definitions we stated before stay the same, the only difference residing in the doubly stochastic matrix, which should now be replaced by an infinite dimensional column stochastic matrix, whose columns still sum to , but whose rows sum to a value less or equal than (27). Note that in the case of Gaussian states, it is difficult to use definition (18), due to the complexity of the problem of ordering the eigenvalues of a multi-mode Gaussian state. Verifying that Theorem 20 holds seems an easier task, which is the technique used in our work. Unfortunately, there is not easy algorithm to decide whether a column-stochastic matrix exists that connects the eigenvalues of two infinite sets (and that generates the matrix in case it exists). Therefore, heuristic approaches, such as the one developed in our work, are needed. In this paper, we provide a way to find such a family of column-stochastic matrices, allowing us to use the theory of majorization to compare Gaussian multi-mode states.

### References

- D. Gottesman and I. L. Chuang, Nature 402, 390 (1999).
- S. Barz, E. Kashefi, A. Broadbent, J. F. Fitzsimons, A. Zeilinger, P. Walther, Science 335, 303 (2012).
- V. Scarani, H. Bechmann-Pasquinucci, N. J. Cerf, M. Duzek, N. Lutkenhaus, and M. Peev, Rev. Mod. Phys. 81, 1301 (2009).
- N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, Rev. Mod. Phys. 86, 419 (2014).
- C. Adami and G. Ver Steeg, Class. Quantum Grav. 31, 075015 (2014).
- J. Maldacena, L. Susskind, arXiv:1306.0533 [hep-th] (2013).
- R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki Rev. Mod. Phys. 81, 865 (2009).
- M. A. Nielsen, Phys. Rev. Lett. 83, 436 (1999).
- M. A. Nielsen and G. Vidal, Quant. Inf. Comp. 1, 76 (2001).
- S. L. Braunstein and P. van Loock, Rev. Mod. Phys. 77, 513 (2005).
- N. J. Cerf, G. Leuchs, and E. S. Polzik (eds.), Quantum Information with Continuous Variables of Atoms and Light (Imperial College Press, London, 2007).
- C. Weedbrook, S. Pirandola, R. García-Patrón, T. Ralph, N. J. Cerf, J. H. Shapiro, and S. Lloyd, Rev. Mod. Phys. 84, 621 (2012).
- J. Eisert and M. B. Plenio, Phys. Rev. Lett. 89, 097901 (2002).
- J. Eisert, S. Scheel, and M. B. Plenio, Phys. Rev. Lett. 89, 137903 (2002).
- G. Giedke and J. I. Cirac, Phys. Rev. A 66, 032316 (2002).
- J. Fiurášek, Phys. Rev. Lett. 89, 137904 (2002).
- G. Giedke, J. Eisert, J. I. Cirac and M. B. Plenio, Quant. Inf. Comp. 3, 211 (2003).
- G. Giedke and B. Kraus, Phys. Rev. A 89, 012335 (2014).
- R. García-Patrón, C. Navarrete-Benlloch, S. Lloyd, J. H. Shapiro and N. J. Cerf, Phys. Rev. Lett. 108, 110505 (2012).
- C. N. Gagatsos, O. Oreshkov, and N. J. Cerf, Phys. Rev. A 87, 042307 (2013).
- A. Mari, V. Giovannetti, and A.S. Holevo, Nature Comm. 5, 3826 (2014).
- V. Giovannetti, R. García-Patrón, N. J. Cerf, and A. S. Holevo, Nature Photonics (2014), doi: 10.1038/nphoton.2014.216
- J. Niset, J. Fiurasek, and N. J. Cerf, Phys. Rev. Lett. 102, 120501 (2009).
- L. Magnin, F. Magniez, A. Leverrier, and N. J. Cerf, Phys. Rev. A 81, 010302(R) (2010).
- R. F. Muirhead, Proc. Edinburgh Math. Soc. 21, 144 (1903).
- A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and its Applications (Academic Press, New York, 1979).
- V. Kaftal and G. Weiss, J. Funct. Anal. (2010).