Matches in SemOpenAlex for { <https://semopenalex.org/work/W2275013643> ?p ?o ?g. }
- W2275013643 abstract "We deal with a problem of finding maximum of a function from the Holder class on a quantum computer. We show matching lower and upper bounds on the complexity of this problem. We prove upper bounds by constructing an algorithm that uses the algorithm for finding maximum of a discrete sequence. To prove lower bounds we use results for finding logical OR of sequence of bits. We show that quantum computation yields a quadratic speed-up over deterministic and randomized algorithms." @default.
- W2275013643 created "2016-06-24" @default.
- W2275013643 creator A5074771016 @default.
- W2275013643 date "2005-07-06" @default.
- W2275013643 modified "2023-09-27" @default.
- W2275013643 title "On the Complexity of Searching Maximum of a Function on a Quantum Computer" @default.
- W2275013643 cites W1554388601 @default.
- W2275013643 cites W1963539121 @default.
- W2275013643 cites W2008891665 @default.
- W2275013643 cites W2023347923 @default.
- W2275013643 cites W2029029634 @default.
- W2275013643 cites W2084652510 @default.
- W2275013643 cites W2095618864 @default.
- W2275013643 cites W2121981260 @default.
- W2275013643 cites W2146537406 @default.
- W2275013643 cites W2153887174 @default.
- W2275013643 cites W2913164239 @default.
- W2275013643 cites W2950010613 @default.
- W2275013643 cites W2951730160 @default.
- W2275013643 hasPublicationYear "2005" @default.
- W2275013643 type Work @default.
- W2275013643 sameAs 2275013643 @default.
- W2275013643 citedByCount "1" @default.
- W2275013643 countsByYear W22750136432014 @default.
- W2275013643 crossrefType "posted-content" @default.
- W2275013643 hasAuthorship W2275013643A5074771016 @default.
- W2275013643 hasConcept C105795698 @default.
- W2275013643 hasConcept C11413529 @default.
- W2275013643 hasConcept C118615104 @default.
- W2275013643 hasConcept C121332964 @default.
- W2275013643 hasConcept C129844170 @default.
- W2275013643 hasConcept C134306372 @default.
- W2275013643 hasConcept C137019171 @default.
- W2275013643 hasConcept C14036430 @default.
- W2275013643 hasConcept C154945302 @default.
- W2275013643 hasConcept C165064840 @default.
- W2275013643 hasConcept C2524010 @default.
- W2275013643 hasConcept C2777212361 @default.
- W2275013643 hasConcept C2778112365 @default.
- W2275013643 hasConcept C311688 @default.
- W2275013643 hasConcept C33923547 @default.
- W2275013643 hasConcept C41008148 @default.
- W2275013643 hasConcept C45374587 @default.
- W2275013643 hasConcept C54355233 @default.
- W2275013643 hasConcept C58053490 @default.
- W2275013643 hasConcept C62520636 @default.
- W2275013643 hasConcept C77553402 @default.
- W2275013643 hasConcept C78458016 @default.
- W2275013643 hasConcept C80444323 @default.
- W2275013643 hasConcept C84114770 @default.
- W2275013643 hasConcept C86803240 @default.
- W2275013643 hasConceptScore W2275013643C105795698 @default.
- W2275013643 hasConceptScore W2275013643C11413529 @default.
- W2275013643 hasConceptScore W2275013643C118615104 @default.
- W2275013643 hasConceptScore W2275013643C121332964 @default.
- W2275013643 hasConceptScore W2275013643C129844170 @default.
- W2275013643 hasConceptScore W2275013643C134306372 @default.
- W2275013643 hasConceptScore W2275013643C137019171 @default.
- W2275013643 hasConceptScore W2275013643C14036430 @default.
- W2275013643 hasConceptScore W2275013643C154945302 @default.
- W2275013643 hasConceptScore W2275013643C165064840 @default.
- W2275013643 hasConceptScore W2275013643C2524010 @default.
- W2275013643 hasConceptScore W2275013643C2777212361 @default.
- W2275013643 hasConceptScore W2275013643C2778112365 @default.
- W2275013643 hasConceptScore W2275013643C311688 @default.
- W2275013643 hasConceptScore W2275013643C33923547 @default.
- W2275013643 hasConceptScore W2275013643C41008148 @default.
- W2275013643 hasConceptScore W2275013643C45374587 @default.
- W2275013643 hasConceptScore W2275013643C54355233 @default.
- W2275013643 hasConceptScore W2275013643C58053490 @default.
- W2275013643 hasConceptScore W2275013643C62520636 @default.
- W2275013643 hasConceptScore W2275013643C77553402 @default.
- W2275013643 hasConceptScore W2275013643C78458016 @default.
- W2275013643 hasConceptScore W2275013643C80444323 @default.
- W2275013643 hasConceptScore W2275013643C84114770 @default.
- W2275013643 hasConceptScore W2275013643C86803240 @default.
- W2275013643 hasLocation W22750136431 @default.
- W2275013643 hasOpenAccess W2275013643 @default.
- W2275013643 hasPrimaryLocation W22750136431 @default.
- W2275013643 hasRelatedWork W1540038024 @default.
- W2275013643 hasRelatedWork W1551208484 @default.
- W2275013643 hasRelatedWork W1964821750 @default.
- W2275013643 hasRelatedWork W2006642081 @default.
- W2275013643 hasRelatedWork W2017706444 @default.
- W2275013643 hasRelatedWork W2023347923 @default.
- W2275013643 hasRelatedWork W2037817744 @default.
- W2275013643 hasRelatedWork W2071309020 @default.
- W2275013643 hasRelatedWork W2104886711 @default.
- W2275013643 hasRelatedWork W2107933515 @default.
- W2275013643 hasRelatedWork W2118125375 @default.
- W2275013643 hasRelatedWork W2122780600 @default.
- W2275013643 hasRelatedWork W2127259150 @default.
- W2275013643 hasRelatedWork W2146817307 @default.
- W2275013643 hasRelatedWork W2544332808 @default.
- W2275013643 hasRelatedWork W2949863531 @default.
- W2275013643 hasRelatedWork W2951674151 @default.
- W2275013643 hasRelatedWork W2952354896 @default.
- W2275013643 hasRelatedWork W2952950939 @default.
- W2275013643 hasRelatedWork W2953371254 @default.
- W2275013643 isParatext "false" @default.