Claude设计8种量子计算模块,大幅减少量子门数量

某大模型工具设计出八种量子计算基础模块,相比此前方案大幅降低了所需的量子比特数和量子门数量。其中,椭圆曲线点加法的量子门数量约减少17倍,DQI量子优化算法中的解码电路约减少12倍。
这类设计的实现流程类似相关领域的研究方法:由工具基于Python生成新的实现方案,随后发送至程序化评估器,评估器验证方案的正确性,并根据量子比特数和门数评分,将结果反馈给工具以优化后续设计。
量子电路优化的核心难点
量子电路由量子门构成,门的数量直接影响计算成本。与经典程序不同,量子电路必须保持可逆性,无法随意删除中间计算信息,清除临时变量需要执行反向计算(反计算)。这意味着,保留信息会占用量子比特,而重新计算则会增加量子门数量,设计者需要在这两者间找到平衡。
椭圆曲线点加法的优化思路
椭圆曲线点加法涉及昂贵的模运算,传统算法每轮会根据数值选择不同分支,量子电路需要保存分支历史以支持反计算。工具通过数学推导,寻找代数恒等式,最终实现无需保存分支历史的可逆算法,还通过模拟和形式化验证确认结果。
工具设计出折中方案:比原有最省量子比特的方案多用12%的量子比特,但量子门数量减少约17倍,核心是调整信息保存与重新计算的比例,用少量计算换取可接受的存储开销。
解码算法的重构与资源优化
DQI是一种量子优化算法,包含Reed–Solomon解码以提升优质解的读出概率。原方案使用扩展欧几里得算法,执行路径随输入变化;工具将其替换为Berlekamp–Massey算法,该算法每轮操作类型固定,更适合构建量子电路。
经约4.03亿次解码模拟,优化后的电路仅需为少数例外情况保留19个量子比特,远低于原方案最坏情况的665个。算法替换、电路重构和资源调整共同将量子门数量减少约12倍,这里的解码属于DQI算法,与量子纠错无关。
研究方法的演变与应用条件
量子计算领域的长期进展可见一斑:FeMoco分子模拟的量子门数量,从多年前的约50万亿降至当前的约3.4亿。这类研究中,大模型工具参与数学推导和算法重构,通过自动评估持续搜索,但也需要研究者引导、用严格验证排除错误方案。
这类方法适用于三个条件同时满足的任务:问题可精确定义、结果可自动验证、成本可量化。需注意,量子门数量的下降不等于实际硬件性能提升,噪声、纠错开销和硬件限制都会影响最终效果。
这类探索是重要的尝试,大模型有望从代码生成转向算法发现,进而联合优化算法、量子纠错与硬件架构。短期突破依赖自动验证与资源优化,长期价值则在于降低真实硬件的噪声、纠错开销和运行成本。

