本申请实施例提供一种量子连通图谱的优化方法、装置、终端及存储介质，通过获取各待分配节点的距离矩阵以及与其它待分配节点之间的互强度矩阵，然后根据互强度矩阵和距离矩阵，获得待分配节点与优化子图谱中每个中介节点之间的加权距离，由此根据加权距离，按照互强度矩阵依次将各待分配节点分配连接至优化子图谱中对应的目标中介节点上。采用上述分配方式，能够有效减少分配后的待分配节点在执行量子比特逻辑门时的交换门操作次数，进而缩短量子算法的运行时间，提高算法执行效果。