Distributed quantum computation with arbitrarily poor photon detection

Distributed quantum computation with arbitrarily poor photon detection

Yuichiro Matsuzaki Department of Materials, University of Oxford, OX1 3PH, U. K.    Simon C. Benjamin111s.benjamin@qubit.org Department of Materials, University of Oxford, OX1 3PH, U. K. Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543.    Joseph Fitzsimons Department of Materials, University of Oxford, OX1 3PH, U. K. Institute for Quantum Computing, University of Waterloo, Waterloo, Ontario, Canada

In a distributed quantum computer scalability is accomplished by networking together many elementary nodes. Typically the network is optical and inter-node entanglement involves photon detection. In complex networks the entanglement fidelity may be degraded by the twin problems of photon loss and dark counts. Here we describe an entanglement protocol which can achieve high fidelity even when these issues are arbitrarily severe; indeed the method succeeds with finite probability even if the detectors are entirely removed from the network. An experimental demonstration should be possible with existing technologies.

A key challenge in the field of quantum information processing (QIP) is scaling from few-qubit systems to large scale devices. One approach is distributed QIP, where small devices (‘nodes’) comparable in complexity to systems already achieved experimentally, are networked together to constitute a full scale machine. The nodes may be trapped atoms or solid state nanostructures such as NV centres Benjamin et al. (2009) and can be presumed to be under good control. Given such an architecture the challenging task is then to entangle the physically remote nodes. Various protocols have been advanced since the first ideas in 1999 Cabrillo et al. (1999); Bose et al. (1999), typically these involve the use of optical measurements that simultaneously observe two, or more Benjamin et al. (2005), such systems. Experimental demonstrations of this type of approach have already been achieved both with ensemble systems Chou et al. (2005) and with individual atoms Moehring et al. (2007).

A remote entangling operation (EO) may fail. The consequences depend on the level of complexity within each node. If each node contains multiple qubits then we can nominate a logical qubit and insulate it from failures using the other qubits Dür and Briegel (2003); Benjamin et al. (2006). Unfortunately, many physical systems may have only very limited complexity. If the logical qubit at each node cannot be protected from failure, then it is inevitable that any large scale entangled state will be damaged repeatedly during its creation. Every time we wish to entangle two specific qubits, there is a significant risk that the EO will fail and therefore the two qubits in question will need to be reset, losing any prior entanglement with other qubits. Given heralding, i.e. we know when a failure has occurred, it is established that that a ‘divide and conquer’ approach can still yield positive growth on average for any finite success probability  Lim et al. (2005); Barrett and Kok (2005); Benjamin (2005); Nielsen (2004); Duan and Raussendorf (2005); Rohde and Barrett (2007); Matsuzaki et al. (2010). Generally the solution involves generating small resource states and subsequently connecting them.

In order to make efficient use of such strategies, it is desirable to be able to directly perform EOs between arbitrarily chosen nodes. However this implies that the optical network must be complex, with a considerable number of switches; such complexity will compound the inherent imperfections of photon detectors, leading to high photon loss rates and potentially also aggravating the problem of dark counts. Therefore one should look for an EO scheme that is very robust against such failings. Previous proposals for EOs are vulnerable to dark counts and/or photon losses, in the sense that the entanglement fidelity is reduced by one, of both, of these effects. Here, we present an analysis of a protocol in which the eventual fidelity does not depend on these effects. Indeed, one can completely remove the detectors and yet achieve high fidelity with finite probability.

The basic idea of our scheme is to revisit an old concept, that of “single particle entanglement” suggested by S. J. Van Enk Enk (2005). We may introduce the idea as follows: suppose that one sends a single photon to a half mirror to split it into two paths, and in each path there is a two-level atom in free space, prepared in its ground state. By means of an appropriately shaped lens one can focus the photon at each path to a small area to be absorbed by the atom. Let us make the (highly unrealistic) assumption that the absorption probability is unity. As a result one of the atoms will be excited and, since one cannot distinguish which atom is excited, one obtains a Bell state represented as Enk (2005) where and denote the ground state and the excited state of the the atom, respectively.

