Introduction

Entanglement, the genuine quantum phenomenon in quantum world, is not equivalent to the analog of classical physical theory. It is therefore of importance to explore quantum states with entanglement. Cluster states1, 2, one special kind of entangled states, develop one of two kinds of quantum computation, the so-called measurement-based quantum computation3, 4, while the other one is quantum circuit model of quantum computation. The one-dimension N-particle cluster states are also called linear cluster states (LCSs)1. When N = 2, the two-particle LCSs are local unitary equivalent to Bell states. The three-particle LCSs are local unitary equivalent to GHZ states, but four-particle LCSs are not local unitary equivalent to four-particle GHZ states. Compared with GHZ class and W class, the four-particle LCSs hold high degree of entanglement. Besides the theoretical research, Cluster states have already been realized experimentally1, 5, 6, like in optical lattices of cold atoms with Ising type interactions1. In 2004, Nielsen7 proposed an approach to prepare cluster states with non-deterministic quantum gates. Then, Browne and Rudolph8 introduced two-dimensional array of qubits into the preparation of cluster states. A four-particle LCS9 and a six-atom ‘Schrodinger cat’ state10 were already achieved in experiment.

Besides the measurement-based quantum computation, many quantum communication protocols are also based on the entanglement principle in cluster states, such as quantum error-correction codes11, quantum dense coding12, 13, quantum information splitting14, quantum teleportation12, 13, quantum key distribution15, 16, quantum secret sharing13, 17, 18, quantum secure direct communication19, 20. However, the entanglement is very fragile during the process of transmission because of the inevitable interaction with the environment. Affected by the decoherence in transmission channels21, the fidelity of the entangled cluster states degrades. Two quantum techniques, entanglement purification22,23,24,25,26 and entanglement concentration27,28,29,30,31,32,33,34, are introduced to improve the fidelity of the entangled particle system. In detailed, entanglement purification distills mixed states into a perfect entangled state, while entanglement concentration protocols (ECPs) are used to obtain a perfect pure state from some partially entangled pure states. In 1996, Bennett et al.27 introduced an ECP based on Schimidt projection method. Later, Bose et al.28 proposed an ECP with the entanglement swapping. Then other two entanglement concentration protocols were proposed29, 30. These schemes distilled the perfect entangled states from some partial entangled states with linear optics. If the entanglement concentration operations are nonlinear, refs 31 and 32 are concerned on the topic. In 2012, Sheng et al.33 presented two ECPs for arbitrary three-particle W states that exploit linear optics and cross-Kerr nonlinearity separately, and showed that the latter ECP can reach higher success probability by iterating some steps many times. Later, they34 did the same project using quantum-dot and optical microcavities under the single-particle assistance.

Owing the high degree of entanglement, four-particle LCSs have wide applications in quantum communication protocols12, 14, 19, 20. Because of the high degree of entanglement, it is more difficult to concentrate the entanglement of four-particle LCSs via traditional methods. The weak nonlinearity concepts35, 36 have been introduced to the area of quantum computation37, 38, the distribution of entanglement39, 40, and the generation of cluster states41, 42 where successful probabilities for the generation of three-qubit states are much efficient. Based on the new concept, ref. 43 proposed a way to concentrate the entanglement of four-particle LCSs. However, it is hard to applied in practices because of the three times parity-checking and Toffoli gate. The present paper proposes two ways of entanglement concentration for four-particle LCSs, one with linear optics, the other one based on the weak cross-Kerr nonlinearity. Different from the ECPs for GHZ class and W class via linear optics and cross-Kerr nonlinearity, the ways of present ECPs are much novel. In the first protocol, POVM operators are introduced to maximize the success probability, and the second protocol is based on cross-Kerr nonlinearity which is utilized to check the parity between the original particle and the ancillary particle. Both of the protocols have their own advantages. The first one can be easily realized in experiment by linear optics, while the one with cross-Kerr nonlinearity can reach more than 90% successful probability by iteration.

Results

Alice wants to share a four-particle LCS, defined as

$${|\psi \rangle }_{1234}=\frac{1}{2}{(|HHHH\rangle +|HHVV\rangle +|VVHH\rangle -|VVVV\rangle )}_{1234}$$
(1)

through quantum channels with Bob, Charlie and Daniel. Affected by the decoherence of entanglement arising from the storage process or the imperfect entanglement source, the entanglement of four-particle LCS decreases. Now we consider the case that if the state after transmitted is

$${|{\rm{\Psi }}\rangle }_{1234}={\lambda }_{0}{|HHHH\rangle }_{1234}+{\lambda }_{1}{|HHVV\rangle }_{1234}+{\lambda }_{2}{|VVHH\rangle }_{1234}+{\lambda }_{3}{|VVVV\rangle }_{1234}\mathrm{.}$$
(2)

Here the subscripts 1, 2, 3, 4 means the four particles kept by Alice, Bob, Charlie and Daniel respectively (The concentration of entanglement on other pure states is beyond the reach of the following two ways, and that will be the future work). Four real parameters λ i  ≠ 0(i = 0, 1, 2, 3) known to four parties satisfy the normalization condition |λ 0|2 + |λ 1|2 + |λ 2|2 + |λ 3|2 = 1. Without loss of generality, suppose |λ 0| ≤ |λ 1| and |λ 0| ≤ |λ 2|. If |λ 0| is bigger than |λ 1| or |λ 2|, by performing local unitary operations, four parties can always make the absolute value of the coefficient of |HHHH1234 smaller than |λ 1| and |λ 2|. The two ways of entanglement concentration for four-particle LCSs are as follows.

