基于量子计算机的数据库搜索

作者：张声雷量子计算grover算法数据库搜索

摘要：Gruver提出的量子搜索算法，可以用O（N^1/2）的时间复杂度完成对规模为N的非结构化数据集的搜索，这在经典计算机上需要O（N）的复杂度。其中量子黑盒（又称为Oracle）依赖于具体问题，根据数据库搜索的要求，设计了量子黑盒的内部结构和相应的量子线路。给出了适合于数据库搜索的量子算法。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社