There are of course a number of difficulties with this simple picture. Firstly, the lifetime of the excited state is usually very short Neumann et al. (2009) and so it is difficult to maintain the coherence of the state. Therefore, instead of the two-level system, we adopt a lambda-system having a ground state , an exited state , and a metastable state as shown in Fig. 1. In the lambda system, after obtaining the state , one can use a laser pulse to perform a unitary operation to both of the qubits so to obtain the stable state .

Figure 1: Schematic of an apparatus for the the basic entanglement operation (EO). A half mirror splits a single photon into two paths; in each path there is a trapped atom (or other suitable nanostructure). The relevant optical transitions in the atom are shown; not shown is the additional level structure corresponding to a second qubit in each path. Photons are focused into the regions of the trapped atoms by using a lens, and may be absorbed by the atom with probability . A photon, which is not absorbed, may be collected by the second lens to the photodetectors. The probabilities of failing to detect an incident photon, or of losing the photon at any stage in the process, or of registering a dark count, can be high without impairing the entanglement fidelity.

In a literal implementation of the simplistic scheme described above, only very weak entanglement would be induced because the interaction between the photon and atom in a free space is weak so that the photon usually passes the atom without absorption. The atoms would be left in a mixed state involving (primarily) their ground state and (weakly) the desired Bell state. Ways to increase the absorption probability to nearly unity by using an appropriate lens have been suggested by several authors Tey and et al (2009); Sondermann and et al (2007). However this goal would be very challenging with existing technology. A recent experimental paper has reported nearly percent photon absorption probability for an atom in free space Tey and et al (2008), but this impressive result would still generate only very weak entanglement.

Atomic ensembles are one of the solutions to obtain a higher absorption probability, because they can enhance the effective coupling between atoms and photons Duan et al. (2001); Barrett et al. (2008). Furthermore, experimentally one can generate a Bell state between two atomic ensembles through optical absorption Choi et al. (2008). However, the drawback of the atomic ensemble is that local qubit operations are difficult: one (or both) of the qubit basis states involve collective excitation and so unitary rotations cannot be performed in a direct fashion.

Therefore, we pursue the idea of single atoms (or equivalent small nanostructures) as nodes of our distributed computer. We adopt a two-step protocol in order to surmount the difficulty of weak entanglement alluded to above. The protocol requires two qubits at each node. This is a modest requirement, achievable with certain species of atom and with nanostructures such as the nitrogen-vacancy (NV) defect centre in diamond Dutt et al. (2007); Neumann et al. (2008). We will assume that high-fidelity local operations are possible within each node, although we remark on the impact of errors presently. We take it that the primary error sources are associated with the inter-node EO, including the limited absorption probability, photon loss, asymmetry of photon-absorption probability of the atoms, path-length variation between alternative routes of the photons, and dark counts.

Initially we describe the scheme without any photon detectors involved in the remote entanglement generation, and plot the success probability in this case. We then proceed to introduce detectors and determine how they would improve the efficiency of the EO (see setup as shown in Fig. 1). We find that even highly imperfect detection can significantly improve the performance of our EO.

In the following, we refer to the optically active three-level system at each node as the optical qubit, and the secondary two level system at each node as the logical qubit. Obviously these need not be physically separate systems; for example the electron and nuclear spins in a single atom or NV centre can provide an appropriate level structure. After a single photon split by the half mirror is focused to the optical qubits, and a -pulse is applied to both of these qubits, they are in the following state:


where is an absorption probability of the th atom and represents the effect of the asymmetry of the absorption probability and the path-length variation of photons defined as where

Here, denotes the asymmetry rate of the photon absorption probability, denotes a phase shift caused by the path-length variation, and denotes a Pauli operator.

