-
公开(公告)号:CN118364006A
公开(公告)日:2024-07-19
申请号:CN202410649001.2
申请日:2024-05-23
Applicant: 浙江大学
IPC: G06F16/2458 , G06F16/242 , G06F16/248 , G06N10/20
Abstract: 本发明公开了一种基于量子振幅放大技术的近似查询处理优化方法,属于数据库技术领域。本发明针对采样结果中具有高选择性的组别使用量子振幅放大技术,提高了其采样概率,并执行量子采样过程获取新的采样结果,之后采用新的采样结果进行多轮迭代,逐步采样具有高选择性的组别,扩大其样本大小,减小估计误差。相关实验表明在相同采样率下,该方法进一步优化了近似查询处理的准确度。