#多项式因式分解
LightNews LightNews
informaq-zh.bsky.social
一种用于有限域上多项式因式分解的无条件精确量子算法，采用精确振幅放大技术，无需ERH假设即可从Berlekamp算法中消除随机性。量子复杂度为O(n³log q)。

#量子算法 #多项式因式分解 #研究
有限代数的精确量子分裂与多项式因式分解
arxiv.org
September 1, 2026 at 8:44 AM
zhengluo.bsky.social
youtu.be/EQUlUU7D8wo?...
三元四次多项式因式分解，太难了 #初中数学 #中考数学 #因式分解
YouTube video by 会放羊的教书匠
youtu.be
November 29, 2024 at 10:49 AM
informaq-zh.bsky.social
新型算法用于布尔多项式因式分解，在AND门计数上比现有方法最多减少5倍。基于二分团的方法和多元Horner方法优化了Toffoli门计数，实现了高效的量子电路综合。

#量子电路 #布尔代数 #算法优化
量子电路优化中布尔因式分解的图形和代数方法
arxiv.org
June 4, 2026 at 11:38 AM
informaq-zh.bsky.social
新算法在量子纠错中实现了多项式因式分解的300倍加速。支持构造具有稳定纠错性能的近最优LCD码，推进后量子密码学发展，无需纠缠资源。

#量子纠错 #后量子密码学 #新闻
多项式因式分解算法加速量子纠错码构造
iq.fp2.dev
April 23, 2026 at 10:40 AM
informaq-zh.bsky.social
一种新颖的结构化算法，利用Dickson多项式在局部环上实现线性时间多项式因式分解，从而能够构造近似最优LCD码和无纠缠量子纠错码。

#量子纠错 #后量子密码学 #研究
Dickson多项式在x^(p+1)−1显式因式分解及LCD与量子纠错码中的应用
iq.fp2.dev
April 22, 2026 at 4:34 AM