Teleportation-Assisted Optical CSIGN Gates

Teleportation-Assisted Optical CSIGN Gates


Reliable entangling gates for qubits encoded in single-photon states represent a major challenge on the road to scalable quantum computing architectures based on linear optics. In this work, we present two approaches to develop high-fidelity, near-deterministic controlled-sign-shift gates based on the techniques of quantum gate teleportation. On the one hand, teleportation in a discrete-variable setting, i.e., for qubits, offers unit-fidelity operations but suffers from low success probabilities. Here, we apply recent results on advanced linear optical Bell measurements to reach a near-deterministic regime. On the other hand, in the setting of continuous variables, associated with coherent states, squeezing, and, typically, Gaussian states, teleportation can be performed in a deterministic fashion, but the finite amount of squeezing implies an inevitable deformation of a teleported single-mode state. Using a new generalized form of the nonlinear-sign-shift gate for gate teleportation, we are able to achieve fidelities of the resulting csign gate above . A special focus is also put on a comparison of the two approaches, not only with respect to fidelity and success probability, but also in terms of resource consumption.

I Introduction

In 2001, Knill, Laflamme and Milburn (KLM) showed that, quite surprisingly at that time, linear optical elements such as beam splitters and phase shifters are sufficient for universal quantum computation Knill et al. (2001). They utilized measurements involving additional optical modes and photons to introduce an effective nonlinearity, i.e., the so-called nonlinear-sign-shift (nss) gate, to circumvent the need for a direct nonlinear interaction between photons. Using two nss gates together with beam splitters allows the construction of a linear optical entangling gate, the csign gate.

Unfortunately, this comes at the price that the nss gate, and therefore the csign gate as well, are probabilistic since the nss gate only succeeds if the measurements in the additional modes yield a certain result. More specifically, the nss gate succeeds, under perfect circumstances, only in one quarter of all cases. The resulting success probability of for the csign gate prevents its immediate use in large-scale quantum computation algorithms where hundreds or more of these gates are required for a reliable operation.

In order to circumvent this problem, KLM proposed to outsource the probabilistic application of the gates onto a suitable ancillary resource state and then perform quantum teleportation of the online qubits using that state. This procedure is commonly referred to as quantum gate teleportation Gottesman and Chuang (1999). Since the resource state contains none of the valuable quantum information processed in the computation algorithm, the probabilistic nature of the nss and csign gate can be counteracted by applying it to a sufficiently large number of resource states and only using those for the teleportation where the gate application succeeded. The success probability of the gate on the online-qubits is then simply given by the success probability of the teleportation. However, in the context of linear optical processing of qubits this teleportation success probability is determined by the efficiency of the required Bell measurement which in turn is usually limited to Calsamiglia and Lütkenhaus (2001). In the last few years multiple methods to surpass this notorious -limit have been proposed Grice (2011); Zaidi and van Loock (2013); Ewert and van Loock (2014) and applying these to increase the gate teleportation success probability is very straightforward (see Sec. III).

In this work, however, we also investigate a different approach to a gate-teleportation-assisted csign gate. Instead of using the discrete-variable (DV) gate teleportation to teleport the entire csign gate, we propose to use a continuous-variable (CV) scheme to teleport the nss gate onto DV states (see Secs. IV and V). The main advantage there is that the CV teleportation Vaidman (1994); Braunstein and Kimble (1998) is, in principle, deterministic and therefore removes the obstacle of low success probabilities for quantum computation. Moreover, the CV scheme relies on homodyne detections with near-unit efficiencies and, in particular, does not require photon-number resolving detectors. Yet, this comes at the price of a reduced fidelity of the gate, i.e., the teleported state is deformed, depending on the finite squeezing level of the suitably adapted two-mode squeezed resource state. We use conditioning of the homodyne detection within the CV teleportation to induce a trade-off between success probability and fidelity in the hope of finding an optimal point, where the fidelity is still very close to one and high success probabilities are achieved. Nonetheless, we find that in order to increase both fidelity and success probability, further adjustments in the CV teleportation scheme are necessary. First, the standard correction operation (a displacement) is replaced by a nonlinear displacement, which can only be avoided entirely in the limit of conditioning onto zero-quadrature values for the homodyne-based CV Bell measurement (i.e., in the case of zero success probability). Second, the offline nss gate must be generalized in order to more closely resemble the action of a strong self-Kerr effect.

In Sec. VI we compare the two different approaches to teleportation-assisted csign gates (DV and CV) not only with respect to success probability and fidelity, but also in terms of resource consumption. While we find that in most situations the use of the advanced Bell measurement techniques in the DV scheme is more efficient, we still note that under certain circumstances the new CV scheme may be a valuable option.

Ii Linear optical CSIGN gates

Let us first shortly review the results of KLM Knill et al. (2001) regarding the use of additional optical modes and measurements to create a linear-optics csign gate. Figure (a)a shows a realization of the nonlinear-sign-shift gate equivalent to the one devised by KLM. Together with the input state the ancillary states (the one-photon Fock state) and (the vacuum state) enter an array of beam splitters [with reflection amplitudes and ] that realizes the following unitary transformation of the three mode creation operators:


Conditioned on the outcome of the photon detection in modes and being “1” and “0” respectively, a sign shift is induced on the two-photon Fock-state term of the input :


