PaperThe following article is Open access

Universal gates for transforming multipartite entangled Dicke states

, , , , , and

Published 4 February 2014 © 2014 IOP Publishing and Deutsche Physikalische Gesellschaft
, , Citation Toshiki Kobayashi et al 2014 New J. Phys. 16 023005DOI 10.1088/1367-2630/16/2/023005

1367-2630/16/2/023005

Abstract

We determine the minimal number of qubits that it is necessary to have access to in order to transform Dicke states into other Dicke states. In general, the number of qubits in Dicke states cannot be increased via transformation gates by accessing only a single qubit, in direct contrast to other multipartite entangled states such as GHZ, W and cluster states. We construct a universal optimal gate which adds spin-up qubits or spin-down qubits to any Dicke state by minimal access. We also show the existence of a universal gate which transforms any size of Dicke state as long as it has access to at least the required number of qubits. Our results have important consequences for the generation of Dicke states in physical systems such as ion traps, all-optical setups and cavity-quantum electrodynamic settings where they can be used for a variety of quantum information processing tasks.

Export citation and abstractBibTeXRIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

1. Introduction

Entanglement is a key resource facilitating a wide range of emerging quantum technologies, such as quantum computing [1], communication [2, 3] and sensing [4]. It has been well established theoretically [5] and experimentally demonstrated between various particles, including photons, atoms and ions [6]. Entanglement between two particles [7] has been routinely prepared and used in different physical systems for a variety of tasks [15]. However, in order to make full use of the power of entanglement for quantum technologies and to probe deeper into the foundations of quantum mechanics, there has been an increasing push toward making larger numbers of particles entangle with each other. As the number of particles increases beyond two, different types of entangled states that cannot be converted into each other using local operations and classical communication [8] emerge. Greenberger–Horne–Zeilinger (GHZ) [9], cluster [10], Dicke [11] and W states [12], are examples of such inequivalent classes. Dicke states in particular provide a rich variety of structurally complex states among many particles and hold great promise for a wide range of applications in quantum information. Recent experiments have demonstrated the generation of these states in physical systems such as ion traps [13, 14], all-optical setups [1522] and cavity quantum electrodynamic (QED) settings [23]. Despite these impressive demonstrations, the complexity of Dicke states makes their preparation and manipulation difficult. Thus, understanding the limits for preparing and manipulating large multipartite entangled versions are of great interest and urgently needed.

In this paper, we derive the minimal number of qubits that it is necessary to have access to in order to expand and reduce any given Dicke state. We show that, unlike W [16], GHZ and cluster states [24], Dicke states in general cannot be transformed by local access to only a single qubit. We consider gates for transforming Dicke states by minimal access. In the case of the expansion of W states, by accessing only one qubit there is a universal optimal gate which can expand any size of W state with maximum success probability. Similarly to this case, we derive a universal optimal gate which adds either spin-up or spin-down qubits to Dicke states by minimal access. We then construct universal gates which can add or subtract given numbers of spin-up and spin-down qubits with a nonzero success probability, regardless of the size of an initial Dicke state. Our work has important implications for assessing the amount of control one needs in the preparation and manipulation of Dicke states in physical systems for a range of quantum information applications, such as quantum algorithms [25], quantum games [26], testing efficient tomographic techniques [22] and multi-agent quantum networking [1821].

2. Necessary condition for transforming a Dicke state

An N-qubit Dicke state with M1 excitations is the equally weighted superposition of all permutations of N-qubit product states with M1 spin-up (|1〉) and M0 = N − M1 spin-down (|0〉), and is written as

where |M0,M1〉 ≡ |M0〉|M1〉 with for i = {0,1}, CM1N ≡ N!/(M1!(N − M1)!) and is a projector onto the symmetric subspace with respect to the permutation of any two particles. For example, , , and . Equation (1) describes general symmetric Dicke states and the theory we develop covers this entire class.

