Matches in SemOpenAlex for { <https://semopenalex.org/work/W4318145294> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4318145294 abstract "A probabilistic version of the Bernstein-Vazirani problem (which is a generalization of the original Bernstein-Vazirani problem) and a quantum algorithm to solve it are proposed. The problem involves finding one or more secret keys from a set of multiple secret keys (encoded in binary form) using a quantum oracle. From a set of multiple unknown keys, the proposed quantum algorithm is capable of (a) obtaining any key (with certainty) using a single query to the probabilistic oracle and (b) finding all keys with a high probability (approaching 1 in the limiting case). In contrast, a classical algorithm will be unable to find even a single bit of a secret key with certainty (in the general case). Owing to the probabilistic nature of the oracle, a classical algorithm can only be useful in obtaining limiting probability distributions of $ 0 $ and $ 1 $ for each bit-position of secret keys (based on multiple oracle calls) and this information can further be used to infer some estimates on the distribution of secret keys based on combinatorial considerations. For comparison, it is worth noting that a classical algorithm can be used to exactly solve the original Bernstein-Vazirani problem (involving a deterministic oracle and a single hidden key containing $n$ bits) with a query complexity of $mathcal{O}(n)$. An interesting class of problems similar to the probabilistic version of the Bernstein-Vazirani problem can be construed, where quantum algorithms can provide efficient solutions with certainty or with a high degree of confidence and classical algorithms would fail to do so." @default.
- W4318145294 created "2023-01-26" @default.
- W4318145294 creator A5029682055 @default.
- W4318145294 creator A5031727714 @default.
- W4318145294 date "2023-01-21" @default.
- W4318145294 modified "2023-09-28" @default.
- W4318145294 title "A generalization of Bernstein-Vazirani algorithm with multiple secret keys and a probabilistic oracle" @default.
- W4318145294 doi "https://doi.org/10.48550/arxiv.2301.10014" @default.
- W4318145294 hasPublicationYear "2023" @default.
- W4318145294 type Work @default.
- W4318145294 citedByCount "0" @default.
- W4318145294 crossrefType "posted-content" @default.
- W4318145294 hasAuthorship W4318145294A5029682055 @default.
- W4318145294 hasAuthorship W4318145294A5031727714 @default.
- W4318145294 hasConcept C11413529 @default.
- W4318145294 hasConcept C115903868 @default.
- W4318145294 hasConcept C118615104 @default.
- W4318145294 hasConcept C121332964 @default.
- W4318145294 hasConcept C134306372 @default.
- W4318145294 hasConcept C137019171 @default.
- W4318145294 hasConcept C154945302 @default.
- W4318145294 hasConcept C177148314 @default.
- W4318145294 hasConcept C24404364 @default.
- W4318145294 hasConcept C33923547 @default.
- W4318145294 hasConcept C41008148 @default.
- W4318145294 hasConcept C49937458 @default.
- W4318145294 hasConcept C55166926 @default.
- W4318145294 hasConcept C62520636 @default.
- W4318145294 hasConcept C80444323 @default.
- W4318145294 hasConcept C84114770 @default.
- W4318145294 hasConceptScore W4318145294C11413529 @default.
- W4318145294 hasConceptScore W4318145294C115903868 @default.
- W4318145294 hasConceptScore W4318145294C118615104 @default.
- W4318145294 hasConceptScore W4318145294C121332964 @default.
- W4318145294 hasConceptScore W4318145294C134306372 @default.
- W4318145294 hasConceptScore W4318145294C137019171 @default.
- W4318145294 hasConceptScore W4318145294C154945302 @default.
- W4318145294 hasConceptScore W4318145294C177148314 @default.
- W4318145294 hasConceptScore W4318145294C24404364 @default.
- W4318145294 hasConceptScore W4318145294C33923547 @default.
- W4318145294 hasConceptScore W4318145294C41008148 @default.
- W4318145294 hasConceptScore W4318145294C49937458 @default.
- W4318145294 hasConceptScore W4318145294C55166926 @default.
- W4318145294 hasConceptScore W4318145294C62520636 @default.
- W4318145294 hasConceptScore W4318145294C80444323 @default.
- W4318145294 hasConceptScore W4318145294C84114770 @default.
- W4318145294 hasLocation W43181452941 @default.
- W4318145294 hasOpenAccess W4318145294 @default.
- W4318145294 hasPrimaryLocation W43181452941 @default.
- W4318145294 hasRelatedWork W1520223934 @default.
- W4318145294 hasRelatedWork W1609790790 @default.
- W4318145294 hasRelatedWork W1621696074 @default.
- W4318145294 hasRelatedWork W2078590855 @default.
- W4318145294 hasRelatedWork W2123113843 @default.
- W4318145294 hasRelatedWork W2151268798 @default.
- W4318145294 hasRelatedWork W2212155158 @default.
- W4318145294 hasRelatedWork W2548393475 @default.
- W4318145294 hasRelatedWork W4223544695 @default.
- W4318145294 hasRelatedWork W81608767 @default.
- W4318145294 isParatext "false" @default.
- W4318145294 isRetracted "false" @default.
- W4318145294 workType "article" @default.