Several important properties of this nonlinear-sign-shift gate should be noted. First, by construction this gate is probabilistic, since it will succeed only in the case that the correct detector clicks occur in the ancillary modes. A rather straightforward calculation shows that this happens only in one quarter of all cases, as long as the input state consists only of combinations of Fock states with less than three photons [as is assumed in Eq. (2)]. In the standard application of the nss gate, namely the linear-optics csign gate, which we will discuss below, the input to the nss gate is indeed limited to the lowest three Fock states, but, of course, it is also possible to apply it to higher Fock states. Especially in the context of the CV gate teleportation of a nss gate, which is discussed in Sec. V, this becomes important. As our second observation, we therefore find that the gate (conditioned in the same way as above) acts on an arbitrary Fock state as


which shows that, while the nss gate is diagonal in the Fock basis, it is not unitary but exponentially suppresses higher Fock states. It should be noted that, different from Eq. (2), the output state is not yet normalized as otherwise the exponential suppression would remain hidden.

(a) nss
(b) csign
Figure 3: Nonlinear-sign-shift gate and linear-optics csign gate as proposed by KLM Knill et al. (2001).

Let us now turn to the most important application of the nss gate, the construction of a linear-optics csign gate. A csign gate is defined on an arbitrary two-qubit state via


where we use and to denote the two dual-rail qubits. In dual-rail encoding, one of the most common encodings for qubits in optical quantum information processing, a csign gate can be realized with 50:50 beam splitters and two nss gates quite easily (see Fig. (b)b). Since each of the dual-rail qubits consists only of one photon, the number of photons entering the nss gates in the setup of Fig. (b)b is limited to two. Equation (2) then shows that the nss gate leaves the input unchanged unless exactly two photons enter a nss gate. This, however, can only occur if both photons are initially in the inner modes (note that for illustration the modes representing a logical one or zero in the dual-rail encoding are swapped in ). In that case the Hong-Ou-Mandel effect Hong et al. (1987) ensures that both photons are directed to the same nss gate and thus pick up a phase of , while the second beam splitter ensures that the output state is again in the two-qubit space with one photon for each qubit.

While this realization of a csign gate has been an enormous step in the direction of optical, universal quantum computation, as it is an entangling gate based purely on linear optics, its biggest drawback is that it inherits the probabilistic nature of the nss gate. For the csign gate to operate successfully, both nss gates have to succeed, which leads to a total success probability for the csign gate of . In 2002 Knill Knill (2002) proposed a csign gate based on the same idea of measuring additional modes and photons. This realization achieves a success probability of using less resources (fewer modes and detectors) than that based on the original nss gate. However, for large-scale quantum computing algorithms, where many csign gates may be required, this success probability is still small, thus posing a major problem. KLM therefore proposed to use a combination of quantum gate teleportation and quantum error correction codes in order to boost the success probability of the csign gate to a near-deterministic regime. Unfortunately, the resource requirements, especially those that stem from the need for a high-efficiency teleportation scheme, are rather big. In this work, our focus lies distinctively on using more advanced teleportation schemes in order to achieve high success probabilities for the csign gate.

Iii Discrete-variable gate teleportation

The basic idea of quantum gate teleportation is depicted in Fig. 4. Instead of applying a (probabilistic) gate directly to the online qubit, thus risking failure and thereby loss of the valuable quantum information, an ancillary Bell state, say , is supplied (its generation may also be probabilistic) and the desired gate is performed on one of its qubits. Only in the case of heralded success of both state generation and gate application, the resulting state is used as resource for teleportation of the online qubit. As usual for teleportation schemes, the outcome of the Bell measurement determines which correction operation must be performed in order to obtain the desired output state, i.e., the online qubit with the gate applied to it. While for standard quantum state teleportation (which corresponds to ) the correction is a simple Pauli gate , in the case of gate teleportation the required correction is given by . Fortunately, there is an entire group of quantum gates , called the Clifford group, for which is itself a Pauli gate if is a Pauli gate, and the csign gate lies in this group (note that here and in Fig. 4 we focus on the teleportation of single-qubit gates, but the arguments can easily be extended to two-qubit gates by using two teleportation schemes).

The success probability of applying the csign gate to the online qubit via gate teleportation is then given as the product of the probability of correctly creating the teleportation resource state


which we denote , and the probability of successfully performing two teleportations, which is determined by the Bell measurement success probability and thus given as . Both of these success probabilities depend upon the resources allocated to each task.

Figure 4: Gate teleportation of an unknown state .

In order to compare several state creation approaches as well as various Bell measurement schemes, here we consider a single use of a single-photon source as the elementary unit of resource consumption. The cost of every operation in the gate teleportation schemes, e.g., application of the probabilistic csign gate, creation of Bell states or other states required for advanced Bell measurement schemes, will be reduced to this elementary unit. The same holds for operations in the CV setting, where the cost of all but one of the operations can be reduced to single-photon sources, and the contribution of the extra operation to the total cost is nearly negligible (see Sec. V). Therefore, single-photon sources provide a suitable figure of merit to compare the cost of the different approaches.

Let us now turn to the analysis of the success probabilities of state creation and Bell measurement and of their respective resource costs. We assume here that, since the gates are to be used in a (purely) optical quantum computing device, neither the online qubit nor the ancillary resource states are stored over prolonged periods of time. Thus, multiple attempts to creating the ancillary states are performed simultaneously to achieve a high gate teleportation success probability. Here we consider two different ways of creating the teleportation resource state from single photons.

First, the most straightforward way is to generate (in a heralded fashion) two Bell states , which is possible with a success probability of from four single photons Zhang et al. (2008), followed by application of a probabilistic csign gate. The most resource efficient of the available linear optical csign gates is the one presented by Knill in Ref. Knill (2002) which utilizes two single photons to achieve a success probability of . Assuming the use of multiplexing, i.e., successfully generated Bell states are directed to the csign gates such that no or at most one Bell state is wasted, we find that on average


