量子科技中心_量科网

格罗弗算法相比经典算法，将非结构化数据库搜索速度提升至平方级。在含噪声中等规模量子（NISQ）时代，分布式量子计算能有效降低电路深度并抑制噪声。本文提出一种面向子函数的查询算子构造算法，通过将搜索问题的目标字符串拆分为若干子串并整合各子函数的查询算子，设计出低深度的分布式精确量子搜索算法。本文贡献在于：（1）相较于现有分布式量子搜索算法，所提算法电路深度更低，能有效缓解误差累积；（2）该算法可实现目标的精确定位；（3）基于量子软件MindQuantum的实验验证了分布式算法的有效性与可行性，且在引入电路噪声的实验中展现出算法固有的抗噪能力。