vf2pp

Full path: iqm.qrisp_iqm.passes.routing.core.vf2pp

VF2++ subgraph isomorphism for quantum circuit layout.

This module implements a Numba-accelerated VF2++-style subgraph isomorphism search for placing quantum circuits onto hardware topologies. The search uses BFS-based node ordering, T-set candidate narrowing, and parallel exploration of first-node candidates across CPU cores.

Functions

is_identity_embedding(pattern_indices, ...)	Check whether the pattern graph is a subgraph of the target graph.
qc_to_interaction_graph(qc)	Extract the qubit-interaction graph of a quantum circuit.
vf2pp_layout_and_route(qc, topology[, ...])	Attempt to place qc onto topology via subgraph isomorphism.
vf2pp_subgraph_isomorphism(pattern_indices, ...)	Find one subgraph isomorphism mapping from pattern graph to target.