Grover's Algorithm with Errors.

Andris Ambainis,Arturs Backurs,Nikolajs Nahimovs,Alexander Rivosh

Lecture Notes in Computer Science（2012）

引用 2|浏览17

暂无评分

摘要

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].

查看译文

关键词

Density Matrix, Error Probability, Quantum Algorithm, Frobenius Norm, Marked State

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要