Matches in SemOpenAlex for { <https://semopenalex.org/work/W1818774998> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1818774998 abstract "In this note, we generalize the results of arXiv:0901.2703v1 We show that all one-way quantum finite automaton (QFA) models that are at least as general as Kondacs-Watrous QFA's are equivalent in power to classical probabilistic finite automata in this setting. Unlike their probabilistic counterparts, allowing the tape head to stay put for some steps during its traversal of the input does enlarge the class of languages recognized by such QFA's with unbounded error. (Note that, the proof of Theorem 1 in the abstract was presented in the previous version (arXiv:0901.2703v1).)" @default.
- W1818774998 created "2016-06-24" @default.
- W1818774998 creator A5002142749 @default.
- W1818774998 creator A5060493020 @default.
- W1818774998 date "2009-01-18" @default.
- W1818774998 modified "2023-09-27" @default.
- W1818774998 title "Language recognition by generalized quantum finite automata with unbounded error (abstract & poster)" @default.
- W1818774998 cites W1498719764 @default.
- W1818774998 cites W1533818511 @default.
- W1818774998 cites W1548439568 @default.
- W1818774998 cites W1597440471 @default.
- W1818774998 cites W1839137787 @default.
- W1818774998 cites W2028811084 @default.
- W1818774998 cites W2041518499 @default.
- W1818774998 cites W2049055375 @default.
- W1818774998 cites W2091559907 @default.
- W1818774998 cites W2115757125 @default.
- W1818774998 cites W2987537998 @default.
- W1818774998 hasPublicationYear "2009" @default.
- W1818774998 type Work @default.
- W1818774998 sameAs 1818774998 @default.
- W1818774998 citedByCount "1" @default.
- W1818774998 crossrefType "posted-content" @default.
- W1818774998 hasAuthorship W1818774998A5002142749 @default.
- W1818774998 hasAuthorship W1818774998A5060493020 @default.
- W1818774998 hasConcept C112505250 @default.
- W1818774998 hasConcept C11413529 @default.
- W1818774998 hasConcept C116248031 @default.
- W1818774998 hasConcept C118615104 @default.
- W1818774998 hasConcept C121332964 @default.
- W1818774998 hasConcept C136119220 @default.
- W1818774998 hasConcept C140745168 @default.
- W1818774998 hasConcept C154945302 @default.
- W1818774998 hasConcept C174327141 @default.
- W1818774998 hasConcept C174784677 @default.
- W1818774998 hasConcept C202444582 @default.
- W1818774998 hasConcept C2777212361 @default.
- W1818774998 hasConcept C33923547 @default.
- W1818774998 hasConcept C41008148 @default.
- W1818774998 hasConcept C49937458 @default.
- W1818774998 hasConcept C62520636 @default.
- W1818774998 hasConcept C80444323 @default.
- W1818774998 hasConcept C84114770 @default.
- W1818774998 hasConceptScore W1818774998C112505250 @default.
- W1818774998 hasConceptScore W1818774998C11413529 @default.
- W1818774998 hasConceptScore W1818774998C116248031 @default.
- W1818774998 hasConceptScore W1818774998C118615104 @default.
- W1818774998 hasConceptScore W1818774998C121332964 @default.
- W1818774998 hasConceptScore W1818774998C136119220 @default.
- W1818774998 hasConceptScore W1818774998C140745168 @default.
- W1818774998 hasConceptScore W1818774998C154945302 @default.
- W1818774998 hasConceptScore W1818774998C174327141 @default.
- W1818774998 hasConceptScore W1818774998C174784677 @default.
- W1818774998 hasConceptScore W1818774998C202444582 @default.
- W1818774998 hasConceptScore W1818774998C2777212361 @default.
- W1818774998 hasConceptScore W1818774998C33923547 @default.
- W1818774998 hasConceptScore W1818774998C41008148 @default.
- W1818774998 hasConceptScore W1818774998C49937458 @default.
- W1818774998 hasConceptScore W1818774998C62520636 @default.
- W1818774998 hasConceptScore W1818774998C80444323 @default.
- W1818774998 hasConceptScore W1818774998C84114770 @default.
- W1818774998 hasLocation W18187749981 @default.
- W1818774998 hasOpenAccess W1818774998 @default.
- W1818774998 hasPrimaryLocation W18187749981 @default.
- W1818774998 hasRelatedWork W128863358 @default.
- W1818774998 hasRelatedWork W1532732641 @default.
- W1818774998 hasRelatedWork W1548439568 @default.
- W1818774998 hasRelatedWork W1676886548 @default.
- W1818774998 hasRelatedWork W1677715418 @default.
- W1818774998 hasRelatedWork W2035641287 @default.
- W1818774998 hasRelatedWork W2048074284 @default.
- W1818774998 hasRelatedWork W2162316266 @default.
- W1818774998 hasRelatedWork W2619559442 @default.
- W1818774998 hasRelatedWork W2743133471 @default.
- W1818774998 hasRelatedWork W2949318112 @default.
- W1818774998 hasRelatedWork W2950692046 @default.
- W1818774998 hasRelatedWork W2950782488 @default.
- W1818774998 hasRelatedWork W2951566936 @default.
- W1818774998 hasRelatedWork W2963315980 @default.
- W1818774998 hasRelatedWork W2970404566 @default.
- W1818774998 hasRelatedWork W3036165475 @default.
- W1818774998 hasRelatedWork W3099803027 @default.
- W1818774998 hasRelatedWork W956147778 @default.
- W1818774998 hasRelatedWork W3141697246 @default.
- W1818774998 isParatext "false" @default.
- W1818774998 isRetracted "false" @default.
- W1818774998 magId "1818774998" @default.
- W1818774998 workType "article" @default.