Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023347923> ?p ?o ?g. }
- W2023347923 endingPage "26" @default.
- W2023347923 startingPage "5" @default.
- W2023347923 abstract "We study approximation of embeddings between finite-dimensional L p spaces in the quantum model of computation. For the quantum query complexity of this problem matching (up to logarithmic factors) upper and lower bounds are obtained. The results show that for certain regions of the parameter domain quantum computation can essentially improve the rate of convergence of classical deterministic or randomized approximation, while there are other regions where the best possible rates coincide for all three settings. These results serve as a crucial building block for analyzing approximation in function spaces in a subsequent paper (Quantum approximation II. Sobolev Embeddings, J. Complexity, submitted)." @default.
- W2023347923 created "2016-06-24" @default.
- W2023347923 creator A5005863866 @default.
- W2023347923 date "2004-02-01" @default.
- W2023347923 modified "2023-09-26" @default.
- W2023347923 title "Quantum approximation I. Embeddings of finite-dimensional Lp spaces" @default.
- W2023347923 cites W1554388601 @default.
- W2023347923 cites W1613590488 @default.
- W2023347923 cites W1629237021 @default.
- W2023347923 cites W1967601378 @default.
- W2023347923 cites W1984361215 @default.
- W2023347923 cites W2008891665 @default.
- W2023347923 cites W2012106615 @default.
- W2023347923 cites W2018655598 @default.
- W2023347923 cites W2029029634 @default.
- W2023347923 cites W2095618864 @default.
- W2023347923 cites W2146537406 @default.
- W2023347923 cites W2009341372 @default.
- W2023347923 doi "https://doi.org/10.1016/j.jco.2003.08.002" @default.
- W2023347923 hasPublicationYear "2004" @default.
- W2023347923 type Work @default.
- W2023347923 sameAs 2023347923 @default.
- W2023347923 citedByCount "30" @default.
- W2023347923 countsByYear W20233479232012 @default.
- W2023347923 countsByYear W20233479232013 @default.
- W2023347923 countsByYear W20233479232014 @default.
- W2023347923 crossrefType "journal-article" @default.
- W2023347923 hasAuthorship W2023347923A5005863866 @default.
- W2023347923 hasBestOaLocation W20233479232 @default.
- W2023347923 hasConcept C105795698 @default.
- W2023347923 hasConcept C11413529 @default.
- W2023347923 hasConcept C117148685 @default.
- W2023347923 hasConcept C118615104 @default.
- W2023347923 hasConcept C121332964 @default.
- W2023347923 hasConcept C127162648 @default.
- W2023347923 hasConcept C134306372 @default.
- W2023347923 hasConcept C137019171 @default.
- W2023347923 hasConcept C162324750 @default.
- W2023347923 hasConcept C165064840 @default.
- W2023347923 hasConcept C202444582 @default.
- W2023347923 hasConcept C2777303404 @default.
- W2023347923 hasConcept C28826006 @default.
- W2023347923 hasConcept C31258907 @default.
- W2023347923 hasConcept C33923547 @default.
- W2023347923 hasConcept C36503486 @default.
- W2023347923 hasConcept C39927690 @default.
- W2023347923 hasConcept C41008148 @default.
- W2023347923 hasConcept C45374587 @default.
- W2023347923 hasConcept C50522688 @default.
- W2023347923 hasConcept C57869625 @default.
- W2023347923 hasConcept C58053490 @default.
- W2023347923 hasConcept C62520636 @default.
- W2023347923 hasConcept C77553402 @default.
- W2023347923 hasConcept C84114770 @default.
- W2023347923 hasConcept C99730327 @default.
- W2023347923 hasConceptScore W2023347923C105795698 @default.
- W2023347923 hasConceptScore W2023347923C11413529 @default.
- W2023347923 hasConceptScore W2023347923C117148685 @default.
- W2023347923 hasConceptScore W2023347923C118615104 @default.
- W2023347923 hasConceptScore W2023347923C121332964 @default.
- W2023347923 hasConceptScore W2023347923C127162648 @default.
- W2023347923 hasConceptScore W2023347923C134306372 @default.
- W2023347923 hasConceptScore W2023347923C137019171 @default.
- W2023347923 hasConceptScore W2023347923C162324750 @default.
- W2023347923 hasConceptScore W2023347923C165064840 @default.
- W2023347923 hasConceptScore W2023347923C202444582 @default.
- W2023347923 hasConceptScore W2023347923C2777303404 @default.
- W2023347923 hasConceptScore W2023347923C28826006 @default.
- W2023347923 hasConceptScore W2023347923C31258907 @default.
- W2023347923 hasConceptScore W2023347923C33923547 @default.
- W2023347923 hasConceptScore W2023347923C36503486 @default.
- W2023347923 hasConceptScore W2023347923C39927690 @default.
- W2023347923 hasConceptScore W2023347923C41008148 @default.
- W2023347923 hasConceptScore W2023347923C45374587 @default.
- W2023347923 hasConceptScore W2023347923C50522688 @default.
- W2023347923 hasConceptScore W2023347923C57869625 @default.
- W2023347923 hasConceptScore W2023347923C58053490 @default.
- W2023347923 hasConceptScore W2023347923C62520636 @default.
- W2023347923 hasConceptScore W2023347923C77553402 @default.
- W2023347923 hasConceptScore W2023347923C84114770 @default.
- W2023347923 hasConceptScore W2023347923C99730327 @default.
- W2023347923 hasIssue "1" @default.
- W2023347923 hasLocation W20233479231 @default.
- W2023347923 hasLocation W20233479232 @default.
- W2023347923 hasLocation W20233479233 @default.
- W2023347923 hasOpenAccess W2023347923 @default.
- W2023347923 hasPrimaryLocation W20233479231 @default.
- W2023347923 hasRelatedWork W1613056596 @default.
- W2023347923 hasRelatedWork W1634291260 @default.
- W2023347923 hasRelatedWork W2023347923 @default.
- W2023347923 hasRelatedWork W2059023154 @default.
- W2023347923 hasRelatedWork W2073824533 @default.
- W2023347923 hasRelatedWork W2113250618 @default.
- W2023347923 hasRelatedWork W2156545368 @default.
- W2023347923 hasRelatedWork W2952981516 @default.
- W2023347923 hasRelatedWork W3104288720 @default.
- W2023347923 hasRelatedWork W4299412432 @default.
- W2023347923 hasVolume "20" @default.