Article | Open

# Experimental demonstration of a quantum shutter closing two slits simultaneously

*Scientific Reports***6**, Article number: 35161 (2016)- doi:10.1038/srep35161
- Download Citation

- Received:
- Accepted:
- Published online:

## Abstract

The interference between two paths of a single photon at a double slit is widely considered to be the most paradoxical result of quantum theory. Here is a new interesting question to the phenomenon: can a single shutter simultaneously close two slits by effectively being in a superposition of different locations? Aharonov and Vaidman have shown that it is indeed possible to construct a quantum shutter that can close two slits and reflect a probe photon perfectly when its initial and final states are appropriately selected. Here we report the experimental demonstration of their proposal overcoming the difficulty to realize a ‘quantum shutter’ by employing photonic quantum routers. The reflectance ratio of 0.61 ± 0.027 surpasses the classical limit with 4.1 standard deviation, shedding new light on the unusual physical properties of quantum operations. This experimental demonstration, where the strong measurement and non-local superposition seem co-existing, provides an alternative to weak measurements as a way to explore the nature of quantum physics.

## Introduction

The interference experiment using a single photon passing through a double slit^{1,2} proves the most paradoxical claim of quantum theory, “A particle can be in different places simultaneously^{3,4,5}.” It is also well known that the interference fringe disappears when one monitors through which slit the photon actually passes^{6,7,8}. This double-slit experiment continues to provide new insights into modern quantum physics; an example of this is the weak measurement to analyze the trajectory of a single photon^{9}. Recently, Aharonov and Vaidman^{10} raised an interesting new question: can one quantum shutter being in a superposition of different locations close two or more slits and reflect the photons perfectly without disturbance? Surprisingly, they showed that the theoretical answer is yes, provided the quantum shutter is prepared in an appropriate preselected state and a particular final state of the shutter is postselected. However, as they predicted, an experimental demonstration has been prevented due to the difficulty of realizing a quantum shutter.

Here, we demonstrate the protocol proposed by Aharonov and Vaidman (AV03)^{10} using a photonic quantum circuit. As a quantum shutter, we used a shutter photon in a superposition state in modes that control two photonic quantum routers (PQRs) for the nonlinear interaction with a probe photon. The experimental results show that when the shutter photon is found in the appropriate final state, the input probe photon is reflected by the quantum shutter, with a probability exceeding the classical limit. By checking the coherence of the output probe photon, we also verified that the quantum superposition of the probe photon is not destroyed by the shutter. This experimental demonstration provides an alternative to weak measurements^{11} as a way to explore the unusual physical properties of preselection and postselection in quantum theory, and show counterintuitive aspect of quantum theory as have also been shown in three-box paradox^{12}, Hardy’s paradox^{13}, and quantum Cheshire-Cat^{14}.

## Theory of the AV03 Protocol

Figure 1(a) shows the protocol proposed by Aharonov and Vaidman (AV03) for the two-slit case. The state of the probe photon moving towards the two slits is

where and are the states of a photon moving toward slit 1 or slit 2, respectively. The quantum shutter is prepared (preselected) in the state

where and are states of a shutter located at slit 1 and slit 2, respectively, and is the state of the shutter located at some specific place but different from slit 1 and slit 2. At slit 1 and slit 2, the photon is perfectly reflected when the shutter is at the same slit:

where *i* = 1, 2, *j* = 1, 2, 3, and is the state of a probe photon reflected by the shutter at slit *i*. is the state of a probe photon where the photon passes through the slit *i*. Equation (3) satisfies the condition assumed by AV03^{10} that the photon bouncing on the shutter causes no measurable recoil. Then, after the interaction between the shutter and the photon (Eq. (3)), the joint quantum state of the photon and the shutter is

We will consider the following final state for the shutter:

This final state is orthogonal to the state of the last two terms in Eq. (4). Therefore after the postselection, the photon state will have only reflected wave components and as follows:

This means that the probe photon is completely reflected by the single quantum shutter, when the final state of the shutter is found in Note that the amplitudes and the coherence of the input state are maintained in the output state . Note also that the probability of the postselection is 1/9.

## Experimental Realization of the AV03 Protocol

