Questions tagged [boson-sampling]

Boson sampling constitutes a restricted model of non-universal quantum computation introduced by S. Aaronson and A. Arkhipov. It consists of sampling from the probability distribution of identical bosons scattered by a linear interferometer. (Wikipedia)

Filter by
Sorted by
Tagged with
2
votes
1answer
60 views

Commutation of bosonic operators on finite Hilbert space

I'm checking this article of R. Somma about quantum simulations https://arxiv.org/abs/quant-ph/0512209 I understand the common commutation relations for creationd and annihilation operators, given ...
3
votes
0answers
36 views

Boson Sampling with a single beamsplitter

In Boson Sampling as first proposed by Aaronson and Arkhipov in arxiv.org/abs/1011.3245, the interferometer is made up of phase shifters and beamsplitters. As these gates are universal, drawing the ...
4
votes
1answer
234 views

What is the HOG test and how would it help proving quantum supremacy?

Proposed experiments in achieving quantum supremacy, such as with BosonSampling or using random circuits, have been described as using a (not necessarily Turing complete) quantum computer to perform ...
8
votes
2answers
177 views

What about BosonSampling can be publicly verified?

Boson Sampling, sometimes stylized as BosonSampling, is an attractive candidate problem to establish quantum supremacy; the engineering problems appear more surmountable than those associated with a ...
17
votes
2answers
478 views

Is it possible to “calculate” the absolute value of a permanent using Boson Sampling?

In boson sampling, if we start with 1 photon in each of the first $M$ modes of an interferometer, the probability of detecting 1 photon in each output mode is: $|\textrm{Perm}(A)|^2$, where the ...