FRINK Linked Data Fragments server

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

• W4310725862 endingPage "128372" @default.
• W4310725862 startingPage "128372" @default.
• W4310725862 abstract "In this paper, we consider the secret-string-learning problem in the teacher–student setting: the teacher has a secret string s∈{0,1}n, and the student wants to learn the secret s by question–answer interactions with the teacher, where at each time, the student can ask the teacher with a pair (x,q)∈{0,1}n×{0,1,…,n−1} and the teacher returns a bit given by the oracle fs(x,q) that indicates whether the length of the longest common prefix of s and x is greater than q or not. Our contributions are as follows. (i) We prove that any classical deterministic algorithm needs at least n queries to the oracle fs to learn the n-bit secret string s in both the worst case and the average case, and also present an optimal classical deterministic algorithm learning any s using n queries. (ii) We propose a quantum algorithm learning the n-bit secret string s with certainty using n/2 queries to the oracle fs, thus proving a double speedup over classical counterparts. (iii) Experimental demonstrations of our quantum algorithm on the IBM cloud quantum computer are presented, with the average success probabilities of 85.3% and 82.5% for all cases with n=2 and n=3, respectively." @default.
• W4310725862 created "2022-12-16" @default.
• W4310725862 creator A5012566848 @default.
• W4310725862 creator A5068977066 @default.
• W4310725862 creator A5074080979 @default.
• W4310725862 date "2023-01-01" @default.
• W4310725862 modified "2023-10-14" @default.
• W4310725862 title "Quantum algorithm for learning secret strings and its experimental demonstration" @default.
• W4310725862 cites W1902734015 @default.
• W4310725862 cites W1969073904 @default.
• W4310725862 cites W1985108724 @default.
• W4310725862 cites W1990290564 @default.
• W4310725862 cites W1993688167 @default.
• W4310725862 cites W1995893188 @default.
• W4310725862 cites W1996143597 @default.
• W4310725862 cites W2038138057 @default.
• W4310725862 cites W2050334794 @default.
• W4310725862 cites W2077983766 @default.
• W4310725862 cites W2088310213 @default.
• W4310725862 cites W2088838668 @default.
• W4310725862 cites W2109741106 @default.
• W4310725862 cites W2110873475 @default.
• W4310725862 cites W2118172634 @default.
• W4310725862 cites W2134826720 @default.
• W4310725862 cites W2265018319 @default.
• W4310725862 cites W2604388771 @default.
• W4310725862 cites W2904757015 @default.
• W4310725862 cites W2949114578 @default.
• W4310725862 cites W2980678955 @default.
• W4310725862 cites W2989097563 @default.
• W4310725862 cites W3034064438 @default.
• W4310725862 cites W3101571824 @default.
• W4310725862 cites W3102018666 @default.
• W4310725862 cites W3105971113 @default.
• W4310725862 cites W3137551309 @default.
• W4310725862 cites W3162057152 @default.
• W4310725862 doi "https://doi.org/10.1016/j.physa.2022.128372" @default.
• W4310725862 hasPublicationYear "2023" @default.
• W4310725862 type Work @default.
• W4310725862 citedByCount "2" @default.
• W4310725862 countsByYear W43107258622023 @default.
• W4310725862 crossrefType "journal-article" @default.
• W4310725862 hasAuthorship W4310725862A5012566848 @default.
• W4310725862 hasAuthorship W4310725862A5068977066 @default.
• W4310725862 hasAuthorship W4310725862A5074080979 @default.
• W4310725862 hasBestOaLocation W43107258622 @default.
• W4310725862 hasConcept C11413529 @default.
• W4310725862 hasConcept C114614502 @default.
• W4310725862 hasConcept C115903868 @default.
• W4310725862 hasConcept C118615104 @default.
• W4310725862 hasConcept C121332964 @default.
• W4310725862 hasConcept C137019171 @default.
• W4310725862 hasConcept C138885662 @default.
• W4310725862 hasConcept C141603448 @default.
• W4310725862 hasConcept C157486923 @default.
• W4310725862 hasConcept C173608175 @default.
• W4310725862 hasConcept C178489894 @default.
• W4310725862 hasConcept C2779014939 @default.
• W4310725862 hasConcept C33923547 @default.
• W4310725862 hasConcept C37914503 @default.
• W4310725862 hasConcept C41008148 @default.
• W4310725862 hasConcept C41895202 @default.
• W4310725862 hasConcept C55166926 @default.
• W4310725862 hasConcept C62520636 @default.
• W4310725862 hasConcept C68339613 @default.
• W4310725862 hasConcept C80444323 @default.
• W4310725862 hasConcept C84114770 @default.
• W4310725862 hasConcept C94375191 @default.
• W4310725862 hasConceptScore W4310725862C11413529 @default.
• W4310725862 hasConceptScore W4310725862C114614502 @default.
• W4310725862 hasConceptScore W4310725862C115903868 @default.
• W4310725862 hasConceptScore W4310725862C118615104 @default.
• W4310725862 hasConceptScore W4310725862C121332964 @default.
• W4310725862 hasConceptScore W4310725862C137019171 @default.
• W4310725862 hasConceptScore W4310725862C138885662 @default.
• W4310725862 hasConceptScore W4310725862C141603448 @default.
• W4310725862 hasConceptScore W4310725862C157486923 @default.
• W4310725862 hasConceptScore W4310725862C173608175 @default.
• W4310725862 hasConceptScore W4310725862C178489894 @default.
• W4310725862 hasConceptScore W4310725862C2779014939 @default.
• W4310725862 hasConceptScore W4310725862C33923547 @default.
• W4310725862 hasConceptScore W4310725862C37914503 @default.
• W4310725862 hasConceptScore W4310725862C41008148 @default.
• W4310725862 hasConceptScore W4310725862C41895202 @default.
• W4310725862 hasConceptScore W4310725862C55166926 @default.
• W4310725862 hasConceptScore W4310725862C62520636 @default.
• W4310725862 hasConceptScore W4310725862C68339613 @default.
• W4310725862 hasConceptScore W4310725862C80444323 @default.
• W4310725862 hasConceptScore W4310725862C84114770 @default.
• W4310725862 hasConceptScore W4310725862C94375191 @default.
• W4310725862 hasFunder F4320321001 @default.
• W4310725862 hasFunder F4320321543 @default.
• W4310725862 hasFunder F4320337111 @default.
• W4310725862 hasLocation W43107258621 @default.
• W4310725862 hasLocation W43107258622 @default.
• W4310725862 hasLocation W43107258623 @default.
• W4310725862 hasOpenAccess W4310725862 @default.
• W4310725862 hasPrimaryLocation W43107258621 @default.

• next