Potential of Quantum Finite Automata with Exact Acceptance

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F15%3A00084457" target="_blank" >RIV/00216224:14330/15:00084457 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.worldscientific.com/doi/abs/10.1142/S0129054115500215" target="_blank" >http://www.worldscientific.com/doi/abs/10.1142/S0129054115500215</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1142/S0129054115500215" target="_blank" >10.1142/S0129054115500215</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Potential of Quantum Finite Automata with Exact Acceptance

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Potential of Quantum Finite Automata with Exact Acceptance

Popis výsledku anglicky

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/EE2.3.30.0009" target="_blank" >EE2.3.30.0009: Zaměstnáním čerstvých absolventů doktorského studia k vědecké excelenci</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2015

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

International Journal of Foundations of Computer Science

ISSN

0129-0541

e-ISSN

—

Svazek periodika

26

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

SG - Singapurská republika

Počet stran výsledku

18

Strana od-do

381-398

Kód UT WoS článku

000370870100005

EID výsledku v databázi Scopus

—