Synth Daily

“JVG 算法”就是一坨​​​

近期引发关注的“JVG 算法”自称能大幅优化 Shor 算法,仅需 5000 个物理量子比特即可破解 RSA-2048 加密。然而,这一主张在学术界迅速遭到驳斥。该算法的核心逻辑存在致命缺陷,即试图通过经典计算预先处理指数级的数据量并加载至量子态,这导致总计算时间呈指数级爆炸,在处理大数时完全不可行。此外,该研究避开主流学术平台、依赖营销网站传播,被公认为缺乏严谨性的误导性宣传。

核心技术漏洞:逻辑上的“掩耳盗铃”

  • 经典计算的陷阱:该算法试图在 Shor 算法的关键步骤中,用经典计算机预先计算出所有的中间结果(指数余数),然后再将其加载到量子态中。
  • 时间成本爆炸:这种做法忽略了一个基本事实:中间结果的数量随位数呈 指数级增长。计算这些结果并将其加载到量子计算机中,所需的时间同样是指数级的。
  • 退步而非进步:相比 Shor 算法的平方级时间复杂度,JVG 算法实际上将效率降到了 指数级时间复杂度。它在处理微小数字时看似可行,但在面对真正具有加密强度的超大数字时,根本无法运行。

识别“伪科学”的直观信号

  • 发布渠道存疑:论文并未发布在学术界公认的 arXiv 预印本平台,而是出现在门槛较低、缺乏审核的 Preprints.org。
  • 主流媒体集体失声:真正的科学媒体和领域专家普遍无视了这一“突破”,只有低质量的点击诱饵网站和营销号在为了流量进行传播。
  • 自命名的傲慢:作者直接以自己的名字(Jesse–Victor–Gharabaghi)命名算法,在缺乏同行评议支撑的情况下,这往往是 学术流氓行为 或缺乏科学严谨性的表现。

专家的尖锐评价

我们好不容易逃出了 $n^2$ 复杂度的平底锅,却直接跳进了 $2^n$ 复杂度的火坑。在处理大数问题上,这种方案毫无希望。

总结

JVG 算法是一个典型的 利用公众认知偏差进行误导 的案例。它利用了人们对“减少量子比特数量”的渴望,却在计算时间这一更基础的维度上玩了文字游戏。

  • 不要被惊人的数据迷惑(如“仅需 5000 比特”)。
  • 关注底层逻辑:如果一个方案需要预先计算无穷尽的数据,它就失去了计算的实际意义。
  • 警惕信源:真正的科学突破通常首先出现在主流学术圈,而非社交媒体的炒作中。