ECP with linear optics

In order to distill perfect cluster state by linear optics from the state in Eq. (2), local operations are needed. Any local POVM operations performed on particle i is as

$${L}_{i}={a}_{i}|H\rangle \langle H|+{b}_{i}|H\rangle \langle V|+{c}_{i}|V\rangle \langle H|+{d}_{i}|V\rangle \langle V|,\,i=1,2,3,4,$$
(3)

where a i , b i , c i and d i are all real number and satisfy |a i | + |c i | ≤ 1 and |b i | + |d i | ≤ 1. If Alice, Bob, Charlie and Daniel are only permitted to perform local operations on the particles hold by themselves, the state |Ψ〉1234 will be changed into L 1L 2L 3L 4|Ψ〉1234. After four local POVM operations, the ECP for four-particle LCS with linear optics is finished, which means that the whole system hold by four parties is hoped to be the cluster state in Eq. (1). Thus the coefficients of terms in the final state should satisfy the following basic conditions,

$${f}_{1}={f}_{4}={f}_{13}=-\,{f}_{16}\ne \mathrm{0,}\,{f}_{i}=0,i\in {\mathrm{[1},\mathrm{16]}}_{Z}\backslash \mathrm{\{1},4,13,\mathrm{16\},}$$
(4)

where the coefficient of ith term is denoted as f i . According to the conditions, four parties can find the relationship between a i , b i , c i , d i (i = 1, 2, 3, 4) and λ i (i = 1, 2, 3, 4), then they would know the detailed operations performed by themselves to concentrate the imperfect cluster state.

In order to describe the process of ECP with linear optics clearly, we consider a special case, when there is no operation on particle 4, i.e. L 4 = I = |H〉〈H| + |V〉〈V| which means a 4 = d 4 = 1 and b 4 = c 4 = 0. We show how to find the unknown parameters in the other three POVMs those can concentrate the entanglement in |Ψ〉1234 of Eq. (2) with the maximum success probability. The final system without normalized is changed into |Ψ′〉1234 = L 1L 2L 3I|Ψ〉1234, which also has the form of cluster state in Eq. (1) after normalized. If the coefficients are denoted as f′(i), i [1, 16] Z , they satisfy the conditions

$${f^{\prime} }_{1}={f^{\prime} }_{4}={f^{\prime} }_{13}=-{f^{\prime} }_{16}\ne \mathrm{0,}\,{f^{\prime} }_{i}=0,i\in {\mathrm{[1},\mathrm{16]}}_{Z}\backslash \mathrm{\{1},4,13,\mathrm{16\}.}$$
(5)

The success probability that four parties transform |Ψ〉1234 of Eq. (2) into |ψ1234 of Eq. (1) is P = |f1|2 + |f4|2 + |f13|2 + |f16|2 = 4|f1|2. Now our aim to concentrate the arbitrary four-particle cluster states can be divided into two steps. The first step is to solve the parameters a i , b i , c i , d i (i = 1, 2, 3) with respect to λ i (0 ≤ i ≤ 3) according to the conditions in Eq. (5). The second step is to maximize the success probability P. We solve them one by one as follows.

There are three kinds of relationship satisfying the conditions in Eq. (5), and the detailed process is shown in Supplementary Material. The first solution is λ 1 λ 2 − λ 0 λ 3 = 0. The second kind is

