Он выполняет поиск в ширину связанного подмножества, начиная с каждого кубита. Выбирается подмножество с наибольшим количеством подключений. Из-за симметрии существует множество подмножеств с одинаковыми связями. Однако он также смотрит на шум в устройстве и выбирает подмножество с наименьшим количеством шума. Наконец, этот набор проходит через обратный обход по методу Катхилла-Макки, чтобы переупорядочить кубиты в наборе для получения более низкой степени.
На нем нет бумаги, поскольку я придумал его, чтобы исправить ошибку в более ранних версиях Картограф подкачки Qiskit.