J 2014

Two notes on Grover’s search: Programming and discriminating

REITZNER, Daniel a Mário ZIMAN

Základní údaje

Originální název

Two notes on Grover’s search: Programming and discriminating

Autoři

REITZNER, Daniel (703 Slovensko) a Mário ZIMAN (703 Slovensko, garant, domácí)

Vydání

European Physical Journal Plus, 2014, 2190-5444

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10000 1. Natural Sciences

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Impakt faktor

Impact factor: 1.377

Kód RIV

RIV/00216224:14330/14:00073888

Organizační jednotka

Fakulta informatiky

DOI

UT WoS

000338322500005

EID Scopus

2-s2.0-84922569659

Klíčová slova anglicky

quantum computing; Grover's search algorithm
Změněno: 27. 4. 2015 04:19, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

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 (quantum database) 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.

Návaznosti

GAP202/12/1142, projekt VaV
Název: Slabé zdroje entanglementu a náhodnosti
Investor: Grantová agentura ČR, Weak sources of entanglement and randomness