et al.
et al.
et al.
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
(9). For n = 3, where we used three of the photons<br />
from a four-photon state, low count rates<br />
mean that only three measurements were taken<br />
to avoid optic<strong>al</strong> mis<strong>al</strong>ignment and the sign<strong>al</strong><br />
drift that occurs over necessarily long experiment<strong>al</strong><br />
runtimes. Therefore, for n =2,thevisibilities<br />
are c<strong>al</strong>culated from the fitted Gaussian<br />
curves (Fig. 2B); for n = 3, the probabilities<br />
P C T<br />
A B<br />
50:50 BS<br />
1 2 3 4<br />
are obtained from just two measurement<br />
s<strong>et</strong>tings: (i) PC T ={−∆t∞,0,∆t∞} and (ii) PC T =<br />
{∆t∞,0,−∆t∞}, where {t1,t2,t3} are the tempor<strong>al</strong><br />
delays of photons 1, 2, and 3 with respect to<br />
photon 2, and ∆t∞ >> L/c. PC T is c<strong>al</strong>culated as<br />
the average of these two probabilities to account<br />
for optic<strong>al</strong> mis<strong>al</strong>ignment. Accordingly, P Q<br />
T is obtained<br />
with a single measurement of the output<br />
frequencies for compl<strong>et</strong>ely indistinguishable photons,<br />
given by the delays {0,0,0}.<br />
Figure 2C shows Alice’s predictions and Bob’s<br />
measurements for n = 2. We compare their results<br />
using the average L1-norm distance per output<br />
configuration, L1 ¼ 1<br />
Cðm,nÞ ∑T jV A T − V B T j,where<br />
C(m,n) is the binomi<strong>al</strong> coefficient [section S3<br />
(8)]. We find excellent agreement b<strong>et</strong>ween Alice<br />
and Bob, with the average across these three<br />
configurations being L1 = 0.021 T 0.001. Next<br />
we show that if Alice uses her classic<strong>al</strong>ly powerful<br />
resources, such as coherent states from a<br />
laser [section S4 (8)], to perform an an<strong>al</strong>ogous<br />
experiment to Bob’s, she will not obtain the<br />
same results. Her classic<strong>al</strong> predictions, given by<br />
the yellow circles in Fig. 2C, are markedly different<br />
from Bob’s quantum measurements, with<br />
L = 0.548 T 0.006. This large, statistic<strong>al</strong>ly sig-<br />
1<br />
nificant disagreement highlights the fact that<br />
Bob is accurately sampling from a highly nonclassic<strong>al</strong><br />
distribution.<br />
Figure 3 shows the results for n = 3: There<br />
is a larger average distance b<strong>et</strong>ween Alice and<br />
Bob’s distributions, L = 0.122 T 0.025, and<br />
1<br />
consequently a sm<strong>al</strong>ler distance b<strong>et</strong>ween Alice’s<br />
classic<strong>al</strong> predictions and Bob’s measurements,<br />
6<br />
5<br />
{1,3,5}<br />
{1,5,5}<br />
{2,5,5}<br />
{3,5,5}<br />
{4,5,5}<br />
{5,5,6}<br />
Fig. 4. Three-photon boson sampling with colliding outputs. (A) Number resolution was achieved<br />
with a 50:50 FBS in mode 5 and an addition<strong>al</strong> d<strong>et</strong>ector. An imperfect splitting ratio for this FBS<br />
impedes only the effective efficiency of our number-resolving scheme (10, 11). (B) For an input<br />
configuration {1,3,5}, and measuring two photons in output 5, the solid blue-line envelope shows<br />
Alice’s predictions; the green bars are Bob’s measured visibilities. Labels, errors, and symbols are<br />
as defined in Fig. 2C.<br />
L 1 = 0.358 T 0.086. We attribute these changes<br />
chiefly to the increased ratio of higher-order<br />
photon emissions in the three-photon input as<br />
compared with the two-photon case [section S5<br />
(8)]. Having tested <strong>al</strong>l possible noncolliding output<br />
configurations (that is, one photon per outputmode),<br />
we <strong>al</strong>so tested colliding configurations,<br />
with two photons per output-mode. This requires<br />
photon-number resolution (10, 11), using the<br />
m<strong>et</strong>hod shown in Fig. 4A. The results in Fig.<br />
4B show agreement b<strong>et</strong>ween Alice’s predictions<br />
and Bob’s measurements similar to the noncolliding<br />
case, L1 =0.153T 0.012, and a much larger<br />
distance b<strong>et</strong>ween Alice’s classic<strong>al</strong> predictions<br />
and Bob’s measurements, L1 = 0.995 T 0.045.<br />
The latter is expected because two-photon outputs<br />
are correspondingly rarer in the classic<strong>al</strong><br />
distribution.<br />
These results confirm that the n =2andn =3<br />
photon scattering amplitudes are indeed given<br />
by the permanents of submatrices generated from<br />
U. The sm<strong>al</strong>l differences, larger for n = 3 than<br />
n = 2, b<strong>et</strong>ween Alice’s Fock-state predictions<br />
and Bob’s measurement results are expected,<br />
because Alice’s c<strong>al</strong>culations are for indistinguishable<br />
Fock-state inputs, and Bob does not<br />
actu<strong>al</strong>ly have these. The conditioned outputs from<br />
downconversion are known to have higher-order<br />
terms; that is, a sm<strong>al</strong>l probability of producing<br />
more than one photon per mode [section S5 and<br />
fig. S1 (8)], and are <strong>al</strong>so spectr<strong>al</strong>ly entangled,<br />
leading to further distinguishability. Spectr<strong>al</strong>ly<br />
mismatched d<strong>et</strong>ector responses can <strong>al</strong>ter the<br />
observed sign<strong>al</strong>s because of contributions from<br />
the immanent (12), of which the d<strong>et</strong>erminant<br />
and permanent are speci<strong>al</strong> cases. Because of flat<br />
spectr<strong>al</strong> responses, we can rule this out in our<br />
experiment.<br />
Strong evidence against the ECT thesis will<br />
come from demonstrating boson sampling with<br />
a larger-sized system, in which Bob’s experiment<strong>al</strong><br />
sampling is far faster than Alice’s c<strong>al</strong>culation and<br />
REPORTS<br />
classic<strong>al</strong> verification is still barely possible; according<br />
to (4), this regime is on the order of n =<br />
20 to n = 30 photons in a n<strong>et</strong>work with m >> n<br />
modes. This is beyond current technologies, but<br />
rapid improvements in efficient photon d<strong>et</strong>ection<br />
(13, 14), low-loss (15, 16) and reconfigurable<br />
(17, 18) integrated circuits, and improved photon<br />
sources (19) are highly promising. Boson<br />
sampling has <strong>al</strong>so been proposed using the<br />
phononic modes of an ion trap (20).<br />
An important open question remains as to the<br />
practic<strong>al</strong> robustness of large implementations.<br />
Unlike the case of univers<strong>al</strong> quantum computation,<br />
there are no known error correction protocols<br />
for boson sampling, or indeed for any of<br />
the models of intermediate quantum computation,<br />
such as d<strong>et</strong>erministic quantum computing<br />
with one qubit (DQC1) (21, 22), tempor<strong>al</strong>ly unstructured<br />
quantum computation (IQP) (23), or<br />
permutation<strong>al</strong> quantum computing (PQC) (24).<br />
These intermediate models have garnered much<br />
attention in recent years, both because of the<br />
inherent questions they raise about quantum<br />
advantage in computing and because some of<br />
them can efficiently solve problems believed<br />
to be classic<strong>al</strong>ly intractable; for example, DQC1<br />
has been applied in fields that range from knot<br />
theory (25) to quantum m<strong>et</strong>rology (26). A recent<br />
theor<strong>et</strong>ic<strong>al</strong> study posits that photonic boson<br />
sampling r<strong>et</strong>ains its computation<strong>al</strong> advantage<br />
even in the presence of loss (27). Our experiment<strong>al</strong><br />
results are highly promising in regard to<br />
the robustness of boson sampling, finding good<br />
agreement even with clearly imperfect experiment<strong>al</strong><br />
resources.<br />
References and Notes<br />
1. P. Shor, in Proceedings of the 35th Annu<strong>al</strong> Symposium<br />
on Foundations of Computer Science (IEEE Computer<br />
Soci<strong>et</strong>y Press, Los Alamitos, CA, 1994), pp. 124–134.<br />
2. P. C. W. Davies, Fluct. Noise L<strong>et</strong>t. 7, C37 (2007).<br />
3. L. V<strong>al</strong>iant, Theor. Comput. Sci. 8, 189 (1979).<br />
4. S. Aaronson, A. Arkhipov, in Proceedings of the ACM<br />
Symposium on Theory of Computing (ACM, New York,<br />
2011), pp. 333–342.<br />
5. S. Rahimi-Keshari <strong>et</strong> <strong>al</strong>., http://arxiv.org/abs/1210.6463<br />
(2012).<br />
6. M. Jerrum, A. Sinclair, E. Vigoda, J. ACM 51, 671<br />
(2004).<br />
7. S. Scheel, http://arxiv.org/pdf/quant-ph/0406127.pdf<br />
(2004).<br />
8. Materi<strong>al</strong>s and m<strong>et</strong>hods are available as supplementary<br />
materi<strong>al</strong>s on Science Online.<br />
9. C. K. Hong, Z. Y. Ou, L. Mandel, Phys. Rev. L<strong>et</strong>t. 59, 2044<br />
(1987).<br />
10. H. Paul, P. Törmä, T. Kiss, I. Jex, Phys. Rev. L<strong>et</strong>t. 76, 2464<br />
(1996).<br />
11. P. Kok, S. L. Braunstein, Phys. Rev. A 63, 033812<br />
(2001).<br />
12. S. Tan, Y. Gao, H. de Guise, B. Sanders, http://arxiv.org/<br />
abs/1208.5677 (2012).<br />
13. A. E. Lita, A. J. Miller, S. W. Nam, Opt. Express 16, 3032<br />
(2008).<br />
14. D. H. Smith <strong>et</strong> <strong>al</strong>., Nat. Commun. 3, 625 (2012).<br />
15. J. O. Owens <strong>et</strong> <strong>al</strong>., New J. Phys. 13, 075003 (2011).<br />
16. A. Peruzzo <strong>et</strong> <strong>al</strong>., Science 329, 1500 (2010).<br />
17. P. Shadbolt <strong>et</strong> <strong>al</strong>., Nat. Photonics 6, 45 (2012).<br />
18. B. M<strong>et</strong>c<strong>al</strong>f <strong>et</strong> <strong>al</strong>., Nat. Commun. 4, 1365 (2013).<br />
19. A. Dousse <strong>et</strong> <strong>al</strong>., Nature 466, 217 (2010).<br />
20. H.-K. Lau, D. F. V. James, Phys. Rev. A 85, 062329<br />
(2012).<br />
www.sciencemag.org SCIENCE VOL 339 15 FEBRUARY 2013 797<br />
on February 14, 2013<br />
www.sciencemag.org<br />
Downloaded from