Matches in SemOpenAlex for { <https://semopenalex.org/work/W1888573181> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1888573181 endingPage "355" @default.
- W1888573181 startingPage "347" @default.
- W1888573181 abstract "We present two general methods for proving lower bounds on the query complexity of nonadaptive quantum algorithms. Both methods are based on the adversary method of Ambainis. We show that they yield optimal lower bounds for several natural problems, and we challenge the reader to determine the nonadaptive quantum query complexity of the “1-to-1 versus 2-to-1” problem and of Hidden Translation. In addition to the results presented at Wollic 2008 in the conference version of this paper, we show that the lower bound given by the second method is always at least as good (and sometimes better) as the lower bound given by the first method. We also compare these two quantum lower bounds to probabilistic lower bounds." @default.
- W1888573181 created "2016-06-24" @default.
- W1888573181 creator A5005264460 @default.
- W1888573181 creator A5010039739 @default.
- W1888573181 creator A5022043412 @default.
- W1888573181 creator A5048679959 @default.
- W1888573181 date "2010-08-01" @default.
- W1888573181 modified "2023-09-24" @default.
- W1888573181 title "Adversary lower bounds for nonadaptive quantum algorithms" @default.
- W1888573181 cites W1599721093 @default.
- W1888573181 cites W1638685551 @default.
- W1888573181 cites W1988624553 @default.
- W1888573181 cites W2034038586 @default.
- W1888573181 cites W2035742807 @default.
- W1888573181 cites W2051165831 @default.
- W1888573181 cites W2067046685 @default.
- W1888573181 cites W2092946121 @default.
- W1888573181 cites W2117584890 @default.
- W1888573181 cites W2122780600 @default.
- W1888573181 cites W2126323053 @default.
- W1888573181 cites W2137637395 @default.
- W1888573181 cites W2146456006 @default.
- W1888573181 cites W2147862220 @default.
- W1888573181 cites W2148194725 @default.
- W1888573181 cites W2162702697 @default.
- W1888573181 cites W284609359 @default.
- W1888573181 doi "https://doi.org/10.1016/j.jcss.2009.10.007" @default.
- W1888573181 hasPublicationYear "2010" @default.
- W1888573181 type Work @default.
- W1888573181 sameAs 1888573181 @default.
- W1888573181 citedByCount "3" @default.
- W1888573181 countsByYear W18885731812013 @default.
- W1888573181 countsByYear W18885731812014 @default.
- W1888573181 countsByYear W18885731812015 @default.
- W1888573181 crossrefType "journal-article" @default.
- W1888573181 hasAuthorship W1888573181A5005264460 @default.
- W1888573181 hasAuthorship W1888573181A5010039739 @default.
- W1888573181 hasAuthorship W1888573181A5022043412 @default.
- W1888573181 hasAuthorship W1888573181A5048679959 @default.
- W1888573181 hasBestOaLocation W18885731812 @default.
- W1888573181 hasConcept C105795698 @default.
- W1888573181 hasConcept C11413529 @default.
- W1888573181 hasConcept C118615104 @default.
- W1888573181 hasConcept C121332964 @default.
- W1888573181 hasConcept C134306372 @default.
- W1888573181 hasConcept C137019171 @default.
- W1888573181 hasConcept C24404364 @default.
- W1888573181 hasConcept C33923547 @default.
- W1888573181 hasConcept C41008148 @default.
- W1888573181 hasConcept C41065033 @default.
- W1888573181 hasConcept C49937458 @default.
- W1888573181 hasConcept C62520636 @default.
- W1888573181 hasConcept C77553402 @default.
- W1888573181 hasConcept C84114770 @default.
- W1888573181 hasConceptScore W1888573181C105795698 @default.
- W1888573181 hasConceptScore W1888573181C11413529 @default.
- W1888573181 hasConceptScore W1888573181C118615104 @default.
- W1888573181 hasConceptScore W1888573181C121332964 @default.
- W1888573181 hasConceptScore W1888573181C134306372 @default.
- W1888573181 hasConceptScore W1888573181C137019171 @default.
- W1888573181 hasConceptScore W1888573181C24404364 @default.
- W1888573181 hasConceptScore W1888573181C33923547 @default.
- W1888573181 hasConceptScore W1888573181C41008148 @default.
- W1888573181 hasConceptScore W1888573181C41065033 @default.
- W1888573181 hasConceptScore W1888573181C49937458 @default.
- W1888573181 hasConceptScore W1888573181C62520636 @default.
- W1888573181 hasConceptScore W1888573181C77553402 @default.
- W1888573181 hasConceptScore W1888573181C84114770 @default.
- W1888573181 hasIssue "5" @default.
- W1888573181 hasLocation W18885731811 @default.
- W1888573181 hasLocation W18885731812 @default.
- W1888573181 hasLocation W18885731813 @default.
- W1888573181 hasLocation W18885731814 @default.
- W1888573181 hasLocation W18885731815 @default.
- W1888573181 hasOpenAccess W1888573181 @default.
- W1888573181 hasPrimaryLocation W18885731811 @default.
- W1888573181 hasRelatedWork W1603360336 @default.
- W1888573181 hasRelatedWork W1970358763 @default.
- W1888573181 hasRelatedWork W2151268798 @default.
- W1888573181 hasRelatedWork W2212155158 @default.
- W1888573181 hasRelatedWork W2288116863 @default.
- W1888573181 hasRelatedWork W2369475633 @default.
- W1888573181 hasRelatedWork W2548393475 @default.
- W1888573181 hasRelatedWork W2730063071 @default.
- W1888573181 hasRelatedWork W2938209157 @default.
- W1888573181 hasRelatedWork W81608767 @default.
- W1888573181 hasVolume "76" @default.
- W1888573181 isParatext "false" @default.
- W1888573181 isRetracted "false" @default.
- W1888573181 magId "1888573181" @default.
- W1888573181 workType "article" @default.