#### Filter Results:

#### Publication Year

2010

2013

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

We give new evidence that quantum computers -- moreover, rudimentary quantum computers built entirely out of linear-optical elements -- cannot be efficiently simulated by classical computers. In particular, we define a model of computation in which identical photons are generated, sent through a linear-optical network, then nonadaptively measured to count… (More)

BosonSampling, which we proposed three years ago, is a scheme for using linear-optical networks to solve sampling problems that appear to be intractable for a classical computer. In a recent manuscript, Gogolin et al. claimed that even an ideal BosonSampling device's output would be " operationally indistinguishable " from a uniform random outcome, at least… (More)

- ‹
- 1
- ›