qiskit 的转译器中的 DenseLayout 是如何工作的？

Question

我正在寻找关于 qiskit 转译器使用的密集布局算法的解释。

看了源码，还是不明白"""Choose a Layout by finding the most connected subset of qubits"""是什么意思！

有没有关于这种映射算法的论文或我可以从中学习的其他资源？

Answer 1

它从每个量子位开始进行广度优先搜索连接子集。选择具有最多连通性的子集。由于对称性，存在许多具有相同连通性的子集。但是，它也会查看设备中的噪声并选择噪声最少的子集。最后，该集合通过反向 cuthill mckee 遍历运行，以将集合中的量子位重新排序为较低的度数。

因为我想出它来解决早期版本的 Qiskit 交换映射器中的错误，所以没有关于它的论文。