$$\{\begin{array}{l}{a}_{1}={d}_{1}={a}_{2}={d}_{2}={b}_{3}={c}_{3}=\mathrm{0,}\\ {b}_{1}{c}_{1}{b}_{2}{c}_{2}{a}_{3}{d}_{3}\ne \mathrm{0,}\\ {\lambda }_{2}{a}_{3}={\lambda }_{3}{d}_{3},\\ {\lambda }_{2}{b}_{1}{b}_{2}={\lambda }_{0}{c}_{1}{c}_{2},\\ {\lambda }_{1}{\lambda }_{2}+{\lambda }_{0}{\lambda }_{3}=\mathrm{0,}\end{array}$$
(6)

and the third solution is

$$\{\begin{array}{l}{b}_{1}={c}_{1}={b}_{2}={c}_{2}={b}_{3}={c}_{3}=\mathrm{0,}\\ {a}_{1}{d}_{1}{a}_{2}{d}_{2}{a}_{3}{d}_{3}\ne \mathrm{0,}\\ {\lambda }_{2}{a}_{3}+{\lambda }_{3}{d}_{3}=\mathrm{0,}\\ {\lambda }_{1}{a}_{1}{a}_{2}+{\lambda }_{3}{d}_{1}{d}_{2}=\mathrm{0,}\\ {\lambda }_{1}{\lambda }_{2}+{\lambda }_{0}{\lambda }_{3}=0.\end{array}$$
(7)

Secondly, following the three solutions of the relationship between λ i and the coefficients of L i , we maximize the success probability of each solution to obtain the detailed POVMs operators. The maximization of the local probabilities

$$\{\begin{array}{l}\det (I-{L}_{1}^{\dagger }{L}_{1})=\mathrm{0,}\\ \det (I-{L}_{2}^{\dagger }{L}_{2})=\mathrm{0,}\\ \det (I-{L}_{3}^{\dagger }{L}_{3})=\mathrm{0,}\end{array}$$
(8)

implies that the constraints

$$\{\begin{array}{l}\mathrm{(1}-|{b}_{1}{|}^{2}\mathrm{)(1}-|{c}_{1}{|}^{2})=\mathrm{0,}\\ \mathrm{(1}-|{b}_{2}{|}^{2}\mathrm{)(1}-|{c}_{2}{|}^{2})=\mathrm{0,}\\ \mathrm{(1}-|{a}_{3}{|}^{2}\mathrm{)(1}-|{d}_{3}{|}^{2})=\mathrm{0,}\end{array}$$
(9)

should be satisfied and that the state is transformed into the cluster state with the maximized success probability. The first solution with less constraints is hard to obtain the particular POVMs, so we take the second solution as an example to show how to maximize the success probability (Actually, the maximization of the success probability with the third solution is similar with that with the second solution.). Under the conditions in Eqs (6) and (9), the parameters with

$$|{b}_{1}|=|{c}_{1}|=|{c}_{2}|=|{a}_{3}|=1,\,{b}_{2}=\frac{{\lambda }_{0}{c}_{1}{c}_{2}}{{\lambda }_{2}{b}_{1}},{d}_{3}=\frac{-{\lambda }_{0}{a}_{3}}{{\lambda }_{1}}$$

or

$$|{b}_{2}|=|{c}_{2}|=|{c}_{1}|=|{a}_{3}|=1,{b}_{1}=\frac{{\lambda }_{0}{c}_{1}{c}_{2}}{{\lambda }_{2}{b}_{2}},{d}_{3}=\frac{-{\lambda }_{0}{a}_{3}}{{\lambda }_{1}}$$

make the success probability maximum as 4|λ 0|2. One solution for the local POVM operations on three particles is

$${L}_{1}=|H\rangle \langle V|+|V\rangle \langle H|,{L}_{2}=\frac{{\lambda }_{0}}{{\lambda }_{2}}|H\rangle \langle V|+|V\rangle \langle H|,{L}_{3}=|H\rangle \langle H|-\frac{{\lambda }_{0}}{{\lambda }_{1}}|V\rangle \langle V|,{L}_{4}=I,$$
(10)

with the success probability P = 4|λ 0|2, if there exists λ 0 λ 3 = −λ 1 λ 2. That means if Daniel doesn’t perform any operations, Alice, Bob and Charlie can concentrate the entanglement of |Ψ〉1234 into |ψ1234 with the success probability P = 4|λ 0|2 by performing the local operations L 1, L 2 and L 3 in Eq. (10) respectively.

Furthermore, in the cluster state, particle 1 is symmetric with particle 2, so the solutions for maximizing success probability can be interchanged over particle 1 and particle 2. At the same time, particle 3 is symmetric with particle 4, thus the POVM operations over particle 3 and particle 4 can also be interchanged. Considering the symmetry over particle 1 and particle 2 (particle 3 and particle 4), only two parties from four perform local POVMs and distill the cluster state in Eq. (2) into |ψ1234. As the process that obtaining the parameters in three local POVMs, we can get one of solutions in the case is

$${L}_{1}=I,{L}_{2}=|H\rangle \langle H|-\frac{{\lambda }_{1}}{{\lambda }_{3}}|V\rangle \langle V|,{L}_{3}=|H\rangle \langle H|+\frac{{\lambda }_{0}}{{\lambda }_{1}}|V\rangle \langle V|,\,{L}_{4}=I,$$
(11)

with the success probability P = 4|λ 0|2, if λ 0 λ 3 = −λ 1 λ 2 exists. Thus, by performing the operations in Eq. (11), Alice, Bob, Charlie and Daniel also can distill perfect cluster state from |Ψ〉1234 with the success probability P = 4|λ 0|2.

All the solutions of the ECP can be implemented by linear optics, polarization beam splitter and rotated operations, which is practical and economical. We take the solution in Eq. (11) as an example to show how to implement an ECP by linear optics. The schematic drawing is as Fig. 1.

Figure 1
figure 1

Schematic drawing of ECP for a four-particle cluster state with linear optics. PBS represents a polarizing beam splitter, which transmits the particle in the horizontal polarization |H〉 and reflects the particle in the vertical polarization |V〉. R i represents a wave plate which can rotate the vertical polarization |V〉 with an angle θ i  = arccos (λ 0/λ i ). Symbol D 1 and D 2 are the single-photon detectors.

According to the principle of our last entanglement concentration protocol with λ 1 λ 2 = −λ 0 λ 3, only particle 2 and particle 3 are operated by some local POVM operations. After through PBS 1 (PBS 4), the vertical component in particle 2 (3) is rotated by R 2 (R 1). The wave plate R i is used to rotate |V〉 with an angle θ i  = arccos (λ 0/λ i ), that is \(|V\rangle \to \sqrt{| {\lambda }_{i}{| }^{2}-| {\lambda }_{0}{| }^{2}}/{\lambda }_{i}|H\rangle +{\lambda }_{i}|V\rangle \). After the vertical component of particle 2 and that of particle 3 pass through wave plates R 2 and R 1, respectively, the state in Eq. (2) is changed into

$$\begin{array}{rcl}{|{\rm{\Phi }}\rangle }_{1234} & = & {\lambda }_{0}{|HHHH\rangle }_{1234}+{|HHV\rangle }_{124}(\sqrt{|{\lambda }_{1}{|}^{2}-|{\lambda }_{0}{|}^{2}}{|H\rangle }_{3}+{\lambda }_{0}{|V\rangle }_{3})\\ & & +{|VHH\rangle }_{134}\otimes (\sqrt{|{\lambda }_{2}{|}^{2}-|{\lambda }_{0}{|}^{2}}{|H\rangle }_{2}+{\lambda }_{0}{|V\rangle }_{2})\\ & & +\frac{1}{{\lambda }_{0}}{|VV\rangle }_{14}(\sqrt{|{\lambda }_{2}{|}^{2}-|{\lambda }_{0}{|}^{2}}{|H\rangle }_{2}+{\lambda }_{0}{|V\rangle }_{2})\\ & \otimes & (\sqrt{|{\lambda }_{1}{|}^{2}-|{\lambda }_{0}{|}^{2}}{|H\rangle }_{3}+{\lambda }_{0}{|V\rangle }_{3})\mathrm{.}\end{array}$$
(12)

Then the vertical component of particle 2 and that of particle 3 in |Φ〉1234 are reflected by PBS 2 and PBS 5, respectively, while both of the horizontal components arrive the detectors. In theory, Alice can judge the protocol succeeds or not, according to the response of detectors. If particle 2 or particle 3 reaches detector D 2 or D 1, the ECP protocol fails. When particle 2 and particle 3 pass through PBS 2, PBS 3, PBS 5 and PBS 6, the whole state is transformed into |ψ1234 in Eq. (1) with the success probability 4|λ 0|2.

ECP with cross-Kerr nonlinearity

The section introduces the other way to concentrate the entanglement of the four-particle state in Eq. (2) with cross-Kerr nonlinearity35, 36, which is based on the quantum non-demolition detection. The ECP for four-particle cluster state with cross-Kerr nonlinearity improves the success probability by iteration. The principle is shown in Fig. 2.

Figure 2
figure 2

Schematic drawing of ECP for a four-particle cluster state with ancillary particles. PCD means the “parity checking device” which distinguishes the parity between particle i and ancillary particle i′ using cross-Kerr nonlinearity. PBS i represents a polarizing beam splitter, which transmits the particle in the horizontal polarization |H〉 and reflects the particle in the vertical polarization |V〉. R i represents a wave plate which represents a Hadamard operation on the ancillary single particle.

Suppose Alice, Bob, Charlie and Daniel hold the particles 1, 2, 3 and 4 respectively. Firstly, Alice prepares an ancillary particle 1′ in \({|\varphi \rangle }_{1^{\prime} }=\frac{1}{\sqrt{| {\lambda }_{1}{| }^{2}+| {\lambda }_{3}{| }^{2}}}({\lambda }_{3}|{H}\rangle -{\lambda }_{1}|{V}\rangle )\), so the whole system is

$$\begin{array}{rcl}{|{\rm{\Psi }}\rangle }_{1234}\otimes {|\varphi \rangle }_{1^{\prime} } & = & [{\lambda }_{1}{|HH\rangle }_{12}(\frac{{\lambda }_{0}}{{\lambda }_{1}}{|HH\rangle }_{34}+{|VV\rangle }_{34})+{\lambda }_{3}{|VV\rangle }_{12}\\ & \otimes & (\frac{{\lambda }_{2}}{{\lambda }_{3}}{|HH\rangle }_{34}+{|VV\rangle }_{34})]\otimes \frac{{\lambda }_{3}{|H\rangle }_{1^{\prime} }-{\lambda }_{1}{|V\rangle }_{1^{\prime} }}{\sqrt{|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2}}}\\ & = & [{\lambda }_{1}{|HH\rangle }_{12}(\frac{{\lambda }_{0}}{{\lambda }_{1}}{|HH\rangle }_{34}+{|VV\rangle }_{34})-{\lambda }_{3}{|VV\rangle }_{12}\\ & \otimes & (\frac{{\lambda }_{0}}{{\lambda }_{1}}{|HH\rangle }_{34}-{|VV\rangle }_{34})]\otimes \frac{{\lambda }_{3}{|H\rangle }_{1^{\prime} }-{\lambda }_{1}{|V\rangle }_{1^{\prime} }}{\sqrt{|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2}}}\\ & = & \frac{{\lambda }_{1}{\lambda }_{3}}{\sqrt{|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2}}}[{|HHH\rangle }_{11^{\prime} 2}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle +|VV\rangle )}_{34}\\ & & +{|VVV\rangle }_{11^{\prime} 2}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle -|VV\rangle )}_{34}]\\ & & -\frac{{\lambda }_{1}^{2}}{\sqrt{|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2}}}{|HVH\rangle }_{11^{\prime} 2}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle +|VV\rangle )}_{34}\\ & & -\frac{{\lambda }_{3}^{2}}{\sqrt{|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2}}}{|VHV\rangle }_{11^{\prime} 2}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle -|VV\rangle )}_{34},\end{array}$$
(13)