The crucial element for the demonstration of this protocol is the realization of a quantum shutter. For this purpose, we propose using a photonic quantum router (PQR), as shown in Fig. 1(b). The PQR consists of a two-mode nonlinear sign shift (NS) gate embedded in a Mach-Zehnder interferometer^{15,16}, as shown in Fig. 1(b). When there is no control photon input to mode C_{in}, the photon input to A_{in} is routed to mode A_{out}. In contrast, the photon is routed to mode B_{out} when a control photon is input to mode C_{in}. Note that when a superposition state is input to mode C_{in}, the output state becomes entangled.

In order to implement the AV03 protocol, we propose a photonic scheme using the PQRs as shown in Fig. 1(c). In this scheme, the quantum shutter is represented by a shutter photon, and the interaction between the PQR and the probe photon (Eq. (3)). The superposition of the probe photon in Eq. (1) is prepared by BS1 in Fig. 1(c). The superposition state of the shutter, as given by Eq. (2), is prepared using BS2 and BS3 in Fig. 1(c). At the PQR, the interaction between the probe photon and the shutter photon occurs through its unitary transformation, as follows:

where *i* = 1, 2, and *j* = 1, 2, 3; this is exactly the same as the transformation given in Eq. (3). The projection of the joint quantum state of the probe photon and the shutter photon onto the final state can be realized by detecting the shutter photon after the unitary transformation by BS4 and BS5, and use of the *π* phase shifter. Thus, when the shutter photon is detected by the single-photon detector (SPD), the probe photon is always found in the superposition state between and with the same probability amplitudes as the initial state (Eq. (1)), and it is never found in or . For the NS gate in the PQR (Fig. 1(b)), we may use a linear optical (LO) NS gate^{17,18,19,20,21,22} using two-photon interference at a beam splitter with reflectivity *R* = 1/3, as shown in Fig. 1(d). The operation of the LO-NS gate is successful when the number of photons in C_{in} is preserved in the output C_{out}. In this case, the PQR can be implemented using a partially polarizing beam splitter (PPBS)^{20,21,22}, where the modes A and B, respectively, correspond to the horizontal and vertical polarization of the target mode T. Thus, the quantum router changes the polarization of the probe photon if the shutter photon is present. Figure 1(e) shows the photonic circuit for the scheme (Fig. 1(c)) using the LO-NS gates. BS6 is used to check if the coherence of the reflected probe photons is preserved. The reflectance of BS3 (6/7) is different from that (2/3) shown in Fig. 1(c) because it is necessary to compensate the probability amplitudes after the LO-NS gates.

As explained above, the LO-NS gate has operated successfully when the number of photons in the control mode C_{in} is preserved in the output mode C_{out} (Fig. 1(d)). However, in the photonic circuit shown in Fig. 1(e), we are not able to monitor the exact number of photons at each C_{out} of the two gates, but we are able to monitor the total number of photons output from the C_{out} of the two LO-NS gates. Thus, there are unwanted cases where the total number of photons output from the two C_{out}s is the same as the total number of photons input to the two C_{in}s, but the numbers of photons input to C_{in} and output from C_{out} are not preserved at each LO-NS gate.

The effect of the unwanted events appears as residual terms, as seen in Eq. (15) in Methods section. However, the terms are sensitive to the phase *δ* due to the optical path-length difference and this is very difficult to analyze. We have found that we can average this effect and make it insensitive to *δ* by uniformly randomizing the phase, as shown in Eq. (16) in Methods section. For this purpose, we add the same random phase using the phase plates (PP1 and PP2) to both of the input modes (, ) of the probe photon, while preserving the relative phase of the input probe photon (Fig. 1(e)). However, due to the residual components, there are cases where the probe photons are found in the transmitted modes ( or ) even when the shutter photon is detected by the single-photon detector.