We assume that |DM1N〉 is shared between two physical subsystems A and B, and denote this as |DM1NAB, with subsystem A holding a total of k qubits and subsystem B holding the remaining qubits, as shown in figure 1(a). Here we derive the minimum number k of qubits that it is necessary to have access to in order to transform the state |DM1NAB into a state |DM1+m1N+nAB, where |n| is the total number of qubits added for n > 0 and deleted for n < 0, and similarly |m1| is the added or deleted number of qubits in |1〉, while m0 ≡ n − m1 represents the added or deleted number of qubits in |0〉. For the trivial cases of M0 = 0 (M0 + m0 = 0) and M1 = 0 (M1 + m1 = 0), the states of system AB are product states |1...1〉 and |0...0〉, respectively. In the following, we will study only the nontrivial cases where M0 > 0, M1 > 0, M0 + m0 > 0 and M1 + m1 > 0. We consider a local transformation scenario in which access to subsystem B is forbidden, and the transformation task is carried out by collectively manipulating the k qubits of subsystem A only (see figure 1(b)). This limited-access scenario allows us to investigate the requirements for the number of qubits that one would need control over in a given physical system. In this scenario, the whole system after the transformation is composed of N − k qubits in subsystem B and k + n qubits in subsystem A. Thus, we have N + n ⩾ N − k, namely N ⩾ k ⩾ − n is necessary. In other words, the new total number of qubits must be at least as big as the number of qubits in subsystem B to which access is forbidden.

Figure 1. Refer to the following caption and surrounding text.

Figure 1. (a) The Dicke state |DM1NAB shared between physical subsystems A and B, which hold k and N − k qubits, respectively. The qubits represent ions, photons or atoms depending on the physical setting [1323]. (b) Expansion of |DM1NAB to |DM1+m1N+nAB by accessing only k qubits in A. In the case of reduction, n qubits are deleted from A.

Standard image High-resolution image

We now derive a necessary condition for the transformation of Dicke states. When we consider the superposition of pure product states for the Dicke state in the computational basis, the minimum number of spin-up qubits in subsystem B is obtained by maximizing the number of spin-up qubits in subsystem A, and is given by for the initial Dicke state |DM1N〉 and for the final Dicke state |DM1+m1N+n〉. Since subsystem B is left untouched in the transformation, the minimum number of spin-up qubits cannot decrease in subsystem B. However it may increase, for example if qubits are deleted from subsystem A. Thus, the relation α' ⩾ α should hold. This means that k ⩾ M1 is a necessary condition for the transformation with m0 > 0. Since a similar argument holds for the transformation with m1 > 0, we have

as a necessary condition for transforming a Dicke state to another Dicke state. In other words, for spin-down (spin-up) qubits to be added, the necessary condition is that the number of qubits in subsystem A must be at least as big as the number of spin-up (spin-down) qubits in the total system. Note that for other cases, we have

This is a trivial condition that the number of qubits in subsystem A should be at least as big as the total number of qubits being deleted.

3. Sufficient condition for transforming a Dicke state

Here we show that conditions (2) and (3) are sufficient conditions for transformation of a Dicke state to another Dicke state for any given physical system, and we derive the maximum probability for the transformation. We first decompose the Dicke state in equation (1) by using the symmetric bases in subsystems A and B. When we expand in the computational basis, it is given by the sum of CM1N terms with unit amplitude. From these terms, we select those that have j spin-up qubits in subsystem B. The sum of these selected terms is given by . Thus we can write , where the range of the summation over j is given by

and β is calculated using similar methods to the derivation of α. Using this decomposition, we rewrite equation (1) as

In the following, we treat the case with k > −n and the case with k = −n separately. In each case, assuming the conditions (2) and (3), we show that the transformation is optimally achievable at a nonzero probability pmax.

For k > −n, decomposition of the desired state |DM1+m1N+nAB obtained from the transformation is

with and . Again, β' is calculated similarly to α'. Since access is allowed only to subsystem A, the marginal state in subsystem B does not change through the transformation process, which implies the relation must hold. Here p is the success probability of the transformation and is the state of subsystem B when the transformation fails. From equation (5), trA(|DM1N〉〈DM1N|) and tr A(|DM1+m1 N+n〉〈DM1+m1N+n|) are diagonalized by the basis {|DjNkB}0⩽jNk. Thus, from the positivity of , we have p ⩽ pmax, where

