Entangled state generation via quantum walks with multiple coins

Generation of entangled state is of paramount importance both from quantum theoretical foundation and technology applications. Entanglement swapping provides an efficient method to generate entanglement in quantum communication protocols. However, perfect Bell measurements for qudits, the key to entanglement swapping, have been proven impossible to achieve by using only linear elements and particle detectors. To avoid this bottleneck, we propose a novel scheme to generate entangled state including two-qubit entangled state, two-qudit entangled state, three-qubit GHZ state and three-qudit GHZ state between several designate parties via the model of quantum walks with multiple coins. Then we conduct experimental realization of Bell state and three-qubit GHZ state between several designate parties on IBM quantum platform and the result has high fidelity by preforming quantum tomography. In the end, we give a practical application of our scheme in multiparty quantum secret sharing.


Introduction
Entanglement, a very powerful and efficient quantum resource, is a cornerstone of many quantum communication and quantum computation protocols. A lot of quantum schemes depend heavily on the property of entanglement [1], such as quantum key distribution [2], quantum teleportation [3], quantum metrology [4], and quantum sensing [5].
There is no doubt that the preparation of entangled quantum states is of great concern in the past decades. Many schemes have been proposed theoretically and achieved experimentally [6,7,8,9,10]. However, the preparation of high-dimensional entangled states is so difficult that it has been implemented almost exclusively in photonic systems [11]. Entanglement swapping [12], also known as teleportation of entanglement, can entangle two particles that are not related at first by performing a joint Bell-state measurement on them, which plays an important role in long distance quantum communication, such as quantum repeater [13,14]. It is also the heart for quantum network and entanglement distribution. However, Ref. [15] has pointed out that it is impossible to perform perfect Bell state measurement for qudits by using only linear elements and particle detectors. It is of interest to know if we can sidestep this thorny issue but still entangle designate parts. And in addition to the simple case involving two-qubit entangled quantum state, GHZ entanglement swapping by using three pairs EPR entangled state has also been discussed [16]. Then, Ref. [17] demonstrated entanglement swapping between two multipartite entangled state, such as GHZ state and EPR state, and two GHZ states. However, a relatively general framework for generating entangled state via entanglement swapping is missing, let alone the experimental platform chosen to test.
Motivated by this, we develop a new scheme to generate multipartite entanglement in high dimensions by using quantum walks instead of direct Bell state measurement in the framework of entanglement swapping and thus avoid the difficulty of the realization of Bell state measurement. Our scheme is mainly based on the model of quantum walks with multiple coins [18] which can bring out entanglement between position space and coin space and has been proved to be useful in quantum communication protocols [19,20]. Here we mainly consider quantum walks with multiple coins on 2-line, 2-circle and 2complete (d-complete) graph, which are all the building blocks in quantum network. In this way, we can generate two-qubit entangled state, two-qudit entangled state, threequbit GHZ state and even three-qudit GHZ state between several designate parties.
In terms of experimental realization of entangled state, it is very difficult to find an appropriate experimental preparation device especially for the high-dimensional entangled state, let alone universal method and experimental device. However, the physical implementations of the quantum walk have been realized in many different physical systems, such as trapped atom [21], trapped ions [22], photonic system [23] and so on. Since quantum walk is a universal quantum computing model [24,25,26,27], these schemes may provide a universal platform for entanglement generation.
Recently, IBM Quantum Experience, as a superconducting flux qubit based open platform, attracts the attention of many researchers [28]. Many theoretical schemes in the field of quantum computation and quantum information have been detected and performed on this platform [29,30,31,32,33]. Here, we carry out experiments on this platform to generate Bell state and three-qubit GHZ state between several designate parties. Also, the accuracy of our scheme can be verified well by performing quantum state tomography [34].
Furthermore, we give its application in quantum communication. In detail, we provide an improved multiparty quantum secret sharing protocol based on Ref. [35] by using our scheme. Compared with the original protocols, our new scheme are high code capacity and high security. And it is easy to be implemented in experiment.