photons are required to successfully create one instance of . The actual relation between single-photon sources used and success probability obtained can easily be determined via a simple Monte-Carlo simulation. The resulting function is plotted in Fig. 5.

A second variant to creating the state is based on the observation that an actual application of the csign gate to the resource state is not mandatory. Any state creation scheme that produces the state is sufficient. Since is a linear four-qubit cluster state Raussendorf and Briegel (2001), it can be “grown” from three-qubit cluster states via Bell measurement (see, for example, Appendix D of Ref. Ewert and van Loock (2017)). The linear three-qubit cluster states, corresponding to three-qubit GHZ (Greenberger-Horne-Zeilinger) states, can be created from six single photons with a probability of Varnava et al. (2008), whereas the Bell measurement usually is limited to a success probability of in linear optics Calsamiglia and Lütkenhaus (2001). A calculation analogous to that in Eq. (6) gives an average consumption of photons for one instance of . The results of the Monte-Carlo simulation (see Fig. 5) also show that this approach is less efficient than that based on Knill’s csign gate. However, in recent years, several schemes have been proposed that achieve Bell measurement success probabilities significantly higher than with linear optical tools Grice (2011); Zaidi and van Loock (2013); Ewert and van Loock (2014). The most resource efficient one (again in terms of single-photon sources) in our setting of connecting two three-qubit clusters is that presented in Ref. Ewert and van Loock (2014) where four additional photons allow for an increase of the Bell measurement success probability to . With this advanced Bell measurement scheme the average number of photons required for one instance of is reduced to which corresponds to a cost reduction of about . Figure 5 shows that when the goal is a high state generation rate, the saving of single-photon sources is even more substantial. To achieve a state creation probability of , the advanced cluster-based scheme requires approximately less photons than that based on the application of Knill’s csign gate.

Figure 5: Success probability vs. number of required photons for the creation of the teleportation resource state via Bell state creation followed by csign (orange, dashed), via connecting three-qubit clusters with the standard Bell measurement (green, widely dashed), or via connecting the cluster states with the advanced Bell measurement of Ref. Ewert and van Loock (2014) (blue, solid).

As mentioned above, the creation of the state represents only one part of the probabilistic nature of gate teleportation. We shall now focus on the success probability of the Bell measurements. In their seminal paper, KLM already proposed a method to increase the teleportation success probability by replacing the Bell measurement with a more sophisticated measurement based on an -mode Fourier transformation. However, this also includes a more complicated resource state than , whose creation involves the application of multiple csign gates in such a fashion that even with multiplexing at several stages the average number of photons required to obtain even the simplest of the advanced resource states is in the range of millions, thus making this approach rather impractical. Nielsen Nielsen (2004) as well as Browne and Rudolph Browne and Rudolph (2005) have already shown that based upon the concept of cluster state computation introduced by Raussendorf and Briegel Raussendorf and Briegel (2001) much more resource-efficient quantum computation architectures with linear optics are possible. In this work, however, we stick to the idea of quantum gate teleportation and aim to increase the success probability of the gate teleportation to a near deterministic regime. To this end, again, the advanced Bell measurement schemes in Refs. Grice (2011); Zaidi and van Loock (2013); Ewert and van Loock (2014) are utilized.

While the Bell measurements of Refs. Grice (2011) and Ewert and van Loock (2014) use ancillary states for their advanced Bell measurements, in Ref. Zaidi and van Loock (2013) single-mode squeezing is employed as a resource. The cost of this squeezing cannot be represented in terms of single-photon sources in a straightforward manner. Moreover, as the squeezing-based Bell measurement cannot exceed a success probability of , it is not suitable for near-deterministic teleportation anyway. We thus concentrate on those schemes based on ancillary photons. Of these two, the scheme in Ref. Ewert and van Loock (2014) achieving with four single unentangled photons is most resource-efficient, but an explicit linear optical setup to create the ancillary states required in Ref. Ewert and van Loock (2014) for from single photons is not known. On the other hand, the ancillary states in Ref. Grice (2011) are Bell and GHZ states of increasing size and as such cluster states that can be generated from single photons via first creating three-qubit linear cluster states and then joining these via Bell measurements. Therefore, this scheme will serve as our representative for the DV gate teleportation of csign. Nevertheless, in view of the many similarities between the schemes of Refs. Grice (2011) and Ewert and van Loock (2014), it seems reasonable to assume that the ancillary states of Ref. Ewert and van Loock (2014) may also be producible at a comparable, if not even smaller cost (like for the case ).

The ancillary states of Ref. Grice (2011) that allow for a Bell measurement with are of the form


where , and one may note . As mentioned above, GHZ states can be combined using a Bell measurement Browne and Rudolph (2005); Varnava et al. (2008). After suitable Pauli corrections, determined by the outcome of the Bell measurement, one finds


Especially for large GHZ states this means that with every Bell measurement the size of the GHZ state is almost doubled. This allows for a rough estimate of the required number of single photons: to create the largest GHZ state required, , (for ) successful Bell measurement levels, each nearly doubling the size of the GHZ state, are required when starting with states. Each of the latter consumes on average photons in its creaton Varnava et al. (2008), corresponding to a three-photon state conditioned upon detecting three photons and a success probability of . With the Bell measurement () of Ref. Ewert and van Loock (2014) to join the GHZ states, four additional photons per Bell measurement must be added. Thus, we estimate that approximately photons are needed to create . In its creation process, the remaining smaller GHZ states of the ancillary resource in Eq. (7) can be extracted as by-products.

