概念Solovay-Kitaev theorem / 索洛维-基塔耶夫定理
Solovay–Kitaev定理
量子计算基础定理,证明任意单量子比特酉操作都能被有限通用门集以多项式深度电路高效逼近,为量子电路的通用性提供理论保证
时间轴 (近 90 天)
10月12日
Solovay–Kitaev定理表明任意单量子比特酉操作能被一组通用门以多项式深度高效逼近,逼近深度随精度以对数多项式方式增长
待验证50%
10月12日
Solovay–Kitaev定理给出的门序列长度为O(log^c(1/ε)),其中常数c约为3.97,后续工作已将其改进至接近1
待验证50%