Results
For the quantum walks with k coins on an arbitrary graph, the k coins were used cyclically. At i-th step of quantum walks, the coin state can be flipped with the i-th coin operator C i and then the walker moves to another position according to the conditional shift operator S i , which can be described as After t steps, the initial state |φ(0) evolves into We denote the line, circle and complete graph with N vertices as N -line, N -circle and Ncomplete graph respectively. The three corresponding conditional shift operators acting on the position space and the coin space that is active at the step can be written as: In particular, when the number of vertices is 2, the conditional shift operators are: 2.1. Generation of two-qubit entangled state We start by discussing the generation of two-qubit entangled state. And the experimental setup is illustrated in Figure 1(a). Without loss of generality, we can assume that the initial state of the four particles is where |a| 2 + |b| 2 = 1. Now we try to generate entanglement between particle 1 and 4.
Here, we can view particle 1 and 2, 3, 4 as walker and three coins respectively. And thus we can consider quantum walks with three coins on 2-line, 2-circle and 2-complete graph.
For the case of quantum walks with three coins on 2-line, we can perform two-step quantum walks where C 1 = H and C 2 = I. According to conditional shift operator and initial state shown in equation (8) and (9), the evolution process is written as follows: Therefore, we can definitely obtain entangled state between particle 1 and 4 by performing two local measurements on the other two particles. In particular, the state will be Bell state, also known as maximal entangled state, when a = b = 1 √ 2 . In the case of quantum walks with three coins on 2-circle, it is impossible to get entangled between particle 1 and 4 no matter how many steps we take. In this case, the conditional shift operator happens to be the second-order Pauli matrix X 2 . Therefore, the general form of evolved quantum state under three-step quantum walks is ( . And it has a definite explicit form by giving three unitary coin operators with parameters. Then, it is not hard for us to find that there is no satisfied coin operator by analyzing the final state with parameters.
As regards quantum walks with three coins on 2-complete graph, we can take threestep quantum walks where C 1 = I, C 2 = H and C 3 = X 2 . Thus the whole evolutionary process can be described as follows: So we can obtain entanglement between particle 1 and 4 by performing three-step quantum walks and two local measurements. Of course, the state obtained happens to be Bell state when a = b = 1 √ 2 . In addition, there are other ways to select coin operators to generate new entanglement. For example, can also be used to generate entanglement between particle 1 and 4. 4

Generation of two-qudit entangled state
High-dimensional entangled states are of paramount interest both from a theoretical and practical perspective. Generalized Bell states in Hilbert space C d ⊗ C d , a basis of maximally entangled high-dimensional bipartite states, can be described as [3,36] where m − l means (m − l) mod d. The general entangled state can be written as For the sake of simplicity, we denote d-order generalized Pauli operator as X d = d−1 i=0 |i + 1 i|, which is also known as discrete Weyl operator. Next, we propose two novel schemes to generate maximal and non-maximal entangled high-dimensional states (two-qudit entangled state) by performing quantum walks with three coins on d-complete graph. And its schematic diagram is shown in Figure 1(a).
For the case of maximal entangled state, the initial state is Now we can perform three-step quantum walks where C 1 = I, C 2 = F (Fourier transformaiton) and C 3 = X d . Thus, we can obtain the final state: (16) Then we take two local measurements on particle 2 and 3 and assume that the result are exp( 2πi More generally, in the case of non-maximal entangled state, the initial state can be written as |ψ(0) = ( After the same three-step quantum walks (C 1 = I, C 2 = F and C 3 = X d ), the final state will be |ψ (3) Similarly, particle 1 is entangled with 4 after two local measurements.

Generation of three-qubit GHZ state
The three-qubit GHZ states maximize entanglement monotones [37,38] and have extremely non-classical properties. The setup for this problem is shown in the Figure  1(b). The initial state of the five particles can be written as where |a| 2 + |b| 2 = 1. In order to generate entanglement between particle 1, 4 and 5, we can view these five particles as the walker and four coins respectively. So we can discuss the quantum walks with four coins on 2-line, 2-circle and 2-complete graph. Let us start by talking about the case of quantum walks with four coins on 2-line. And in order to do that, we perform two-step quantum walks where C 1 = H and C 2 = X.
Thus the initial quantum state presented in equation (17) will evolves over time into and Then we just have to make local measurements of particle 2 and particle 3, and no matter what the measurements are, the remaining three particles always collapses to GHZ state. For quantum walks with four coins on 2-circle, particle 1, 4 and 5 will never get entangled no matter how many steps we take. Given an initial state in equation (17), after four steps the state evolves to 1 where these four operators can be any unitary operator of the second order. By calculating the undetermined coefficients of these four coin operators, we find that particle 1, 4 and 5 are never completely entangled.
In regard to the quantum walks with four coins on 2-complete graph, we can generate entanglement between particle 1, 4 and 5 by performing four-step quantum walks where C 1 = C 2 = I and C 3 = C 4 = H. After the first two steps of quantum walks, the quantum state evolves into The resulting state will be |ψ(3) = 1 2 (a|11000 + a|01010 + a|01101 − a|11111 after one step with coin operator C 3 = H. And then the final quantum state can be described as follows: So we can get the GHZ-like state [39] of particle 1, 4 and 5, which is the entangled quantum state and belongs to the class of GHZ state, by taking two local measurements of particle 2 and 3.

Generation of three-qudit GHZ state
Three-qudit GHZ state can be written as 1 And its generation process is presented in Figure 1(b). For the initial state exp( 2πi d mk)|m, m − l, n, n, n 1,2,3,4,5 , we can perform four-step quantum walks with four coins on d-complete graph by choosing C 1 = C 2 = I and C 3 = C 4 = F to establish the entanglement between particle 1, 4 and 5 that are unrelated at first. The evolutionary process can be described as follows: exp( 2πi d mk)|2m − l + n, m − l, n, n, n 1,2,3,4,5 , exp( 2πi d (mk + np + nq))|2m − l + n + p + q, m − l, n, p, q 1,2,3,4,5 Then we can obtain an entangled state of particle 1, 4 and 5 by performing two local measurements on particle 2 and 3. Note that any state like d−1 p,q=0 |x 0 + p + q, p, q is completely entangled, where x 0 ∈ {0, 1, 2, · · · , d − 1}. It can be seen as the highdimensional case of GHZ-like state.

Experimental protocol
We provide the experimental realization of our scheme using IBM quantum computer ibmq 5 yorktown − ibmqx2 (it is called ibmqx2 for short) and simulator with 8192 number shots (see Supplementary Note 1 for the introduction). Here, we mainly discuss the generation of standard Bell state and three-qubit GHZ state based on quantum walks. Based on the theoretical scheme, we provide the corresponding IBM quantum circuit that can be seen in Figure 2 to generate Bell state by performing three-step quantum walks on 2-complete graph. And the results, measured in Z-basis, are shown in Figure  3. According to the Figure 3(a), the simulation seems very close to the theoretical result (there are eight outcomes appeared in Figure 3(a) and the probability of each is 12.5%). And the results on ibmqx2 shown in Figure 3(  results. In fact, there are some noises on the quantum platform, such as decoherence, depolarizing, general noises and so on, which result in the discrepancy between theoretical values and the run results. According to the quantum state tomography [34] and the detailed experimental data, we find that the fidelity between theoretical and simulation density matrix

Experimental generation of three-qubit GHZ state on 2-line
As for the generation of three-qubit GHZ state, we provide the corresponding IBM quantum circuit diagram that can be seen in Figure 4(a), which is realized by performing two-step quantum walks on 2-line on the basis of theoretical scheme. The whole design idea is similar to the experimental realization of Bell state. The only thing that needs to be paid attention to is the design of shift operator on 2-line. Here we give the amplitude results and probability results on ibmqx2 in Figure 4(b) and 4(c) respectively. The analysis of the experimental results can be similarly obtained, so we will not repeat it.

Application
In order to share secret among some agents and reconstruct it only when they collaborate together, the scheme of quantum secret sharing (QSS) was first proposed in 1999 [40]. Zhang and Man proposed a multiparty quantum secret sharing (MQSS) protocol by using entanglement swapping [35]. Then Lin and Zhang revised and improved the protocol respectively [41,42].
Here, we improve and perfect the performance of MQSS protocol proposed by Zhang and Man [35] by using our scheme. According to our scheme, for the initial state after three-step quantum walks (the coin operators are I, F , X d in sequence), we could obtain the final state Assume that d is odd, we can set up a bijection between the pairs (m − y, p) and (k + p, 2m + p − y), where y and k are known fixed numbers.
j=0 |j + i j| be d local unitary transformations (i = 0, 1, · · · , d − 1) that correspond to log d classical bits respectively. To be specific, U 0 corresponds to 9 "0 · · · 000", U 1 corresponds to "0 · · · 001", U 2 corresponds to "0 · · · 010" and so on. Based on the property U i holds, we can establish correspondence between the unitary operators {U i : i = 0, 1, · · · , d − 1} and generalized Bell states {|ψ k,l : l = 0, 1, · · · , d − 1} for an arbitrary fixed k. Next, we will show the improved MQSS based on [35] in which d is an odd number. And the schematic flow chart of the whole process is shown in Figure 5. Step 1: Step 2: Step 3: 1. Alice prepares three identical generalized Bell state pairs |ψ k,l 1,2 , |ψ k,l 3,4 and |ψ k,l 5,6 . She sends qudit 2 and 3 to Bob, 4 and 5 to Charlie via their quantum channels respectively. Then, Alice enters step 2 with probability q, or enters step 3 with probability 1 − q. 2. Alice chooses randomly from two mutually unbiased measurement basis, M 1 = {|i : i = 0, 1, · · · , d − 1} and M 2 = {|ĩ : Alice tells Bob the basis she has chosen. They measure qudit 1 and 2 using this chosen measurement basis respectively. Then Bob tells Alice his outcome of qudit 2. Alice compares these two outcomes to judge the security of Alice-Bob quantum channel (For example, if the generalized Bell state pairs that Alice prepares is |ψ 0,0 , these two measurement outcomes must be identical when the channel is safe). The security of Alice-Charlie quantum channel can also be checked in the same way. If the two channel are both secure, returns to step 1. Otherwise, this process will be terminated. 3. Alice applies a local unitary operator chosen randomly from {U i : i = 0, 1, · · · , d−1} on one of her qudits 1 and 6 ( say, on qudit 6). Firstly, they perform three-step quantum walks on qudit 5, 6, 1 and 2. Alice performs two local measurements on qudit 6 and 1 and announces her outcome. Next, they perform three-step quantum walks on qudit 5, 2, 3 and 4. Bob performs two local measurements on qudit 2 and 3 and writes down the outcomes. At this times, Charlie records his own state. Bob and Charlie can deduce the unitary transformation Alice performs and the classical bits Alice wants to share. Now let us explain how we derived U i in step 3 based on the three measurement results they announced and evolutionary properties. Without generality, we can denote the outcome Alice announces as |a, b 6,1 . Suppose the quantum state of qudit 5 and 2 is |ψk ,l after the first quantum walks. According to equation (27), we can denote the outcome Bob writes down and the state Charlie possesses as |m −l, p 2,3 and |ψ k+p,2m+p−l 5,4 respectively. Since k is known, p, m andl are also known. Next we can infer thatk = k+p and the state of qudit 5 and 6 after the local unitary transformation performed by Alice is |ψ k,l−b−2a 5,6 based on the first quantum walks. Thus, the unitary transformation Alice performed is U l−(l−b−2a) . Note that the above mentioned addition and subtraction methods are all of modulo d. So it is not hard to infer the classical bits Alice wants to share.
In addition, our protocol can also be generalized to a multiparty case. Without loss of generality, we suppose that there are N parties in total. First, the sender prepares N identical generalized Bell state pairs and distributes two qudits to the agents one by one and does not tell their the ordering of the two qudits. So the i-th agent and the i + 1-th agent share a generalized Bell state pair. And the N -th agent will share a generalized Bell state pair with the sender. Then, they check the security of quantum channel (step 2) with probability q or transmit message (step 3) with probability 1 − q. The order of quantum walk and measurements, which is crucial for the whole process, is the same as the order of entanglement swapping in the previous protocol [41,42]. The security (even in a noisy channel) can be guaranteed by the discussions in Ref. [35,41,42]. Now, let us make some comparisons between our scheme and the other schemes [35,43]. Compared with Ref. [35], the advantage of our scheme is that the capacity of classical messages it can distribute is much larger. Specifically, it is a task to distribute N = log d classical bits instead of just two bits. In addition, Ref. [35] needs 3N

2(1−q)
Bell states in step 3. Our scheme just needs 3 1−q generalized Bell states. Thus, as for the resource, our scheme is much better. In Ref. [43], Zhang et.al designed a MQSS protocol by swapping qutrit-state entanglement and then generalized to the qudit case, in which the so-called two-qutrit (two-qudit) entangled-state measurement is crucial but hard to implement in experiment. Here, we mainly use the model of quantum walks with multiple coins which is practical and novel. Therefore, our scheme avoids the difficulty in the experimental realization of Bell state measurement, especially for the measurement of high dimensional Bell state [15]. So our protocol is more feasible than the protocol in Ref. [43]. Also, it may inspire more potential applications in quantum communication and quantum information.

Discussion
The generation of entanglement, especially in the high-dimensional case, between several designated parties is vital and essential in scalable quantum network. Inspired by entanglement swapping, we have developed a scheme to generate entangled state by using the model of quantum walks with multiple coins, including two-qubit entangled state, two-qudit entangled state, three-qubit GHZ state and three-qudit GHZ state. In comparison with original entanglement swapping, the benefit of using our scheme is expected to avoid performing joint Bell state measurement that is still an unsolved problem to date, and provide a relatively general framework for generating entangled state via entanglement swapping.
Also, we provide the experimental realization of our scheme to generate Bell state and three-qubit GHZ state on IBM platform. And our scheme exhibits high fidelity by performing quantum state tomography. Moreover, we present an improved multiparty quantum secret sharing by using our our scheme. After our improvement, it can convey more classical information and require less quantum resources (Bell states).
It remains an interesting open question to design further the GHZ state and W state for a system of n qubit, where n is an arbitrary integer. It is also highly desired to extend our method to more practical applications.

Data availability
The experimental data that supports our finding are available from the corresponding author on reasonable request.