z ilSrSSKJr SSKJrJr SSKJrJr SSK J r "SS\5r S S jr S r g) zaProvides a general transpiler pass for collecting and consolidating blocks of nodes in a circuit.)TransformationPass)dag_to_dagdependencydagdependency_to_dag)BlockCollectorBlockCollapser) control_flowcV^\rSrSrSrSU4Sjjr\RS5rSr U=r $)CollectAndCollapseaA general transpiler pass to collect and to consolidate blocks of nodes in a circuit. This transpiler pass depends on two functions: the collection function and the collapsing function. The collection function ``collect_function`` takes a DAG and returns a list of blocks. The collapsing function ``collapse_function`` takes a DAG and a list of blocks, consolidates each block, and returns the modified DAG. The input and the output DAGs are of type :class:`~qiskit.dagcircuit.DAGCircuit`, however when exploiting commutativity analysis to collect blocks, the :class:`~qiskit.dagcircuit.DAGDependency` representation is used internally. To support this, the ``collect_function`` and ``collapse_function`` should work with both types of DAGs and DAG nodes. Other collection and consolidation transpiler passes, for instance :class:`~.CollectLinearFunctions`, may derive from this pass, fixing ``collect_function`` and ``collapse_function`` to specific functions. cF>XlX lX0l[TU]5 g)ah Args: collect_function (callable): a function that takes a DAG and returns a list of "collected" blocks of nodes collapse_function (callable): a function that takes a DAG and a list of "collected" blocks, and consolidates each block. do_commutative_analysis (bool): if True, exploits commutativity relations between nodes. N)collect_functioncollapse_functiondo_commutative_analysissuper__init__)selfr rr __class__s t/home/james-whalen/.local/lib/python3.13/site-packages/qiskit/transpiler/passes/optimization/collect_and_collapse.pyrCollectAndCollapse.__init__,s"!1!2'>$ cUR(a [U5nURU5nURX5 UR(a [ U5nU$)zRun the CollectLinearFunctions pass on `dag`. Args: dag (DAGCircuit): the DAG to be optimized. Returns: DAGCircuit: the optimized DAG. )rrr rr)rdagblockss rrunCollectAndCollapse.runAsS  ' '&s+C&&s+ s+  ' '&s+C r)rr r)F) __name__ __module__ __qualname____firstlineno____doc__rrtrivial_recurser__static_attributes__ __classcell__)rs@rr r s,0!& *!!"rr Nc <[U5RUUUUUUS9$)zCorresponds to an important block collection strategy that greedily collects maximal blocks of nodes matching a given ``filter_function``. ) filter_fn split_blocksmin_block_size split_layerscollect_from_backmax_block_width)rcollect_all_matching_blocks)rfilter_functionr&r'r(r)r*s rcollect_using_filter_functionr-[s3 #  : :!!%!+' ; rc6[U5RX5$)zCorresponds to an important block collapsing strategy that collapses every block to a specific object as specified by ``collapse_function``. )rcollapse_to_operation)rrrs rr/r/qs #  4 4V OOr)FFN)r qiskit.transpiler.basepassesrqiskit.convertersrr qiskit.dagcircuit.collect_blocksrrqiskit.transpiler.passes.utilsrr r-r/rrr5s><HK7A+AR,Pr