Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969567672> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2969567672 abstract "We introduce an exact classical algorithm for simulating Gaussian Boson Sampling (GBS). The complexity of the algorithm is exponential in the number of photons detected, which is itself a random variable. For a fixed number of modes, the complexity is in fact equivalent to that of calculating output probabilities, up to constant prefactors. The simulation algorithm can be extended to other models such as GBS with threshold detectors, GBS with displacements, and sampling linear combinations of Gaussian states. In the specific case of encoding non-negative matrices into a GBS device, our method leads to an approximate sampling algorithm with polynomial runtime. We implement the algorithm, making the code publicly available as part of Xanadu's The Walrus library, and benchmark its performance on GBS with random Haar interferometers and with encoded Erdős-Renyi graphs." @default.
- W2969567672 created "2019-08-29" @default.
- W2969567672 creator A5054379781 @default.
- W2969567672 creator A5087432163 @default.
- W2969567672 date "2019-08-21" @default.
- W2969567672 modified "2023-09-27" @default.
- W2969567672 title "The Classical Complexity of Gaussian Boson Sampling" @default.
- W2969567672 hasPublicationYear "2019" @default.
- W2969567672 type Work @default.
- W2969567672 sameAs 2969567672 @default.
- W2969567672 citedByCount "2" @default.
- W2969567672 countsByYear W29695676722019 @default.
- W2969567672 countsByYear W29695676722020 @default.
- W2969567672 crossrefType "journal-article" @default.
- W2969567672 hasAuthorship W2969567672A5054379781 @default.
- W2969567672 hasAuthorship W2969567672A5087432163 @default.
- W2969567672 hasBestOaLocation W29695676721 @default.
- W2969567672 hasConcept C11413529 @default.
- W2969567672 hasConcept C118615104 @default.
- W2969567672 hasConcept C121332964 @default.
- W2969567672 hasConcept C126312332 @default.
- W2969567672 hasConcept C13280743 @default.
- W2969567672 hasConcept C134306372 @default.
- W2969567672 hasConcept C140779682 @default.
- W2969567672 hasConcept C163716315 @default.
- W2969567672 hasConcept C179799912 @default.
- W2969567672 hasConcept C185798385 @default.
- W2969567672 hasConcept C199360897 @default.
- W2969567672 hasConcept C205649164 @default.
- W2969567672 hasConcept C2777027219 @default.
- W2969567672 hasConcept C311688 @default.
- W2969567672 hasConcept C33923547 @default.
- W2969567672 hasConcept C41008148 @default.
- W2969567672 hasConcept C62520636 @default.
- W2969567672 hasConcept C76155785 @default.
- W2969567672 hasConcept C90119067 @default.
- W2969567672 hasConcept C94915269 @default.
- W2969567672 hasConceptScore W2969567672C11413529 @default.
- W2969567672 hasConceptScore W2969567672C118615104 @default.
- W2969567672 hasConceptScore W2969567672C121332964 @default.
- W2969567672 hasConceptScore W2969567672C126312332 @default.
- W2969567672 hasConceptScore W2969567672C13280743 @default.
- W2969567672 hasConceptScore W2969567672C134306372 @default.
- W2969567672 hasConceptScore W2969567672C140779682 @default.
- W2969567672 hasConceptScore W2969567672C163716315 @default.
- W2969567672 hasConceptScore W2969567672C179799912 @default.
- W2969567672 hasConceptScore W2969567672C185798385 @default.
- W2969567672 hasConceptScore W2969567672C199360897 @default.
- W2969567672 hasConceptScore W2969567672C205649164 @default.
- W2969567672 hasConceptScore W2969567672C2777027219 @default.
- W2969567672 hasConceptScore W2969567672C311688 @default.
- W2969567672 hasConceptScore W2969567672C33923547 @default.
- W2969567672 hasConceptScore W2969567672C41008148 @default.
- W2969567672 hasConceptScore W2969567672C62520636 @default.
- W2969567672 hasConceptScore W2969567672C76155785 @default.
- W2969567672 hasConceptScore W2969567672C90119067 @default.
- W2969567672 hasConceptScore W2969567672C94915269 @default.
- W2969567672 hasLocation W29695676721 @default.
- W2969567672 hasLocation W29695676722 @default.
- W2969567672 hasOpenAccess W2969567672 @default.
- W2969567672 hasPrimaryLocation W29695676721 @default.
- W2969567672 hasRelatedWork W1977672285 @default.
- W2969567672 hasRelatedWork W1997833303 @default.
- W2969567672 hasRelatedWork W2049672266 @default.
- W2969567672 hasRelatedWork W2088154576 @default.
- W2969567672 hasRelatedWork W2183090941 @default.
- W2969567672 hasRelatedWork W2555363804 @default.
- W2969567672 hasRelatedWork W2560356194 @default.
- W2969567672 hasRelatedWork W2794528644 @default.
- W2969567672 hasRelatedWork W2801691866 @default.
- W2969567672 hasRelatedWork W2810513857 @default.
- W2969567672 hasRelatedWork W2926324770 @default.
- W2969567672 hasRelatedWork W2936569433 @default.
- W2969567672 hasRelatedWork W2943844484 @default.
- W2969567672 hasRelatedWork W2952575839 @default.
- W2969567672 hasRelatedWork W2996671537 @default.
- W2969567672 hasRelatedWork W3012783844 @default.
- W2969567672 hasRelatedWork W3013481035 @default.
- W2969567672 hasRelatedWork W3046872413 @default.
- W2969567672 hasRelatedWork W3099681168 @default.
- W2969567672 hasRelatedWork W2963614945 @default.
- W2969567672 isParatext "false" @default.
- W2969567672 isRetracted "false" @default.
- W2969567672 magId "2969567672" @default.
- W2969567672 workType "article" @default.