Figure 6 shows the results of a Monte-Carlo simulation that also includes the extraction of the additional GHZ states as well as the special behavior for . We find that our estimate for the resource consumption is too small by almost exactly a factor of two for large numbers of single-photon sources (corresponding to values of close to one), whereas for Bell measurement success probabilities only slightly above it is, as expected, far too large. It is worth noting that in the Monte-Carlo simulation we made use of a particular property of the Bell measurement scheme in Ref. Grice (2011). If the creation of the largest GHZ state in Eq. (7) fails, the remaining states can still be used for a Bell measurement which then succeeds with probability . The optical setup need not even be changed at all, as long as the “failed” GHZ state is replaced by a vacuum input (see the appendix of Ref. Grice (2011)).

Figure 6: Success probability of the Bell measurement in Ref. Grice (2011) vs. the number of required photons for the creation of the corresponding ancillary states. According to the Monte-Carlo simulation (blue, solid), the rough estimate presented in the main text (orange, dashed) gives a number for the required photon-sources that is too small by a factor of two (green, widely dashed) for large Bell measurement success probabilities, while it is far to high for .

To summarize this section, both the creation of the teleportation resources state and the Bell measurement required for teleportation can be performed near-deterministically with an overhead of a few thousand single-photon sources, which beats the original approach of KLM by several orders of magnitude. In Sec. VI these results are compared to the case of the CV-based gate teleportation presented in the following sections.

Iv Continuous-variable state teleportation

Figure 7: Continuous-variable teleportation. The input state is combined with one half of a two-mode squeezed state (to which, in the case of gate teleportation, the gate is applied) at a beam splitter followed by homodyne detection. This is referred to as continuous-variable Bell measurement (highlighted area). Depending on the outcome of the CV Bell measurement (see the main text) a correction operation is applied. In the case of state teleportation, is a displacement , where is the so-called gain-tuning parameter. In the case of gate teleportation, is usually chosen as .

Quantum teleportation with continuous variables is, in principle, very similar to the DV case (see Fig. 7 and compare to Fig. 4). On the state to be teleported and on one half of an entangled resource state a joint measurement is performed, projecting the other half of the resource onto the original state (after a suitable correction operation determined by the outcome of the joint measurement). However, since in the CV case the ancillary resource state is a two-mode squeezed state (instead of a Bell state for DV), and the joint measurement is performed via homodyne detections (replacing the DV Bell measurement), there are two major differences from the DV case. On the one hand, a CV Bell measurement based on homodyne detectors and beam splitters is, in principle, deterministic. This is one of the main motivations to investigate the possibility of an efficient quantum gate teleportation with continuous variables, as the small teleportation success probability is a big obstacle in the DV case when it is based on a standard linear-optics Bell measurement. Moreover, homodyne detectors still tend to have a higher quantum efficiency than photon detectors measuring Fock states. On the other hand, the two-mode squeezed state, while it is easy to create from relatively cheap resources and, most important here, deterministic in its production, can never become a maximally entangled-state resource like a DV Bell state, because the squeezing is always finite. Therefore, a teleportation with continuous variables will always, at least to some extent, deform the initial state in an undesired way. Throughout this work, we quantify this deformation via the fidelity between the actual output of the (gate) teleportation protocol and the desired output state, i.e., the input state (with the quantum gate applied to it directly).

Before we focus on the quantum gate teleportation, let us first introduce the formalism that we use here to generally describe CV teleportation. As both the input state of the teleportation and the gate to be teleported (the nss gate) are DV gates, we formulate our calculations in terms of Fock states. The two-mode squeezed state is given as


where the strength of the squeezing, represented by , is given as  dB. This state can rather easily be generated from two equally squeezed single-mode vacuum states (one position-squeezed and one momentum-squeezed) by combining them at a 50:50 beam splitter. The joint measurement depicted in Fig. 7, which we refer to as CV Bell measurement, consists of a 50:50 beam splitter and homodyne detection of the (dimensionless) quadratures in one mode and in the other one. This corresponds to a simultaneous measurement of the quadratures and of the incoming (two-mode) state (prior to the beam splitter). It should be noted that, due to the beam splitter operation, the measurement results in the homodyne detections are actually and . Thus, in order to obtain the desired values of and a multiplication with is required. The final measurement result (after multiplication with ) can conveniently be expressed as such that the whole measurement corresponds to a projection onto the state Hofmann et al. (2001)


Here is the displacement operator on mode one and the factor ensures that the probability of obtaining any measurement result is normalized to one. The state itself is not normalizable and unphysical. In reality, the resolution of the homodyne detectors is finite and thus the measurement operators of the CV Bell measurement do not exhibit such an unphysicality. However, the idealized state is a useful tool to describe both unconditional CV quantum teleportation and CV quantum teleportation conditioned upon a certain subset of the CV Bell measurement results (see Appendix A). Taking into account the correction operation, i.e., the displacement , where the so-called gain-tuning parameter represents a degree of freedom in the choice of the correction operation (it is typically chosen either or ), the action of the quantum state teleportation ( in Fig. 7) is given by the transfer operator


Note that the involved optical modes are not especially clarified for brevity. For further details, see, for example, Ref. Hofmann et al. (2001).

