| Identifikační kód | RIV/00216224:14330/14:00073888 |
|---|
| Název v anglickém jazyce | Two notes on Grover?s search: Programming and discriminating |
|---|
| Druh | J - Článek v odborném periodiku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | B - Fyzika a matematika |
|---|
| Obor | BD - Teorie informace |
|---|
| Rok uplatnění | 2014 |
|---|
| 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 | 2 |
|---|
| Počet domácích tvůrců | 1 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Daniel Reitzner (státní příslušnost: SK - Slovenská republika)
Mário Ziman (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 1365878) |
|---|
| Popis výsledku v anglickém jazyce | In this work we address two questions concerning Grover?s algorithm. In the first part we give an answer to the question on how to employ Grover?s algorithm for actual search over database. We introduce a quantum model of an unordered phone book (quantumdatabase) with programmable queries to search in the phone book either for a number or for a name. In the second part we investigate how successful the algorithm can be if the number of elements of the database is not known precisely. This question reduces to analysis of the distinguishability of states occurring during Grover?s algorithm. We found that using an unambiguous discrimination scheme even a seemingly good guess that is close to the optimal one, can result in a rather small success rate. |
|---|
| Klíčová slova oddělená středníkem | quantum computing; Grover's search algorithm |
|---|
| Stránka www, na které se nachází výsledek | http://link.springer.com/article/10.1140/epjp/i2014-14128-9 |
|---|
| DOI výsledku | 10.1140/epjp/i2014-14128-9 |
|---|