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)

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
3 votes
0 answers

Is the pfaffian for gaussian fermions what the hafnian is for gaussian bosons?

In some recent papers, e.g. Phys. Rev. Lett. 119, 170501, the problem of gaussian boson sampling is shown to be related to the hafnian of a certain matrix. When applied to the adjacency matrix of a ...
  • 161
3 votes
0 answers

Boson Sampling with a single beamsplitter

In Boson Sampling as first proposed by Aaronson and Arkhipov in, the interferometer is made up of phase shifters and beamsplitters. As these gates are universal, drawing the ...
  • 829