Figure 8: Trade-off between success probability (dotted) and fidelity (dashed) when conditioning the teleportation on a CV Bell measurement result of . Here we assume a squeezing of , corresponding to  dB, and we set . The solid curves represent the quality of the teleportation, as defined in the main text. From top to bottom (blue, yellow, green) the results for the Fock states , , and are shown. For superpositions of these states, the corresponding curves always lie between the two extrema given by and . In particular, this implies that the fidelity obtained for represents the worst-case fidelity of the teleportation, when restricting the input to the first three Fock states. In any case, the quality increases monotonically with increasing conditioning radius . Thus, not conditioning at all yields the highest quality. (The value of is chosen for the sake of visual distinguishability. With a squeezing of , corresponding to  dB which lies in the regime of the current experimental record Vahlbruch et al. (2016), fidelities above are achieved.)

With the transfer operator it is possible to calculate both the probability (density) of obtaining the result and the fidelity for a given measurement result (the latter as a function of ) for a given input state (see Appendix A). For large squeezing, , we can infer from Eq. (11) that corresponding to near-perfect teleportation. For a given finite squeezing value , however, one quickly finds that the fidelity decreases quite substantially for increasing values of , but on the other hand, the probability of getting these large -values in the CV Bell measurement is rather small. It nonetheless seems sensible to condition the teleportation to smaller values of in order to achieve a higher fidelity on average. Of course, this comes at the price of sacrificing the deterministic teleportation for a probabilistic one. In Fig. 8 the behavior of both the success probability and the fidelity for the case of a quantum state teleportation () as a function of a conditioning parameter (the maximal value of to be accepted in the CV Bell measurement) is shown for the three Fock states , , and . For superpositions of these states, intermediate graphs are obtained, implying, in particular, that the fidelity obtained for represents the worst-case fidelity of the teleportation, when restricting the input to the lowest three Fock states. We find that the product of success probability and fidelity, which we refer to as the “quality” of the teleportation scheme, becomes maximal in the limit . This corresponds to not conditioning on the CV Bell measurement result at all. Of course, this observation does not exclude the possibility that conditioning may be advantageous in the gate teleportation setting. Nonetheless, while we have performed all calculations throughout this work with the conditioning parameter included, we found no instance where a conditioning with showed an improvement of the quality . Therefore, in the remainder, we shall focus on the unconditioned results. It should be kept in mind though that the quality, as defined above, is not the only possible figure of merit. For some applications a high fidelity might be extremely important and sacrificing (near-)unit success probability acceptable. In such a case, conditioning on the CV Bell measurement results provides a practical (and easily implementable) option.

In the above considerations, we have neglected the gain tuning parameter , i.e., we set it to , which is the standard choice besides unit gain. That choice is optimal for teleporting coherent states , as with the output state in this case is the coherent state , independent of the measurement result (after normalization). More generally, for arbitrary input states, the choice ensures that the teleportation process is equivalent to a pure loss channel with transmission parameter Hofmann et al. (2001). For the CV teleportation of a single-mode DV state, however, it is not immediately clear that represents the optimal choice with respect to fidelity. Figure 9 shows the fidelity of the (unconditioned) teleportation of the Fock states , , and as a function of the gain tuning parameter . As expected, represents the optimal choice for , but for the other Fock states, a value of closer to one is better suited. Since, in most situations, the input state is arbitrary and unknown, a general optimal choice of cannot easily be found. However, in some cases, the possible input states are limited. For example, when teleporting an arbitrary dual-rail qubit with two parallel CV teleportation schemes Takeda et al. (2013a); Furusawa and van Loock (2011), we found that the overall fidelity as a function of the gain parameter is maximal for , independent of and . (This result is obtained when the error spaces, especially the loss space, are kept in the output state, whereas a postselection onto the original dual-rail qubit code space, of course, yields unit fidelity in the case of corresponding to a total output state .) Presumably, this is due to the fact that from the point of view of one teleportation scheme its input is either or and not a superposition. Thus, the total fidelity would be the product of the fidelities of teleporting and separately. And indeed, this yields a very good approximation to the actual fidelity of the total process but one should remember that, in general, fidelities, unlike success probabilities, cannot simply be multiplied. Since the application of the nss gate teleportation within the csign gate of Fig. (b)b resembles a similar situation of limited input types, we keep the general gain-tuning parameter and do not restrict ourselves to a specific choice.

Figure 9: Fidelity of the (unconditioned) quantum state teleportation of the lowest three Fock states [from top to bottom (blue), (yellow), and (green)] as a function of the gain-tuning parameter (with a squeezing of , as in Fig. 8, chosen for visual distinguishability). Only for the vacuum state the maximal fidelity is obtained for . The vertical lines are placed at and .

V Continuous-variable gate teleportation

Let us now turn to the CV gate teleportation Bartlett and Munro (2003) of the nss gate. As usual, the gate to be teleported (nss) is applied to one half of the resource state () and, conditioned on the outcome of the joint measurement (the CV Bell measurement with result ), an appropriate correction is performed. Usually the correction is defined via , but in the case of nss (see Eq. (3)) this leads to a transformation of the form


which does not appear to be any simpler with respect to realization than the nss gate itself. Therefore, it is not suitable as a correction operation in the teleportation scheme. We are thus looking for a correction operation that can be implemented reliably and applies the same correction as that in Eq. (12), at least on the lowest three Fock states. The most promising candidate turns out to be the correction operation corresponding to teleportation of a strong self-Kerr gate , as the self-Kerr gate coincides with the nss gate when applied only to superpositions of the three lowest Fock states. (If the self-Kerr gate itself were available, we could, of course, use it directly in the csign gate of Fig. (b)b instead of the nss gates. A possible realization of such a strong self-Kerr effect could be a decomposition into sufficiently many weak elementary CV gates Lloyd and Braunstein (1999); Sefi and van Loock (2011); Sefi et al. (2013); Miyata et al. (2016); Marek et al. (2017).) The correction operation is then given as


