| Identifikační kód | RIV/00216224:14330/15:00084457 |
|---|
| Název v anglickém jazyce | Potential of Quantum Finite Automata with Exact Acceptance |
|---|
| Druh | J - Článek v odborném periodiku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2015 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 1 |
|---|
| Počet tvůrců celkem | 3 |
|---|
| Počet domácích tvůrců | 2 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Jozef Gruska (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 9594744)
Daowen QIU (státní příslušnost: CN - Čínská lidová republika)
Shenggen Zheng (státní příslušnost: CN - Čínská lidová republika, domácí tvůrce: A) |
|---|
| Popis výsledku v anglické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. |
|---|
| Klíčová slova oddělená středníkem | Exact quantum computing; quantum finite automata; promise problems; state succinctness Read More: http://www.worldscientific.com/doi/abs/10.1142/S0129054115500215 |
|---|
| Stránka www, na které se nachází výsledek | http://www.worldscientific.com/doi/abs/10.1142/S0129054115500215 |
|---|
| DOI výsledku | 10.1142/S0129054115500215 |
|---|