where λ 0 λ 3 = −λ 1 λ 2 is applied in the second equation.

Based on the setups in Fig. 3 35, Alice checks the parity on particle 1 and particle 1′, and measures the particle 1′ in the diagonal basis \(|\pm \rangle =\frac{1}{\sqrt{2}}(|H\rangle \pm |V\rangle )\). If the measurement result is |+〉 (|−〉), Alice operates I (σ Z  = |H〉〈H| − |V〉〈V|) on particle 1. Then according to the output of PCD (parity checking device), the system is divided into two classes. After Alice’s operations, the normalized system with even parity is

$$\begin{array}{c}\begin{array}{rcl}{|\varphi \rangle }_{1234}^{A1e} & = & \frac{1}{\sqrt{2({|\frac{{\lambda }_{0}}{{\lambda }_{1}}|}^{2}+1)}}[{|HH\rangle }_{12}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle +|VV\rangle )}_{34}\\ & & +\,{|VV\rangle }_{12}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle -|VV\rangle )}_{34}]\\ & = & \frac{1}{\sqrt{2({|\frac{{\lambda }_{0}}{{\lambda }_{1}}|}^{2}+1)}}(\frac{{\lambda }_{0}}{{\lambda }_{1}}{|HH\rangle }_{34}{(|HH\rangle +|VV\rangle )}_{12}+{|VV\rangle }_{34}{(|HH\rangle -|VV\rangle )}_{12})\end{array}\end{array}$$
(14)