and with the help of the operator identity , where is the conjugation with and is the adjoint endomorphism associated with the commutator, it can be rewritten as


Here we used , with the concatenated commutator defined by and , as well as . Equation (14) represents a so-called -deformed displacement operator, where in our case the function is given as (for an introduction to -deformed oscillators, coherent states and displacement operators see, for example, Ref. Aniello et al. (2000)). Even though, to the authors’ best knowledge, no realization of such an operation with optical means has been presented so far, the theory of -deformed oscillators has been investigated quite thoroughly (see, for example, Refs. Aniello et al. (2000); de Matos Filho and Vogel (1996); Man’ko et al. (1997); Perez-Leija et al. (2016)). It thus seems much more reasonable to assume that an operation like will be available at some point, compared to that defined by Eq. (12). In the following analysis, we will therefore assume that is available and can be performed in a deterministic fashion. When comparing the DV and CV schemes, we have to bear in mind this extra complication of the CV scheme.

Under the above assumptions, i.e., the nss gate is applied to the two-mode squeezed vacuum state successfully and the correction is performed perfectly, we find that the fidelity of the nss gate teleportation is rather low (approximately for teleportation of a state) even after optimizing the choice of and . Such a small fidelity is, of course, as much a hindrance for the implementation in large-scale quantum computing algorithms as the small probability of the csign gate by Knill Knill (2002) in the DV case. We conjecture that the reason for this small fidelity is the misalignment on higher Fock states between the nss gate and the correction corresponding to the strong self-Kerr gate, since the application of the nss gate to the two-mode squeezed state means that it acts on higher Fock states as well. Thus, in order to increase the fidelity while keeping as the correction operation, we develop a generalization of the nss gate to resemble the action of the strong self-Kerr gate not only on the Fock states , , and , but on all Fock states up to . By generalization we mean that the gates described are realized by a linear optical setup, into which a finite number of single photons as ancillae are injected together with the input state, and whose success is heralded by a certain click pattern of photon-number-resolving detectors. The details of this gate are presented in Appendix B. There we find that such a gate can be realized with ancillary photons and it will act on an arbitrary Fock state as


where , and is the success probability of the gate which depends on the actual optical setup used. Although not immediately perceivable from Eq. (15), this gate resembles the action of the strong self-Kerr effect on all Fock states up to (and superpositions of these), while the higher Fock states are suppressed exponentially. In our analysis we found setups where for . As one may have suspected in advance, the success probability of these gates decreases exponentially with . However, in the construction of the optical setups we have restricted the available degrees of freedom rather strictly in order to minimize the numerical expenses and to find a working proof of principle. Furthermore, in Ref. Scheel and Audenaert (2005), a very similar family of gates, i.e., another generalization of the nss gate, was developed. There, the phase shift occurs only on the highest Fock state, i.e.,


and it was shown that this gate can be implemented with linear optics and a success probability of . Due to the striking similarity to our own setting, it seems reasonable to assume that a realization for our generalization of the nss gate exists with the same scaling in the success probability. Therefore, in the discussion of the resource consumption, we will use this success probability as the most optimistic estimate.

With the above generalization of the nss gate to , in combination with the -deformed displacement of Eq. (14) as correction operation, it is possible to achieve fidelities of the nss gate teleportation, and subsequently of the resulting csign gate, approaching unity, as long as is chosen sufficiently large. The derivation of explicit formulae for the fidelities is outlined in Appendix C. The main idea to obtain numerically tractable equations is that, since the gates suppress Fock states with exponentially, it suffices to model the new teleportation resource state as


i.e., the two-mode squeezed state is truncated ( is the new normalization constant). In fact, in all our calculations we found that for the fidelity becomes basically independent of , implying that only the two Fock states directly above have a substantial (negative) impact. Furthermore, as was already observable in the case of CV state teleportation (Sec. IV), the lowest fidelities for teleportation are obtained when the input state is the Fock state . Thus, we easily obtain the worst-case fidelity of the nss gate teleportation. For the case of the total csign gate (constructed according to Fig. (b)b with two gate-teleported nss gates), the worst-case fidelity is hence assumed when applying the gate to the state [see Eq. (4)]. This facilitates the computation of the fidelity and also allows for an optimization of the gain-tuning parameter , analogous to the case of the dual-rail-qubit teleportation described in Sec. IV. The optimal choice of as a function of in order to maximize the worst-case fidelity of the csign gate is depicted in Fig. 10 for various gates ranging from to . For large values of , i.e., for very close approximations to the self-Kerr gate, we obtain, as in the dual-rail-teleportation example, a linear dependence of on , more specifically which represent a significant deviation from both standard choices and . It should be kept in mind though that, like for the teleportation of the dual-rail qubit, represents the optimal choice with respect to the fidelity without postselection. One may suspect that, when postselecting on the space of two dual-rail qubits (after the last beam splitter of the csign gate in Fig. (b)b), the choice would yield a higher fidelity.

Figure 10: Optimal choice of the gain-tuning parameter for the two gate teleportations in the csign gate as a function of the squeezing . From bottom to top: .

