FRINK Linked Data Fragments server

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

• W2008943448 endingPage "91" @default.
• W2008943448 startingPage "73" @default.
• W2008943448 abstract "Generally, unitary transformations limit the computational power of quantum finite automata (QFA). In this paper, we study a generalized model named one-way general quantum finite automata (1gQFA), in which each symbol in the input alphabet induces a trace-preserving quantum operation, instead of a unitary transformation. Two different kinds of 1gQFA will be studied: measure-once one-way general quantum finite automata (MO-1gQFA) where a measurement deciding to accept or reject is performed at the end of a computation, and measure-many one-way general quantum finite automata (MM-1gQFA) where a similar measurement is performed after each trace-preserving quantum operation on reading each input symbol. We characterize the measure-once model from three aspects: the closure property, the language recognition power, and the equivalence problem. We prove that MO-1gQFA recognize, with bounded error, precisely the set of all regular languages. Our results imply that some models of quantum finite automata proposed in the literature, which were expected to be more powerful, still cannot recognize non-regular languages. We prove that MM-1gQFA also recognize only regular languages with bounded error. Thus, MM-1gQFA and MO-1gQFA have the same language recognition power, in sharp contrast with traditional MO-1QFA and MM-1QFA, the former being strictly less powerful than the latter. Finally, we present a necessary and sufficient condition for two MM-1gQFA to be equivalent." @default.
• W2008943448 created "2016-06-24" @default.
• W2008943448 creator A5004915768 @default.
• W2008943448 creator A5026963602 @default.
• W2008943448 creator A5049655958 @default.
• W2008943448 creator A5068977066 @default.
• W2008943448 creator A5070382494 @default.
• W2008943448 creator A5083719600 @default.
• W2008943448 date "2012-02-01" @default.
• W2008943448 modified "2023-10-14" @default.
• W2008943448 title "Characterizations of one-way general quantum finite automata" @default.
• W2008943448 cites W1834492313 @default.
• W2008943448 cites W197090178 @default.
• W2008943448 cites W1976604403 @default.
• W2008943448 cites W2005863923 @default.
• W2008943448 cites W2016023409 @default.
• W2008943448 cites W2027671360 @default.
• W2008943448 cites W2028406173 @default.
• W2008943448 cites W2028811084 @default.
• W2008943448 cites W2041354954 @default.
• W2008943448 cites W2041518499 @default.
• W2008943448 cites W2044084653 @default.
• W2008943448 cites W2044141959 @default.
• W2008943448 cites W2053216403 @default.
• W2008943448 cites W2061212638 @default.
• W2008943448 cites W2063628628 @default.
• W2008943448 cites W2072745801 @default.
• W2008943448 cites W2078012851 @default.
• W2008943448 cites W2078896965 @default.
• W2008943448 cites W2084652510 @default.
• W2008943448 cites W2089090125 @default.
• W2008943448 cites W2105259569 @default.
• W2008943448 cites W2110196476 @default.
• W2008943448 cites W2116921087 @default.
• W2008943448 cites W2119825179 @default.
• W2008943448 cites W2136295829 @default.
• W2008943448 cites W2164423904 @default.
• W2008943448 cites W2912812650 @default.
• W2008943448 cites W3111297213 @default.
• W2008943448 cites W4212875940 @default.
• W2008943448 doi "https://doi.org/10.1016/j.tcs.2011.10.021" @default.
• W2008943448 hasPublicationYear "2012" @default.
• W2008943448 type Work @default.
• W2008943448 sameAs 2008943448 @default.
• W2008943448 citedByCount "31" @default.
• W2008943448 countsByYear W20089434482012 @default.
• W2008943448 countsByYear W20089434482013 @default.
• W2008943448 countsByYear W20089434482014 @default.
• W2008943448 countsByYear W20089434482015 @default.
• W2008943448 countsByYear W20089434482016 @default.
• W2008943448 countsByYear W20089434482017 @default.
• W2008943448 countsByYear W20089434482019 @default.
• W2008943448 countsByYear W20089434482021 @default.
• W2008943448 countsByYear W20089434482022 @default.
• W2008943448 countsByYear W20089434482023 @default.
• W2008943448 crossrefType "journal-article" @default.
• W2008943448 hasAuthorship W2008943448A5004915768 @default.
• W2008943448 hasAuthorship W2008943448A5026963602 @default.
• W2008943448 hasAuthorship W2008943448A5049655958 @default.
• W2008943448 hasAuthorship W2008943448A5068977066 @default.
• W2008943448 hasAuthorship W2008943448A5070382494 @default.
• W2008943448 hasAuthorship W2008943448A5083719600 @default.
• W2008943448 hasBestOaLocation W20089434481 @default.
• W2008943448 hasConcept C112505250 @default.
• W2008943448 hasConcept C116248031 @default.
• W2008943448 hasConcept C118615104 @default.
• W2008943448 hasConcept C121332964 @default.
• W2008943448 hasConcept C138885662 @default.
• W2008943448 hasConcept C146834321 @default.
• W2008943448 hasConcept C162324750 @default.
• W2008943448 hasConcept C174327141 @default.
• W2008943448 hasConcept C202444582 @default.
• W2008943448 hasConcept C2780009758 @default.
• W2008943448 hasConcept C33923547 @default.
• W2008943448 hasConcept C34447519 @default.
• W2008943448 hasConcept C41008148 @default.
• W2008943448 hasConcept C41895202 @default.
• W2008943448 hasConcept C52370388 @default.
• W2008943448 hasConcept C58053490 @default.
• W2008943448 hasConcept C62520636 @default.
• W2008943448 hasConcept C62799726 @default.
• W2008943448 hasConcept C75291252 @default.
• W2008943448 hasConcept C77088390 @default.
• W2008943448 hasConcept C80444323 @default.
• W2008943448 hasConcept C84114770 @default.
• W2008943448 hasConceptScore W2008943448C112505250 @default.
• W2008943448 hasConceptScore W2008943448C116248031 @default.
• W2008943448 hasConceptScore W2008943448C118615104 @default.
• W2008943448 hasConceptScore W2008943448C121332964 @default.
• W2008943448 hasConceptScore W2008943448C138885662 @default.
• W2008943448 hasConceptScore W2008943448C146834321 @default.
• W2008943448 hasConceptScore W2008943448C162324750 @default.
• W2008943448 hasConceptScore W2008943448C174327141 @default.
• W2008943448 hasConceptScore W2008943448C202444582 @default.
• W2008943448 hasConceptScore W2008943448C2780009758 @default.
• W2008943448 hasConceptScore W2008943448C33923547 @default.
• W2008943448 hasConceptScore W2008943448C34447519 @default.
• W2008943448 hasConceptScore W2008943448C41008148 @default.

• next