FRINK Linked Data Fragments server

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

• W2789712908 endingPage "354" @default.
• W2789712908 startingPage "333" @default.
• W2789712908 abstract "The usual representation of quantum algorithms, limited to the process of solving the problem, is physically incomplete. We complete it in three steps: (i) extending the representation to the process of setting the problem, (ii) relativizing the extended representation to the problem solver to whom the problem setting must be concealed, and (iii) symmetrizing the relativized representation for time reversal to represent the reversibility of the underlying physical process. The third steps projects the input state of the relativized representation, where the problem solver is completely ignorant of the setting and thus the solution of the problem, on one where she knows half solution (half of the information specifying it when the solution is an unstructured bit string). Completing the physical representation shows that the number of computation steps (oracle queries) required to solve any oracle problem in an optimal quantum way should be that of a classical algorithm endowed with the advanced knowledge of half solution. This fits the major quantum algorithms known today and would solve the quantum query complexity problem." @default.
• W2789712908 created "2018-03-29" @default.
• W2789712908 creator A5034899687 @default.
• W2789712908 date "2018-02-20" @default.
• W2789712908 modified "2023-09-27" @default.
• W2789712908 title "Completing the Physical Representation of Quantum Algorithms Provides a Quantitative Explanation of Their Computational Speedup" @default.
• W2789712908 cites W1494472896 @default.
• W2789712908 cites W1906105519 @default.
• W2789712908 cites W1974023876 @default.
• W2789712908 cites W1992761376 @default.
• W2789712908 cites W2006290558 @default.
• W2789712908 cites W2008426564 @default.
• W2789712908 cites W2012377365 @default.
• W2789712908 cites W2026796483 @default.
• W2789712908 cites W2034661659 @default.
• W2789712908 cites W2043777936 @default.
• W2789712908 cites W2050334794 @default.
• W2789712908 cites W2051051926 @default.
• W2789712908 cites W2071576863 @default.
• W2789712908 cites W2079840239 @default.
• W2789712908 cites W2084652510 @default.
• W2789712908 cites W2124851962 @default.
• W2789712908 cites W2137005141 @default.
• W2789712908 cites W2148132004 @default.
• W2789712908 cites W2149158279 @default.
• W2789712908 cites W2168676717 @default.
• W2789712908 cites W2291958428 @default.
• W2789712908 cites W3101218395 @default.
• W2789712908 cites W3101893657 @default.
• W2789712908 cites W4233798822 @default.
• W2789712908 cites W4251109627 @default.
• W2789712908 doi "https://doi.org/10.1007/s10701-018-0146-3" @default.
• W2789712908 hasPublicationYear "2018" @default.
• W2789712908 type Work @default.
• W2789712908 sameAs 2789712908 @default.
• W2789712908 citedByCount "5" @default.
• W2789712908 countsByYear W27897129082017 @default.
• W2789712908 countsByYear W27897129082019 @default.
• W2789712908 countsByYear W27897129082021 @default.
• W2789712908 crossrefType "journal-article" @default.
• W2789712908 hasAuthorship W2789712908A5034899687 @default.
• W2789712908 hasBestOaLocation W27897129082 @default.
• W2789712908 hasConcept C111919701 @default.
• W2789712908 hasConcept C11413529 @default.
• W2789712908 hasConcept C115903868 @default.
• W2789712908 hasConcept C121332964 @default.
• W2789712908 hasConcept C126255220 @default.
• W2789712908 hasConcept C137019171 @default.
• W2789712908 hasConcept C157486923 @default.
• W2789712908 hasConcept C17744445 @default.
• W2789712908 hasConcept C199539241 @default.
• W2789712908 hasConcept C2776359362 @default.
• W2789712908 hasConcept C2778770139 @default.
• W2789712908 hasConcept C33923547 @default.
• W2789712908 hasConcept C37914503 @default.
• W2789712908 hasConcept C41008148 @default.
• W2789712908 hasConcept C45374587 @default.
• W2789712908 hasConcept C55166926 @default.
• W2789712908 hasConcept C58053490 @default.
• W2789712908 hasConcept C62520636 @default.
• W2789712908 hasConcept C68339613 @default.
• W2789712908 hasConcept C80444323 @default.
• W2789712908 hasConcept C84114770 @default.
• W2789712908 hasConcept C94625758 @default.
• W2789712908 hasConceptScore W2789712908C111919701 @default.
• W2789712908 hasConceptScore W2789712908C11413529 @default.
• W2789712908 hasConceptScore W2789712908C115903868 @default.
• W2789712908 hasConceptScore W2789712908C121332964 @default.
• W2789712908 hasConceptScore W2789712908C126255220 @default.
• W2789712908 hasConceptScore W2789712908C137019171 @default.
• W2789712908 hasConceptScore W2789712908C157486923 @default.
• W2789712908 hasConceptScore W2789712908C17744445 @default.
• W2789712908 hasConceptScore W2789712908C199539241 @default.
• W2789712908 hasConceptScore W2789712908C2776359362 @default.
• W2789712908 hasConceptScore W2789712908C2778770139 @default.
• W2789712908 hasConceptScore W2789712908C33923547 @default.
• W2789712908 hasConceptScore W2789712908C37914503 @default.
• W2789712908 hasConceptScore W2789712908C41008148 @default.
• W2789712908 hasConceptScore W2789712908C45374587 @default.
• W2789712908 hasConceptScore W2789712908C55166926 @default.
• W2789712908 hasConceptScore W2789712908C58053490 @default.
• W2789712908 hasConceptScore W2789712908C62520636 @default.
• W2789712908 hasConceptScore W2789712908C68339613 @default.
• W2789712908 hasConceptScore W2789712908C80444323 @default.
• W2789712908 hasConceptScore W2789712908C84114770 @default.
• W2789712908 hasConceptScore W2789712908C94625758 @default.
• W2789712908 hasIssue "3" @default.
• W2789712908 hasLocation W27897129081 @default.
• W2789712908 hasLocation W27897129082 @default.
• W2789712908 hasOpenAccess W2789712908 @default.
• W2789712908 hasPrimaryLocation W27897129081 @default.
• W2789712908 hasRelatedWork W1621696074 @default.
• W2789712908 hasRelatedWork W2058831421 @default.
• W2789712908 hasRelatedWork W2289524433 @default.
• W2789712908 hasRelatedWork W2613050428 @default.
• W2789712908 hasRelatedWork W2997391101 @default.
• W2789712908 hasRelatedWork W4226352648 @default.
• W2789712908 hasRelatedWork W4320032436 @default.

• next