with

and

Here it should be understood that C00 ≡ 1, and CM1jk = 0 for M1 − j < 0 and M1 − j > k. Since we are assuming conditions (2) and (3), we have α' ⩾ α and β' ⩽ β, resulting in pmax > 0. Under these conditions, we construct a gate which achieves the upper bound on the success probability in equation (7). The gate is composed of a success operator and a failure operator satisfying . We define by

From equations (8) and (9), no coefficients of are larger than 1, and thus is a valid measurement process for any given physical system. From equations (5)–(7) and (10), we have . As a result, for k > −n, the maximum probability of the transformation is given by pmax defined in equation (7), which is nonzero when conditions (2) and (3) hold.

For the case of k = −n, condition (2) implies m0 ⩽ 0 and m1 ⩽ 0 because k ⩾ M1 ⩾ − m1 > −m0 − m1 = −n for m0 > 0 and k ⩾ M0 ⩾ − m0 > −m0 − m1 = −n for m1 > 0. Thus the desired state after the transformation is |DM1−|m1|N−|n|B. From the relation and the positivity of , we have p ⩽ pmax, where pmax is given by equation (7) with α' = β' = M1 − |m1| and k = −n = |m0| + |m1|, and is strictly positive. In such a case, the success operator for the gate which achieves the upper bound on the success probability is defined by

which is a linear functional but we denote it as a linear operator for convenience. From equations (5) and (11), we obtain . We thus conclude that conditions (2) and (3) are sufficient for the transformation, and the maximum success probability is given by pmax defined in equation (7).

4. Universal optimal gates for transforming Dicke states by adding one type of spin with minimal access

A W state is a special case of Dicke states with only one excitation M1 = 1, i.e. |WN〉 = |D1N〉, recently generated in ion trap [13, 14], photonic [1517] and cavity settings [23]. When we expand a W state, a universal optimal gate which achieves the expansion to |WN+m0〉 = |D1N+m0〉 (m0 > 0) by accessing only one qubit is constructed as . The expansion can be done regardless of the size of the W state as with success probability p = (N + n)N−1(n + 1)−1, which coincides with pmax calculated from equations (7)–(9) for any N.

Here we show that such a universal optimality is partially generalized to Dicke states under the following conditions: (a) the gate increases at most one type of spin, and (b) the gate accesses the minimum number of qubits to achieve the transformation.

For a gate with m0 ⩽ 0 and m1 ⩽ 0, condition (b) means that k = −n = |m0| + |m1|. Then the gate shown in equation (11) achieving pmax only depends on m1 and n. Thus it works as a universal optimal gate for any input with M0 ⩾ |m0| and M1 ⩾ |m1|, which is a trivial condition that the number of spin-up (spin-down) qubits in the input state is at least as big as the number of spin-up (spin-down) qubits to be deleted.

In the case of m0 > 0, m1 ⩽ 0, and k = M1, i.e. adding only spin-down qubits by minimal access, we have α' = 0, and qj defined in equation (9) satisfies qj < qj+1 for j = 0,1,..., β' − 1.6 As a result, we have pmax = q0Ck−|m1|N+n/CkN = Ck−|m1|N+n/(CkNCk−|m1|k+n) from definition (7). We give an explicit construction of a universal optimal gate which transforms a Dicke state |DkN〉 to |Dk−|m1|N+m 0 − |m1|〉. The gate is characterized by the three parameters m0, m1 and k, namely . The gate is a measurement represented by a success operator and a failure operator , and we define by

Since and , either β ⩾ β' = k − |m1| or β = β' = M0 holds. Together with α = α' = 0, we see from equations (5) and (12) that

for any Dicke state |DkNAB. Thus the gate is the universal optimal gate for transforming Dicke states with minimal access of qubits for m0 > 0 and m1 ⩽ 0.

In the case of m1 > 0, m0 ⩽ 0 and k = M0, i.e. adding only spin-up qubits by minimal access, we can also construct a universal optimal gate by using the symmetry between |0〉 and |1〉. Let us define a new operator by interchanging the definition of |0〉 and |1〉 in equation (12), namely, replacing m1 by m0 and |DbaA by |DabaA. After rewriting the parameter j by k − j, we arrive at

