Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952208539> ?p ?o ?g. }
- W2952208539 abstract "The standard setting of quantum computation for continuous problems uses deterministic queries and the only source of randomness for quantum algorithms is through measurement. This setting is related to the worst case setting on a classical computer in the sense that the number of qubits needed to solve a continuous problem must be at least equal to the logarithm of the worst case information complexity of this problem. Since the number of qubits must be finite, we cannot solve continuous problems on a quantum computer with infinite worst case information complexity. This can even happen for continuous problems with small randomized complexity on a classical computer. A simple example is integration of bounded continuous functions. To overcome this bad property that limits the power of quantum computation for continuous problems, we study the quantum setting in which randomized queries are allowed. This type of query is used in Shor's algorithm. The quantum setting with randomized queries is related to the randomized classical setting in the sense that the number of qubits needed to solve a continuous problem must be at least equal to the logarithm of the randomized information complexity of this problem." @default.
- W2952208539 created "2019-06-27" @default.
- W2952208539 creator A5054551768 @default.
- W2952208539 date "2006-01-29" @default.
- W2952208539 modified "2023-09-23" @default.
- W2952208539 title "The Quantum Setting with Randomized Queries for Continuous Problems" @default.
- W2952208539 cites W112715908 @default.
- W2952208539 cites W1505043854 @default.
- W2952208539 cites W152683667 @default.
- W2952208539 cites W1579063588 @default.
- W2952208539 cites W1583497601 @default.
- W2952208539 cites W1613590488 @default.
- W2952208539 cites W1631356911 @default.
- W2952208539 cites W1965720095 @default.
- W2952208539 cites W1976544585 @default.
- W2952208539 cites W1980991123 @default.
- W2952208539 cites W1981183585 @default.
- W2952208539 cites W1984812257 @default.
- W2952208539 cites W2008891665 @default.
- W2952208539 cites W2017706444 @default.
- W2952208539 cites W2018096360 @default.
- W2952208539 cites W2018655598 @default.
- W2952208539 cites W2023347923 @default.
- W2952208539 cites W2029029634 @default.
- W2952208539 cites W2030142453 @default.
- W2952208539 cites W2037646375 @default.
- W2952208539 cites W2043419861 @default.
- W2952208539 cites W2142981730 @default.
- W2952208539 cites W2169434376 @default.
- W2952208539 cites W2569481888 @default.
- W2952208539 cites W2949825615 @default.
- W2952208539 cites W2951730160 @default.
- W2952208539 cites W2009341372 @default.
- W2952208539 cites W2033216491 @default.
- W2952208539 hasPublicationYear "2006" @default.
- W2952208539 type Work @default.
- W2952208539 sameAs 2952208539 @default.
- W2952208539 citedByCount "1" @default.
- W2952208539 crossrefType "posted-content" @default.
- W2952208539 hasAuthorship W2952208539A5054551768 @default.
- W2952208539 hasConcept C105795698 @default.
- W2952208539 hasConcept C11413529 @default.
- W2952208539 hasConcept C121332964 @default.
- W2952208539 hasConcept C125112378 @default.
- W2952208539 hasConcept C128669082 @default.
- W2952208539 hasConcept C134306372 @default.
- W2952208539 hasConcept C137019171 @default.
- W2952208539 hasConcept C169699857 @default.
- W2952208539 hasConcept C203087015 @default.
- W2952208539 hasConcept C33923547 @default.
- W2952208539 hasConcept C39927690 @default.
- W2952208539 hasConcept C41008148 @default.
- W2952208539 hasConcept C51003876 @default.
- W2952208539 hasConcept C58053490 @default.
- W2952208539 hasConcept C62520636 @default.
- W2952208539 hasConcept C62641251 @default.
- W2952208539 hasConcept C80444323 @default.
- W2952208539 hasConcept C84114770 @default.
- W2952208539 hasConceptScore W2952208539C105795698 @default.
- W2952208539 hasConceptScore W2952208539C11413529 @default.
- W2952208539 hasConceptScore W2952208539C121332964 @default.
- W2952208539 hasConceptScore W2952208539C125112378 @default.
- W2952208539 hasConceptScore W2952208539C128669082 @default.
- W2952208539 hasConceptScore W2952208539C134306372 @default.
- W2952208539 hasConceptScore W2952208539C137019171 @default.
- W2952208539 hasConceptScore W2952208539C169699857 @default.
- W2952208539 hasConceptScore W2952208539C203087015 @default.
- W2952208539 hasConceptScore W2952208539C33923547 @default.
- W2952208539 hasConceptScore W2952208539C39927690 @default.
- W2952208539 hasConceptScore W2952208539C41008148 @default.
- W2952208539 hasConceptScore W2952208539C51003876 @default.
- W2952208539 hasConceptScore W2952208539C58053490 @default.
- W2952208539 hasConceptScore W2952208539C62520636 @default.
- W2952208539 hasConceptScore W2952208539C62641251 @default.
- W2952208539 hasConceptScore W2952208539C80444323 @default.
- W2952208539 hasConceptScore W2952208539C84114770 @default.
- W2952208539 hasLocation W29522085391 @default.
- W2952208539 hasOpenAccess W2952208539 @default.
- W2952208539 hasPrimaryLocation W29522085391 @default.
- W2952208539 hasRelatedWork W1488300202 @default.
- W2952208539 hasRelatedWork W1575217453 @default.
- W2952208539 hasRelatedWork W1645247980 @default.
- W2952208539 hasRelatedWork W1985187710 @default.
- W2952208539 hasRelatedWork W2049354208 @default.
- W2952208539 hasRelatedWork W2065275043 @default.
- W2952208539 hasRelatedWork W2146408056 @default.
- W2952208539 hasRelatedWork W2146883452 @default.
- W2952208539 hasRelatedWork W2154256239 @default.
- W2952208539 hasRelatedWork W2189051460 @default.
- W2952208539 hasRelatedWork W2567063821 @default.
- W2952208539 hasRelatedWork W2571532866 @default.
- W2952208539 hasRelatedWork W2613050428 @default.
- W2952208539 hasRelatedWork W2766558563 @default.
- W2952208539 hasRelatedWork W2964048305 @default.
- W2952208539 hasRelatedWork W3096302665 @default.
- W2952208539 hasRelatedWork W3104221628 @default.
- W2952208539 hasRelatedWork W3104737685 @default.
- W2952208539 hasRelatedWork W32070321 @default.
- W2952208539 hasRelatedWork W3021845393 @default.
- W2952208539 isParatext "false" @default.