Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces — mentioned by abdullahkhalids

Thu, 07 Nov 2019 08:00:47 GMT

They [1] did not make not a quantum computer. They made a BosonSampler, which is a different way of demonstrating quantum supremacy. A BosonSampler is not a universal quantum computer because it's circuit depth and/or width would group exponentially in the size of BQP [2] problems. Very much like Google's chip, this machine is only good for solving one useless task: sampling from a probability distribution formed from the permanants of the nxn submatrices of a mxm unitary matrix, where m>n. This task is hard for classical computers but easy for quantum devices because you can just make this…

Paper and discussion history. A mention is not an endorsement.

Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces · HackerPapers discussions

Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces — mentioned by abdullahkhalids