with the probability \({P}_{A1}^{e}=\frac{2{|{\lambda }_{1}{\lambda }_{3}|}^{2}}{{|{\lambda }_{1}|}^{2}+{|{\lambda }_{3}|}^{2}}({|\frac{{\lambda }_{0}}{{\lambda }_{1}}|}^{2}+1)\), and the normalized system with odd parity is

$$\begin{array}{rcl}{|\varphi \rangle }_{1234}^{A1o} & = & \frac{{\lambda }_{1}^{2}}{\sqrt{{P}_{A1}^{o}(|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2})}}{|HH\rangle }_{12}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle +|VV\rangle )}_{34}\\ & & +\frac{{\lambda }_{3}^{2}}{\sqrt{{P}_{A1}^{o}(|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2})}}{|VV\rangle }_{12}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle -|VV\rangle )}_{34}\end{array}$$
(15)
Figure 3
figure 3

Schematic drawing of PCD operated on the original particle 1 and the ancillary particle 1′35. ±θ represents that cross-Kerr nonlinearity makes |α〉 into |αe ±〉 when there is a particle passing. The even-parity states |HH〉 and |VV〉 will introduce phase shift ±θ to |α〉, while the odd-parity states |HV〉 and |VH〉 result in no phase shift. |χ〉〈χ| is the homodyne measurement that can distinguish different phase shifts.

with the probability \({P}_{A1}^{o}=\frac{{|{\lambda }_{1}|}^{4}+{|{\lambda }_{3}|}^{4}}{{|{\lambda }_{1}|}^{2}+{|{\lambda }_{3}|}^{2}}({|\frac{{\lambda }_{0}}{{\lambda }_{1}}|}^{2}+1)\).

Compared the coefficients of \(|\varphi {\rangle }_{1234}^{A{\rm{1e}}}\) with those of \(|\varphi {\rangle }_{1234}^{A1o}\), the first two coefficients in \(|\varphi {\rangle }_{1234}^{A{\rm{1e}}}\) are same (so are the last two coefficients), while all the coefficients in \(|\varphi {\rangle }_{1234}^{A1o}\) are different, similar with the property of the initial state |Ψ〉1234. If the state is in \(|\varphi {\rangle }_{1234}^{A{\rm{1e}}}\), Alice’s step is successful, then Alice tells Charlie to continue to perform the following steps of the protocol. When the system is in state \(|\varphi {\rangle }_{1234}^{A1o}\), Alice fails and needs to do the above operations again.

If Alice fails, according to Eq. (15) she prepares another ancillary particle with the form

$${|\varphi \rangle }_{1^{\prime\prime} }=\frac{{\lambda }_{3}^{2}}{\sqrt{|{\lambda }_{1}{|}^{4}+|{\lambda }_{3}{|}^{4}}}|H\rangle +\frac{{\lambda }_{1}^{2}}{\sqrt{|{\lambda }_{1}{|}^{4}+|{\lambda }_{3}{|}^{4}}}|V\rangle \mathrm{.}$$
(16)

The total system is in