Fortunately this state is of the same basic form as the key state considered in Ref. Campbell and Benjamin (2008), and therefore we can adapt the technique described there in order to accomplish high fidelity entanglement. In essence, we employ as a resource to perform a parity projection on the two logical qubits (i.e. a projector of two qubits into a subspace of a specific parity). Since is mixed, this parity projection is also impure. However the protocol has a second step: we generate a new state on the optical qubits (by reinitialising them to the ground state and sending a new photon) and use this to perform a second parity projection. If the results of the parity projections concur in a specific fashion, then one concludes that a pure parity projection has indeed occurred. We refer to this two round process as a parity projection protocol (PPP), it is our particular choice of entanglement operation (EO).

We successfully perform a parity projection between the logical qubits with a probability of

while with probability the logical qubits are projected into separable state Campbell and Benjamin (2008). Importantly, the effect of path-length variation is canceled out as long as the discrepancy has not drifted during the protocol, while photon-loss and antisymmetry of the absorption probability only affect the success probability of the entanglement operation and does not decrease the fidelity. Here we are assuming that the local operations within each node required during the PPP are high fidelity. Errors here will lead to imperfections on the parity projection, but since only a few operations are necessary this does not represent major issue Campbell and Benjamin (2008).

One knows whether the PPP succeeds (performing an EO) or fails (projecting the client qubits into separable states) from the results of single-qubit measurements performed locally within each node. Physically the measurement system may be optical or, for example, electronic via a mapping to an electron current Kane (1998). If indeed it is optical then obviously local photon detectors are required; however, note that the high fidelity measurement of a single qubit is straightforward even with limited detector efficiency, because one can generate a stream of photons rather than relying on a single detection event Myerson et al. (2008). We emphasise that, regardless of how local measurement of the single qubits is performed, we can in principle accomplish inter-node entanglement (generation of ) without the need for photon detectors in the network.

In the scenario described so far, while the fidelity of the entangling operation performed by the PPP is high, the probability of actually achieving this entanglement is low. It is bonded by in the limit of high absorption probability , and it falls quadratically with . Given such a failure rate the time and resource cost for obtaining a large scale entangled state may be impractical Duan and Raussendorf (2005); Matsuzaki et al. (2010). (As an aside, we note that the introduction of a third qubit at each node would resolve this problem by “brokered entanglement” Benjamin et al. (2006).) Therefore we now consider introducing detectors which watch for photons passing through the network without absorption; i.e. if a detector clicks, then we know that an entangled state has not been generated. This information is always useful: It tells us not to attempt a round of the PPP.

We now require a modified form of Eqn. (1) describing the state of the optical qubits given that the ‘no click’ criterion is satisfied. The following Kraus operators describe the presence of detectors watching for photons that pass though (fail to be absorbed) at the node (i=1,2), predicated on ‘no click’.

The state of the photon will be traced out because we are interested in the atomic state. Here, , , , and () denote a dark count rate, a detector efficiency, a vacuum state and creation(annihilation) operator of a photon respectively.

Given ‘no click’ the resulting state is employed in a round of the PPP. In Fig. 2 we show the performance of this system against the parameters of absorption and detector efficiency (which of course includes all photon losses within the network as well as actual detector failure). This graph shows that even very imperfect detectors can increase the success probability.

Figure 2: Success probability of our parity projection protocol. The axis denotes the absorption probability of the photon and the axis denotes the detector efficiency . Here, we assume a symmetric absorption probability for the two atoms. The horizontal surface is at which is representative of the probability below which the growth of large scale entangled states is impractical Matsuzaki et al. (2010)

