Pith. sign in

REVIEW 2 cited by

A detailed study of Gaussian Boson Sampling

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1801.07488 v1 pith:PM766EXM submitted 2018-01-23 quant-ph

classification quant-ph
keywords samplingbosongaussianprotocollettphotonicphysprotocols
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

Since the development of Boson sampling, there has been a quest to construct more efficient and experimentally feasible protocols to test the computational complexity of sampling from photonic states. In this paper we interpret and extend the results presented in [Phys. Rev. Lett. 119, 170501 (2017)]. We derive an expression that relates the probability to measure a specific photon output pattern from a Gaussian state to the \textit{hafnian} matrix function and us it to design a Gaussian Boson sampling protocol. Then, we discuss the advantages that this protocol has relative to other photonic protocols and the experimental requirements for Gaussian Boson Sampling. Finally, we relate it to the previously most general protocol, Scattershot Boson Sampling [Phys. Rev. Lett. 113, 100502 (2014)]

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Speedup in Classical Simulation of Gaussian Boson Sampling

    quant-ph 2019-08 conditional novelty 7.0 of 10

    A classical sampling algorithm for Gaussian boson sampling decomposes Hafnians into smaller Hafnians and permanents, enabling simulation of 18-30 photons and lowering the estimated quantum-supremacy threshold.

  2. Exact simulation of Gaussian Boson Sampling in polynomial space and exponential time

    quant-ph 2019-08 conditional novelty 7.0 of 10

    A chain-rule algorithm samples each mode of a Gaussian Boson Sampler sequentially, giving exact simulation in polynomial space and time exponential in the detected photon number.

Pith tools