$$\begin{array}{c}\begin{array}{rcl}{|\varphi \rangle }_{1234}^{A1o}\otimes {|\varphi \rangle }_{1^{\prime\prime} } & = & [\frac{{\lambda }_{1}^{2}}{\sqrt{{P}_{A1}^{o}(|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2})}}{|HH\rangle }_{12}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle +|VV\rangle )}_{34}\\ & & +\frac{{\lambda }_{3}^{2}}{\sqrt{{P}_{A1}^{o}(|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2})}}{|VV\rangle }_{12}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle -|VV\rangle )}_{34}]\\ & \otimes & (\frac{{\lambda }_{3}^{2}}{\sqrt{|{\lambda }_{1}{|}^{4}+|{\lambda }_{3}{|}^{4}}}{|H\rangle }_{1^{\prime\prime} }+\frac{{\lambda }_{1}^{2}}{\sqrt{|{\lambda }_{1}{|}^{4}+|{\lambda }_{3}{|}^{4}}}{|V\rangle }_{1^{\prime\prime}})\\ & = & \frac{{\lambda }_{1}^{2}{\lambda }_{3}^{2}}{\sqrt{{P}_{A1}^{o}(|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2})(|{\lambda }_{1}{|}^{4}+|{\lambda }_{3}{|}^{4})}}[{|HHH\rangle }_{11^{\prime\prime} 2}\\ & & \times {(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle +|VV\rangle )}_{34}+{|VVV\rangle }_{11^{\prime\prime} 2}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle -|VV\rangle )}_{34}]\\ & & +\frac{{\lambda }_{1}^{4}{|HVH\rangle }_{11^{\prime\prime} 2}}{\sqrt{{P}_{A1}^{o}(|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2})(|{\lambda }_{1}{|}^{4}+|{\lambda }_{3}{|}^{4})}}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle +|VV\rangle )}_{34}\\ & & +\frac{{\lambda }_{3}^{4}}{\sqrt{{P}_{A1}^{o}(|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2})(|{\lambda }_{1}{|}^{4}+|{\lambda }_{3}{|}^{4})}}\\ & & \times {|VHV\rangle }_{11^{\prime\prime} 2}{(\frac{{\lambda }_{0}}{{\lambda }_{1}}|HH\rangle -|VV\rangle )}_{34}\mathrm{.}\end{array}\end{array}$$
(17)

Alice makes particle 1′′ and particle 1 go through the PCD, measures particle 1′′ with the basis {|+〉, |−〉} and operates I or σ Z according to the measurement results of particle 1′′. If the output of PCD is even, the step is successful, otherwise the step fails, and Alice has to prepare the third ancillary particle and iterates above steps until the parity checking result is even. After two rounds, the probability of failure (i.e., the probability that the parity checking result is odd) is

$${P}_{A2}^{e}=\frac{|{\lambda }_{1}{|}^{8}+|{\lambda }_{3}{|}^{8}}{(|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2})(|{\lambda }_{1}{|}^{4}+|{\lambda }_{3}{|}^{4})}({|\frac{{\lambda }_{0}}{{\lambda }_{1}}|}^{2}+1)\mathrm{.}$$
(18)

The success probability in the second round is

$${P}_{A2}^{e}=\frac{\mathrm{2|}{\lambda }_{1}{\lambda }_{3}{|}^{4}}{(|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2})(|{\lambda }_{1}{|}^{4}+|{\lambda }_{3}{|}^{4})}({|\frac{{\lambda }_{0}}{{\lambda }_{1}}|}^{2}+1),$$
(19)

and the state is

$${|\varphi \rangle }_{1234}^{A2e}=\frac{1}{\sqrt{2({|\frac{{\lambda }_{0}}{{\lambda }_{1}}|}^{2}+1)}}[\frac{{\lambda }_{0}}{{\lambda }_{1}}{|HH\rangle }_{34}{(|HH\rangle +|VV\rangle )}_{12}+{|VV\rangle }_{34}{(|HH\rangle -|VV\rangle )}_{12}],$$
(20)

same as the state \(|\varphi {\rangle }_{1234}^{A{\rm{1e}}}\). Hence, the success probability in the third round is

$${P}_{A3}^{e}=\frac{\mathrm{2|}{\lambda }_{1}{\lambda }_{3}{|}^{8}}{(|{\lambda }_{1}{|}^{2}+|{\lambda }_{3}{|}^{2})(|{\lambda }_{1}{|}^{4}+|{\lambda }_{3}{|}^{4})(|{\lambda }_{1}{|}^{8}+|{\lambda }_{3}{|}^{8})}(|\frac{{\lambda }_{0}}{{\lambda }_{1}}{|}^{2}+1),$$
(21)

and the success probability in the m th round is

$${P}_{Am}^{e}=\frac{\mathrm{2|}{\lambda }_{1}{\lambda }_{3}{|}^{{2}^{m}}}{\prod _{i\mathrm{=1}}^{m}({|{\lambda }_{1}|}^{{2}^{i}}+{|{\lambda }_{3}|}^{{2}^{i}})}({|\frac{{\lambda }_{0}}{{\lambda }_{1}}|}^{2}+1)$$
(22)

with the final state \(|\varphi {\rangle }_{1234}^{Ame}\) which is same as the state \(|\varphi {\rangle }_{1234}^{A{\rm{1e}}}\). After iterating the entanglement concentration process m rounds, the total success probability of Alice’s step is

$${P}_{A}=\sum _{i\mathrm{=1}}^{m}{P}_{Ai}^{e}\mathrm{.}$$
(23)