Dark counts are a primary error source in most of the previous remote EO schemes. For example for a typical path erasure scheme, even when the photon capture probability is unity the dark count rate should be less than percent to obtain a minimum acceptable fidelity Campbell and Benjamin (2008). Also, in the first experimental realization to perform EO between macroscopically distant atoms by the path-eraser schemes, the fidelity of the entangled state is around only and this limitation is mainly caused by the dark counts Moehring et al. (2007). However, in our scheme, neither the fidelity nor the success probability of the EO is affected by the dark counts of the photodetectors, because in our scheme the optical qubits will be reset and no operation will be performed on the logical qubits when a dark count occurs. Thus dark counts only increase the necessary number of instances when we send a single photon; if the dark count rate were very high we might need many such trials before seeing a ‘no click’ event. We plot the number trials against both dark counts and finite absorption in Fig. 3. The graph shows that, except near the unity dark count rate and near zero absorption probability where the number of the trials goes to infinity, the number of the trials is within a reasonable range. For example, for percent of the absorption probability, the necessary number of the trials is less than as long as the dark count rate is less than . Thus the present scheme is highly robust against against dark counts.

Figure 3: The average number of the trials (emitted single photons) is plotted, when performing the PPP with imperfect photodetectors. The axis denotes the absorption probability and the axis denotes the dark count rate . Here, we assume a symmetric absorption probability for the two atoms.

We have assumed a perfect single photon source in the above discussion. The ideal single photon source should emit one and only one photon when the device is triggered, which can be realized in principle by the photon antibunching effect Kimble et al. (1977). However with current technology it is inevitable that the pulse generated by a source may contain either no photons, or multiple photons, with finite probability. Suppose that denotes a probability to send photons and, since is satisfied for most of the single photon sources, we consider only for . We have calculated and plotted the concurrence of the Bell pair after performing the PPP on the logical qubits prepared in when the absorption probability of the photon is percent.

Figure 4: The effect of an imperfect single photon source. The plots shows the concurrence of the Bell pair after performing a PPP on the logical qubits , given finite probabilities of having erroneously emitted zero () or two () photons. Here, we assume that the absorption probability of the photon at the atom is percent and also assume no photodetectors.

As we show in the Fig. 4, even when is large, one can obtain a high fidelity entanglement provided that is very small. In a recent experiment Lounis B (2000), a single photon source whose and are percent and percent respectively was realized; by using these values, one can obtain a Bell pair whose fidelity is more than which is above the threshold for fault tolerant quantum computation Raussendorf et al. (2007).

