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

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

#### Paper Mentions

NEWS ARTICLE

#### Citations

##### Publications citing this paper.

SHOWING 1-10 OF 128 CITATIONS

## Continuous-Variables Boson Sampling: Scaling and Verification

VIEW 6 EXCERPTS

CITES METHODS & BACKGROUND

### FILTER CITATIONS BY YEAR

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

## Nat

## Nat

## Nature (London) 409

VIEW 2 EXCERPTS

## Phys

VIEW 1 EXCERPT

## Phys

VIEW 1 EXCERPT