143 citations · 537 across the 17 of their papers we have counts for
5 papers · 2 filters
An introduction to boson-sampling
Bryan T. Gard, Keith R. Motes, Jonathan P. Olson +2
Boson-sampling is a simplified model for quantum computing that may hold the key to implementing the first ever post-classical quantum computer. Boson-sampling is a non-universal q…
Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
Jonathan P. Olson, Kaushik P. Seshadreesan, Keith R. Motes +2
Boson sampling is a simple model for non-universal linear optics quantum computing using far fewer physical resources than universal schemes. An input state comprising vacuum and s…
Scalable boson-sampling with time-bin encoding using a loop-based architecture
Keith R. Motes, Alexei Gilchrist, Jonathan P. Dowling +1
We present an architecture for arbitrarily scalable boson-sampling using two nested fiber loops. The architecture has fixed experimental complexity, irrespective of the size of the…
Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states---The quantum-classical divide and computational-complexity transitions in linear optics
Kaushik P. Seshadreesan, Jonathan P. Olson, Keith R. Motes +2
Boson sampling is a specific quantum computation, which is likely hard to implement efficiently on a classical computer. The task is to sample the output photon number distribution…
Will boson-sampling ever disprove the Extended Church-Turing thesis?
Peter P. Rohde, Keith R. Motes, Paul A. Knott +1
Boson-sampling is a highly simplified, but non-universal, approach to implementing optical quantum computation. It was shown by Aaronson and Arkhipov that this protocol cannot be e…