Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312077788> ?p ?o ?g. }
- W4312077788 endingPage "877" @default.
- W4312077788 startingPage "877" @default.
- W4312077788 abstract "The permanent is pivotal to both complexity theory and combinatorics. In quantum computing, the permanent appears in the expression of output amplitudes of linear optical computations, such as in the Boson Sampling model. Taking advantage of this connection, we give quantum-inspired proofs of many existing as well as new remarkable permanent identities. Most notably, we give a quantum-inspired proof of the MacMahon master theorem as well as proofs for new generalizations of this theorem. Previous proofs of this theorem used completely different ideas. Beyond their purely combinatorial applications, our results demonstrate the classical hardness of exact and approximate sampling of linear optical quantum computations with input cat states." @default.
- W4312077788 created "2023-01-04" @default.
- W4312077788 creator A5011977549 @default.
- W4312077788 creator A5030753124 @default.
- W4312077788 creator A5032563888 @default.
- W4312077788 date "2022-12-19" @default.
- W4312077788 modified "2023-10-18" @default.
- W4312077788 title "Quantum-inspired permanent identities" @default.
- W4312077788 cites W130558881 @default.
- W4312077788 cites W1860626550 @default.
- W4312077788 cites W1905594177 @default.
- W4312077788 cites W1970948459 @default.
- W4312077788 cites W1982065165 @default.
- W4312077788 cites W1993292204 @default.
- W4312077788 cites W1993797543 @default.
- W4312077788 cites W2001102481 @default.
- W4312077788 cites W2006912660 @default.
- W4312077788 cites W2017517258 @default.
- W4312077788 cites W2026549070 @default.
- W4312077788 cites W2033772683 @default.
- W4312077788 cites W2044186090 @default.
- W4312077788 cites W2047322903 @default.
- W4312077788 cites W2050993850 @default.
- W4312077788 cites W2107683658 @default.
- W4312077788 cites W2128057344 @default.
- W4312077788 cites W2159541241 @default.
- W4312077788 cites W2170528200 @default.
- W4312077788 cites W2187078380 @default.
- W4312077788 cites W2222274299 @default.
- W4312077788 cites W2333215952 @default.
- W4312077788 cites W2518970951 @default.
- W4312077788 cites W2560356194 @default.
- W4312077788 cites W2616224318 @default.
- W4312077788 cites W2616801144 @default.
- W4312077788 cites W2724166426 @default.
- W4312077788 cites W2763077966 @default.
- W4312077788 cites W2794327898 @default.
- W4312077788 cites W2810513857 @default.
- W4312077788 cites W2964174996 @default.
- W4312077788 cites W3104131304 @default.
- W4312077788 cites W3107299644 @default.
- W4312077788 cites W3127215570 @default.
- W4312077788 cites W4205363984 @default.
- W4312077788 cites W4226095741 @default.
- W4312077788 cites W4240181214 @default.
- W4312077788 cites W4243285511 @default.
- W4312077788 cites W4255811613 @default.
- W4312077788 cites W4283211097 @default.
- W4312077788 cites W4308995083 @default.
- W4312077788 cites W4309127431 @default.
- W4312077788 cites W2936146226 @default.
- W4312077788 doi "https://doi.org/10.22331/q-2022-12-19-877" @default.
- W4312077788 hasPublicationYear "2022" @default.
- W4312077788 type Work @default.
- W4312077788 citedByCount "1" @default.
- W4312077788 countsByYear W43120777882023 @default.
- W4312077788 crossrefType "journal-article" @default.
- W4312077788 hasAuthorship W4312077788A5011977549 @default.
- W4312077788 hasAuthorship W4312077788A5030753124 @default.
- W4312077788 hasAuthorship W4312077788A5032563888 @default.
- W4312077788 hasBestOaLocation W43120777881 @default.
- W4312077788 hasConcept C108710211 @default.
- W4312077788 hasConcept C11413529 @default.
- W4312077788 hasConcept C118615104 @default.
- W4312077788 hasConcept C121332964 @default.
- W4312077788 hasConcept C13355873 @default.
- W4312077788 hasConcept C136119220 @default.
- W4312077788 hasConcept C137019171 @default.
- W4312077788 hasConcept C202444582 @default.
- W4312077788 hasConcept C2524010 @default.
- W4312077788 hasConcept C33923547 @default.
- W4312077788 hasConcept C45374587 @default.
- W4312077788 hasConcept C58053490 @default.
- W4312077788 hasConcept C62520636 @default.
- W4312077788 hasConcept C79118098 @default.
- W4312077788 hasConcept C84114770 @default.
- W4312077788 hasConceptScore W4312077788C108710211 @default.
- W4312077788 hasConceptScore W4312077788C11413529 @default.
- W4312077788 hasConceptScore W4312077788C118615104 @default.
- W4312077788 hasConceptScore W4312077788C121332964 @default.
- W4312077788 hasConceptScore W4312077788C13355873 @default.
- W4312077788 hasConceptScore W4312077788C136119220 @default.
- W4312077788 hasConceptScore W4312077788C137019171 @default.
- W4312077788 hasConceptScore W4312077788C202444582 @default.
- W4312077788 hasConceptScore W4312077788C2524010 @default.
- W4312077788 hasConceptScore W4312077788C33923547 @default.
- W4312077788 hasConceptScore W4312077788C45374587 @default.
- W4312077788 hasConceptScore W4312077788C58053490 @default.
- W4312077788 hasConceptScore W4312077788C62520636 @default.
- W4312077788 hasConceptScore W4312077788C79118098 @default.
- W4312077788 hasConceptScore W4312077788C84114770 @default.
- W4312077788 hasLocation W43120777881 @default.
- W4312077788 hasLocation W43120777882 @default.
- W4312077788 hasLocation W43120777883 @default.
- W4312077788 hasLocation W43120777884 @default.
- W4312077788 hasOpenAccess W4312077788 @default.
- W4312077788 hasPrimaryLocation W43120777881 @default.
- W4312077788 hasRelatedWork W1613056596 @default.