6533b835fe1ef96bd129f339

RESEARCH PRODUCT

Grover’s Algorithm with Errors

Nikolajs NahimovsArtūrs BačkursAlexander RivoshAndris Ambainis

subject

Discrete mathematicsDensity matrixComputer Science::Information RetrievalProbability of errorGrover's algorithmMatrix normSearch problemQuantum algorithmQuantum search algorithmComputer Science::DatabasesMathematics

description

Grover’s algorithm is a quantum search algorithm solving the unstructured search problem of size n in \(O(\sqrt{n})\) queries, while any classical algorithm needs O(n) queries [3].

https://doi.org/10.1007/978-3-642-36046-6_17