基于RDP算法的超导量子芯片布线路径优化方法与装置

本公开的实施例公开了基于RDP算法的超导量子芯片布线路径优化方法与装置。该方法的一具体实施方式包括：通过RDP递归式算法，对超导量子芯片布线图中的初始布线路径进行简化处理，得到简化布线路径；对简化布线路径进行共线性点识别，以及对简化布线路径进行优化；对于优化布线路径中的每一条线段，执行以下处理步骤：响应于确定该线段对应的全局最小距离大于等于预设安全缓冲距离，将该线段确定为合规线段；对优化布线路径进行线段安全性验证，以及响应于优化布线路径通过安全性验证，将优化布线路径确定为目标优化布线路径。该实施方式通过迭代式共线点消除，使布线路径的曲率变化率平滑度提升，满足超导量子比特间低阻抗连接要求。