Fetching the paper…
Reading the bibliography…
A boson sampling device could efficiently sample from the output probability distribution of noninteracting bosons undergoing many-body interference.
L. Valiant, “The complexity of computing the permanent,” Theoretical Computer Science 8
1979
Earlier work this paper cites.
P. W. Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,” SIAM J. Comput. 26
1997
Earlier work this paper cites.
S. Scheel, “Permanents in linear optical networks,” eprint arXiv:quant-ph/0406127 (2004), quant-ph/0406127
2004
Earlier work this paper cites.
D. Porras and J. I. Cirac, “Bose-einstein condensation and strong-correlation behavior of phonons in ion traps,” Phys. Rev. Lett. 93
2004
Earlier work this paper cites.
S.-L. Zhu, C. Monroe, and L.-M. Duan, “Trapped ion quantum computation with transverse phonon modes,” Phys. Rev. Lett. 97
2006
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information (Cambridge university press, 2010)
2010
Earlier work this paper cites.
T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, and J. L. O’Brien, “Quantum computers,” Nature 464
2010
Earlier work this paper cites.
S. Aaronson and A. Arkhipov, “The computational complexity of linear optics,” in Proceedings of the Forty-third Annual ACM Symposium on Theory of Computing , STOC ’11 (ACM, New York, NY, USA, 2011) pp. 333–342
2011
Earlier work this paper cites.
K. Mayer, M. C. Tichy, F. Mintert, T. Konrad, and A. Buchleitner, “Counting statistics of many-particle quantum walks,” Phys. Rev. A 83
2011
Earlier work this paper cites.
P. P. Rohde and T. C. Ralph, “Error tolerance of the boson-sampling model for linear optics quantum computing,” Phys. Rev. A 85
2012
Earlier work this paper cites.
S. Aaronson, Quantum computing since Democritus (Cambridge University Press, 2013)
2013
Cited alongside, same era.
M. A. Broome, A. Fedrizzi, S. Rahimi-Keshari, J. Dove, S. Aaronson, T. C. Ralph, and A. G. White, “Photonic boson sampling in a tunable circuit,” Science 339
2013
Cited alongside, same era.
J. B. Spring, B. J. Metcalf, P. C. Humphreys, W. S. Kolthammer, X.-M. Jin, M. Barbieri, A. Datta, N. Thomas-Peter, N. K. Langford, D. Kundys, J. C. Gates, B. J. Smith, P. G. R. Smith, and I. A. Walmsley, “Boson sampling on a photonic chip,” Science 339
2013
Cited alongside, same era.
M. Tillmann, B. Dakic, R. Heilmann, S. Nolte, A. Szameit, and P. Walther, “Experimental boson sampling,” Nat Photon 7
2013
Cited alongside, same era.
A. Crespi, R. Osellame, R. Ramponi, D. J. Brod, E. F. Galvao, N. Spagnolo, C. Vitelli, E. Maiorino, P. Mataloni, and F. Sciarrino, “Integrated multimode interferometers with arbitrary designs for photonic boson sampling,” Nat Photon 7
S. Aaronson and A. Arkhipov, “Bosonsampling is far from uniform,” Quantum Info. Comput. 14
2014
Later among the works it cites.
M. C. Tichy, K. Mayer, A. Buchleitner, and K. Mølmer, “Stringent and efficient assessment of boson-sampling devices,” Phys. Rev. Lett. 113
2014
Later among the works it cites.
M. C. Tichy, “Interference of identical particles from entanglement to boson-sampling,” Journal of Physics B: Atomic, Molecular and Optical Physics 47
2014
Later among the works it cites.
V. S. Shchesnovich, “Sufficient condition for the mode mismatch of single photons for scalability of the boson-sampling computer,” Phys. Rev. A 89
2014
Later among the works it cites.
C. Shen, Z. Zhang, and L.-M. Duan, “Scalable implementation of boson sampling with trapped ions,” Phys. Rev. Lett. 112
2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2013
Cited alongside, same era.
N. Spagnolo, C. Vitelli, L. Sansoni, E. Maiorino, P. Mataloni, F. Sciarrino, D. J. Brod, E. F. Galvão, A. Crespi, R. Ramponi, and R. Osellame, “General rules for bosonic bunching in multimode interferometers,” Phys. Rev. Lett. 111
2013
Cited alongside, same era.
2013
Cited alongside, same era.
N. Spagnolo, C. Vitelli, M. Bentivegna, D. J. Brod, A. Crespi, F. Flamini, S. Giacomini, G. Milani, R. Ramponi, P. Mataloni, R. Osellame, E. F. Galvao, and F. Sciarrino, “Experimental validation of photonic boson sampling,” Nat Photon 8
2014
Cited alongside, same era.
J. Carolan, M. D. A., P. J. Shadbolt, N. J. Russell, N. Ismail, K. Wörhoff, T. Rudolph, M. G. Thompson, J. L. O’Brien, M. C. F., and A. Laing, “On the experimental verification of quantum complexity in linear optics,” Nat Photon 8
2014
Cited alongside, same era.
See Supplemental Material for further results on the long-time trapped-ion system and additional discussions on the differences between trapped ions and the random unitary process
Cited in the paper.
Rigorously speaking, each set of generated samples may have different N B N_{B} since we do not strictly control it. Hence each χ 2 \chi^{2} statistic may have different df. However, N B N_{B} does not vary much in each run, and we can see that the χ 2 \chi^{2} statistics for a pair of experimental samples roughly follow the χ 2 \chi^{2} -distribution with df = N B ¯ − 1 \text{df}=\mkern 3.0mu\overline{\mkern-3.0muN_{B}\mkern-3.0mu}\mkern 3.0mu-1 . The pass rates in table 1
Cited in the paper.
M. Bentivegna, N. Spagnolo, C. Vitelli, F. Flamini, N. Viggianiello, L. Latmiral, P. Mataloni, D. J. Brod, E. F. Galvão, A. Crespi, R. Ramponi, R. Osellame, and F. Sciarrino, “Experimental scattershot boson sampling,” Science Advances 1
2015
Later among the works it cites.
L. Aolita, C. Gogolin, M. Kliesch, and J. Eisert, “Reliable quantum certification of photonic state preparations,” Nat Commun 6
2015
Later among the works it cites.
M. Tillmann, S.-H. Tan, S. E. Stoeckl, B. C. Sanders, H. de Guise, R. Heilmann, S. Nolte, A. Szameit, and P. Walther, “Generalized multiphoton quantum interference,” Phys. Rev. X 5
2015
Later among the works it cites.
V. S. Shchesnovich, “Partial indistinguishability theory for multiphoton experiments in multiport devices,” Phys. Rev. A 91
2015
Later among the works it cites.