Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309134311> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W4309134311 abstract "Quasiprobability representation is an important tool for analyzing a quantum system, such as a quantum state or a quantum circuit. In this work, we propose classical algorithms specialized for approximating outcome probabilities of a linear optical circuit using $s$-parameterized quasiprobability distributions. Notably, we can reduce the negativity bound of a circuit from exponential to at most polynomial for specific cases by modulating the shapes of quasiprobability distributions thanks to the norm-preserving property of a linear optical transformation. Consequently, our scheme renders an efficient estimation of outcome probabilities with precision depending on the classicality of the circuit. Surprisingly, when the classicality is high enough, we reach a polynomial-time estimation algorithm within a multiplicative error. Our results provide quantum-inspired algorithms for approximating various matrix functions beating best-known results. Moreover, we give sufficient conditions for the classical simulability of Gaussian boson sampling using the approximating algorithm for any (marginal) outcome probability under the poly-sparse condition. Our study sheds light on the power of linear optics, providing plenty of quantum-inspired algorithms for problems in computational complexity." @default.
- W4309134311 created "2022-11-23" @default.
- W4309134311 creator A5022686032 @default.
- W4309134311 creator A5051179229 @default.
- W4309134311 date "2022-11-14" @default.
- W4309134311 modified "2023-10-14" @default.
- W4309134311 title "Approximating outcome probabilities of linear optical circuits" @default.
- W4309134311 doi "https://doi.org/10.48550/arxiv.2211.07184" @default.
- W4309134311 hasPublicationYear "2022" @default.
- W4309134311 type Work @default.
- W4309134311 citedByCount "0" @default.
- W4309134311 crossrefType "posted-content" @default.
- W4309134311 hasAuthorship W4309134311A5022686032 @default.
- W4309134311 hasAuthorship W4309134311A5051179229 @default.
- W4309134311 hasBestOaLocation W43091343111 @default.
- W4309134311 hasConcept C11413529 @default.
- W4309134311 hasConcept C121332964 @default.
- W4309134311 hasConcept C134306372 @default.
- W4309134311 hasConcept C137019171 @default.
- W4309134311 hasConcept C165464430 @default.
- W4309134311 hasConcept C28826006 @default.
- W4309134311 hasConcept C33923547 @default.
- W4309134311 hasConcept C41008148 @default.
- W4309134311 hasConcept C42747912 @default.
- W4309134311 hasConcept C62520636 @default.
- W4309134311 hasConcept C84114770 @default.
- W4309134311 hasConceptScore W4309134311C11413529 @default.
- W4309134311 hasConceptScore W4309134311C121332964 @default.
- W4309134311 hasConceptScore W4309134311C134306372 @default.
- W4309134311 hasConceptScore W4309134311C137019171 @default.
- W4309134311 hasConceptScore W4309134311C165464430 @default.
- W4309134311 hasConceptScore W4309134311C28826006 @default.
- W4309134311 hasConceptScore W4309134311C33923547 @default.
- W4309134311 hasConceptScore W4309134311C41008148 @default.
- W4309134311 hasConceptScore W4309134311C42747912 @default.
- W4309134311 hasConceptScore W4309134311C62520636 @default.
- W4309134311 hasConceptScore W4309134311C84114770 @default.
- W4309134311 hasLocation W43091343111 @default.
- W4309134311 hasLocation W43091343112 @default.
- W4309134311 hasOpenAccess W4309134311 @default.
- W4309134311 hasPrimaryLocation W43091343111 @default.
- W4309134311 hasRelatedWork W1993024450 @default.
- W4309134311 hasRelatedWork W2045447888 @default.
- W4309134311 hasRelatedWork W2127459735 @default.
- W4309134311 hasRelatedWork W2782710936 @default.
- W4309134311 hasRelatedWork W3096747752 @default.
- W4309134311 hasRelatedWork W3121383614 @default.
- W4309134311 hasRelatedWork W3192386363 @default.
- W4309134311 hasRelatedWork W4294753898 @default.
- W4309134311 hasRelatedWork W4321012214 @default.
- W4309134311 hasRelatedWork W4323323606 @default.
- W4309134311 isParatext "false" @default.
- W4309134311 isRetracted "false" @default.
- W4309134311 workType "article" @default.