Method phase3

Extensions/QMapping/OBMTQMapping.cpp:957–1105

Mapping OptBMTQAllocator::phase3(const MappingSwapSequence& mss, QPanda::QuantumMachine *qvm) 
{
    // Third Phase:
    //     build the operations vector by tracebacking from the solution we have
    //     found. For this, we have to go through every dependency again.
    uint32_t idx = 0;
    const auto& initial_mapping = mss.mappings[idx];
	m_init_mapping = initial_mapping;
	//std::cout << "Initial Mapping: " << MappingToString(m_init_mapping) << std::endl;
    auto final_mapping = initial_mapping;
    for (auto& partition : mPP) 
	{
        if (idx > 0) 
		{
            auto swaps = mss.swapSeqs[idx - 1];

            for (auto swp : swaps) 
			{
                uint32_t u = swp.u, v = swp.v;

                if (!mArchGraph->hasEdge(u, v)) 
				{
                    std::swap(u, v);
                }

				m_mapped_prog << _swap(qvm->allocateQubitThroughPhyAddress(u), qvm->allocateQubitThroughPhyAddress(v));
                mCirReliability *= mSwapDist[u][v];
            }
        }

		final_mapping = mss.mappings[idx++];

        for (auto& node : partition) 
		{
            // We are sure that there are no instruction dependency that has more than
            // one dependency.
            auto iDependencies = build_deps(node);

            if (iDependencies.size() < 1) 
			{
				QVec qv;
				QNodeDeepCopy reproduction;
				switch (node->getNodeType())
				{
				case GATE_NODE:
                {
                    auto new_node = reproduction.copy_node(std::dynamic_pointer_cast<AbstractQGateNode>(node));
                    new_node.getQuBitVector(qv);
                    QVec c_qv;
                    new_node.getControlVector(c_qv);
                    new_node.clear_qubits();

                    auto qidx = final_mapping[qv[0]->get_phy_addr()];
                    auto qbit = qvm->allocateQubitThroughPhyAddress(qidx);
                    new_node.remap({ qbit });
					if (new_node.getQGate()->getGateType() == BARRIER_GATE)
					{                
						for (auto &_q : c_qv)