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)
10
questions
9
votes
0answers
112 views
How many qubits would be needed to do boson sampling in Qiskit?
In December 2020, there was this claim of quantum advantage/supremacy by a team of USTC using Gaussian boson sampling. Here is the paper and here is an explanatory news article in Nature. To get an ...
3
votes
0answers
57 views
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 ...
4
votes
2answers
200 views
CS conjecture that Quantum Computer cannot solve NP-complete problems, but Boson Samplers do a #P-hard problem. How is it?
There is something very strange and absurd for me about the power of a quantum computer. Let me briefly states the following facts:
Fact 1: theoretical computer scientists believe (very likely to ...
7
votes
1answer
155 views
Is Gaussian boson sampling (used for showing quantum advantage) a subcategory of the continuous variable approach?
I read about the photonic QC Jiŭzhāng that showed quantum advantage by Gaussian boson sampling. I read that boson sampling itself is a sub-universal technique of QC (where they use single-photon ...
3
votes
1answer
88 views
What are known applications of quantum sampling?
I'm inspired by [1] which clearly lays out near term applications of quantum computing: optimization, simulation and sampling. They claim that quantum sampling is likely to be the first application ...
2
votes
1answer
102 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
61 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 ...
5
votes
1answer
475 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
215 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
642 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 ...
