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

Question

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

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

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

Answer 1

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

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