Matches in SemOpenAlex for { <https://semopenalex.org/work/W1534160135> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1534160135 abstract "In this note, we develop a bounded-error quantum algorithm that makes $tilde O(n^{1/4}varepsilon^{-1/2})$ queries to a Boolean function $f$, accepts a monotone function, and rejects a function that is $varepsilon$-far from being monotone. This gives a super-quadratic improvement compared to the best known randomized algorithm for all $varepsilon = o(1)$. The improvement is cubic when $varepsilon = 1/sqrt{n}$." @default.
- W1534160135 created "2016-06-24" @default.
- W1534160135 creator A5000042413 @default.
- W1534160135 creator A5033491812 @default.
- W1534160135 date "2015-03-10" @default.
- W1534160135 modified "2023-09-27" @default.
- W1534160135 title "Quantum Algorithm for Monotonicity Testing on the Hypercube" @default.
- W1534160135 cites W1564709644 @default.
- W1534160135 cites W1891181203 @default.
- W1534160135 cites W1902734015 @default.
- W1534160135 cites W1965858702 @default.
- W1534160135 cites W2038521541 @default.
- W1534160135 cites W2102687371 @default.
- W1534160135 cites W2121981260 @default.
- W1534160135 cites W2404437241 @default.
- W1534160135 cites W2949466244 @default.
- W1534160135 cites W2950298802 @default.
- W1534160135 cites W2951169248 @default.
- W1534160135 cites W2951396255 @default.
- W1534160135 cites W2951630006 @default.
- W1534160135 cites W2951874253 @default.
- W1534160135 cites W2952208743 @default.
- W1534160135 cites W2952856725 @default.
- W1534160135 cites W3106262597 @default.
- W1534160135 cites W2105984887 @default.
- W1534160135 hasPublicationYear "2015" @default.
- W1534160135 type Work @default.
- W1534160135 sameAs 1534160135 @default.
- W1534160135 citedByCount "1" @default.
- W1534160135 countsByYear W15341601352015 @default.
- W1534160135 crossrefType "posted-content" @default.
- W1534160135 hasAuthorship W1534160135A5000042413 @default.
- W1534160135 hasAuthorship W1534160135A5033491812 @default.
- W1534160135 hasConcept C11413529 @default.
- W1534160135 hasConcept C114614502 @default.
- W1534160135 hasConcept C118615104 @default.
- W1534160135 hasConcept C121332964 @default.
- W1534160135 hasConcept C129844170 @default.
- W1534160135 hasConcept C134306372 @default.
- W1534160135 hasConcept C14036430 @default.
- W1534160135 hasConcept C187455244 @default.
- W1534160135 hasConcept C2524010 @default.
- W1534160135 hasConcept C2834757 @default.
- W1534160135 hasConcept C33923547 @default.
- W1534160135 hasConcept C34388435 @default.
- W1534160135 hasConcept C50820777 @default.
- W1534160135 hasConcept C62520636 @default.
- W1534160135 hasConcept C72169020 @default.
- W1534160135 hasConcept C78458016 @default.
- W1534160135 hasConcept C84114770 @default.
- W1534160135 hasConcept C86803240 @default.
- W1534160135 hasConceptScore W1534160135C11413529 @default.
- W1534160135 hasConceptScore W1534160135C114614502 @default.
- W1534160135 hasConceptScore W1534160135C118615104 @default.
- W1534160135 hasConceptScore W1534160135C121332964 @default.
- W1534160135 hasConceptScore W1534160135C129844170 @default.
- W1534160135 hasConceptScore W1534160135C134306372 @default.
- W1534160135 hasConceptScore W1534160135C14036430 @default.
- W1534160135 hasConceptScore W1534160135C187455244 @default.
- W1534160135 hasConceptScore W1534160135C2524010 @default.
- W1534160135 hasConceptScore W1534160135C2834757 @default.
- W1534160135 hasConceptScore W1534160135C33923547 @default.
- W1534160135 hasConceptScore W1534160135C34388435 @default.
- W1534160135 hasConceptScore W1534160135C50820777 @default.
- W1534160135 hasConceptScore W1534160135C62520636 @default.
- W1534160135 hasConceptScore W1534160135C72169020 @default.
- W1534160135 hasConceptScore W1534160135C78458016 @default.
- W1534160135 hasConceptScore W1534160135C84114770 @default.
- W1534160135 hasConceptScore W1534160135C86803240 @default.
- W1534160135 hasLocation W15341601351 @default.
- W1534160135 hasOpenAccess W1534160135 @default.
- W1534160135 hasPrimaryLocation W15341601351 @default.
- W1534160135 hasRelatedWork W142791843 @default.
- W1534160135 hasRelatedWork W1982244470 @default.
- W1534160135 hasRelatedWork W1989726495 @default.
- W1534160135 hasRelatedWork W2078140591 @default.
- W1534160135 hasRelatedWork W2842000153 @default.
- W1534160135 hasRelatedWork W2890327304 @default.
- W1534160135 hasRelatedWork W2929746374 @default.
- W1534160135 hasRelatedWork W2950365512 @default.
- W1534160135 hasRelatedWork W2956227617 @default.
- W1534160135 hasRelatedWork W2964902409 @default.
- W1534160135 hasRelatedWork W2966929389 @default.
- W1534160135 hasRelatedWork W3006297641 @default.
- W1534160135 hasRelatedWork W3021301134 @default.
- W1534160135 hasRelatedWork W3090999566 @default.
- W1534160135 hasRelatedWork W3098935501 @default.
- W1534160135 hasRelatedWork W3100003759 @default.
- W1534160135 hasRelatedWork W3128100256 @default.
- W1534160135 hasRelatedWork W3128292923 @default.
- W1534160135 hasRelatedWork W3133984137 @default.
- W1534160135 hasRelatedWork W3166533860 @default.
- W1534160135 isParatext "false" @default.
- W1534160135 isRetracted "false" @default.
- W1534160135 magId "1534160135" @default.
- W1534160135 workType "article" @default.