加载中…
2012-02-06
Impossibility of a Quantum Speed-up with a Faulty Oracle
Oded RegevLiron Schiff
文献摘要
We consider Grover’s unstructured search problem in the setting where each oracle call has some small probability of failing. We show that no quantum speed-up is possible in this case.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本