In order to characterize the performance of our scheme, we adopt the reflection ratio *P*_{R} = *N*_{R}/(*N*_{T} + *N*_{R}), where *N*_{R} is the number of reflected probe photons, and *N*_{T} is the number of transmitted probe photons when the shutter is found in . Let us consider the case where the number of the slits is *N*. When the probe photon is uniformly distributed among the slits, an ideal quantum shutter can perfectly reflect the probe photon when the shutter is found in the appropriate final state. Hence, *P*_{R} = 1. On the other hand, a classical shutter, which can be set to any one slit, reflects the photon with a probability 1/*N*. Thus, when the probe photon is uniformly distributed among the slits and the photon bouncing on the shutter causes no measurable recoil, the reflection ratio for the classical case is *P*_{R} = 1/*N*. This is the largest possible value of the reflection ratio for the classical case (see Methods section). Thus, the shutter is nonclassical if the reflection ratio is larger than 1/*N*. For *N* = 2, the condition that exceeds this classical limit is *P*_{R} > 1/2. As is described in detail in Methods section, we found that the scheme shown in Fig. 1(e) can exceed the classical limit, up to *P*_{R} = 2/3.

For an experimental realization of the photonic circuit shown in Fig. 1(e), there is a critical obstacle to overcome. As is explained in Methods section in detail, the photonic circuit consists of two multipath interferometers: one is for the probe photon, and the other is for the shutter photon. Furthermore, these multipath interferometers are connected by PPBS1 and PPBS2. The difference between the path lengths of the multipath interferometers must be accurate to within a few nanometers; this is quite challenging. We overcame this problem by using a displaced Sagnac architecture^{23,24}, as shown in Fig. 2. The experimental setup and how the photonic circuit shown in Fig. 1(e) can be converted to the setup are explained in Methods section in detail. During the accumulation time for each measurement, for the randomization of the phase *δ*, the two phase plates provided over one hundred randomly selected different phases.

## Results and Discussion

First, we verified that the reflection ratio *P*_{R} surpasses the classical limit 1/2. We counted the number of coincidences between the two single-photon counting modules (SPCMs) shown in Fig. 2 with changing the angle of HWP2 for horizontal (transmitted) and vertical (reflected) polarization output modes. The observed coincidence counts for the transmitted photons and the reflected photons were *N*_{T} = 313 ± 18 and *N*_{R} = 492 ± 22, respectively, during a two-second period. Thus, the ratio *P*_{R} is 0.61 ± 0.027, which surpasses the classical limit of 1/2 with a standard deviation of 4.1. This provides clear evidence of the nonclassical effect of the AV03 protocol.

Next, we checked if the coherence of the probe photon was preserved. The phase between the modes ( and ) of the probe photon was changed by rotating the angle of a glass phase plate (PP in Fig. 2). Figure 3 shows the interference of the reflected modes ( and ) of the output probe photon after passing through BS6 in Fig. 1(e), while the phase is changed between the two modes of the photon state of the input probe ( and ). The visibility of the observed fringe is 52 ± 2%, and it is limited by the residual components (dashed line). If we compensate for the effect of the residual components, the visibility becomes 103 ± 6% and shows that the reflected probe photon almost perfectly maintains the coherence of the input probe photon, as predicted by the original AV03 protocol. Note that the interference confirms that the two shutter positions are in superposition, since a local reflection would make interferences impossible. Thus Fig. 3 provides independent evidence for the quantum nature of the effect.

Finally, we validated that our implementation can faithfully realize the operations used in the AV03 protocol. By rotating HWP4 at the shutter photon output in Fig. 2, we are able to tune the relative amplitude and phase between the state and as , where *θ* is the angle of the HWP. Figure 4 shows the reflection ratio *P*_{R} as the postselected state is varied. The solid curve corresponds to the theoretical calculation. The maximum value of the reflection ratio *P*_{R} is at *θ* = 17.63 deg, when the shutter is postselected in the state proposed by AV03 (). The reflection ratio *P*_{R} becomes 0 at the HWP angle of 45 deg, confirming that almost perfect transmission is achieved when there is no shutter photon in mode 1 or 2. When *θ* = 0 or 90 deg, the postselected state of the shutter is . Thus, the shutter is superposed on just two slits, and the theoretical value of *P*_{R} = 1/2. Note that this case should also preserve the coherence between mode 1 and 2. The reflection ratio of 1/2 confirms that the shutter state 3 is essential for the non-classical shutter interference. The experimental results are in good agreement with the theoretical curve for all of the postselected states. The deviation at the HWP angle about 15 degrees to 25 degrees may have been caused by the small leakage of photons from the closed shutter. Note that the experimentally obtained total counting rate *N*_{T} + *N*_{R} (blue dots, Fig. 4 inset) agreed well with the theoretical prediction (blue curve, Fig. 4 inset).

Here let us discuss the success rate of the photonic circuit (Fig. 1(e)) we proposed. We define the success rate to be the rate at which the probe photon in the reflected state and the shutter photon in the final state are simultaneously detected. In the original AV03 protocol^{10}, the success rate for the case with *N* slits is 1/(2*N* − 1)^{2}. Thus, when *N* = 2, the success rate is 1/9. On the other hand, the success rate of our experimental scheme is 2/63. This is due to the two reasons. The first is that we used the photonic router with non-unity success probability. Due to the nature of the quantum phase gate we adopted^{17}, the probability amplitude of is multiplied to both the signal photon and the shutter photon when the photons path through the photonic routers. For this reason, the probability amplitude of 1/3 is multiplied to each components of the joint quantum state in Eq. (4) and thus the success probability of the shutter operation is 1/9. Thus, the success rate will become 1/81 (“the success probability for shutter operation = 1/9” times “the postselection probability of AV03 = 1/9”). In our implementation, we improved this rate from 1/81 to 1/63 by optimizing the probability amplitudes of the shutter photon. The second reason is that there are “unwanted events” due to the existence of the residual terms. The probability of having such events is 1/63. Thus, the total success rate is 2/63.

In our demonstration, the reflection ratio *P*_{R} is limited to 2/3 due to the residual terms, which emerge because we cannot distinguish some unsuccessful operations of the LO-NS gates. Alternatively, we could eliminate the residual terms and make the reflectance ratio *P*_{R} equal unity by using the heralded type of NS gate, which has been demonstrated previously^{25,26}.

## Conclusion

In conclusion, we have proposed the photonic scheme to implement AV03 protocol and designed the photonic quantum circuit using the LO-NS gates, which has been successfully demonstrated. The experimental results show that when the shutter photon is found in the appropriate final state, the input probe photon is reflected by the quantum shutter, with a reflectance ratio of 0.61 ± 0.027 exceeding the classical limit of 0.5 with 4.1 standard deviation. We also verified that the reflected probe photon almost perfectly maintains the coherence of the input probe photon, as predicted by the original AV03 protocol. This counterintuitive result provides further evidence that quantum effects cannot be traced back to well-defined elementary events, but require a more fundamental regard for the relations between seemingly separate possibilities as well as other counterintuitive phenomena^{12,13,14}. We would like to stress that our scheme can be applied to any quantum system other than photonic qubits, e.g. superconducting qubits, in which the function of the PQR can be realized.

The AV03 protocol demonstrated here has revealed that a combination of preselection and postselection of the quantum states can be used to realize tasks that are completely counterintuitive. We believe this demonstration sheds new light on the theory and applications of preselected and postselected quantum states. One interesting feature of this experimental demonstration is that the flow of a signal photon in multiple (*N*) paths (multiple locations) is controlled using just ONE control photon (shutter photon), by changing the postselected state as shown in Fig. 4, with the cost of the postselection probability. We think our experiment may provide a new way to control the flow of multiple photons in the multi-path photonic network, which is attracting lots of attention for boson-sampling^{27,28,29,30}, quantum random walks^{31,32,33}, and quantum simulation^{34}.

## Methods

## Classical limit of the reflectance ratio

Here, we explain in detail the classical limit of the reflectance ratio. If the shutter is a classical object, it cannot be in a state of superposition. Thus, in general, the classical shutter state becomes a mixed state, as follows:

where *N* is the number of slits, *p*_{i} is the probability that the shutter is located at slit *i* and . On the other hand, the state of the probe photon is given by

where . The joint quantum state is

After the interaction between the shutter and the probe photon, the above joint state transforms to

The probability that the probe photon will be reflected by the shutter is

When the probe photon is incident into *N* slits with uniform probability amplitudes, |*α*_{i}|^{2} = 1/*N*, and thus,

Therefore, the classical limit of the reflection ratio becomes *P*_{R} = 1/*N*.

## Linear optical NS gate and the residual state

For the NS gate in the PQR, we used a linear optical (LO) NS gate with two-photon interference at a beam splitter with reflectivity *R* = 1/3, as shown in Fig. 1(d). The operation of the LO-NS gate is successful when the number of photons input to C_{in} is preserved in the output C_{out}. As shown in Fig. 1(d), we used two LO-NS gates in our experimental scheme. Figure 5 shows the possible combinations of input and output for the probe and shutter photons. Since the probe photon and the shutter photon are injected from P_{in} and S_{in} respectively, there are four combinations for the input photons. The both LO-NS gates are successful when the number of photons in each S_{in} is preserved in each S_{out} (blue panels in Fig. 5). However, there are two unsuccessful combinations (red panels in Fig. 5), because the sum of the photon numbers in the output shutter (control) modes can only be measured by the single-photon detector. As a result, the remaining two combinations add two residual terms to Eq. (4), as follows:

where *c* is the normalization coefficient and *δ* is the phase between the two successful events (left two blue panels in Fig. 5) and the two unsuccessful events (red panels in Fig. 5). For convenience, we rewrite Eq. (14) as

where has the same terms as the ideal state shown in Eq. (4) except for the normalization, and the other two states correspond to the residual terms: and . However, the residual terms are sensitive to the phase *δ* due to the optical path-length difference in Eq. (15), which is very difficult to analyze as it is. We have found that we can average this effect and make it insensitive to *δ* by uniformly randomizing the phase.

After this operation, the pure state in Eq. (15) transforms to a mixed state

The state after the postselction of the shutter is given as follows:

Thus, the probability *p*_{T} that we find the transmitted probe photon is

By substituting Eq. (16) for Eq. (17), we obtain

Similarly the probability *p*_{R} for the reflected probe photon is

By these probabilities we obtain the reflectance ratio

Note that *P*_{R} is independent from *α*_{1} and *α*_{2}.

## Implementation of the proposed photonic circuit using an inherently stable displaced Sagnac architecture

Here, we explain our implementation of the experimental setup shown in Fig. 2 for the photonic circuit shown in Fig. 1(e). The photonic circuit can be considered to be two multipath interferometers coupled by PPBS1 and PPBS2. One of the multipath interferometers is for the probe photon, which is split by BS1 and become a superposition state between and , and, after the interactions at PPBS1 and PPBS2, the mode components of the probe photon in and are interfered at BS6. The other multipath interferometer is for the shutter photon, which become a superposition state in modes , , and by BS2 and BS3, and after the interaction with the probe photon at PPBS1 and PPBS2, they are merged by BS4 and BS5.

This situation can be seen more clearly in Fig. 6, which is an implementation of the optical circuit shown in Fig. 1(e). In this implementation, the modes and (blue line) of the shutter photon are realized by the two orthogonal polarization modes of one optical path. Thus, the three-path interferometer for the shutter photon shown in Fig. 1(e) is now implemented as a two-path Mach-Zehnder like interferometer that uses PPBS S1 and PPBS S2. Note that we can check the flux of the probe photons in (or ) when we block the components by inserting a beam dumper, shown as BD2 in Fig. 6.

Now we have a problem to be solved. We need to stabilize the optical path differences of these coupled interferometers to an accuracy of within a few nanometers for the duration of this series of experiments (hours). For this purpose, we adopted a displaced Sagnac architecture^{23,24} for the interferometers (Fig. 2). The two optical paths in a displaced Sagnac interferometer share the same optical component, and thus small drifts or fluctuations in the optical component are automatically canceled. Since the optical paths are folded in the Sagnac interferometers, the PPBS in Fig. 2 fills the same function as the combination of PPBS1 and PPBS2 in Fig. 6. Similarly, PPBS S in Fig. 2 works as PPBS S1 and PPBS S2 in Fig. 6, and BS in Fig. 2 works as BS1 and BS6 in Fig. 6. In this way, we were able to realize the photonic circuit shown in Fig. 1(e) for the AV03 protocol as a compact and stable form. When the shutter photon is found in the state , the number of reflected (transmitted) probe photons in mode () can be measured by inserting the beam dumper (BD2) into the interferometer and counting the coincidence detection events between SPCM1 and SPCM2. Similarly, the number of probe photons in or can be measured by inserting BD1. When neither BD1 nor BD2 is inserted, we can measure the result of the interference between the output probe photon states in and . In this case, we change the phase difference between and by rotating the phase plate (PP) in the interferometer. The offset between the phases of the polarization modes and are adjusted by a birefringent plate (not shown).

## Photon source

For the probe and shutter photons, we used pairs of photons generated via type-I spontaneous parametric down-conversion as shown in Fig. 2. The pump laser pulses (76 MHz at 390 nm, 200 mW) pass through a beta-barium borate crystal (1.5 mm). The pairs of photons were delivered to the optical quantum circuit through the polarization-maintaining fibers (PMFs).

## The dependence of *N*
_{
T
} + *N*
_{
R
} on the half-wave-plate angle *θ*

As shown in the inset of Fig. 4, the total counting rate *N*_{T} + *N*_{R} depends on the postselected state of the shutter. Here, we discuss this dependence of the total counting rate on the half-wave-plate (HWP) angle *θ*. In our experiment, we changed the postselected state by varying the angle *θ* of HWP4 at the shutter photon output shown in Fig. 2. The state used for the postselection is . By substituting the above postselected state into in Eq. (17), the probability of finding the probe photon either transmitted or reflected by the shutter is given as follows:

The total conditional counting rate is thus given by

where *N* is a constant value corresponding to the input probe photon number. *N*_{T} + *N*_{R} has minimum and maximum values at 31.3 and 76.3 degrees, respectively.

## Additional Information

**How to cite this article**: Okamoto, R. and Takeuchi, S. Experimental demonstration of a quantum shutter closing two slits simultaneously. *Sci. Rep*. **6**, 35161; doi: 10.1038/srep35161 (2016).

## References

- 1.
Taylor, G. I. Interference fringes with feeble light.

*Proc. Cambridge Philos. Soc.***15**, 114 (1909). - 2.
Grangier, P., Roger, G. & Aspect, A. Experimental evidence for a photon anticorrelation effect on a beam splitter - a new light on single-photon interferences.

*Europhys. Lett.***1**, 173–179 (1986). - 3.
De Broglie, L. Waves and quanta.

*Nature***112**, 540–540 (1923). - 4.
Davisson, C. & Germer, L. H. The scattering of electrons by a single crystal of nickel.

*Nature***119**, 558–560 (1927). - 5.
Arndt, M.

*et al.*Wave-particle duality of C(60) molecules.*Nature***401**, 680–682 (1999). - 6.
Mittelstaedt, P., Prieur, A. & Schieder, R. Unsharp particle-wave duality in a photon split-beam experiment.

*Found. Phys.***17**, 891–903 (1987). - 7.
Englert, B.-G. Fringe visibility and which-way information: an inequality.

*Phys. Rev. Lett.***77**, 2154–2157 (1996). - 8.
Pryde, G. J., O’Brien, J. L., White, A. G., Bartlett, S. D. & Ralph, T. C. Measuring a photonic qubit without destroying it.

*Phys. Rev. Lett.***92**, 190402 (2004). - 9.
Shalm, L. K. & Steinberg, A. M. Observing the average trajectories of single photons in a two-slit interferometer.

*Science***332**, 1170–1173 (2011). - 10.
Aharonov, Y. & Vaidman, L. How one shutter can close N slits.

*Phys. Rev. A***67**, 1–3 (2003). - 11.
Aharonov, Y., Albert, D. Z. & Vaidman, L. How the result of a measurement of a component of the spin of a spin-1/2 paricle can turn out to be 100.

*Phys. Rev. Lett.***60**, 1351–1354 (1988). - 12.
Aharonov, Y. & Vaidman, L. Complete description of a quantum system at a given time.

*Journal of Physics A: Mathematical and General***24**, 2315–2328 (1991). - 13.
Hardy, L. Quantum mechanics, local realistic theories, and Lorentz-invariant realistic theories.

*Physical Review Letters***68**, 2981–2984 (1992). - 14.
Aharonov, Y., Popescu, S., Rohrlich, D. & Skrzypczyk, P. Quantum cheshire cats.

*New Journal of Physics***15**(2013). - 15.
Chuang, I. L. & Yamamoto, Y. Simple quantum computer.

*Phys. Rev. A***52**, 3489–3496 (1995). - 16.
Milburn, G. J. Quantum optical Fredkin gate.

*Phys. Rev. Lett.***62**, 2124–2127 (1989). - 17.
Hofmann, H. & Takeuchi, S. Quantum phase gate for photonic qubits using only beam splitters and postselection.

*Phys. Rev. A***66**, 024308 (2002). - 18.
Ralph, T. C., Langford, N. K., Bell, T. B. & White, A. G. Linear optical controlled-NOT gate in the coincidence basis.

*Phys. Rev. A***65**, 62324 (2002). - 19.
O’Brien, J. L., Pryde, G. J., White, A. G., Ralph, T. C. & Branning, D. Demonstration of an all-optical quantum controlled-NOT gate.

*Nature***426**, 264–267 (2003). - 20.
Okamoto, R., Hofmann, H., Takeuchi, S. & Sasaki, K. Demonstration of an optical quantum controlled-NOT gate without path interference.

*Phys. Rev. Lett.***95**, 210506 (2005). - 21.
Langford, N. K.

*et al.*Demonstration of a simple entangling optical gate and its use in Bell-state analysis.*Phys. Rev. Lett.***95**, 210504 (2005). - 22.
Kiesel, N., Schmid, C., Weber, U., Ursin, R. & Weinfurter, H. Linear optics controlled-phase gate made simple.

*Phys. Rev. Lett.***95**, 210505 (2005). - 23.
Nagata, T., Okamoto, R., O’Brien, J. L., Sasaki, K. & Takeuchi, S. Beating the standard quantum limit with four-entangled photons.

*Science***316**, 726–9 (2007). - 24.
Okamoto, R.

*et al.*An entanglement filter.*Science***323**, 483–485 (2009). - 25.
Sanaka, K., Jennewein, T., Pan, J.-W., Resch, K. & Zeilinger, A. Experimental nonlinear sign shift for linear optics quantum computation.

*Phys. Rev. Lett.***92**, 17902 (2004). - 26.
Okamoto, R., O’Brien, J. L., Hofmann, H. F. & Takeuchi, S. Realization of a Knill-Laflamme-Milburn controlled-NOT photonic quantum circuit combining effective optical nonlinearities.

*Proc. Natl. Acad. Sci. USA***108**, 10067–10071 (2011). - 27.
Broome, M. A.

*et al.*Photonic boson sampling in a tunable circuit.*Science***339**, 794–798 (2013). - 28.
Spring, J. B.

*et al.*Boson sampling on a photonic chip.*Science***339**, 798–801 (2013). - 29.
Tillmann, M.

*et al.*Experimental boson sampling.*Nat. Photonics***7**, 540–544 (2013). - 30.
Crespi, A.

*et al.*Integrated multimode interferometers with arbitrary designs for photonic boson sampling.*Nat. Photonics***7**, 545–549 (2013). - 31.
Peruzzo, A.

*et al.*Quantum walks of correlated photons.*Science***329**, 1500–1503 (2010). - 32.
Broome, M. a.

*et al.*Discrete single-photon quantum walks with tunable decoherence.*Phys. Rev. Lett.***104**, 153602 (2010). - 33.
Sansoni, L.

*et al.*Two-particle bosonic-fermionic quantum walk via integrated photonics.*Phys. Rev. Lett.***108**, 010502 (2012). - 34.
Aspuru-Guzik, A. & Walther, P. Photonic quantum simulators.

*Nat. Phys.***8**, 285–291 (2012).

## Acknowledgements

The authors thank Prof. H. F. Hofmann, Prof. Aephraim M. Steinberg and Prof. Oliver Benson for helpful discussions. This work was supported in part by Grant-in-Aid from JSPS (21740296, 25707034, 26220712), Quantum Cybernetics of JSPS, FIRST of JSPS, JST-CREST, Special Coordination Funds for Promoting Science and Technology, Research Foundation for Opto-Science and Technology, and the GCOE program.

## Author information

## Affiliations

### Kyoto University, Department of Electronic Science and Engineering, Kyoto Daigaku-Katsura, Nishikyo-ku, Kyoto 615-8510, Japan

- Ryo Okamoto
- & Shigeki Takeuchi

## Authors

### Search for Ryo Okamoto in:

### Search for Shigeki Takeuchi in:

## Contributions

R.O. planed and performed the experiment with the supervision by S.T. All of the authors contributed to the analysis of the data and the writing of the manuscript.

## Competing interests

The authors declare no competing financial interests.

## Corresponding author

Correspondence to Shigeki Takeuchi.

## 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.

This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/