Matches in SemOpenAlex for { <https://semopenalex.org/work/W1917967022> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1917967022 endingPage "103" @default.
- W1917967022 startingPage "73" @default.
- W1917967022 abstract "The formula-evaluation problem is defined recursively. A formula’s evaluation is the evaluation of a gate, the inputs of which are themselves independent formulas. Despite this pure recursive structure, the problem is combinatorially difficult for classical computers. A quantum algorithm is given to evaluate formulas over any finite boolean gate set. Provided that the complexities of the input subformulas to any gate differ by at most a constant factor, the algorithm has optimal query complexity. After efficient preprocessing, it is nearly time optimal. The algorithm is derived using the span program framework. It corresponds to the composition of the individual span programs for each gate in the formula. Thus the algorithm’s structure reflects the formula’s recursive structure." @default.
- W1917967022 created "2016-06-24" @default.
- W1917967022 creator A5065994445 @default.
- W1917967022 date "2014-01-01" @default.
- W1917967022 modified "2023-10-18" @default.
- W1917967022 title "Span-Program-Based Quantum Algorithm for Evaluating Unbalanced Formulas" @default.
- W1917967022 cites W1987152249 @default.
- W1917967022 cites W2001383654 @default.
- W1917967022 cites W2006290558 @default.
- W1917967022 cites W2009353303 @default.
- W1917967022 cites W2026325622 @default.
- W1917967022 cites W2031374990 @default.
- W1917967022 cites W2034038586 @default.
- W1917967022 cites W2069796292 @default.
- W1917967022 cites W2070053775 @default.
- W1917967022 cites W2072478536 @default.
- W1917967022 cites W2084019889 @default.
- W1917967022 cites W2084652510 @default.
- W1917967022 cites W2086290259 @default.
- W1917967022 cites W2090704101 @default.
- W1917967022 cites W2102687371 @default.
- W1917967022 cites W2109924867 @default.
- W1917967022 cites W2112553910 @default.
- W1917967022 cites W2120560473 @default.
- W1917967022 cites W2122780600 @default.
- W1917967022 cites W2123056342 @default.
- W1917967022 cites W2123540893 @default.
- W1917967022 cites W2126323053 @default.
- W1917967022 cites W2134298805 @default.
- W1917967022 cites W2136299681 @default.
- W1917967022 cites W2887468738 @default.
- W1917967022 cites W2953285152 @default.
- W1917967022 cites W2963218519 @default.
- W1917967022 cites W3041308142 @default.
- W1917967022 cites W3101653183 @default.
- W1917967022 doi "https://doi.org/10.1007/978-3-642-54429-3_6" @default.
- W1917967022 hasPublicationYear "2014" @default.
- W1917967022 type Work @default.
- W1917967022 sameAs 1917967022 @default.
- W1917967022 citedByCount "10" @default.
- W1917967022 countsByYear W19179670222013 @default.
- W1917967022 countsByYear W19179670222014 @default.
- W1917967022 countsByYear W19179670222015 @default.
- W1917967022 countsByYear W19179670222016 @default.
- W1917967022 crossrefType "book-chapter" @default.
- W1917967022 hasAuthorship W1917967022A5065994445 @default.
- W1917967022 hasBestOaLocation W19179670222 @default.
- W1917967022 hasConcept C11413529 @default.
- W1917967022 hasConcept C127413603 @default.
- W1917967022 hasConcept C147176958 @default.
- W1917967022 hasConcept C154945302 @default.
- W1917967022 hasConcept C177264268 @default.
- W1917967022 hasConcept C199360897 @default.
- W1917967022 hasConcept C2778753569 @default.
- W1917967022 hasConcept C34736171 @default.
- W1917967022 hasConcept C41008148 @default.
- W1917967022 hasConceptScore W1917967022C11413529 @default.
- W1917967022 hasConceptScore W1917967022C127413603 @default.
- W1917967022 hasConceptScore W1917967022C147176958 @default.
- W1917967022 hasConceptScore W1917967022C154945302 @default.
- W1917967022 hasConceptScore W1917967022C177264268 @default.
- W1917967022 hasConceptScore W1917967022C199360897 @default.
- W1917967022 hasConceptScore W1917967022C2778753569 @default.
- W1917967022 hasConceptScore W1917967022C34736171 @default.
- W1917967022 hasConceptScore W1917967022C41008148 @default.
- W1917967022 hasLocation W19179670221 @default.
- W1917967022 hasLocation W19179670222 @default.
- W1917967022 hasLocation W19179670223 @default.
- W1917967022 hasOpenAccess W1917967022 @default.
- W1917967022 hasPrimaryLocation W19179670221 @default.
- W1917967022 hasRelatedWork W1597571772 @default.
- W1917967022 hasRelatedWork W1948541244 @default.
- W1917967022 hasRelatedWork W2018297885 @default.
- W1917967022 hasRelatedWork W2098094171 @default.
- W1917967022 hasRelatedWork W2154809872 @default.
- W1917967022 hasRelatedWork W2382928216 @default.
- W1917967022 hasRelatedWork W2384383430 @default.
- W1917967022 hasRelatedWork W2622473642 @default.
- W1917967022 hasRelatedWork W2624551785 @default.
- W1917967022 hasRelatedWork W2783233264 @default.
- W1917967022 isParatext "false" @default.
- W1917967022 isRetracted "false" @default.
- W1917967022 magId "1917967022" @default.
- W1917967022 workType "book-chapter" @default.