qiskit 的转译器中的 DenseLayout 是如何工作的？
How does DenseLayout in qiskit's transpiler work?
我正在寻找有关 qiskit 的转译器使用的密集布局算法的解释。
看了源码，还是不明白"""Choose a Layout by finding the most connected subset of qubits"""是什么意思！
是否有关于这种映射算法的论文或其他资源可供我学习？
它对从每个量子位开始的连通子集进行广度优先搜索。选择具有最多连通性的子集。由于对称性，存在许多具有相同连通性的子集。但是，它还会查看设备中的噪声并选择噪声最少的子集。最后，该集合是 运行 通过反向 cuthill mckee 遍历来重新排序集合中的量子比特以获得较低的程度。
我想出它来解决早期版本的 Qiskit 交换映射器中的错误时，没有关于它的论文。
我正在寻找有关 qiskit 的转译器使用的密集布局算法的解释。
看了源码，还是不明白"""Choose a Layout by finding the most connected subset of qubits"""是什么意思！
是否有关于这种映射算法的论文或其他资源可供我学习？
它对从每个量子位开始的连通子集进行广度优先搜索。选择具有最多连通性的子集。由于对称性，存在许多具有相同连通性的子集。但是，它还会查看设备中的噪声并选择噪声最少的子集。最后，该集合是 运行 通过反向 cuthill mckee 遍历来重新排序集合中的量子比特以获得较低的程度。
我想出它来解决早期版本的 Qiskit 交换映射器中的错误时，没有关于它的论文。