REVIEW 2 cited by
Gaussian Boson Sampling for perfect matchings of arbitrary graphs
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
Signed reviews
read the original abstract
A famously hard graph problem with a broad range of applications is computing the number of perfect matchings, that is the number of unique and complete pairings of the vertices of a graph. We propose a method to estimate the number of perfect matchings of undirected graphs based on the relation between Gaussian Boson Sampling and graph theory. The probability of measuring zero or one photons in each output mode is directly related to the hafnian of the adjacency matrix, and thus to the number of perfect matchings of a graph. We present encodings of the adjacency matrix of a graph into a Gaussian state and show strategies to boost the sampling success probability. With our method, a Gaussian Boson Sampling device can be used to estimate the number of perfect matchings significantly faster and with lower energy consumption compared to a classical computer.
Forward citations
Cited by 2 Pith papers
-
$N$-Photon Amplitudes in EFT from Recursion Relations and Effective Vertices
A CSW-like recursion plus a 'contact Lagrangian' computes arbitrary tree-level N-photon amplitudes in general EFTs, with results through 10 photons in Born-Infeld theory.
-
Speedup in Classical Simulation of Gaussian Boson Sampling
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.
Discussion (0). Continue with ORCID to comment.