Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953272406> ?p ?o ?g. }
- W2953272406 abstract "We present a number of results related to quantum algorithms with small error probability and quantum algorithms that are zero-error. First, we give a tight analysis of the trade-offs between the number of queries of quantum search algorithms, their error probability, the size of the search space, and the number of solutions in this space. Using this, we deduce new lower and upper bounds for quantum versions of amplification problems. Next, we establish nearly optimal quantum-classical separations for the query complexity of monotone functions in the zero-error model (where our quantum zero-error model is defined so as to be robust when the quantum gates are noisy). Also, we present a communication complexity problem related to a total function for which there is a quantum-classical communication complexity gap in the zero-error model. Finally, we prove separations for monotone graph properties in the zero-error and other error models which imply that the evasiveness conjecture for such properties does not hold for quantum computers." @default.
- W2953272406 created "2019-06-27" @default.
- W2953272406 creator A5001743971 @default.
- W2953272406 creator A5038697482 @default.
- W2953272406 creator A5066563480 @default.
- W2953272406 creator A5083983355 @default.
- W2953272406 date "1999-04-26" @default.
- W2953272406 modified "2023-09-23" @default.
- W2953272406 title "Bounds for Small-Error and Zero-Error Quantum Algorithms" @default.
- W2953272406 cites W1525742608 @default.
- W2953272406 cites W155622430 @default.
- W2953272406 cites W1867758558 @default.
- W2953272406 cites W1953154083 @default.
- W2953272406 cites W1965171998 @default.
- W2953272406 cites W1966167835 @default.
- W2953272406 cites W1969865855 @default.
- W2953272406 cites W1975732129 @default.
- W2953272406 cites W1977600272 @default.
- W2953272406 cites W1980223785 @default.
- W2953272406 cites W1991730713 @default.
- W2953272406 cites W2001477834 @default.
- W2953272406 cites W2009353303 @default.
- W2953272406 cites W2016606569 @default.
- W2953272406 cites W2023626992 @default.
- W2953272406 cites W2025070700 @default.
- W2953272406 cites W2064727561 @default.
- W2953272406 cites W2070486524 @default.
- W2953272406 cites W2071863116 @default.
- W2953272406 cites W2072153301 @default.
- W2953272406 cites W2072478536 @default.
- W2953272406 cites W2084652510 @default.
- W2953272406 cites W2101724873 @default.
- W2953272406 cites W2109741106 @default.
- W2953272406 cites W2121602661 @default.
- W2953272406 cites W2122028239 @default.
- W2953272406 cites W2123540893 @default.
- W2953272406 cites W2140146648 @default.
- W2953272406 cites W2146537406 @default.
- W2953272406 cites W2340787257 @default.
- W2953272406 cites W2911810069 @default.
- W2953272406 cites W2913164239 @default.
- W2953272406 cites W2951730160 @default.
- W2953272406 hasPublicationYear "1999" @default.
- W2953272406 type Work @default.
- W2953272406 sameAs 2953272406 @default.
- W2953272406 citedByCount "23" @default.
- W2953272406 countsByYear W29532724062013 @default.
- W2953272406 countsByYear W29532724062014 @default.
- W2953272406 countsByYear W29532724062016 @default.
- W2953272406 countsByYear W29532724062018 @default.
- W2953272406 countsByYear W29532724062020 @default.
- W2953272406 crossrefType "posted-content" @default.
- W2953272406 hasAuthorship W2953272406A5001743971 @default.
- W2953272406 hasAuthorship W2953272406A5038697482 @default.
- W2953272406 hasAuthorship W2953272406A5066563480 @default.
- W2953272406 hasAuthorship W2953272406A5083983355 @default.
- W2953272406 hasConcept C11413529 @default.
- W2953272406 hasConcept C118615104 @default.
- W2953272406 hasConcept C121332964 @default.
- W2953272406 hasConcept C137019171 @default.
- W2953272406 hasConcept C138885662 @default.
- W2953272406 hasConcept C186468114 @default.
- W2953272406 hasConcept C192122513 @default.
- W2953272406 hasConcept C2524010 @default.
- W2953272406 hasConcept C2780813799 @default.
- W2953272406 hasConcept C2834757 @default.
- W2953272406 hasConcept C33923547 @default.
- W2953272406 hasConcept C41008148 @default.
- W2953272406 hasConcept C41241483 @default.
- W2953272406 hasConcept C41895202 @default.
- W2953272406 hasConcept C51003876 @default.
- W2953272406 hasConcept C58053490 @default.
- W2953272406 hasConcept C62520636 @default.
- W2953272406 hasConcept C62641251 @default.
- W2953272406 hasConcept C84114770 @default.
- W2953272406 hasConcept C92043244 @default.
- W2953272406 hasConceptScore W2953272406C11413529 @default.
- W2953272406 hasConceptScore W2953272406C118615104 @default.
- W2953272406 hasConceptScore W2953272406C121332964 @default.
- W2953272406 hasConceptScore W2953272406C137019171 @default.
- W2953272406 hasConceptScore W2953272406C138885662 @default.
- W2953272406 hasConceptScore W2953272406C186468114 @default.
- W2953272406 hasConceptScore W2953272406C192122513 @default.
- W2953272406 hasConceptScore W2953272406C2524010 @default.
- W2953272406 hasConceptScore W2953272406C2780813799 @default.
- W2953272406 hasConceptScore W2953272406C2834757 @default.
- W2953272406 hasConceptScore W2953272406C33923547 @default.
- W2953272406 hasConceptScore W2953272406C41008148 @default.
- W2953272406 hasConceptScore W2953272406C41241483 @default.
- W2953272406 hasConceptScore W2953272406C41895202 @default.
- W2953272406 hasConceptScore W2953272406C51003876 @default.
- W2953272406 hasConceptScore W2953272406C58053490 @default.
- W2953272406 hasConceptScore W2953272406C62520636 @default.
- W2953272406 hasConceptScore W2953272406C62641251 @default.
- W2953272406 hasConceptScore W2953272406C84114770 @default.
- W2953272406 hasConceptScore W2953272406C92043244 @default.
- W2953272406 hasOpenAccess W2953272406 @default.
- W2953272406 hasRelatedWork W1631356911 @default.
- W2953272406 hasRelatedWork W1969865855 @default.
- W2953272406 hasRelatedWork W2006290558 @default.