Matches in SemOpenAlex for { <https://semopenalex.org/work/W2731350622> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2731350622 abstract "The polynomial method and the adversary method are the two main techniques to prove lower bounds on quantum query complexity, and they have so far been considered as unrelated approaches. Here, we show an explicit reduction from the polynomial method to the multiplicative adversary method. The proof goes by extending the polynomial method from Boolean functions to quantum state generation problems. In the process, the bound is even strengthened. We then show that this extended polynomial method is a special case of the multiplicative adversary method with an adversary matrix that is independent of the function. This new result therefore provides insight on the reason why in some cases the adversary method is stronger than the polynomial method. It also reveals a clear picture of the relation between the different lower bound techniques, as it implies that all known techniques reduce to the multiplicative adversary method." @default.
- W2731350622 created "2017-07-14" @default.
- W2731350622 creator A5040968296 @default.
- W2731350622 creator A5057363696 @default.
- W2731350622 date "2012-09-12" @default.
- W2731350622 modified "2023-09-27" @default.
- W2731350622 title "Explicit relation between all lower bound techniques for quantum query complexity" @default.
- W2731350622 cites W1987152249 @default.
- W2731350622 cites W2006290558 @default.
- W2731350622 cites W2404437241 @default.
- W2731350622 cites W2593070235 @default.
- W2731350622 cites W2949324793 @default.
- W2731350622 cites W2949460158 @default.
- W2731350622 cites W2949895007 @default.
- W2731350622 cites W2949992932 @default.
- W2731350622 cites W2950378059 @default.
- W2731350622 cites W2950503629 @default.
- W2731350622 cites W2950946819 @default.
- W2731350622 cites W2951321499 @default.
- W2731350622 cites W2951730160 @default.
- W2731350622 cites W2951745464 @default.
- W2731350622 cites W2952496423 @default.
- W2731350622 cites W2953355588 @default.
- W2731350622 cites W2953358720 @default.
- W2731350622 cites W2953371254 @default.
- W2731350622 cites W3102306714 @default.
- W2731350622 cites W3105866818 @default.
- W2731350622 hasPublicationYear "2012" @default.
- W2731350622 type Work @default.
- W2731350622 sameAs 2731350622 @default.
- W2731350622 citedByCount "0" @default.
- W2731350622 crossrefType "posted-content" @default.
- W2731350622 hasAuthorship W2731350622A5040968296 @default.
- W2731350622 hasAuthorship W2731350622A5057363696 @default.
- W2731350622 hasConcept C105795698 @default.
- W2731350622 hasConcept C111335779 @default.
- W2731350622 hasConcept C11413529 @default.
- W2731350622 hasConcept C118615104 @default.
- W2731350622 hasConcept C134306372 @default.
- W2731350622 hasConcept C2524010 @default.
- W2731350622 hasConcept C311688 @default.
- W2731350622 hasConcept C33923547 @default.
- W2731350622 hasConcept C41008148 @default.
- W2731350622 hasConcept C41065033 @default.
- W2731350622 hasConcept C42747912 @default.
- W2731350622 hasConcept C48103436 @default.
- W2731350622 hasConcept C77553402 @default.
- W2731350622 hasConcept C90119067 @default.
- W2731350622 hasConceptScore W2731350622C105795698 @default.
- W2731350622 hasConceptScore W2731350622C111335779 @default.
- W2731350622 hasConceptScore W2731350622C11413529 @default.
- W2731350622 hasConceptScore W2731350622C118615104 @default.
- W2731350622 hasConceptScore W2731350622C134306372 @default.
- W2731350622 hasConceptScore W2731350622C2524010 @default.
- W2731350622 hasConceptScore W2731350622C311688 @default.
- W2731350622 hasConceptScore W2731350622C33923547 @default.
- W2731350622 hasConceptScore W2731350622C41008148 @default.
- W2731350622 hasConceptScore W2731350622C41065033 @default.
- W2731350622 hasConceptScore W2731350622C42747912 @default.
- W2731350622 hasConceptScore W2731350622C48103436 @default.
- W2731350622 hasConceptScore W2731350622C77553402 @default.
- W2731350622 hasConceptScore W2731350622C90119067 @default.
- W2731350622 hasLocation W27313506221 @default.
- W2731350622 hasOpenAccess W2731350622 @default.
- W2731350622 hasPrimaryLocation W27313506221 @default.
- W2731350622 hasRelatedWork W1630288790 @default.
- W2731350622 hasRelatedWork W1888573181 @default.
- W2731350622 hasRelatedWork W1914859158 @default.
- W2731350622 hasRelatedWork W2102687371 @default.
- W2731350622 hasRelatedWork W2122370582 @default.
- W2731350622 hasRelatedWork W2122780600 @default.
- W2731350622 hasRelatedWork W2138681757 @default.
- W2731350622 hasRelatedWork W2146817307 @default.
- W2731350622 hasRelatedWork W2929835774 @default.
- W2731350622 hasRelatedWork W2951321499 @default.
- W2731350622 hasRelatedWork W2951745464 @default.
- W2731350622 hasRelatedWork W2952015701 @default.
- W2731350622 hasRelatedWork W2953371254 @default.
- W2731350622 hasRelatedWork W2953375833 @default.
- W2731350622 hasRelatedWork W2964145953 @default.
- W2731350622 hasRelatedWork W3101653183 @default.
- W2731350622 hasRelatedWork W3126717060 @default.
- W2731350622 hasRelatedWork W3208427743 @default.
- W2731350622 hasRelatedWork W1664021705 @default.
- W2731350622 hasRelatedWork W2029756682 @default.
- W2731350622 isParatext "false" @default.
- W2731350622 isRetracted "false" @default.
- W2731350622 magId "2731350622" @default.
- W2731350622 workType "article" @default.