Because the state \(|\varphi {\rangle }_{1234}^{Ame}\) after m rounds of Alice’s operations is same as \(|\varphi {\rangle }_{1234}^{A{\rm{1e}}}\) of Eq. (14), here denote the system after Alice’s successful operations as \(|\varphi {\rangle }_{1234}^{Ae}\), and Charlie does not need to know the number of rounds Alice operates.

After told that Alice’s steps are successful, Charlie continues to do the concentration. At the beginning, Charlie prepares an ancillary particle 3′ in the state

$${|\varphi \rangle }_{3^{\prime} }=\frac{{\lambda }_{1}}{\sqrt{|{\lambda }_{0}{|}^{2}+|{\lambda }_{1}{|}^{2}}}|H\rangle +\frac{{\lambda }_{0}}{\sqrt{|{\lambda }_{0}{|}^{2}+|{\lambda }_{1}{|}^{2}}}|V\rangle ,$$
(24)

makes particle 3 and particle 3′ go through PCD, measures particle 3′ with basis {|+〉, |−〉}, and operates I or σ Z on particle 3, similar with Alice’s operations. According to the output of PCD, the final system is transformed from

$$\begin{array}{rcl}{|\varphi \rangle }_{1234}^{Ae}\otimes {|\varphi \rangle }_{3^{\prime} } & = & \frac{{\lambda }_{0}|{\lambda }_{1}|}{\sqrt{2}({|{\lambda }_{0}|}^{2}+{|{\lambda }_{1}|}^{2})}[{|HHH\rangle }_{33^{\prime} 4}{(|HH\rangle +|VV\rangle )}_{12}\\ & & +{|VVV\rangle }_{33^{\prime} 4}{(|HH\rangle -|VV\rangle )}_{12}]+\frac{|{\lambda }_{1}|}{\sqrt{2}{\lambda }_{1}({|{\lambda }_{0}|}^{2}+{|{\lambda }_{1}|}^{2})}\\ & & \times [{\lambda }_{0}^{2}{|HVH\rangle }_{33^{\prime} 4}{(|HH\rangle +|VV\rangle )}_{12}\\ & & +{\lambda }_{1}^{2}{|VHV\rangle }_{33^{\prime} 4}{(|HH\rangle -|VV\rangle )}_{12}]\end{array}$$
(25)

into two classes,

$${|\varphi \rangle }_{1234}^{C1e}=\frac{1}{2}{(|HHHH\rangle +|HHVV\rangle +|VVHH\rangle -|VVVV\rangle )}_{1234}$$
(26)

with the probability

$${P}_{C1}^{e}=\frac{2{|{\lambda }_{0}{\lambda }_{1}|}^{2}}{{({|{\lambda }_{0}|}^{2}+{|{\lambda }_{1}|}^{2})}^{2}},$$
(27)

and

$${|\varphi \rangle }_{1234}^{C1o}=\frac{1}{\sqrt{2({|{\lambda }_{0}|}^{4}+{|{\lambda }_{1}|}^{4})}}[{\lambda }_{0}^{2}{|HH\rangle }_{34}{(|HH\rangle +|VV\rangle )}_{12}+{\lambda }_{1}^{2}{|VV\rangle }_{34}{(|HH\rangle -|VV\rangle )}_{12}]$$
(28)

with the probability \({P}_{C1}^{o}=\frac{{|{\lambda }_{0}|}^{4}+{|{\lambda }_{1}|}^{4}}{{({|{\lambda }_{0}|}^{2}+{|{\lambda }_{1}|}^{2})}^{2}}\). If the parity checking result is even, the system is in a perfect four-particle cluster state |ψ1234. If the parity checking result is odd, Charlie has to do another round to obtain the perfect four-particle cluster state. The success probability in the second round is

$${P}_{C2}^{e}={P}_{C1}^{o}\frac{\mathrm{2|}{\lambda }_{0}{|}^{4}|{\lambda }_{1}{|}^{4}}{{(|{\lambda }_{0}{|}^{4}+|{\lambda }_{1}{|}^{4})}^{2}}=\frac{\mathrm{2|}{\lambda }_{0}{|}^{4}|{\lambda }_{1}{|}^{4}}{(|{\lambda }_{0}{|}^{4}+|{\lambda }_{1}{|}^{4})(|{\lambda }_{0}{|}^{2}+|{\lambda }_{1}{|}^{2}{)}^{2}},$$
(29)

and the probability of failure in the second round is \({P}_{C2}^{o}=1-{P}_{C1}^{e}-{P}_{C2}^{e}\). The success probability in the nth round is

$${P}_{Cn}^{e}=\frac{2{|{\lambda }_{0}|}^{{2}^{n}}{|{\lambda }_{1}|}^{{2}^{n}}{P}_{C,n-1}^{o}}{{({|{\lambda }_{0}|}^{{2}^{n}}+{|{\lambda }_{1}|}^{{2}^{n}})}^{2}}\mathrm{.}$$
(30)

Therefore, by iterating the entanglement concentration process n rounds, the total success probability in Charlie’s steps is

$${P}_{C}=\sum _{i\mathrm{=1}}^{n}{P}_{Ci}^{e}\mathrm{.}$$
(31)

After Alice’s m rounds operations and Charlie’s n rounds operations, the probability that the final state is in perfect cluster state is