The worst-case fidelity obtained for the csign gate, using this optimized gain tuning, is shown in Fig. 11. There we clearly see that, when using a gate with large enough in combination with an appropriate amount of squeezing, fidelities close to one are possible. The envelope of the functions actually indicates that, with increasing , fidelities arbitrarily close to unit fidelity should be achievable. It should also be mentioned that the amount of squeezing required is within experimental reach. For example, the optimal amount of squeezing for the setup, which allows for a worst-case fidelity of , is approximately  dB.

Figure 11: Worst-case fidelity of the csign gate as a function of the squeezing . From bottom to top: . Another version of this figure, i.e., Fig. 12, where the squeezing is represented in dB, can be found in Appendix C.

This significant increase of the fidelity compared to the nss gate teleportation with , of course, comes at a price. While the CV Bell measurement is not affected by the choice of and remains deterministic, the creation of the teleportation resource state [see Eq. (17)] becomes highly probabilistic, and hence multiple attempts in parallel are required to achieve near-unit teleportation success probability. The cost of creating a two-mode squeezed state cannot be reduced to single-photon-source uses in a straightforward manner, but, in comparison to the single-photon sources required for the gate, its contribution to the cost is nearly negligible. For simplicity, we thus assume that a single attempt to creating the two-mode squeezed state and to applying the gate to it requires single-photon sources. Accordingly, the number of single-photon sources required to obtain a success probability of the CV-based csign gate is given by

0.5 0.75 0.9 0.99 0.999
2 0.18 6 18 28 42 74 106
5 0.39 94 301 493 728 1.3 1.9k
10 0.58 757 2.4k 4.0k 5.9k 10.5k 15.1k
20 0.74 6.0k 19.6k 32.1k 47.5k 84.6k 121k
50 0.87 95.0k 307k 502k 742k 1.3M 1.9M
100 0.93 760k 2.5M 4.0M 5.9M 10.6M 15.2M
Table 1: Number of single-photon sources required to achieve the csign gate success probability with the gates . For the latter, a success probability of is assumed. Additionally, in the second column, the maixmally achievable wort-case fidelity (see Fig. 11) is given.

when the gate is used. The factor two and the square root are due to the fact that both nss gate teleportations must succeed. Table 1 shows the required number of photons for the values of that were also used in Fig. 11 and various csign success probabilities . There, we assume that an optical implementation of the gates with a success probability of is available.

In summary, Secs. IV and V showed that a CV gate teleportation of the nss gate is, in principle, possible with fidelities close to unity, when a modified version of the nss gate, i.e., , is applied offline to a two-mode squeezed vacuum state (of experimentally achievable squeezing) and when an -deformed displacement, i.e., the correction operation associated to the self-Kerr gate, is applied to the output states. Two of these teleported nss gates can be utilized to construct a csign gate with both fidelity and success probability above and an overhead of a few million single-photon sources. While this is less resource efficient than the DV approach presented in Sec. III, it still offers a significant improvement over the standard KLM scheme.

Vi Comparison: DV vs. CV

In this section, we shall summarize the DV and CV teleportation-assisted optical csign gates described in Secs. III and V, and compare them with respect to success probability, fidelity, and resource efficiency.

For the DV approach the main drawback is the limited success probability of both the linear optical csign gate and the DV teleportation, namely the limitation of the standard Bell measurement to a success probability of . On the other hand, DV techniques offer, in principle, unit-fidelity operations. In the case of CV, the teleportation succeeds deterministically, provided that the required offline resource state is available. Here, the major problem is the deformation induced by the teleportation due to finite squeezing, which leads to poor fidelities. This is even amplified for gate teleportation, as the nss gate transforms the two-mode squeezed teleportation resource rather drastically (it effectively truncates the state). In order to compare the two approaches, the quality , which was introduced in Sec. IV, seems a useful figure of merit.

We have shown in the previous sections that, for both DV and CV, methods exist that allow an increase of the csign gate’s quality above and, in principle, even arbitrarily close to unity. For comparison, the quality of the standard csign gate of KLM Knill et al. (2001) is (or with standard gate teleportation techniques). In the DV approach, as presented in Sec. III, a significant increase is made possible by quantum gate teleportation with advanced linear-optics Bell measurement schemes. Most notably, the combination of the Bell measurements presented in Refs. Grice (2011) and Ewert and van Loock (2014) enables a significant increase of the success probability while keeping the experimental costs small (especially, when compared to the advanced schemes of Ref. Knill et al. (2001)). In the CV case, see Secs. IV and V, the fidelity of an nss gate teleportation is increased substantially by using an -deformed displacement as correction operation and replacing the standard nss gate with a generalized variant, which more closely resembles a strong self-Kerr effect.

Either route towards a near-perfect linear-optics csign gate, i.e., fidelities as well as success probabilities close to unity, are associated with a considerable overhead of resource requirements. To achieve qualities above , the DV csign gate requires a few thousand single-photon sources, and for the CV variant the cost is in the range of millions of single-photon sources. However, especially in the DV case, a small number of additional photons set in the right way can increase the quality substantially. For example, adding 8 single photons to the standard csign gate teleportation of KLM and using them for two success probability Bell measurements as in Ref. Ewert and van Loock (2014) increases the quality from to . Since, as shown in Fig. 5, thousands of single-photon sources are required to generate the linear cluster state [see Eq. (5)] reliably, the additional 8 photons hardly make any difference in the total cost.

