Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950782488> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2950782488 abstract "Quantum finite automata derive their strength by exploiting interference in complex valued probability amplitudes. Of particular interest is the 2-way model of Ambainis and Watrous that has both quantum and classical states (2QCFA) [A. Ambainis and J. Watrous, Two-way finite automata with quantum and classical state, Theoretical Computer Science, 287(1), pp. 299-311, 2002], since it combines the advantage of the power of interference in a constant-sized quantum system with a 2-way head. This paper is a step towards finding the least powerful model which is purely classical and can mimic the dynamics of quantum phase. We consider weighted automata with the Cortes-Mohri definition of language recognition [C. Cortes and M. Mohri, Context-Free Recognition with Weighted Automata, Grammars 3(2/3), pp. 133-150, 2000] as a candidate model for simulating 2QCFA. Given any 2QCFA that (i) uses the accept-reject-continue observable, (ii) recognizes a language with one-sided error and (iii) the entries of whose unitary matrices are algebraic complex numbers, we show a method of constructing a weighted automaton over $mathbb{C}$ that simulates it efficiently." @default.
- W2950782488 created "2019-06-27" @default.
- W2950782488 creator A5022536276 @default.
- W2950782488 creator A5039816047 @default.
- W2950782488 date "2007-01-20" @default.
- W2950782488 modified "2023-09-25" @default.
- W2950782488 title "Quantum Finite Automata and Weighted Automata" @default.
- W2950782488 cites W1539824718 @default.
- W2950782488 cites W2044141959 @default.
- W2950782488 hasPublicationYear "2007" @default.
- W2950782488 type Work @default.
- W2950782488 sameAs 2950782488 @default.
- W2950782488 citedByCount "0" @default.
- W2950782488 crossrefType "posted-content" @default.
- W2950782488 hasAuthorship W2950782488A5022536276 @default.
- W2950782488 hasAuthorship W2950782488A5039816047 @default.
- W2950782488 hasConcept C112505250 @default.
- W2950782488 hasConcept C116248031 @default.
- W2950782488 hasConcept C118615104 @default.
- W2950782488 hasConcept C121332964 @default.
- W2950782488 hasConcept C151730666 @default.
- W2950782488 hasConcept C174327141 @default.
- W2950782488 hasConcept C17744445 @default.
- W2950782488 hasConcept C199539241 @default.
- W2950782488 hasConcept C2779343474 @default.
- W2950782488 hasConcept C33923547 @default.
- W2950782488 hasConcept C41008148 @default.
- W2950782488 hasConcept C62520636 @default.
- W2950782488 hasConcept C67820243 @default.
- W2950782488 hasConcept C80444323 @default.
- W2950782488 hasConcept C84114770 @default.
- W2950782488 hasConcept C86803240 @default.
- W2950782488 hasConcept C92117001 @default.
- W2950782488 hasConceptScore W2950782488C112505250 @default.
- W2950782488 hasConceptScore W2950782488C116248031 @default.
- W2950782488 hasConceptScore W2950782488C118615104 @default.
- W2950782488 hasConceptScore W2950782488C121332964 @default.
- W2950782488 hasConceptScore W2950782488C151730666 @default.
- W2950782488 hasConceptScore W2950782488C174327141 @default.
- W2950782488 hasConceptScore W2950782488C17744445 @default.
- W2950782488 hasConceptScore W2950782488C199539241 @default.
- W2950782488 hasConceptScore W2950782488C2779343474 @default.
- W2950782488 hasConceptScore W2950782488C33923547 @default.
- W2950782488 hasConceptScore W2950782488C41008148 @default.
- W2950782488 hasConceptScore W2950782488C62520636 @default.
- W2950782488 hasConceptScore W2950782488C67820243 @default.
- W2950782488 hasConceptScore W2950782488C80444323 @default.
- W2950782488 hasConceptScore W2950782488C84114770 @default.
- W2950782488 hasConceptScore W2950782488C86803240 @default.
- W2950782488 hasConceptScore W2950782488C92117001 @default.
- W2950782488 hasLocation W29507824881 @default.
- W2950782488 hasOpenAccess W2950782488 @default.
- W2950782488 hasPrimaryLocation W29507824881 @default.
- W2950782488 hasRelatedWork W1548439568 @default.
- W2950782488 hasRelatedWork W1552615231 @default.
- W2950782488 hasRelatedWork W1677715418 @default.
- W2950782488 hasRelatedWork W1818774998 @default.
- W2950782488 hasRelatedWork W2008943448 @default.
- W2950782488 hasRelatedWork W2044084653 @default.
- W2950782488 hasRelatedWork W2044141959 @default.
- W2950782488 hasRelatedWork W2048074284 @default.
- W2950782488 hasRelatedWork W2089090125 @default.
- W2950782488 hasRelatedWork W2117570093 @default.
- W2950782488 hasRelatedWork W2162316266 @default.
- W2950782488 hasRelatedWork W2266356053 @default.
- W2950782488 hasRelatedWork W2743133471 @default.
- W2950782488 hasRelatedWork W2950692046 @default.
- W2950782488 hasRelatedWork W2951494681 @default.
- W2950782488 hasRelatedWork W2951566936 @default.
- W2950782488 hasRelatedWork W308495537 @default.
- W2950782488 hasRelatedWork W3099803027 @default.
- W2950782488 hasRelatedWork W3198271433 @default.
- W2950782488 hasRelatedWork W3141697246 @default.
- W2950782488 isParatext "false" @default.
- W2950782488 isRetracted "false" @default.
- W2950782488 magId "2950782488" @default.
- W2950782488 workType "article" @default.