$$P={P}_{A}{P}_{C}=\sum _{i\mathrm{=1}}^{m}{P}_{Ai}^{e}\sum _{j\mathrm{=1}}^{n}{P}_{Cj}^{e},$$
(32)

which depends on the coefficients of the initial state |Ψ〉1234 and the numbers of iterations performed by Alice and Charlie.

Discussion

We introduce two ways to concentrate the entanglement from an arbitrary four-particle LCS |Ψ〉1234 = λ 0|HHHH1234 + λ 1|HHVV1234 + λ 2|VVHH1234 + λ 3|VVVV1234. The first ECP is realized by a series of PBSs and two rotate operations, and the success probability is 4|λ 0|2 if the coefficients of |Ψ〉1234 satisfy λ 0 λ 3 = −λ 1 λ 2. The visible relationship between the success probability and the parameter |λ 0|2 is shown in Fig. 4(a). Apparently, the success probability is 4 times the parameter |λ 0|2. Furthermore, the wave plates are imperfect in experiment, so we discuss the affection of accuracy of the wave plates on the concentration. Ignored the global phases, we consider the number of possible initial cluster states that can be concentrated by the ECP with linear optics, and simulate the probability distributions of the number with the parameter |λ 0|2 in Fig. 4(b) if the accuracies of the wave plate in Fig. 1 are 1/103 and 1/104. In Fig. 4(b), the number of initial states that can be concentrated by the ECP with linear optics decreases with |λ 0|2 increasing. The higher the accuracy of the wave plates, the smoother the distribution of the number of the possible states.

Figure 4
figure 4

(a) The success probability of the ECP with linear optics vs the parameters |λ 0|2 in the range [0,0.25]. (b) The distribution of the number of possible initial cluster states that can be concentrated by the ECP with linear optics vs the parameter |λ 0|2 under different accuracies of the wave plate 1/103 and 1/104.

Besides only using linear optics, another advantage of the ECP is that the scheme doesn’t need any ancillary particles. The only compromise is that the results need postselection. In Fig. 1, Bob and Charlie should observe that whether the detectors D 1 and D 2 click or not. Any detector clicks, the ECP with linear optics fails, else it succeeds. Thus the detection efficiency of the detectors in practice also affects that whether the ECP is successful or not. In Section II, we suppose the detection efficiency of both detectors D 1 and D 2 are 100%. However, the single-photon detectors are imperfect. The detection efficiency cannot reach 100%, and there exists dark counts in experiment. Therefore, more practical concentration of the entanglement for four-particle cluster states should be studied in the future.

The second ECP for four-particle LCSs is realized via cross-Kerr nonlinearity which can check the parity between the original particle and the ancillary particle. Compared with the first ECP protocol, two particles of the original state in the second ECP with cross-Kerr nonlinearity is reentered the devices again and again until the whole system is in a perfect cluster state. The iteration increases the final success probability, which is related with four parameters, the number of Alice’s iterations m, the number of Charlie’s iterations n, and the coefficients |λ 0|2 and |λ 2|2 of |Ψ〉1234. No matter how many iterations Alice does, the whole systems before Charlie operates are in the same states. Thus the number of Charlie’s iterations is independent with the number of Alice’s iterations.

When the number of Charlie’s iterations is fixed as n = 1, the success probabilities as a function of the coefficients |λ 0|2 and |λ 2|2 are shown in Fig. 5. Figure 6(a–c) give the results when that of Alice’s iterations is fixed as m = 1, and Fig. 6(d) shows the success probabilities when both of m and n are equal to 4. According to the simulation, we obtain the following conclusions: (i) With the parameters |λ 0|2 and |λ 2|2 increasing, the success probabilities increase. (ii) Both of Alice’s iterations and Charlie’s iterations can efficiently increase the success probabilities. (iii) The influence degree of Alice’s iterations on the success probabilities is similar as that of Charlie’s iterations. (iv) After 4 Alice’s iterations and 4 Charlie’s iterations, the success probabilities would reach more than 90%.

Figure 5
figure 5

The success probabilities of the concentration in the second ECP vs the parameters |λ 0|2 and |λ 2|2, when the number of Charlie’s iterations is fixed as n = 1.

Figure 6
figure 6

(a–c) The success probabilities of the concentration in the second ECP vs the parameters |λ 0|2 and |λ 2|2, when the number of Alice’s iterations is fixed as m = 1. (d) The success probabilities when both of m and n are equal to 4.

Compared with the first ECP with linear optics in Fig. 4(a), the second ECP with cross-Kerr nonlinearity in Fig. 6(d), though it is more difficult to be realized, would reach higher success probabilities for the same parameter |λ 0|2. Besides the iteration increasing the success probabilities, the reason is that the success probability of the first ECP with linear optics is P = 4|λ 0|2 which should satisfy the hypotheses |λ 0| ≤ |λ 1| and |λ 0| ≤ |λ 2|. To sum up, we introduce two ECPs for four-particle LCSs, one with linear optics, the other with cross-Kerr nonlinearity. The first ECP is easily realized in experiment, while the success probability in the second one can reach more than 90% after 4 Alice’s iterations and 4 Charlie’s iterations. The wide application of cluster states makes our two ECPs play different important roles on quantum communication.