Abstract
In blind quantum computation (BQC) protocol, the quantum computability of servers are complicated and powerful, while the clients are not. It is still a challenge for clients to delegate quantum computation to servers and keep the clients’ inputs, outputs and algorithms private. Unfortunately, quantum channel noise is unavoidable in the practical transmission. In this paper, a novel BQC protocol based on maximally entangled Greenberger-Horne-Zeilinger (GHZ) states is proposed which doesn’t need a trusted center. The protocol includes a client and two servers, where the client only needs to own quantum channels with two servers who have full-advantage quantum computers. Two servers perform entanglement concentration used to remove the noise, where the success probability can almost reach 100% in theory. But they learn nothing in the process of concentration because of the no-signaling principle, so this BQC protocol is secure and feasible.
Similar content being viewed by others
Introduction
Blind quantum computation (i.e. BQC)1,2,3,4,5,6,7 is still a challenging research field, where a client has not enough quantum computability, and delegates her quantum computing to the servers who have full-advanced quantum computers. In long-distance BQC, quantum entanglement plays an important role and three mainly blind entangled states have already been studied which are blind brickwork state1, blind topological state2 and Affleck-Kennedy-LiebTasaki (i.e. AKLT) state3. Some BQC protocols1, 4,5,6 are based on the blind brickwork state which is proposed by Broadbent et al.1. Later, Barz et al.7 demonstrated the blindness of the brickwork state. Broadbent et al.1 in 2009 proposed a single-server BQC protocol based on single-qubit states and double-server BQC protocol based on the entanglement swapping of Bell states. However, the quantum entanglement of Bell states in double-server BQC protocol1 will suffer quantum channel loss due to the influence of noisy channel. To solve this problem, Morimae and Fujii4 proposed a method of entanglement distillation to extract high-fidelity Bell states, meanwhile its security can also be guaranteed. Li et al.5 proposed a triple-server BQC protocol based on Bell states. Sheng and Zhou6 proposed a double-server BQC protocol based on Bell states, where the deterministic entanglement distillation can remove the noise that transforms pure entangled states into mixed entangled states. As we can see that the aims of BQC protocols1, 4,5,6 are all to obtain the single-qubit states \(|{\pm }_{{\theta }_{i}}\rangle \) with \({\theta }_{i}\in \{0,\frac{\pi }{4},\frac{2\pi }{4},\ldots ,\frac{7\pi }{4}\}\) to create the blind brickwork states1. The other two blind graph states2, 3 can also be used to perform BQC successfully. The Raussendorf-Harrington-Goyal (i.e. RHG) lattice2, which the blindness is guaranteed in a topological manner, is used to perform four quantum measurements {X, Y, Z, T} only known by clients. Compared with the cluster states, AKLT states can be prepared efficiently and simply in linear optics with biphotons8. Recently, more and more interesting BQC protocols are proposed9,10,11,12,13,14,15,16,17,18. In BQC, the quantum channel noise is still an urgent problem. Previous works4, 6, 14 have studied quantum channel noises in BQC protocols. For example, Takeuchi et al.14 proposed three BQC protocols based on decoherence-free subspace (i.e. DFS) to resist the collective noise of quantum channel.
The new BQC protocol is based on maximally GHZ entangled states, where there are three participants (a client Alice, two servers Bob and Charlie). The BQC protocol is divided into four steps. First, Bob prepares initial GHZ states, remains one photon and sends other two photons to Alice. Alice disturbs the orders of two photons and sends to Charlie. Second, Bob and Charlie perform entanglement concentration to get ideal maximally entangled states, where two identical less-entangled states can be used to concentrate a maximally entangled state by two-step parity check and project measurements. Third, Bob performs Pauli operations on his photons under Alice’s instruction. Then Charlie performs measurement on one photon with the basis {|0〉, |1〉}. Alice randomly chooses θ i \((\in \,\{\mathrm{0,}\frac{\pi }{4},\ldots ,\frac{7\pi }{4}\})\) and sends to Charlie. Charlie performs measurement on the other photon and Bob gets the single-qubit. Finally, Alice and Bob perform single-server BQC protocol.
This BQC protocol has four contributions. First, two servers can communication with each other without degrading the security. Second, it does not need a trusted center. The task of preparing initial entangled states can be assigned to Bob. Third, Bob and Charlie don’t need to exchange their classical information. If they collude, they don’t know any information about Alice’s inputs, outputs and algorithms. The last one, entanglement concentration can be used to remove the channel noise.
Results
BQC protocol based on maximally GHZ entangled states
Photons are the best physical systems for the long-distance transmission of entangled states, thus entangled photons states are used as quantum information carriers in BQC. In this BQC protocol, we use |0〉 and |1〉 to express photons. In entanglement concentration, we use |H〉 and |V〉 to express photons, where |H〉 is equal to |0〉 and |V〉 is equal to |1〉. In this section, we propose the BQC protocol based on maximally GHZ photons entangled states \({|GHZ\rangle }_{{A}_{j}{B}_{j}{C}_{j}}=\frac{1}{2}(|001\rangle +|010\rangle +|100\rangle +|111\rangle )\) (\(j=1,2,\ldots ,n\)) (Fig. 1). The cross-Kerr nonlinear can be used to construct a CNOT gate in ref. 19. There are also many other methods to realize it19,20,21,22,23. In the BQC protocol, we suppose that these quantum devices are all ideal. The client owns quantum channels with two servers and quantum disturbing device.
-
Bob generates enough maximally GHZ entangled states \({|GHZ\rangle }_{{A}_{j}{B}_{j}{C}_{j}}\), where the subscripts A j , B j and C j represents photons A j , B j and C j . Bob keeps photons sequences S B = [B 1, B 2, …, B n ] and sends photons sequences S A = [A 1, A 2, …, A n ] and S C = [C 1, C 2, …, C n ] to Alice successively. After receiving photons sequences, Alice disturbs the order of photons sequences S A and S C . The reordered photons sequences are rewritten as S A′ = [\({A}_{1}^{\prime}\), \({A}_{2}^{\prime}\), …, \({A}_{n}^{\prime}\)] and S C′ = [\({C}_{1}^{\prime}\), \({C}_{2}^{\prime}\), …, \({C}_{n}^{\prime}\)], meanwhile \({|GHZ\rangle }_{{A}_{j}{B}_{j}{C}_{j}}\) is remarked as \({|GHZ\rangle }_{{A}_{{t}_{2}}^{{\prime}}{B}_{j}{C}_{{t}_{1}}^{{\prime}}}({t}_{1},{t}_{2}\in \{1,2,\cdots ,n\})\). The orders of photons sequences S A′ and S C′ are different and only known by Alice. Then Alice sends photons sequences S A′ and S C′ to Charlie. Due to the effect of quantum channel noise, the maximally entangled states \({|GHZ\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\) evolve into less-entangled states \({|GHZ^{\prime} \rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime}}=\alpha |001\rangle +\beta |010\rangle +\delta |100\rangle +\eta |111\rangle \), where |α|2 + |β|2 + |δ|2 + |η|2 = 1. In order to get states \({|GHZ\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\), Bob and Charlie firstly perform entanglement concentration.
-
Bob performs one of four operations {I, σ x , iσ y , σ z } randomly chosen by Alice on photons B j and \({|GHZ\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\) states evolve into one of four states \(\{{|GH{Z}_{1}\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\), \({|GH{Z}_{2}\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\), \({|GH{Z}_{3}\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\), \({|GH{Z}_{4}\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\}\).
Since the orders of sequences S A′, S B and S C′ are different, both Bob and Charlie cannot know which state \({|GH{Z}_{u}\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\) (u∈{1, 2, 3, 4}) they shared.
-
Charlie performs measurement on photons \({C}_{{t}_{1}}^{\prime }\) using the basis {|0〉, |1〉} under the guidance of Alice. Alice randomly chooses \({\theta }_{i}\in \{0,\pi \mathrm{/4},2\pi \mathrm{/4},\ldots ,7\pi \mathrm{/4}\}\) and sends to Charlie. Charlie performs measurement on the basis \(\{|0\rangle \pm {e}^{-i{\theta }_{i}}|1\rangle \}\) and Bob obtains photons states \(|{\pm }_{{\theta }_{i}+{c}_{i}\pi }\rangle \), where c i (∈{0, 1}) is Charlie’s measurement outcome. Because the orders of \({A}_{{t}_{2}}^{\prime }\) and B j are different, Bob can not know anything even if Charlie tells the value of θ i to Bob.
-
Alice, Bob and Charlie repeat (1–3) steps such that Bob obtains single-photon states \(\underset{i=1}{\overset{n}{\bigotimes }}|{\pm }_{{\theta }_{i}+{c}_{i}\pi }\rangle \) successfully. The remaining steps are the same as steps (2–3) of the BFK protocol1 or steps (2–5) of blind topological BQC protocol2. The blindness of graph states and the correctness of quantum computation have already been exhibited in refs 1 and 2 in detail.
In the step 1 of this BQC, entanglement concentration is used to remove the noise. In the following, the process of entanglement concentration is showed with optical system.
Entanglement concentration of pure maximally GHZ entangled state
In a practical transmission, there exist two kinds of quantum channel noises, i.e. pure maximally entangled states evolve into mixed states or less-entangled states. Entanglement purification24,25,26,27,28 is applied to extract high-fidelity maximally entangled states from mixed entangled states. Entanglement concentration29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45 is often used to distill less-entangled states into pure maximally entangled states by local operations and classical communication (i.e. LOCC). Bennett et al.29 firstly proposed an entanglement concentration protocol by using Schmidt projection. In 2003, Zhao et al.42 not only demonstrated the entanglement concentration scheme in ref. 30 but also verified a quantum repeater in experiment. Li et al.39 proposed two protocols to concentrate hyper-entangled GHZ states by using a single-photon state of two freedoms and two less-entangled states respectively. Sheng et al.32 proposed to concentrate arbitrary W states by using two steps. Afterwards, a universal concentration scheme of an arbitrary less-entangled N-photon W state is proposed in ref. 43. Here, we consider a special quantum channel noise, i.e. pure maximally entangled states evolve into less-entangled states, which can be distilled by entanglement concentration. In the following, we give the entanglement concentration of GHZ states that were experimentally prepared in refs 46,47,48.
The first round of entanglement concentration
In the BQC, the maximally GHZ states can be rewritten in the form of
where we define |H〉 = |0〉 and |V〉 = |1〉. The subscripts a 1, b 1 and c 1 represent the spatial-mode of photons \({A}_{{t}_{2}}^{\prime }\), B j and \({C}_{{t}_{1}}^{\prime }\). We consider the noisy model that pure maximally entangled states evolve pure less entangled states. Suppose less-entangled pure photons states are
where four real numbers α, β, δ, η satisfy |α|2 + |β|2 + |δ|2 + |η|2 = 1.
Two identical less-entangled states, which the parameters are all unknown, can distill a maximally entangled state in Eq. (2). The schematic of entanglement concentration is shown in Fig. 2. Here, only Alice knows whether entanglement concentration is successful and the correct orders of \({A}_{{t}_{2}}^{{\prime }}\), B j and \({C}_{{t}_{1}}^{{{\rm{\prime }}}}\).
After passing HWP 90°, the state \({|GHZ^{\prime} \rangle }_{{a}_{1}{b}_{1}{c}_{1}}\) evolves to
where polarization photons a 1, b 1 and c 1 are flipped and relabeled as a 2, b 2 and c 2.
The entanglement concentration is divided into two steps. In the first step, the system composed of six photons is
After both a 1 and a 2 (b 1 and b 2, c 1 and c 2) pass parity check device (Fig. 3), Bob and Charlie can get some specific quantum state by choosing phase shifts. Here, we suppose that Bob and Charlie are honest to perform the entanglement concentration. The concrete process of the parity check device is given in Methods.
For b 1 and b 2, a 1 and a 2, c 1 and c 2, if Bob and Charlie all choose ±2θ phase shifts of odd-parity check states, the state is
with the probability \({p}_{11}^{1}={\alpha }^{4}+{\beta }^{4}+{\delta }^{4}+{\eta }^{4}\), where \({p}_{vj}^{m}\) represents the probability of obtaining \({|{\phi }_{1}\rangle }_{{a}_{1}{b}_{1}{c}_{1}{a}_{2}{b}_{2}{c}_{2}}\) with the number of rounds v \((v=1,2,3,\ldots ,k)\), the number of steps j (j = 1, 2) in vth round and the quantum state m (m = 1, 2, 3, 4) in jth step of vth round.
If Bob chooses 0 phase shift of even-parity check states for b 1 and b 2, Charlie chooses 0 phase shift of even-parity check states for c 1 and c 2, and ±2θ phase shift of odd-parity check states for a 1 and a 2, the state is
with the probability \({p}_{11}^{2}=\mathrm{2(}{\alpha }^{2}{\beta }^{2}+{\delta }^{2}{\eta }^{2})\).
If Bob chooses ±2θ phase shift of odd-parity check states for b 1 and b 2, Charlie chooses 0 phase shifts of even-parity check states for a 1 and a 2, c 1 and c 2, the state is
with the probability \({p}_{11}^{3}=\mathrm{2(}{\alpha }^{2}{\delta }^{2}+{\beta }^{2}{\eta }^{2})\).
If Bob chooses 0 phase shift of even-parity check state for b 1 and b 2, Charlie chooses ±2θ phase shift of odd-parity check states for c 1 and c 2, and 0 phase shift of even-parity check states for a 1 and a 2, the state is
with the probability \({p}_{11}^{4}=\mathrm{2(}{\alpha }^{2}{\eta }^{2}+{\beta }^{2}{\delta }^{2})\).
We give an example for PBSs measurement. After passing through HWP 45°, \({|{\phi }_{1}\rangle }_{{a}_{1}{b}_{1}{c}_{1}{a}_{2}{b}_{2}{c}_{2}}\) evolves into
If the detectors \({D}_{{A}_{1}}\), \({D}_{{B}_{1}}\), \({D}_{{C}_{1}}\) (or \({D}_{{A}_{2}}\), \({D}_{{B}_{2}}\), \({D}_{{C}_{2}}\)) are triggered, we will get
where \({|{\phi }_{vj}^{(\gamma )}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{m}\) represents the quantum state with the number of rounds v \((v=1,2,3,\ldots ,k)\), the number of steps j (j = 1, 2) in vth round, the quantum state m (m = 1, 2, 3, 4) in jth step of vth round, and the quantum state (γ) (γ = 1, 2, 3, 4) of PBSs measurement for the states \({|{\phi }_{\varepsilon }\rangle }_{{a}_{1}{b}_{1}{c}_{1}{a}_{2}{b}_{2}{c}_{2}}\) (ε = 1, 2, 3, 4).
If the detectors \({D}_{{A}_{1}}\), \({D}_{{B}_{1}}\), \({D}_{{C}_{2}}\) (or \({D}_{{A}_{2}}\), \({D}_{{B}_{2}}\), \({D}_{{C}_{1}}\)) are triggered, we get
Bob and Charlie perform unitary transformation \({\sigma }_{z}^{B}\otimes {\sigma }_{z}^{A}\) on photons a 1 and b 1 of state \({|{\phi }_{11}^{\mathrm{(2)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\) to get \({|{\phi }_{11}^{\mathrm{(1)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\).
If the detectors \({D}_{{A}_{1}}\), \({D}_{{B}_{2}}\), \({D}_{{C}_{1}}\) (or \({D}_{{A}_{2}}\), \({D}_{{B}_{1}}\), \({D}_{{C}_{2}}\)) are triggered, we will get
Charlie performs unitary transformation \({\sigma }_{z}^{A}\otimes {\sigma }_{z}^{C}\) on photons a 1 and c 1 of state \({|{\phi }_{11}^{\mathrm{(3)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\) to get \({|{\phi }_{11}^{\mathrm{(1)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\).
If the detectors \({D}_{{A}_{1}}\), \({D}_{{B}_{2}}\), \({D}_{{C}_{2}}\) (or \({D}_{{A}_{2}}\), \({D}_{{B}_{1}}\), \({D}_{{C}_{1}}\)) are triggered, we will get
Bob and Charlie perform unitary transformation \({\sigma }_{z}^{B}\otimes {\sigma }_{z}^{C}\) on photons b 1 and c 1 of state \({|{\phi }_{11}^{\mathrm{(4)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\) to get \({|{\phi }_{11}^{\mathrm{(1)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\).
For the three states \({|{\phi }_{2}\rangle }_{{a}_{1}{b}_{1}{c}_{1}{a}_{2}{b}_{2}{c}_{2}}\), \({|{\phi }_{3}\rangle }_{{a}_{1}{b}_{1}{c}_{1}{a}_{2}{b}_{2}{c}_{2}}\) and \({|{\phi }_{4}\rangle }_{{a}_{1}{b}_{1}{c}_{1}{a}_{2}{b}_{2}{c}_{2}}\), we have the similar results
The four quantum states \({|{\phi }_{11}^{\mathrm{(1)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\), \({|{\phi }_{11}^{\mathrm{(1)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{2}\), \({|{\phi }_{11}^{\mathrm{(1)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{3}\) and \({|{\phi }_{11}^{\mathrm{(1)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{4}\) are not destroyed by quantum non-demolition detections. They are used as the initial states in the second step of the first round and rewritten as \({|{\phi }_{12}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\), \({|{\phi }_{12}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{2}\), \({|{\phi }_{12}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{3}\) and \({|{\phi }_{12}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{4}\).
In the second step, for quantum state
photons are all flipped by HWP 90° and relabeled as a 2, b 2 and c 2. We will get
After parity checks and PBSs measurement, we obtain four quantum states
The probabilities of getting quantum states \({|{\phi }_{12}^{\mathrm{(1)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\), \({|{\phi }_{12}^{\mathrm{(2)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\), \({|{\phi }_{12}^{\mathrm{(3)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\) and \({|{\phi }_{12}^{\mathrm{(4)}}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\) are
These are all failed cases, but they can be used as the initial states in the second round.
For quantum state
its process of concentration is the same as \({|{\phi }_{12}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\) and we can get
This is the maximally GHZ entangled state. The success and failure probabilities of \({|{\phi }_{12}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{2}\) are
where the subscripts s and f represent the success and failure probabilities respectively.
For quantum states
the success and failure probabilities of \({|{\phi }_{12}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{3}\) and \({|{\phi }_{12}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{4}\) are respectively
The total success probability of the first round is
Discussion
Blindness and correctness analysis of the proposed BQC protocol
In the following, we will show that the proposed BQC protocol is secure by analyzing the blindness and correctness.
First, we show the blindness of the proposed BQC protocol.
-
(1)
Bob performs one of four Pauli operations randomly chosen by Alice on his photons and the initial states \({|GHZ\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}=\frac{1}{2}(|001\rangle +|010\rangle +|100\rangle +|111\rangle )\) are correspondingly changed into one of \(\{{|GH{Z}_{1}\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\), \({|GH{Z}_{2}\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\), \({|GH{Z}_{3}\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\), \({|GH{Z}_{4}\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\}\). Whether Bob colludes with Charlie or not, they guess the correct Bell state with the probability of \(\tfrac{1}{4}\). When this BQC protocol is repeated n times, the probability of obtaining correct quantum states is \(\mathop{\mathrm{lim}}\limits_{n\to \infty }\,{(\tfrac{1}{4})}^{n}=0\).
-
(2)
Alice randomly chooses the phase θ i \((\in \,\{0,\frac{\pi }{4},\frac{2\pi }{4},\frac{3\pi }{4},\ldots ,\frac{7\pi }{4}\})\) and disturbs the order of photons A j , B j , C j . Bob and Charlie know nothing about the states \(|{\pm }_{{\theta }_{i}}\rangle \) because of the no-signaling principle. After repeating n times, the probability of guessing correct θ i is \(\mathop{\mathrm{lim}}\limits_{n\to \infty }\,{(\tfrac{1}{8})}^{n}=0\). In the process of entanglement concentration, Bob and Charlie cannot eavesdropping any useful information by exchanging their results because of difference of orders of three photons.
-
(3)
The structures of blind brickwork states and blind topological states are private for servers. Therefore, Bob and Charlie can’t obtain anything about Alice’s private information whether they communicate with each other or not. The blindness of BFK single-server protocol and blind topological single-server protocol are showed in refs 1 and 2 in detail respectively.
Second, the correctness of quantum computation in BFK single-server protocol and blind topological single-server protocol are presented in refs 1 and 2 in detail.
So this BQC protocol is blind and correct.
Analysis of the success probabilities in iteration
In the above discussion, we have already elaborated the first round of the entanglement concentration with cross-Kerr nonlinearity in detail. QND provides a strong tool for us to perform a quantum nondemolition measurement that does not destroy entanglement of photons, which ensures that each step can be operated independently. Here, we analyse the second round and the k-th round of entanglement concentration.
For the three cases \({|{\phi }_{21}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{2}\), \({|{\phi }_{21}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{3}\) and \({|{\phi }_{21}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{4}\), only the first step is needed to concentrate the ideal maximally entangled states \({|GHZ\rangle }_{{A}_{{t}_{2}}^{\prime }{B}_{j}{C}_{{t}_{1}}^{\prime }}\). However, we need to implement two steps for the state \({|{\phi }_{21}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{1}\). We consider the three states \({|{\phi }_{21}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{2}\), \({|{\phi }_{21}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{3}\) and \({|{\phi }_{21}\rangle }_{{a}_{1}{b}_{1}{c}_{1}}^{4}\) first.
In the second round, for the quantum states
its analysis is the same as the Eq. (20). The success and failure probabilities are
In the k-th (k > 1) round, the success and failure probabilities are
For the quantum states
the analyses of entanglement concentration are the same as the Eq. (23), the success and failure probabilities in the second round and the k-th round are
For the quantum states
(where j = 1, 2) we give the relevant normalized coefficients and the probabilities of relevant quantum states. The iterative process is the same as the Eq. (3).
In the first step of the k-th round, for the quantum states
where k > 1 and the coefficients are
In the second step of the k-th round, for the quantum states
where the coefficients are
The probabilities of obtaining four quantum states in the first step or the second step of the k-th round are
where j = 1, 2. The success probability of the kth round is
The total probability is \({P}_{total}={\sum }_{k=1}^{n}{P}_{k}\), which depends on the number of iterations and parameters of the initial states. The relationship of the total success probability, parameters and the number of iterations is shown in Fig. 4. It can be seen that the total success probability has kept increasing with the parameters β and δ in the range of \([\mathrm{0,}\tfrac{\sqrt{3}}{2}]\). When n = 4, the success probability has already reached 0.9196. When n = 9, the success probability has already reached 0.9975. Therefore, the entanglement concentration is successful in theory.
In this paper, we only consider the ideal CNOT gate19,20,21,22,23. In experiment, there exist many nonideal factors such as the double effect of parameter conversion, the imperfect matching of the crystal lattice and phases, and so on. The probabilities of intrinsic error of experimental methods are unavoidable, such as QND measurements and CNOT operations. Thus optimizing the experimental system is a very meaningful research direction. In the BQC protocol, we only give the concrete quantum channel noise model but not universal. So, we will further study entanglement purification of GHZ states.
Methods
The optical devices are used to complete the entanglement concentration, where the parity check devices are based on cross-Kerr nonlinearity that can construct QND38, 39, 41 to improve the successful probability. The cross-Kerr nonlinearity medium is described by the Hamiltonian,
where \({a}_{s}^{\dagger }\) and \({a}_{p}^{\dagger }\) are the creation operators, a s and a p are the annihilation operators, a Fock state |n〉 and a coherent state |α c 〉 interact. The whole system evolves into
where \(U(t)={e}^{-i\theta {a}_{s}^{+}{a}_{s}{a}_{p}^{+}{a}_{p}}\), θ = χt is the phase shift and t is the interaction time (c = 1, 2, 3). θ is proportional to the number of photons in the signal state |α c 〉. X-quadrature measurement can recognize the phase shift of signal states |α c 〉. The cross-Kerr nonlinearity can measure the number of photons but do not destroy the photons.
For the parity check device in Fig. 3, we give an example. Two polarization photons are initially prepared with the forms of \({|\tau \rangle }_{{k}_{1}}={\mu }_{0}|H\rangle +{\mu }_{1}|V\rangle \) and \({|\tau \rangle }_{{k}_{2}}={\lambda }_{0}|H\rangle +{\lambda }_{1}|V\rangle \) that interact with a coherent beam |α c 〉 (c = 1, 2, 3),where real numbers μ 0, μ 1, λ 0 and λ 1 satisfy the normalization condition |μ 0|2 + |μ 1|2 = 1, |λ 0|2 + |λ 1|2 = 1, respectively. Then the composite quantum system \(|{\Upsilon }_{1}\rangle ={|\tau \rangle }_{{k}_{1}}\otimes {|\tau \rangle }_{{k}_{2}}\otimes |{\alpha }_{c}\rangle \) evolves to
From the Eq. (39), we can pick up a phase shift 0 related with |HH〉 and |VV〉, and phase shift 2θ related with |HV〉 and |VH〉. One can distinguish |HH〉 and |VV〉 from |HV〉 and |VH〉 by different phase shifts, however, the states \(|{\alpha }_{1}{e}^{\pm 2i\theta }\rangle \) can not be distinguished by the setup.
References
Broadbent, A., Fitzsimons, J. & Kashefi, E. Universal blind quantum computation. In Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science 517–526 (IEEE Computer society, Los Alamitos, USA, 2009).
Morimae, T. & Fujii, K. Blind topological measurement-based quantum computation. Nat. Commun. 3, 1–6 (2012).
Morimae, T., Dunjko, V. & Kashefi, E. Ground state blind quantum computation on AKLT state. Quantum Inf. Computat. 15, 200–234 (2015).
Morimae, T. & Fujii, K. Secure entanglement distillation for double-server blind quantum computation. Phys. Rev. Lett. 111, 020502 (2013).
Li, Q., Chan, W. H., Wu, C. H. & Wen, Z. H. Triple-server blind quantum computation using entanglement swapping. Phys. Rev. A 89, 040302(R) (2014).
Sheng, Y. B. & Zhou, L. Deterministic entanglement distillation for secure double-server blind quantum computation. Sci. Rep. 5, 7815 (2015).
Barz, S., Kashefi, E., Broadbent, A., Fitzsimons, J. F. & Zeilinger, A. Demonstration of blind quantum computing. Science 335, 303–308 (2012).
Darmawan, A. S. & Bartlett, S. D. Optical spin-1 chain and its use as a quantum-computational wire. Phys. Rev. A 82, 012328 (2010).
Hayashi, M. & Morimae, T. Verifiable measurement-only blind quantum computing with stabilizer testing. Phys. Rev. Lett. 115, 220502 (2015).
Morimae, T. Verification for measurement-only blind quantum computing. Phys. Rev. A 89, 060302(R) (2014).
Greganti, C., Roehsner, M. C., Barz, S., Morimae, T. & Walthe, P. Demonstration of measurement-only blind quantum computing. New J. Phys. 18, 013020 (2016).
Takeuchi, Y., Fujii, K., Morimae, T. & Imoto, N. Practically verifiable blind quantum computation with acceptance rate amplification. Preprint at arXiv:1607.01568v1 (2016).
Morimae, T. Measurement-only verifiable blind quantum computing with quantum input verification. Preprint at arXiv:1606.06467v1 (2016).
Takeuchi, Y., Fujii, K., Ikuta, R., Yamamoto, T. & Imoto, N. Blind quantum computation over a collective-noise channel. Phys. Rev. A 93, 052307 (2016).
Pérez-Delgado, C. A. & Fitzsimons, J. F. Iterated gate teleportation and blind quantum computation. Phys. Rev. Lett. 114, 220502 (2015).
Morimae, T. Continuous-variable blind quantum computation. Phys. Rev. Lett. 109, 230502 (2012).
Sueki, T., Koshiba, T. & Morimae, T. Ancilla-driven universal blind quantum computation. Phys. Rev. A 87, 060301(R) (2013).
Morimae, T. & Fujii, K. Blind quantum computation protocol in which Alice only makes measurements. Phys. Rev. A 87, 050301(R) (2013).
Nemoto, K. & Munro, W. J. Nearly Deterministic Linear Optical Controlled-NOT Gate. Phys. Rev. Lett. 93, 250502 (2004).
Pittman, T. B., Jacobs, B. C. & Franson, J. D. Probabilistic quantum logic operations using polarizing beam splitters. Phys. Rev. A 64, 062311 (2001).
DeMarco, B. et al. Experimental Demonstration of a Controlled-NOT Wave-Packet Gate. Phys. Rev. Lett. 89, 267901 (2002).
Zhao, Z. et al. Experimental Demonstration of a Nondestructive Controlled-NOT Quantum Gate for Two Independent Photon Qubits. Phys. Rev. Lett. 94, 030501 (2005).
Testolin, M. J., Hill, C. D., Wellard, C. J. & Hollenberg, L. C. L. Robust controlled-NOT gate in the presence of large fabrication-induced variations of the exchange interaction strength. Phys. Rev. A 76, 012302 (2007).
Bennett, C. H. et al. Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels. Phys. Rev. Lett. 76, 722 (1996).
Pan, J. W., Simon, C. & Zeillinger, A. Entanglement purification for quantum communication. Nature (London) 410, 1067 (2001).
Pan, J. W., Gasparonl, S., Ursin, R., Weihs, G. & Zeillinger, A. Experimental entanglement purification of arbitrary unknown states. Nature (London) 423, 417 (2003).
Sheng, Y. B. & Deng, F. G. One-step deterministic polarization-entanglement purification using spatial entanglement. Phys. Rev. A 82, 044305 (2010).
Sheng, Y. B. & Deng, F. G. Deterministic entanglement purification and complete nonlocal Bell-state analysis with hyperentanglement. Phys. Rev. A 81, 032307 (2010).
Bennett, C. H., Bernstein, H. J., Popescu, S. & Schumacher, B. Concentrating partial entanglement by local operations. Phys. Rev. A 53, 2046–2052 (1996).
Zhao, Z., Pan, J. W. & Zhan, M. S. Practical scheme for entanglement concentration. Phys. Rev. A 64, 014301 (2001).
Sheng, Y. B., Deng, F. G. & Zhou, H. Y. Nonlocal entanglement concentration scheme for partially entangled multipartite systems with nonlinear optics. Phys. Rev. A 77, 062325 (2008).
Sheng, Y. B., Zhou, L. & Zhao, S. M. Efficient two-step entanglement concentration for arbitrary W states. Phys. Rev. A 85, 042302 (2012).
Du, F. F., Li, T., Ren, B. C., Wei, H. R. & Deng, F. G. Single-photon-assisted entanglement concentration of a multiphoton system in a partially entangled W state with weak cross-Kerr nonlinearity. J. Opt. Soc. Am. B 29, 1399–1405 (2012).
Gu, B. Single-photon-assisted entanglement concentration of partially entangled multiphoton W states with linear optics. J. Opt. Soc. Am. B 29, 1685–1689 (2012).
Wang, T. J. & Long, G. L. Entanglement concentration for arbitrary unknown less-entangled three-photon W states with linear optics. J. Opt. Soc. Am. B 30, 1069–1076 (2013).
Zhou, L., Sheng, Y. B. & Zhao, S. M. Optimal entanglement concentration for three-photon W states with parity check measurement. Chin. Phys. B 22, 020307 (2013).
He, B. & Bergou, J. A. Entanglement transformation with no classical communication. Phys. Rev. A 78, 062328 (2008).
Deng, F. G. Optimal nonlocal multipartite entanglement concentration based on projection measurements. Phys. Rev. A 85, 022311 (2012).
Li, X. H. & Ghose, S. Efficient hyperconcentration of nonlocal multipartite entanglement via the cross-Kerr nonlinearity. Opt. Express 23, 3550–3562 (2015).
Li, X. H., Chen, X. & Zeng, Z. Hyperconcentration for entanglement in two degrees of freedom. J. Opt. Soc. Am. B 30, 2774–2780 (2013).
Sheng, Y. B., Zhou, L., Zhao, S. M. & Zhang, B. Efficient single-photon-assisted entanglement concentration for partially entangled photon pairs. Phys. Rev. A 85, 012307 (2012).
Zhao, Z. et al. Experimental Realization of Entanglement Concentration and a Quantum Repeater. Phys. Rev. Lett. 90, 207901 (2009).
Sheng, Y. B., Pan, J., Guo, R., Zhou, L. & Wang, L. Efficient N-particle W state concentration with different parity check gates. Sci. China Phys. Mech. 58, 060301 (2015).
Du, F. F. & Deng, F. G. Heralded entanglement concentration for photon systems with linear-optical elements. Sci. China Phys. Mech. 58, 040303 (2015).
Cao, C. et al. Concentrating partially entangled W-class states on nonlocal atoms using low-Q optical cavity and linear optical elements. Sci. China Phys. Mech. 59, 100315 (2016).
Xia, Y., Song, J. & Song, H. S. Remote preparation of the N-particle GHZ state using quantum statistics. Opt. Commun. 277, 219–222 (2007).
Bishop, LevS. et al. Proposal for generating and detecting multi-qubit GHZ states in circuit QED. New J. Phys. 11, 073040 (2009).
Bouwmeester, D., Pan, J. W., Daniell, M., Weinfurter, H. & Zeilinger, A. Observation of Three-Photon Greenberger-Horne-Zeilinger Entanglement. Phys. Rev. Lett. 82, 1345–1349 (1999).
Sheng, Y. B., Guo, R., Pan, J., Zhou, L. & Wang, X. F. Two-step measurement of the concurrence for hyperentangled state. Quantum Inf. Process 14, 963–978 (2015).
Acknowledgements
This work was supported by National Science Foundation of China (Grant Nos 61472165, 61373158, 61672014 and 61502200), Guangdong Provincial Engineering Technology Research Center on Network Security Detection and Defence (Grant No. 2014B090904067), Guangdong Provincial Special Funds for Applied Technology Research and development and Transformation of Important Scientific and Technological Achieve (Grant No. 2016B010124009), the Zhuhai Top Discipline–Information SecurityGuangzhou Key Laboratory of Data Security and Privacy Preserving, Guangdong Key Laboratory of Data Security and Privacy Preserving, the Transformation Project of Sci-tech Achievements of SYSU, Natural Science Foundation of Guangdong Province, China, under Grant Nos 2016A030313090 and 2014A030310245, and Science and Technology Planning Project of Guangdong Province, China, under Grant No. 2013B010401018, Special Program for Applied Research on Super Computation of the NSFC-Guangdong Joint Fund (the second phase) (No. nsfc2015_180), the Natural Science Foundation of Guangdong (No. 2016A030313350), the Special Funds for Science and Technology Development of Guangdong (No. 2016KZ010103), the Fundamental Research Funds for the Central Universities (No. 16lgjc83), and Scientific and Technological Achievements Transformation Plan of Sun Yat-sen University.
Author information
Authors and Affiliations
Contributions
X.Q. Zhang and J. Weng proposed and wrote the main manuscript text. J. Weng, W. Lu, X.C. Li, W.Q. Luo and X.Q. Tan reviewed the manuscript. J. Weng, W. Lu and X.Q. Tan provided funding support.
Corresponding author
Ethics declarations
Competing Interests
The authors declare that they have no competing interests.
Additional information
Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Zhang, X., Weng, J., Lu, W. et al. Greenberger-Horne-Zeilinger states-based blind quantum computation with entanglement concentration. Sci Rep 7, 11104 (2017). https://doi.org/10.1038/s41598-017-06777-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-017-06777-w
This article is cited by
-
Fault-tolerant blind quantum computing using GHZ states over depolarization channel
Quantum Information Processing (2021)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.