FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201909324> ?p ?o ?g. }

• W3201909324 abstract "Boson sampling is a fundamentally and practically important task that can be used to demonstrate quantum supremacy using noisy intermediate-scale quantum devices. In this Letter, we present classical sampling algorithms for single-photon and Gaussian input states that take advantage of a graph structure of a linear-optical circuit. The algorithms' complexity grows as so-called treewidth, which is closely related to the connectivity of a given linear-optical circuit. Using the algorithms, we study approximated simulations for local Haar-random linear-optical circuits. For equally spaced initial sources, we show that, when the circuit depth is less than the quadratic in the lattice spacing, the efficient simulation is possible with an exponentially small error. Notably, right after this depth, photons start to interfere each other and the algorithms' complexity becomes subexponential in the number of sources, implying that there is a sharp transition of its complexity. Finally, when a circuit is sufficiently deep enough for photons to typically propagate to all modes, the complexity becomes exponential as generic sampling algorithms. We numerically implement a likelihood test with a recent Gaussian boson sampling experiment and show that the treewidth-based algorithm with a limited treewidth renders a larger likelihood than the experimental data." @default.
• W3201909324 created "2021-10-11" @default.
• W3201909324 creator A5022686032 @default.
• W3201909324 creator A5040618965 @default.
• W3201909324 creator A5051179229 @default.
• W3201909324 creator A5068826612 @default.
• W3201909324 date "2022-05-13" @default.
• W3201909324 modified "2023-10-18" @default.
• W3201909324 title "Classical Simulation of Boson Sampling Based on Graph Structure" @default.
• W3201909324 cites W1755161631 @default.
• W3201909324 cites W1969623443 @default.
• W3201909324 cites W1970948459 @default.
• W3201909324 cites W1985376214 @default.
• W3201909324 cites W1990574566 @default.
• W3201909324 cites W2021180976 @default.
• W3201909324 cites W2053897602 @default.
• W3201909324 cites W2059372025 @default.
• W3201909324 cites W2064980127 @default.
• W3201909324 cites W2072969317 @default.
• W3201909324 cites W2085550081 @default.
• W3201909324 cites W2093282530 @default.
• W3201909324 cites W2116679455 @default.
• W3201909324 cites W2120008439 @default.
• W3201909324 cites W2167346196 @default.
• W3201909324 cites W2203067809 @default.
• W3201909324 cites W2469435463 @default.
• W3201909324 cites W2482126025 @default.
• W3201909324 cites W2560356194 @default.
• W3201909324 cites W2607730504 @default.
• W3201909324 cites W2778617589 @default.
• W3201909324 cites W2781738013 @default.
• W3201909324 cites W2784845971 @default.
• W3201909324 cites W2806751513 @default.
• W3201909324 cites W2935099246 @default.
• W3201909324 cites W2947931041 @default.
• W3201909324 cites W2963777705 @default.
• W3201909324 cites W2995674760 @default.
• W3201909324 cites W3098558851 @default.
• W3201909324 cites W3100618339 @default.
• W3201909324 cites W3101479050 @default.
• W3201909324 cites W3101633428 @default.
• W3201909324 cites W3102161049 @default.
• W3201909324 cites W3102194555 @default.
• W3201909324 cites W3106104359 @default.
• W3201909324 cites W3110594610 @default.
• W3201909324 cites W3125096989 @default.
• W3201909324 cites W3130803900 @default.
• W3201909324 cites W3176603110 @default.
• W3201909324 cites W3193169079 @default.
• W3201909324 cites W4205363984 @default.
• W3201909324 cites W4206546831 @default.
• W3201909324 cites W4243174996 @default.
• W3201909324 cites W4243285511 @default.
• W3201909324 doi "https://doi.org/10.1103/physrevlett.128.190501" @default.
• W3201909324 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35622039" @default.
• W3201909324 hasPublicationYear "2022" @default.
• W3201909324 type Work @default.
• W3201909324 sameAs 3201909324 @default.
• W3201909324 citedByCount "9" @default.
• W3201909324 countsByYear W32019093242022 @default.
• W3201909324 countsByYear W32019093242023 @default.
• W3201909324 crossrefType "journal-article" @default.
• W3201909324 hasAuthorship W3201909324A5022686032 @default.
• W3201909324 hasAuthorship W3201909324A5040618965 @default.
• W3201909324 hasAuthorship W3201909324A5051179229 @default.
• W3201909324 hasAuthorship W3201909324A5068826612 @default.
• W3201909324 hasBestOaLocation W32019093242 @default.
• W3201909324 hasConcept C11413529 @default.
• W3201909324 hasConcept C121332964 @default.
• W3201909324 hasConcept C121864883 @default.
• W3201909324 hasConcept C129844170 @default.
• W3201909324 hasConcept C132525143 @default.
• W3201909324 hasConcept C132569581 @default.
• W3201909324 hasConcept C140779682 @default.
• W3201909324 hasConcept C159317903 @default.
• W3201909324 hasConcept C163716315 @default.
• W3201909324 hasConcept C179799912 @default.
• W3201909324 hasConcept C203776342 @default.
• W3201909324 hasConcept C2524010 @default.
• W3201909324 hasConcept C33923547 @default.
• W3201909324 hasConcept C41008148 @default.
• W3201909324 hasConcept C43517604 @default.
• W3201909324 hasConcept C62520636 @default.
• W3201909324 hasConcept C76155785 @default.
• W3201909324 hasConcept C80444323 @default.
• W3201909324 hasConcept C94915269 @default.
• W3201909324 hasConceptScore W3201909324C11413529 @default.
• W3201909324 hasConceptScore W3201909324C121332964 @default.
• W3201909324 hasConceptScore W3201909324C121864883 @default.
• W3201909324 hasConceptScore W3201909324C129844170 @default.
• W3201909324 hasConceptScore W3201909324C132525143 @default.
• W3201909324 hasConceptScore W3201909324C132569581 @default.
• W3201909324 hasConceptScore W3201909324C140779682 @default.
• W3201909324 hasConceptScore W3201909324C159317903 @default.
• W3201909324 hasConceptScore W3201909324C163716315 @default.
• W3201909324 hasConceptScore W3201909324C179799912 @default.
• W3201909324 hasConceptScore W3201909324C203776342 @default.
• W3201909324 hasConceptScore W3201909324C2524010 @default.
• W3201909324 hasConceptScore W3201909324C33923547 @default.
• W3201909324 hasConceptScore W3201909324C41008148 @default.

• next