Boson sampling from a Gaussian state.

@article{Lund2014BosonSF,
  title={Boson sampling from a Gaussian state.},
  author={Austin P. Lund and Anthony Laing and Saleh Rahimi-Keshari and Terry G. Rudolph and Jeremy Lloyd O'Brien and Timothy C. Ralph},
  journal={Physical review letters},
  year={2014},
  volume={113 10},
  pages={
          100502
        }
}
  • Austin P. Lund, Anthony Laing, +3 authors Timothy C. Ralph
  • Published 2014
  • Physics, Medicine
  • Physical review letters
  • We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that… CONTINUE READING

    Figures and Topics from this paper.

    Citations

    Publications citing this paper.

    FILTER CITATIONS BY YEAR

    2014
    2020

    CITATION STATISTICS

    • 5 Highly Influenced Citations

    • Averaged 25 Citations per year from 2018 through 2020

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 16 REFERENCES

    The Polynomial-Time Hierarchy

    Nat

    • M. Tillmann, B. Dakić, +3 authors P. Walther
    • Photonics 7, 540
    • 2013

    Nat

    • A. Crespi, R. Osellame, +7 authors F. Sciarrino
    • Photonics 7, 545
    • 2013

    Nature (London) 409

    • E. Knill, R. Laflamme, G. J. Milburn
    • 46
    • 2001
    VIEW 2 EXCERPTS

    Phys

    • P. P. Rohde, T. C. Ralph
    • Rev. A 85, 022332 (2012). PRL 113, 100502
    • 2014
    VIEW 1 EXCERPT

    Phys

    • S. D. Bartlett, B. C. Sanders, S. L. Braunstein, K. Nemoto
    • Rev. Lett. 88, 097904
    • 2002
    VIEW 1 EXCERPT

    Phys

    • N. C. Menicucci, X. Ma, T. C. Ralph
    • Rev. Lett. 104, 250503
    • 2010

    Phys

    • A. L. Migdall, D. Branning, S. Casteletto
    • Rev. A 66, 053805
    • 2002