In conclusion, we have suggested a novel scheme to perform an entanglement operation between distant atoms (or other optically active nanostructures). Our scheme is designed to minimise the impact of photon losses, dark counts, and other issues that will be significant in distributed QIP architectures. Indeed, in principle our scheme can be performed without any photodetectors. The introduction of photon detection, even on a highly imperfect basis, is beneficial: issues such as dark counts have no impact on entanglement fidelity or success probability. Our results indicate that currently available technologies can support high-fidelity remote entanglement operations, the crucial ingredient in scalable quantum computation.


  • Benjamin et al. (2009) S. C. Benjamin, B. W. Lovett, and J. M. Smith, Laser and Photonics Reviews (2009).
  • Cabrillo et al. (1999) C. Cabrillo, J. Cirac, P. Garcia-Fernandez, and P. Zoller, Phys. Rev. A 59, 1025 (1999).
  • Bose et al. (1999) S. Bose, P. Knight, M. Plenio, and V. Vedral, Phys. Rev. Lett. 83, 5158 (1999).
  • Benjamin et al. (2005) S. C. Benjamin, J. Eisert, and T. M. Stace, New J. Phys. 7, 194 (2005).
  • Chou et al. (2005) C. W. Chou, H. D. Riedmatten, D. Felinto, S. V. Polyakov, S. J. V. Enk, and H. J. Kimble, Nature 438, 828 (2005).
  • Moehring et al. (2007) D. L. Moehring, P. Maunz, S. Olmschenk, K. C. Younge, D. N. Matsukevich, L.-M. Duan, and C. Monroe, Nature 449, 68 (2007).
  • Dür and Briegel (2003) W. Dür and H.-J. Briegel, Phys. Rev. Lett. 90, 067901 (2003).
  • Benjamin et al. (2006) S. C. Benjamin, D. E. Browne, J. Fitzsimons, and J. J. L. Morton, New Journal of Physics 8, 141 (2006).
  • Lim et al. (2005) Y. Lim, A. Beige, and L. Kwek, Phys. Rev. Lett. 95, 030505 (2005).
  • Barrett and Kok (2005) S. D. Barrett and P. Kok, Phys. Rev. A 71, 060310 (2005).
  • Benjamin (2005) S. C. Benjamin, Phys. Rev. A 72, 056302 (2005).
  • Nielsen (2004) M. Nielsen, Phys. Rev. Lett. 93, 040503 (2004).
  • Duan and Raussendorf (2005) L.-M. Duan and R. Raussendorf, Phys. Rev. Lett. 95, 080503 (2005).
  • Rohde and Barrett (2007) P. P. Rohde and S. D. Barrett, New J. Phys. 9, 198 (2007).
  • Matsuzaki et al. (2010) Y. Matsuzaki, S. C. Benjamin, and J. Fitzsimons, Phys. Rev. Lett. 104, 050501 (2010).
  • Enk (2005) S. V. Enk, Phys. Rev. A 72, 064306 (2005).
  • Neumann et al. (2009) P. Neumann, R. Kolesov, V. Jacques, J. Beck, J. Tisler, A. Batalov, L. Rogers, N. B. Manson, G. Balasubramanian, F. Jelezko, et al., New Journal of Physics 11, 013017 (2009).
  • Tey and et al (2009) M. K. Tey and et al, New Journal of Physics 11, 21 (2009).
  • Sondermann and et al (2007) M. Sondermann and et al, Appl. Phys. B 89, 489 (2007).
  • Tey and et al (2008) M. K. Tey and et al, nature physics 12, 924 (2008).
  • Duan et al. (2001) L. M. Duan, M. D. Lukin, J. I. Cirac, and P. Zoller, Nature 414, 413 (2001).
  • Barrett et al. (2008) S. D. Barrett, P. P. Rohde, and T. M. Stace (2008), arXiv:0804.0962v1 [quant-ph].
  • Choi et al. (2008) K. S. Choi, H. Deng, J. Laurat, and H. J. Kimble, Nature 452, 67 (2008).
  • Dutt et al. (2007) M. V. G. Dutt, L. Childress, L. Jiang, E. Togan, J. Maze, F. Jelezko, A. S. Zibrov, P. R. Hemmer, and M. D. Lukin, Science 316, 1312 (2007).
  • Neumann et al. (2008) P. Neumann, N. Mizuochi, F. Rempp, P. Hemmer, H. Watanabe, S. Yamasaki, V. Jacques, T. Gaebel, F. Jelezko, and J. Wrachtrup, Science 320, 1326 (2008).
  • Campbell and Benjamin (2008) E. T. Campbell and S. C. Benjamin, Phys. Rev. Lett. 101, 130502, date (2008).
  • Kane (1998) B. E. Kane, Nature 393, 131 (1998).
  • Myerson et al. (2008) A. H. Myerson, D. J. Szwer, S. C. Webster, D. T. C. Allcock, M. J. Curtis, G. Imreh, J. A. Sherman, D. N. Stacey, A. M. Steane, and D. M. Lucas, Phys. Rev. Lett. 100, 200502 (2008).
  • Kimble et al. (1977) H. J. Kimble, M. Dagenais, and L. Mandel, Phys. Rev. Lett 39, 691 (1977).
  • Lounis B (2000) M. W. Lounis B, Nature 407, 491 (2000).
  • Raussendorf et al. (2007) R. Raussendorf, J. Harrington, and K. Goyal, New Journal of Physics 9, 199 (2007), eprint quant-ph/0703143.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
Add comment
Loading ...
This is a comment super asjknd jkasnjk adsnkj
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test description