Matches in SemOpenAlex for { <https://semopenalex.org/work/W3102902904> ?p ?o ?g. }
- W3102902904 endingPage "245301" @default.
- W3102902904 startingPage "245301" @default.
- W3102902904 abstract "This work shows that the majorization of photon distributions is related to the runtime of classically simulating multimode passive linear optics, which explains one aspect of the boson sampling hardness. A Shur-concave quantity which we name the emph{Boltzmann entropy of elementary quantum complexity} ($S_B^q$) is introduced to present some quantitative analysis of the relation between the majorization and the classical runtime for simulating linear optics. We compare $S_B^q$ with two quantities that are important criteria for understanding the computational cost of the photon scattering process, $mathcal{T}$ (the runtime for the classical simulation of linear optics) and $mathcal{E}$ (the additive error bound for an approximated amplitude estimator). First, for all the known algorithms for computing the permanents of matrices with repeated rows and columns, the runtime $mathcal{T}$ becomes shorter as the input and output distribution vectors are more majorized. Second, the error bound $mathcal{E}$ decreases as the majorization difference of input and output states increases. We expect that our current results would help in understanding the feature of linear optical networks from the perspective of quantum computation." @default.
- W3102902904 created "2020-11-23" @default.
- W3102902904 creator A5019554320 @default.
- W3102902904 creator A5083687252 @default.
- W3102902904 date "2019-05-17" @default.
- W3102902904 modified "2023-09-24" @default.
- W3102902904 title "Majorization and the time complexity of linear optical networks" @default.
- W3102902904 cites W1514675880 @default.
- W3102902904 cites W1905594177 @default.
- W3102902904 cites W1964244689 @default.
- W3102902904 cites W1972727241 @default.
- W3102902904 cites W1993292204 @default.
- W3102902904 cites W2001102481 @default.
- W3102902904 cites W2001359059 @default.
- W3102902904 cites W2006912660 @default.
- W3102902904 cites W2007232033 @default.
- W3102902904 cites W2011447185 @default.
- W3102902904 cites W2033772683 @default.
- W3102902904 cites W2045365643 @default.
- W3102902904 cites W2051130949 @default.
- W3102902904 cites W2063468027 @default.
- W3102902904 cites W2068118692 @default.
- W3102902904 cites W2071465809 @default.
- W3102902904 cites W2076476236 @default.
- W3102902904 cites W2080482592 @default.
- W3102902904 cites W2084371989 @default.
- W3102902904 cites W2097100165 @default.
- W3102902904 cites W2097717468 @default.
- W3102902904 cites W2098605719 @default.
- W3102902904 cites W2101538406 @default.
- W3102902904 cites W2106248605 @default.
- W3102902904 cites W2141140927 @default.
- W3102902904 cites W2143332423 @default.
- W3102902904 cites W2161611531 @default.
- W3102902904 cites W2163525631 @default.
- W3102902904 cites W2187078380 @default.
- W3102902904 cites W2211778065 @default.
- W3102902904 cites W2267665381 @default.
- W3102902904 cites W2314403131 @default.
- W3102902904 cites W2319293423 @default.
- W3102902904 cites W2463377036 @default.
- W3102902904 cites W2468974260 @default.
- W3102902904 cites W2519383683 @default.
- W3102902904 cites W2560356194 @default.
- W3102902904 cites W2612841264 @default.
- W3102902904 cites W2734788639 @default.
- W3102902904 cites W2794327898 @default.
- W3102902904 cites W2804366972 @default.
- W3102902904 cites W2897786607 @default.
- W3102902904 cites W291061745 @default.
- W3102902904 cites W2951432180 @default.
- W3102902904 cites W2963418227 @default.
- W3102902904 cites W3102112651 @default.
- W3102902904 cites W3103027154 @default.
- W3102902904 cites W3104131304 @default.
- W3102902904 cites W4243285511 @default.
- W3102902904 cites W4299655935 @default.
- W3102902904 cites W776058192 @default.
- W3102902904 cites W2936146226 @default.
- W3102902904 doi "https://doi.org/10.1088/1751-8121/ab1cc7" @default.
- W3102902904 hasPublicationYear "2019" @default.
- W3102902904 type Work @default.
- W3102902904 sameAs 3102902904 @default.
- W3102902904 citedByCount "4" @default.
- W3102902904 countsByYear W31029029042019 @default.
- W3102902904 countsByYear W31029029042020 @default.
- W3102902904 countsByYear W31029029042021 @default.
- W3102902904 crossrefType "journal-article" @default.
- W3102902904 hasAuthorship W3102902904A5019554320 @default.
- W3102902904 hasAuthorship W3102902904A5083687252 @default.
- W3102902904 hasBestOaLocation W31029029042 @default.
- W3102902904 hasConcept C105795698 @default.
- W3102902904 hasConcept C11413529 @default.
- W3102902904 hasConcept C118615104 @default.
- W3102902904 hasConcept C121332964 @default.
- W3102902904 hasConcept C134306372 @default.
- W3102902904 hasConcept C179799912 @default.
- W3102902904 hasConcept C185429906 @default.
- W3102902904 hasConcept C2777818330 @default.
- W3102902904 hasConcept C28826006 @default.
- W3102902904 hasConcept C311688 @default.
- W3102902904 hasConcept C33923547 @default.
- W3102902904 hasConcept C45374587 @default.
- W3102902904 hasConcept C62520636 @default.
- W3102902904 hasConcept C77553402 @default.
- W3102902904 hasConcept C79118098 @default.
- W3102902904 hasConceptScore W3102902904C105795698 @default.
- W3102902904 hasConceptScore W3102902904C11413529 @default.
- W3102902904 hasConceptScore W3102902904C118615104 @default.
- W3102902904 hasConceptScore W3102902904C121332964 @default.
- W3102902904 hasConceptScore W3102902904C134306372 @default.
- W3102902904 hasConceptScore W3102902904C179799912 @default.
- W3102902904 hasConceptScore W3102902904C185429906 @default.
- W3102902904 hasConceptScore W3102902904C2777818330 @default.
- W3102902904 hasConceptScore W3102902904C28826006 @default.
- W3102902904 hasConceptScore W3102902904C311688 @default.
- W3102902904 hasConceptScore W3102902904C33923547 @default.
- W3102902904 hasConceptScore W3102902904C45374587 @default.