LLM2D
基于遗传算法的量子电路合成中突变技术的评估
Evaluating Mutation Techniques in Genetic Algorithm-Based Quantum Circuit Synthesis
作者: Michael K\"olle, Tom Bintener, Maximilian Zorn, Gerhard Stenzel, Leo S\"unkel, Thomas Gabor, Claudia Linnhoff-Popien
发布日期: 4/10/2025
arXiv ID: oai:arXiv.org:2504.06413v1

摘要

arXiv:2504.06413v1 交叉类型: 剪贴 摘要:量子计算利用量子比特的独特属性和量子并行性来解决古典系统无法处理的问题,提供了无与伦比的计算潜力。然而,量子电路的优化对于具有有限量子比特和高错误率的嘈杂的中等规模量子(NISQ)设备而言依然至关重要。遗传算法(GAs)提供了一种通过自动化优化任务来高效合成量子电路的有前景的方法。本文研究了遗传算法框架下各种变异策略对量子电路合成的影响。通过对不同变异如何改变电路进行分析,识别出了能够提升效率和性能的策略。实验使用了一个侧重于保真度的适应度函数,同时考虑电路深度和T操作,以优化四到六个量子比特的电路。全面的超参数测试表明,结合删除和交换策略的表现优于其他方法,证明了它们在开发基于遗传算法的稳健量子电路优化器方面的有效性。