FRINK Linked Data Fragments server

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

• W2950609594 abstract "The potential of the exact quantum information processing is an interesting, important and intriguing issue. For examples, it has been believed that quantum tools can provide significant, that is larger than polynomial, advantages in the case of exact quantum computation only, or mainly, for problems with very special structures. We will show that this is not the case. In this paper the potential of quantum finite automata producing outcomes not only with a (high) probability, but with certainty (so called exactly) is explored in the context of their uses for solving promise problems and with respect to the size of automata. It is shown that for solving particular classes ${A^n}_{n=1}^{infty}$ of promise problems, even those without some very special structure, that succinctness of the exact quantum finite automata under consideration, with respect to the number of (basis) states, can be very small (and constant) though it grows proportional to $n$ in the case deterministic finite automata (DFAs) of the same power are used. This is here demonstrated also for the case that the component languages of the promise problems solvable by DFAs are non-regular. The method used can be applied in finding more exact quantum finite automata or quantum algorithms for other promise problems." @default.
• W2950609594 created "2019-06-27" @default.
• W2950609594 creator A5026963602 @default.
• W2950609594 creator A5070539897 @default.
• W2950609594 creator A5077160371 @default.
• W2950609594 date "2014-04-07" @default.
• W2950609594 modified "2023-10-13" @default.
• W2950609594 title "Potential of quantum finite automata with exact acceptance" @default.
• W2950609594 cites W136731103 @default.
• W2950609594 cites W1574818555 @default.
• W2950609594 cites W1631356911 @default.
• W2950609594 cites W1976604403 @default.
• W2950609594 cites W1989468189 @default.
• W2950609594 cites W2005863923 @default.
• W2950609594 cites W2016565366 @default.
• W2950609594 cites W2018274308 @default.
• W2950609594 cites W2032508026 @default.
• W2950609594 cites W2034563250 @default.
• W2950609594 cites W2041518499 @default.
• W2950609594 cites W2044141959 @default.
• W2950609594 cites W2050334794 @default.
• W2950609594 cites W2083425572 @default.
• W2950609594 cites W2093657550 @default.
• W2950609594 cites W2109741106 @default.
• W2950609594 cites W2113997231 @default.
• W2950609594 cites W2117584890 @default.
• W2950609594 cites W2164423904 @default.
• W2950609594 cites W2395297544 @default.
• W2950609594 cites W2744499508 @default.
• W2950609594 cites W2798486685 @default.
• W2950609594 cites W2950139058 @default.
• W2950609594 cites W2950472698 @default.
• W2950609594 cites W2951397404 @default.
• W2950609594 cites W2951566936 @default.
• W2950609594 cites W2951978777 @default.
• W2950609594 cites W2952096016 @default.
• W2950609594 cites W2952645538 @default.
• W2950609594 cites W2952997687 @default.
• W2950609594 cites W2953272406 @default.
• W2950609594 cites W2963315980 @default.
• W2950609594 cites W2963840356 @default.
• W2950609594 doi "https://doi.org/10.48550/arxiv.1404.1689" @default.
• W2950609594 hasPublicationYear "2014" @default.
• W2950609594 type Work @default.
• W2950609594 sameAs 2950609594 @default.
• W2950609594 citedByCount "8" @default.
• W2950609594 countsByYear W29506095942014 @default.
• W2950609594 countsByYear W29506095942015 @default.
• W2950609594 countsByYear W29506095942021 @default.
• W2950609594 crossrefType "posted-content" @default.
• W2950609594 hasAuthorship W2950609594A5026963602 @default.
• W2950609594 hasAuthorship W2950609594A5070539897 @default.
• W2950609594 hasAuthorship W2950609594A5077160371 @default.
• W2950609594 hasBestOaLocation W29506095941 @default.
• W2950609594 hasConcept C104091681 @default.
• W2950609594 hasConcept C112505250 @default.
• W2950609594 hasConcept C116248031 @default.
• W2950609594 hasConcept C118615104 @default.
• W2950609594 hasConcept C121332964 @default.
• W2950609594 hasConcept C137019171 @default.
• W2950609594 hasConcept C174327141 @default.
• W2950609594 hasConcept C194525867 @default.
• W2950609594 hasConcept C2776493592 @default.
• W2950609594 hasConcept C33923547 @default.
• W2950609594 hasConcept C41008148 @default.
• W2950609594 hasConcept C58053490 @default.
• W2950609594 hasConcept C62520636 @default.
• W2950609594 hasConcept C65753522 @default.
• W2950609594 hasConcept C80444323 @default.
• W2950609594 hasConcept C84114770 @default.
• W2950609594 hasConcept C92710233 @default.
• W2950609594 hasConceptScore W2950609594C104091681 @default.
• W2950609594 hasConceptScore W2950609594C112505250 @default.
• W2950609594 hasConceptScore W2950609594C116248031 @default.
• W2950609594 hasConceptScore W2950609594C118615104 @default.
• W2950609594 hasConceptScore W2950609594C121332964 @default.
• W2950609594 hasConceptScore W2950609594C137019171 @default.
• W2950609594 hasConceptScore W2950609594C174327141 @default.
• W2950609594 hasConceptScore W2950609594C194525867 @default.
• W2950609594 hasConceptScore W2950609594C2776493592 @default.
• W2950609594 hasConceptScore W2950609594C33923547 @default.
• W2950609594 hasConceptScore W2950609594C41008148 @default.
• W2950609594 hasConceptScore W2950609594C58053490 @default.
• W2950609594 hasConceptScore W2950609594C62520636 @default.
• W2950609594 hasConceptScore W2950609594C65753522 @default.
• W2950609594 hasConceptScore W2950609594C80444323 @default.
• W2950609594 hasConceptScore W2950609594C84114770 @default.
• W2950609594 hasConceptScore W2950609594C92710233 @default.
• W2950609594 hasLocation W29506095941 @default.
• W2950609594 hasLocation W29506095942 @default.
• W2950609594 hasLocation W29506095943 @default.
• W2950609594 hasOpenAccess W2950609594 @default.
• W2950609594 hasPrimaryLocation W29506095941 @default.
• W2950609594 hasRelatedWork W1484189201 @default.
• W2950609594 hasRelatedWork W1975910189 @default.
• W2950609594 hasRelatedWork W2030569822 @default.
• W2950609594 hasRelatedWork W2032001066 @default.
• W2950609594 hasRelatedWork W2050777932 @default.
• W2950609594 hasRelatedWork W2079577017 @default.
• W2950609594 hasRelatedWork W2083848761 @default.

• next