FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100606823> ?p ?o ?g. }

• W3100606823 abstract "Consider a quantum computer in combination with a binary oracle of domain size N. It is shown how N/2+sqrt(N) calls to the oracle are sufficient to guess the whole content of the oracle (being an N bit string) with probability greater than 95%. This contrasts the power of classical computers which would require N calls to achieve the same task. From this result it follows that any function with the N bits of the oracle as input can be calculated using N/2+sqrt(N) queries if we allow a small probability of error. It is also shown that this error probability can be made arbitrary small by using N/2+O(sqrt(N)) oracle queries. In the second part of the article `approximate interrogation' is considered. This is when only a certain fraction of the N oracle bits are requested. Also for this scenario does the quantum algorithm outperform the classical protocols. An example is given where a quantum procedure with N/10 queries returns a string of which 80% of the bits are correct. Any classical protocol would need 6N/10 queries to establish such a correctness ratio." @default.
• W3100606823 created "2020-11-23" @default.
• W3100606823 creator A5014707551 @default.
• W3100606823 date "2002-11-27" @default.
• W3100606823 modified "2023-09-25" @default.
• W3100606823 title "Quantum oracle interrogation: getting all information for almost half the price" @default.
• W3100606823 cites W1980669364 @default.
• W3100606823 cites W1993118579 @default.
• W3100606823 cites W2020725861 @default.
• W3100606823 cites W2027479388 @default.
• W3100606823 cites W2095618864 @default.
• W3100606823 cites W2109741106 @default.
• W3100606823 cites W2786176738 @default.
• W3100606823 cites W2911810069 @default.
• W3100606823 cites W2951730160 @default.
• W3100606823 cites W2033216491 @default.
• W3100606823 doi "https://doi.org/10.1109/sfcs.1998.743486" @default.
• W3100606823 hasPublicationYear "2002" @default.
• W3100606823 type Work @default.
• W3100606823 sameAs 3100606823 @default.
• W3100606823 citedByCount "53" @default.
• W3100606823 countsByYear W31006068232012 @default.
• W3100606823 countsByYear W31006068232013 @default.
• W3100606823 countsByYear W31006068232014 @default.
• W3100606823 countsByYear W31006068232015 @default.
• W3100606823 countsByYear W31006068232016 @default.
• W3100606823 countsByYear W31006068232018 @default.
• W3100606823 countsByYear W31006068232019 @default.
• W3100606823 countsByYear W31006068232020 @default.
• W3100606823 countsByYear W31006068232021 @default.
• W3100606823 crossrefType "proceedings-article" @default.
• W3100606823 hasAuthorship W3100606823A5014707551 @default.
• W3100606823 hasBestOaLocation W31006068232 @default.
• W3100606823 hasConcept C11413529 @default.
• W3100606823 hasConcept C114614502 @default.
• W3100606823 hasConcept C115903868 @default.
• W3100606823 hasConcept C118615104 @default.
• W3100606823 hasConcept C121332964 @default.
• W3100606823 hasConcept C134306372 @default.
• W3100606823 hasConcept C14036430 @default.
• W3100606823 hasConcept C150807984 @default.
• W3100606823 hasConcept C157486923 @default.
• W3100606823 hasConcept C18903297 @default.
• W3100606823 hasConcept C2777299769 @default.
• W3100606823 hasConcept C33923547 @default.
• W3100606823 hasConcept C37914503 @default.
• W3100606823 hasConcept C41008148 @default.
• W3100606823 hasConcept C55166926 @default.
• W3100606823 hasConcept C55439883 @default.
• W3100606823 hasConcept C62520636 @default.
• W3100606823 hasConcept C77553402 @default.
• W3100606823 hasConcept C78458016 @default.
• W3100606823 hasConcept C84114770 @default.
• W3100606823 hasConcept C86803240 @default.
• W3100606823 hasConcept C92224547 @default.
• W3100606823 hasConceptScore W3100606823C11413529 @default.
• W3100606823 hasConceptScore W3100606823C114614502 @default.
• W3100606823 hasConceptScore W3100606823C115903868 @default.
• W3100606823 hasConceptScore W3100606823C118615104 @default.
• W3100606823 hasConceptScore W3100606823C121332964 @default.
• W3100606823 hasConceptScore W3100606823C134306372 @default.
• W3100606823 hasConceptScore W3100606823C14036430 @default.
• W3100606823 hasConceptScore W3100606823C150807984 @default.
• W3100606823 hasConceptScore W3100606823C157486923 @default.
• W3100606823 hasConceptScore W3100606823C18903297 @default.
• W3100606823 hasConceptScore W3100606823C2777299769 @default.
• W3100606823 hasConceptScore W3100606823C33923547 @default.
• W3100606823 hasConceptScore W3100606823C37914503 @default.
• W3100606823 hasConceptScore W3100606823C41008148 @default.
• W3100606823 hasConceptScore W3100606823C55166926 @default.
• W3100606823 hasConceptScore W3100606823C55439883 @default.
• W3100606823 hasConceptScore W3100606823C62520636 @default.
• W3100606823 hasConceptScore W3100606823C77553402 @default.
• W3100606823 hasConceptScore W3100606823C78458016 @default.
• W3100606823 hasConceptScore W3100606823C84114770 @default.
• W3100606823 hasConceptScore W3100606823C86803240 @default.
• W3100606823 hasConceptScore W3100606823C92224547 @default.
• W3100606823 hasLocation W31006068231 @default.
• W3100606823 hasLocation W31006068232 @default.
• W3100606823 hasLocation W31006068233 @default.
• W3100606823 hasOpenAccess W3100606823 @default.
• W3100606823 hasPrimaryLocation W31006068231 @default.
• W3100606823 hasRelatedWork W1531431453 @default.
• W3100606823 hasRelatedWork W1631356911 @default.
• W3100606823 hasRelatedWork W1969865855 @default.
• W3100606823 hasRelatedWork W1980669364 @default.
• W3100606823 hasRelatedWork W2004840485 @default.
• W3100606823 hasRelatedWork W2006290558 @default.
• W3100606823 hasRelatedWork W2012496360 @default.
• W3100606823 hasRelatedWork W2034038586 @default.
• W3100606823 hasRelatedWork W2050334794 @default.
• W3100606823 hasRelatedWork W2084652510 @default.
• W3100606823 hasRelatedWork W2102687371 @default.
• W3100606823 hasRelatedWork W2109741106 @default.
• W3100606823 hasRelatedWork W2117584890 @default.
• W3100606823 hasRelatedWork W2122780600 @default.
• W3100606823 hasRelatedWork W2126323053 @default.
• W3100606823 hasRelatedWork W2126338609 @default.
• W3100606823 hasRelatedWork W3041308142 @default.
• W3100606823 hasRelatedWork W3106123690 @default.

• next