Matches in SemOpenAlex for { <https://semopenalex.org/work/W3154157054> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3154157054 abstract "Ben Reichardt showed in a series of results that the general adversary bound of a function characterizes its quantum query complexity. This survey seeks to aggregate the background and definitions necessary to understand the proof. Notable among these are the lower bound proof, span programs, witness size, and semi-definite programs. These definitions, in addition to examples and detailed expositions, serve to give the reader a better intuition of the graph-theoretic nature of the upper bound. We also include an applications of this result to lower bounds on DeMorgan formula size." @default.
- W3154157054 created "2021-04-26" @default.
- W3154157054 creator A5055995145 @default.
- W3154157054 creator A5080438910 @default.
- W3154157054 date "2021-04-13" @default.
- W3154157054 modified "2023-09-27" @default.
- W3154157054 title "The General Adversary Bound: A Survey" @default.
- W3154157054 cites W1561344775 @default.
- W3154157054 cites W2023316152 @default.
- W3154157054 cites W2049016755 @default.
- W3154157054 cites W2102687371 @default.
- W3154157054 cites W2120551550 @default.
- W3154157054 cites W2122780600 @default.
- W3154157054 cites W2123056342 @default.
- W3154157054 cites W2126323053 @default.
- W3154157054 cites W2156652176 @default.
- W3154157054 cites W2583308334 @default.
- W3154157054 cites W2593070235 @default.
- W3154157054 cites W2626013949 @default.
- W3154157054 cites W2990019366 @default.
- W3154157054 cites W3041308142 @default.
- W3154157054 hasPublicationYear "2021" @default.
- W3154157054 type Work @default.
- W3154157054 sameAs 3154157054 @default.
- W3154157054 citedByCount "1" @default.
- W3154157054 countsByYear W31541570542020 @default.
- W3154157054 crossrefType "posted-content" @default.
- W3154157054 hasAuthorship W3154157054A5055995145 @default.
- W3154157054 hasAuthorship W3154157054A5080438910 @default.
- W3154157054 hasConcept C105795698 @default.
- W3154157054 hasConcept C111472728 @default.
- W3154157054 hasConcept C114614502 @default.
- W3154157054 hasConcept C118615104 @default.
- W3154157054 hasConcept C132010649 @default.
- W3154157054 hasConcept C132525143 @default.
- W3154157054 hasConcept C134306372 @default.
- W3154157054 hasConcept C138885662 @default.
- W3154157054 hasConcept C199360897 @default.
- W3154157054 hasConcept C2776900844 @default.
- W3154157054 hasConcept C33923547 @default.
- W3154157054 hasConcept C41008148 @default.
- W3154157054 hasConcept C41065033 @default.
- W3154157054 hasConcept C77553402 @default.
- W3154157054 hasConcept C80444323 @default.
- W3154157054 hasConceptScore W3154157054C105795698 @default.
- W3154157054 hasConceptScore W3154157054C111472728 @default.
- W3154157054 hasConceptScore W3154157054C114614502 @default.
- W3154157054 hasConceptScore W3154157054C118615104 @default.
- W3154157054 hasConceptScore W3154157054C132010649 @default.
- W3154157054 hasConceptScore W3154157054C132525143 @default.
- W3154157054 hasConceptScore W3154157054C134306372 @default.
- W3154157054 hasConceptScore W3154157054C138885662 @default.
- W3154157054 hasConceptScore W3154157054C199360897 @default.
- W3154157054 hasConceptScore W3154157054C2776900844 @default.
- W3154157054 hasConceptScore W3154157054C33923547 @default.
- W3154157054 hasConceptScore W3154157054C41008148 @default.
- W3154157054 hasConceptScore W3154157054C41065033 @default.
- W3154157054 hasConceptScore W3154157054C77553402 @default.
- W3154157054 hasConceptScore W3154157054C80444323 @default.
- W3154157054 hasLocation W31541570541 @default.
- W3154157054 hasOpenAccess W3154157054 @default.
- W3154157054 hasPrimaryLocation W31541570541 @default.
- W3154157054 hasRelatedWork W136503236 @default.
- W3154157054 hasRelatedWork W137988827 @default.
- W3154157054 hasRelatedWork W1491975900 @default.
- W3154157054 hasRelatedWork W1567839153 @default.
- W3154157054 hasRelatedWork W1814032955 @default.
- W3154157054 hasRelatedWork W1817813502 @default.
- W3154157054 hasRelatedWork W185033260 @default.
- W3154157054 hasRelatedWork W1995504917 @default.
- W3154157054 hasRelatedWork W2023312303 @default.
- W3154157054 hasRelatedWork W2105609669 @default.
- W3154157054 hasRelatedWork W2218897312 @default.
- W3154157054 hasRelatedWork W2294221698 @default.
- W3154157054 hasRelatedWork W2461509449 @default.
- W3154157054 hasRelatedWork W2625637274 @default.
- W3154157054 hasRelatedWork W2741628291 @default.
- W3154157054 hasRelatedWork W2950395077 @default.
- W3154157054 hasRelatedWork W2950477865 @default.
- W3154157054 hasRelatedWork W2994746795 @default.
- W3154157054 hasRelatedWork W3202879084 @default.
- W3154157054 hasRelatedWork W2550963588 @default.
- W3154157054 isParatext "false" @default.
- W3154157054 isRetracted "false" @default.
- W3154157054 magId "3154157054" @default.
- W3154157054 workType "article" @default.