Small-scale quantum computers made from an array of interconnected waveguides on a glass chip can now perform a task that is considered hard to undertake on a large scale by classical means.
References
Valiant, L. G. Theor. Comput. Sci. 8, 189–201 (1979).
Tillmann, M. et al. Nature Photon. 7, 540–544 10.1038/nphoton.2013.102(2013).
Crespi, A. et al. Nature Photon. 7, 545–549 10.1038/nphoton.2013.112(2013).
Aaronson, S. & Arkhipov, A. in Proc. of the ACM Symp. on Theory of Computing 333–342 (ACM, 2011).
Rohde, P. P. & Ralph, T. C. Phys. Rev. A 85, 022332 (2012).
Laing, A. & O'Brien, J. L. Preprint at http://arXiv.org/abs/1208.2868v1 (2012).
Peruzzo, A. et al. Science 329, 1500–1503 (2010).
Broome, M. A. et al. Science 339, 794–798 (2013).
Spring, J. B. et al. Science 339, 798–801 (2013).
Kok, P. et al. Rev. Mod. Phys. 79, 135–174 (2007).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ralph, T. Boson sampling on a chip. Nature Photon 7, 514–515 (2013). https://doi.org/10.1038/nphoton.2013.175
Published:
Issue Date:
DOI: https://doi.org/10.1038/nphoton.2013.175
- Springer Nature Limited
This article is cited by
-
On-chip beam rotators, adiabatic mode converters, and waveplates through low-loss waveguides with variable cross-sections
Light: Science & Applications (2022)
-
Heterogeneous integration for on-chip quantum photonic circuits with single quantum dot devices
Nature Communications (2017)
-
Integrated sources of photon quantum states based on nonlinear optics
Light: Science & Applications (2017)
-
Quantum algorithms: an overview
npj Quantum Information (2016)
-
All-Optical Implementation of the Ant Colony Optimization Algorithm
Scientific Reports (2016)