arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1606.02208cs.DBquant-ph
收藏

Quantum数据库调用中的错误

Initialization Errors in Quantum Data Base Recall

Kalyani Natu

摘要:

分析了Grover量子数据库搜索算法中初始化错误与特定内存召回率之间的关系。它表明,正确的记忆是获得高概率,即使当初始状态是远离正确的。通过将初始状态中的误差方差与正确记忆的恢复相关联来进行分析,并且获得了令人惊讶的结果,即两者之间的关系基本上是线性的。

英文摘要:

This paper analyzes the relationship between initialization error and recall of a specific memory in the Grover algorithm for quantum database search. It is shown that the correct memory is obtained with high probability even when the initial state is far removed from the correct one. The analysis is done by relating the variance of error in the initial state to the recovery of the correct memory and the surprising result is obtained that the relationship between the two is essentially linear.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