By symmetry, the gate defined by and achieves the optimal success probability pmax when it is applied to |DNkNAB.

5. Universal gates for Dicke state transformation

Here we derive universal gates which transform all Dicke states |DM1NAB satisfying the conditions on M0 and M1 in equations (2) and (3) to |DM1+m1N+nAB with nonzero success probabilities. For k = −n = |m0| + |m1| with m0 ⩽ 0 and m1 ⩽ 0, it is easy to see that the gate defined in equation (11) is a universal gate for any Dicke state satisfying M0 ⩾ |m0| and M1 ⩾ |m1|. In the following, we therefore consider the case for k > −n.

We define the success operator of the gate by

and define the failure operator by , where , , and

Here the positivity comes from αs ⩽ j ⩽ βs, implying that 0 ⩽ k − j ⩽ k and 0 ⩽ k + m1 − j ⩽ k + n. In equation (16), by substituting j = k − M1 + j', and relabeling j' as j, is rewritten as

where and . From equations (10) and (18), only differs from by the overall factor and the range of the summation over j. Because , and , either β' = β'' or is satisfied. Similarly, because , and , either α' = α'' or is satisfied. As a result we have

From , the success probability of the transformation is p' = pmaxqkmin/qmin. From qkmin > 0, we see that the transformation succeeds with a nonzero probability whenever pmax > 0.

For convenience, we classify the universal gates into four cases according to the signs of m0 and m1, and show the range of applicable input Dicke states (M0,M1) for each case in figure 2. The input states outside of the designated region are not transformable by any means (as pmax = 0), while those in the area are transformed with a nonzero success probability by the gate . Thus, taken together the gates we have developed are universal gates for Dicke state transformation.

Figure 2. Refer to the following caption and surrounding text.

Figure 2. The successful operating areas of the universal gate defined in equations (11) and (16) in the case of (a) m0 > 0 and m1 ⩽ 0, i.e. adding only spin-down qubits, (b) m0 ⩽ 0 and m1 > 0, i.e. adding only spin-up qubits, (c) m0 > 0 and m1 > 0, i.e. adding both spin-down and spin-up qubits and in the case of (d) m0 ⩽ 0 and m1 ⩽ 0, i.e. only deleting qubits.

Standard image High-resolution image

6. Conclusion

Contrary to the expansion of GHZ, cluster and W states, Dicke states cannot be transformed by locally accessing only one qubit in general. We have derived the minimum number of qubits that should be accessed to transform a Dicke state to another Dicke state. Similarly to the expansion of W states, when we access the minimum number of qubits in a physical system for the transformation, one can construct universal optimal gates which add one type of spin to a given Dicke state. We have also constructed a universal optimal gate which deletes both types of spin from a Dicke state with the minimum access of qubits. Finally, we have shown the existence of universal gates which transform any Dicke state satisfying the derived condition for the transformation with nonzero probabilities. Our results are essential for understanding the amount of control needed in the preparation and manipulation of Dicke states in physical systems such as ion traps, all-optical setups and cavity-QED settings for future quantum information applications.

Acknowledgments

This work was supported by the Funding Program for World-Leading Innovative R & D on Science and Technology (FIRST), MEXT Grant-in-Aid for Scientific Research on Innovative Areas 21102008, MEXT Grant-in-Aid for Young scientists(A) 23684035, JSPS Grant-in-Aid for Scientific Research(A) 25247068 and (B) 25286077, UK EPSRC and the Leverhulme Trust. SKO thanks Dr Lan Yang for her support.

Footnotes

  • From equation (9), we have qj = k!(j + m0)!(k − j − |m1|)!/(k + n)!j!(k − j)!. As a result, from m0 > 0, we have qj/qj+1 = (j + 1)(k − j − |m1|)/(j + 1 + m0)(k − j) < 1, namely qj < qj+1 is satisfied.

10.1088/1367-2630/16/2/023005
undefined