In all of the above considerations, the cost of the photon-number-resolving detectors has been neglected. However, taking these into account is very straightforward, as basically in all schemes described in the previous sections, the number of photon-number-resolving detectors is the same as the number of single-photon sources. However, there is an important distinction to be made. While photon-number-resolving detectors are crucial for the advanced Bell measurement schemes, applied in the DV approach, the CV variant utilizes them only in the resource state generation phase, i.e., in the gates. Should some new technique for implementing such a gate, or even a probabilistic self-Kerr gate, become available, or if the resource states were to be provided by entirely different means, the resource cost of the detectors in the CV teleportation-assisted csign gate would drop drastically, as it then only requires two, readily available, homodyne detectors.

Vii Conclusion

We have presented two routes to constructing high-fidelity, near-deterministic, linear optical csign gates with the help of quantum gate teleportation. One method applies discrete-variable techniques, in particular, recent results on near-deterministic Bell measurements, to circumvent the usual limitations of teleportation success probabilities. The other approach utilizes deterministic continuous-variable teleportation and a newly developed, generalized form of the nonlinear-sign-shift gate, in order to reduce the loss of fidelity due to finite squeezing and misaligned correction operations. In terms of resource consumption, the DV approach is currently much more efficient and beats the original scheme by KLM to a near-perfect linear optical csign gate by several orders of magnitude.

Appendix A Detailed analysis of a continuous-variable state teleportation

Here we investigate the success probability and the fidelity of quantum state teleportation () with the CV teleportation scheme of Fig. 7 and a special focus on the option of conditioning the teleportation on the outcome of the CV Bell measurement. We assume that the input state to be teleported is a pure state with finite Fock expansion:


The probability density of obtaining the result in the CV Bell measurement is given by


The matrix elements of the transfer operator in the Fock basis shall be calculated next (see also Takeda et al. (2013b); Fuwa et al. (2014)). We start with


Using this we obtain


Inserting the latter into Eq. (20) and integrating over the circular area in the complex plane gives the probability of a measurement result with :


Note that Eq. (22) implies that the transfer operator can only decrease the number of photons [ in Eq. (22)], hence the restriction on the sum over (which is extremely useful in numerical calculations). Furthermore, Eq. (22) shows that , where is the complex argument modulo . The choice of a circular area for the conditioning of the measurement results is thus quite advantageous, as the integrals in Eq. (23) will yield a non-zero result only if . In this case, we obtain


The integral over is the incomplete gamma function, which has a useful representation as


which then gives


and, using several identities of the binomial coefficient, we obtain the final result for the success probability


Let us now turn to the calculation of the fidelity of the state teleportation. The state after teleportation with a CV Bell measurement result is given by


where we have used the abbreviation . The fidelity for this single teleportation event, depending on , is thus given by


Here we introduced


Notably, the argument of , just as that of [see Eq. (22)], relates directly to the argument of , as . As the result of the homodyne measurement is random, we are interested in the fidelity averaged over all allowed values of . We obtain


By inserting the results from Eqs. (22) and (30), using to eliminate and after a lengthy calculation, this can be rewritten as


The sum over is simply a combinatorical quantity and the integral is, once again, the incomplete gamma function.

Appendix B Generalization of the nonlinear-sign-shift gate

In this appendix we present a possible optical realization of the generalization of KLM’s nss gate in order to more closely resemble the action of the strong self-Kerr effect on Fock states. As described in the main text, the general setting is a (static) linear optics setup with a finite number of ancillary single photons and photon-number-resolving detectors. One should, for completeness, also add the restriction to a finite number of modes to the above properties. The interferometric part of the setup, which employs a unitary transformation of the creation operators of the involved modes, is characterized by the unitary matrix via


Here is the total number of modes used in our setup. In Ref. Scheel and Lütkenhaus (2004) it was shown that, in order to perform a non-trivial probabilistic gate in the fashion of KLM’s nss gate acting on Fock states up to , at least additional photons are required. Without loss of generality, we assume that these photons are injected in modes through , while mode one is the input mode of the gate and the remaining modes are each prepared in the vacuum state. Since the generalized gate is supposed to be diagonal in the Fock states, exactly photons must be directed to the detectors. Again, without loss of generality, we assume that these detections occur on the modes through . For convenience, we further assume that a successful application of the gate is heralded by single-photon clicks in these detectors. Since all photons start and end up in the first modes in the case of success, the upper left -matrix of , which we denote , completely determines the action of the gate on the input mode. The remainder of the matrix is then solely needed to extend to a unitary matrix. This technique has also been employed in the development of the csign gate with a probability of in Ref. Knill (2002), and it requires .

In order to deduce an optical setup that realizes the generalized nss gate we start by defining the action of the gate on the Fock states in case of success as . The are functions of the matrix elements . For example, in case of the standard nss gate we have for the vacuum state input , i.e., the single ancillary photon must end up in the detector of mode two. For the input state we obtain . Of course, for larger setups and higher photon numbers, the terms become more involved. A useful point of view is that photons may scatter in and out of mode one. As the gate is diagonal in the Fock states, the same number of photons must be scattered in as out, and we obtain


where corresponds to the process that of the ancillary photons end up in mode one, while of the input photons end up in the detectors. Together with the conditions


where , this yields a set of equations for the variables . One solution to this set of equations is given by


Multiple solutions for exist, but this is the most important one, as it is the smallest with respect to its absolute value and because it ensures that the gate suppresses higher Fock states exponentially and does not amplify them. As the choice of completely determines the action of the gate on all Fock states via Eq. (34), which is valid for all , including , it only remains to be shown that matrices exist with that give the correct values for . For a proof of principle, we have devised a set of matrices


that are tunable such that, by reducing the success probability sufficiently much, a value exists for which the condition is fulfilled. The variables