This is a preview. Log in through your library . Abstract The computational complexity of solving an n × n system of linear equations depends on whether the computational model is (a) sequential or ...

Sampling the probability distribution from many bosons interfering quantum-mechanically is conjectured to be intractable to a classical computer but solvable with photons in linear optics.