=============================
Circuit Partitioning Examples
=============================

Examples demonstrating circuit partitioning algorithms.

-------------------------------------------------------------

Naive Capacity-Based Circuit Partitioning on a Grover Circuit
-------------------------------------------------------------

This example demonstrates naive capacity-based partitioning, which distributes gates
evenly across partitions based purely on capacity, ignoring connectivity.

.. literalinclude:: ../../examples/circuit_partitioning/capacity_based_partitioning_grover_example.py
   :language: python
   :linenos:
   :caption: capacity_based_partitioning_grover_example.py

-------------------------------------------------

Circuit Partitioning Using Metis on a QFT Circuit
-------------------------------------------------

This example demonstrates partitioning using METIS.

.. literalinclude:: ../../examples/circuit_partitioning/metis_partitioning_qft_example.py
   :language: python
   :linenos:
   :caption: metis_partitioning_qft_example.py

----------------------------------------------

Spectral Circuit Partitioning on a QFT Circuit
----------------------------------------------

This example demonstrates spectral partitioning using the Fiedler vector of the graph Laplacian.

.. literalinclude:: ../../examples/circuit_partitioning/spectral_partitioning_qft_example.py
   :language: python
   :linenos:
   :caption: spectral_partitioning_qft_example.py