BriefGPT.xyz
Ask
alpha
关键词
polylogarithmic dependence
搜索结果 - 1
k-Means 的量子逼近方案
我们给出了在 QRAM 模型中,对于经典 k - 均值聚类问题的量子逼近方案(即对于每个 ε>0,具有(1+ε)- 逼近),其运行时间只有数据点数量的对数多项式依赖。具体而言,对于存储在 QRAM 数据结构中的包含 N 个在 R^d 中的点
→
PDF
a year ago
Prev
Next