253 citations · 275 across the 3 of their papers we have counts for
3 papers
quant-ph2015★ 253 cited
Experimental Scattershot Boson Sampling
Marco Bentivegna, Nicolò Spagnolo, Chiara Vitelli +10
Boson Sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialised quantum…
quant-ph2014
The Computational Power of Non-interacting Particles
Daniel J. Brod
Shortened abstract: In this thesis, I study two restricted models of quantum computing related to free identical particles. Free fermions correspond to a set of two-qubit gates kno…
quant-ph2014★ 22 cited
The complexity of simulating constant-depth BosonSampling
Daniel J. Brod
BosonSampling is a restricted model of quantum computation proposed recently, where a non-adaptive linear-optical network is used to solve a sampling problem that seems to be hard…