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

本公开的实施例公开了基于线段视线算法的超导量子芯片布线路径优化方法与装置。该方法的一具体实施方式包括：以当前路径点为始，沿原始路径向后延伸构造直线段；确定直线段与各个障碍物多边形的最短距离，以及确定最短距离是否大于等于预设缓存距离；响应于确定最短距离大于等于预设缓存距离，确定直线段安全；根据预设缓存距离，将最短距离对应的障碍物多边形向外拓展，生成缓冲区；采用前向跳跃式贪心算法，从当前路径点开始，对初始布线路径进行简化处理，以生成简化布线路径；根据参数化权重调优函数，对简化布线路径进行多目标优化处理，以生成优化布线路径。该实施方式通过迭代式共线点消除，使布线路径的曲率变化率平滑度提升，满足超导量子比特间低阻抗连接要求。