{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# Gaussian Boson Sampling" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Gaussian Boson Sampling can be performed as shown by the following example:" ] }, { "cell_type": "code", "execution_count": 9, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "Samples: [[0 0 0 0 0]\n", " [4 0 0 3 1]\n", " [1 0 1 2 0]\n", " ...\n", " [0 0 1 1 0]\n", " [1 1 1 2 1]\n", " [1 1 0 0 0]]\n" ] } ], "source": [ "import numpy as np\n", "import piquasso as pq\n", "\n", "\n", "d = 5\n", "shots = 1000\n", "\n", "A = np.array(\n", " [\n", " [0, 1, 0, 1, 1],\n", " [1, 0, 0, 0, 1],\n", " [0, 0, 0, 1, 0],\n", " [1, 0, 1, 0, 1],\n", " [1, 1, 0, 1, 0],\n", " ]\n", ")\n", "\n", "with pq.Program() as gaussian_boson_sampling:\n", " pq.Q(all) | pq.Graph(A)\n", "\n", " pq.Q(all) | pq.ParticleNumberMeasurement()\n", "\n", "\n", "simulator = pq.GaussianSimulator(d=d)\n", "\n", "result = simulator.execute(gaussian_boson_sampling, shots=shots)\n", "\n", "print(\"Samples:\", result.samples)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "The generated samples could be used to acquire some denser subgraphs of the generated graph with" ] }, { "cell_type": "code", "execution_count": 10, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "Subgraphs: [[], [0, 0, 0, 0, 3, 3, 3, 4], [0, 2, 3, 3], [], [0, 3, 3, 4], [0, 1, 3, 4], [0, 1, 3, 4], [], [], [0, 0, 0, 3, 3, 4, 4, 4], [0, 3, 4, 4], [0, 0, 0, 1, 1, 3], [0, 1], [], [0, 0, 0, 1, 1, 4], [0, 0, 0, 3, 3, 3, 4, 4], [0, 3, 4, 4], [], [], [], [0, 4], [], [0, 0, 3, 3, 4, 4], [], [0, 0, 1, 4], [], [2, 3, 3, 4], [0, 3], [0, 0, 0, 1, 2, 3, 3, 3, 3, 4, 4, 4], [2, 3], [2, 3], [1, 4], [0, 1, 3, 4], [0, 0, 0, 0, 1, 1, 3, 4], [0, 0, 4, 4], [3, 4], [0, 1, 3, 3, 4, 4, 4, 4], [0, 0, 0, 1, 2, 3, 3, 4], [], [0, 0, 1, 1], [0, 1, 3, 4, 4, 4], [2, 2, 3, 3, 3, 4], [], [3, 4], [0, 0, 0, 0, 3, 3, 3, 3, 4, 4, 4, 4], [], [0, 4], [0, 0, 0, 0, 1, 1, 3, 4, 4, 4], [], [0, 1, 3, 4], [2, 3], [0, 4], [1, 2, 3, 4], [0, 0, 1, 3, 4, 4], [], [], [], [0, 4], [], [0, 1, 1, 1, 2, 3, 4, 4], [0, 4], [], [], [], [0, 3, 3, 4], [], [0, 0, 1, 4], [2, 3], [], [], [0, 0, 0, 0, 1, 1, 2, 3, 3, 4, 4, 4], [0, 0, 1, 3, 3, 4, 4, 4], [], [0, 1, 1, 4], [0, 1], [0, 4], [3, 4], [], [0, 0, 0, 0, 1, 1, 3, 3, 4, 4, 4, 4], [], [], [0, 2, 3, 4], [0, 3], [0, 0, 1, 1, 3, 4], [0, 0, 0, 0, 1, 1, 1, 3, 4, 4, 4, 4], [1, 4], [0, 1], [0, 1, 3, 4], [], [3, 4], [0, 1, 3, 4, 4, 4], [0, 0, 0, 0, 1, 1, 2, 3, 3, 3, 4, 4], [], [0, 0, 0, 1, 3, 4], [0, 0, 0, 0, 1, 1, 1, 3, 3, 3, 4, 4, 4, 4], [0, 4], [], [0, 0, 0, 0, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4], [], [0, 4], [0, 0, 0, 1, 3, 3, 3, 4], [], [0, 0, 3, 3, 3, 4, 4, 4], [0, 0, 0, 1, 1, 1, 3, 3, 4, 4, 4, 4], [0, 2, 3, 3], [0, 0, 0, 1, 2, 3, 3, 3, 3, 4], [0, 0, 1, 3, 3, 3, 4, 4, 4, 4], [0, 0, 0, 1, 3, 3, 4, 4], [], [], [0, 0, 0, 1, 1, 2, 2, 3, 3, 3, 4, 4], [], [0, 0, 0, 1, 1, 1, 3, 3, 3, 4, 4, 4], [0, 0, 1, 1, 3, 4, 4, 4], [0, 0, 1, 2, 3, 3], [0, 0, 2, 3, 3, 3, 3, 4], [], [0, 0, 0, 1, 1, 1, 3, 3, 3, 4, 4, 4], [0, 3], [], [], [0, 0, 0, 1, 1, 3, 3, 3, 3, 4, 4, 4], [0, 0, 4, 4], [0, 0, 0, 1, 4, 4], [], [0, 0, 0, 0, 1, 1, 4, 4, 4, 4], [2, 3, 3, 4], [0, 0, 3, 3], [0, 1, 2, 3, 3, 4], [1, 4], [], [0, 2, 3, 4], [2, 3], [], [], [], [0, 3], [0, 0, 0, 0, 1, 1, 3, 3], [0, 0, 0, 1, 1, 1, 4, 4], [1, 4], [0, 0, 0, 3, 3, 3], [1, 4], [0, 0, 1, 3], [0, 0, 2, 3, 3, 3, 4, 4], [0, 0, 0, 1, 1, 1, 1, 4], [0, 0, 1, 3], [], [0, 4], [], [0, 4], [0, 0, 1, 1, 2, 2, 3, 3, 3, 4], [], [1, 4], [0, 0, 0, 0, 1, 2, 3, 3, 3, 4, 4, 4], [], [], [0, 1, 4, 4], [], [3, 4], [0, 0, 0, 0, 1, 1, 4, 4, 4, 4], [], [], [0, 1, 3, 3, 4, 4], [0, 0, 3, 4], [], [0, 1, 3, 3, 4, 4], [0, 0, 0, 0, 1, 3, 3, 4], [2, 3, 3, 4], [0, 3], [3, 4], [], [0, 0, 0, 0, 1, 1, 3, 3], [1, 4], [0, 1], [0, 0, 3, 3, 3, 3, 4, 4], [0, 3], [0, 1], [0, 0, 0, 1, 4, 4], [], [], [0, 0, 2, 2, 3, 3, 3, 4], [], [0, 0, 3, 4], [0, 0, 0, 1, 3, 4, 4, 4], [0, 3], [0, 0, 1, 3, 3, 3, 4, 4, 4, 4], [], [0, 0, 2, 2, 3, 3, 3, 3], [0, 0, 0, 0, 1, 1, 3, 3, 4, 4, 4, 4], [0, 0, 1, 1], [], [0, 1, 3, 4], [0, 0, 0, 1, 1, 3, 4, 4], [], [0, 0, 0, 1, 1, 1, 2, 3, 3, 4], [0, 0, 1, 3, 3, 4, 4, 4], [], [0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 4], [0, 0, 2, 3, 3, 3, 3, 4, 4, 4], [3, 4], [0, 0, 0, 1, 1, 1, 1, 3, 3, 4, 4, 4], [0, 1], [0, 4], [0, 1, 1, 2, 3, 3, 4, 4], [], [2, 3, 3, 4], [], [], [0, 4], [0, 0, 0, 1, 3, 3], [0, 4], [], [2, 3], [3, 3, 3, 4, 4, 4], [0, 4], [2, 3], [0, 0, 2, 3, 3, 3, 4, 4], [], [], [0, 0, 0, 1, 1, 1, 3, 4, 4, 4], [0, 3], [0, 0, 0, 1, 1, 2, 3, 3, 4, 4], [], [2, 3], [3, 4], [0, 0, 0, 0, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4], [0, 1], [], [], [], [], [0, 1, 1, 3, 3, 4, 4, 4], [0, 3], [0, 1, 4, 4], [], [], [], [], [0, 1, 1, 3, 4, 4, 4, 4], [0, 0, 1, 1, 2, 3, 4, 4], [], [], [0, 1, 1, 3, 4, 4], [], [0, 0, 0, 1, 2, 3, 3, 3, 4, 4, 4, 4], [2, 3], [0, 3], [3, 4], [], [], [0, 4], [], [1, 4], [], [0, 1, 3, 4], [0, 0, 0, 1, 3, 3], [], [3, 4], [0, 0, 1, 2, 3, 3, 4, 4], [0, 0, 0, 1, 1, 3, 3, 3, 4, 4, 4, 4], [0, 0, 0, 1, 1, 1, 3, 3, 4, 4], [], [1, 3, 4, 4], [0, 0, 1, 2, 2, 3, 3, 3, 4, 4], [0, 0, 1, 1, 1, 4, 4, 4], [], [], [0, 3], [], [0, 2, 3, 3], [], [0, 0, 1, 3, 4, 4], [], [], [0, 0, 0, 1, 1, 1, 3, 4], [], [0, 0, 0, 1, 3, 4], [3, 4], [0, 1, 4, 4], [0, 1], [0, 0, 0, 1, 2, 3, 3, 4], [0, 1], [], [2, 3], [], [], [0, 0, 1, 3], [0, 0, 0, 4, 4, 4], [], [], [0, 0, 0, 0, 2, 3, 3, 3, 4, 4], [0, 2, 3, 3, 4, 4], [0, 0, 1, 3, 4, 4], [0, 0, 0, 0, 1, 1, 3, 3, 3, 4, 4, 4], [0, 1, 1, 3, 3, 4, 4, 4], [0, 0, 1, 3], [0, 0, 1, 2, 3, 4], [0, 0, 1, 1, 2, 3, 3, 4], [0, 0, 0, 1, 3, 3, 4, 4], [0, 0, 1, 4], [], [0, 3, 4, 4], [2, 2, 2, 3, 3, 3], [0, 0, 3, 3, 4, 4], [0, 1, 2, 2, 3, 3, 3, 3, 4, 4], [0, 4], [0, 2, 3, 4], [0, 4], [0, 1], [0, 2, 2, 3, 3, 3, 3, 4], [0, 0, 0, 1, 1, 1, 3, 4, 4, 4], [], [0, 0, 1, 3, 3, 4], [1, 4], [], [0, 3, 3, 4], [0, 4], [2, 3], [], [0, 3], [0, 0, 1, 4], [0, 1], [0, 0, 0, 0, 1, 1, 1, 2, 3, 3, 4, 4], [0, 0, 1, 3, 4, 4], [0, 1], [0, 0, 0, 0, 1, 1, 1, 2, 3, 3, 3, 3, 4, 4], [0, 0, 0, 0, 1, 2, 3, 3, 3, 3, 4, 4], [], [0, 0, 1, 3, 4, 4], [0, 0, 2, 2, 3, 3, 3, 4], [0, 3], [0, 0, 0, 0, 1, 1, 3, 3, 4, 4, 4, 4], [0, 0, 0, 1, 1, 3, 3, 3, 4, 4], [], [], [0, 0, 1, 1, 1, 4], [3, 4], [], [0, 1, 1, 2, 3, 3, 3, 3, 4, 4, 4, 4], [], [], [0, 0, 1, 1, 4, 4], [0, 1, 3, 3, 4, 4], [1, 4], [0, 4], [], [0, 0, 0, 0, 1, 1, 1, 1, 3, 3, 4, 4, 4, 4], [], [0, 2, 2, 2, 3, 3, 3, 3], [], [0, 3], [0, 0, 1, 1], [0, 4], [0, 3, 4, 4], [0, 4], [0, 2, 3, 3], [], [0, 3], [], [], [], [0, 0, 1, 2, 3, 3], [0, 0, 1, 1], [0, 4], [2, 3], [], [], [0, 1], [3, 4], [3, 3, 4, 4], [], [], [0, 1], [3, 4], [0, 0, 0, 0, 1, 2, 3, 3, 3, 3, 4, 4, 4, 4], [], [0, 3], [0, 0, 1, 1, 3, 4], [], [], [0, 0, 0, 2, 3, 3, 3, 3, 4, 4, 4, 4], [3, 3, 4, 4], [1, 4], [2, 3], [0, 1, 3, 4], [0, 0, 4, 4], [1, 4], [0, 1, 2, 2, 3, 3, 3, 4], [0, 0, 0, 1, 3, 4, 4, 4], [0, 0, 0, 1, 1, 3, 3, 4, 4, 4], [0, 0, 3, 3, 3, 4], [0, 2, 2, 3, 3, 3, 4, 4], [], [0, 0, 0, 0, 1, 1, 1, 3, 4, 4, 4, 4], [0, 3, 4, 4], [], [0, 0, 0, 0, 1, 3, 4, 4, 4, 4], [0, 4], [0, 2, 3, 3], [0, 0, 1, 3, 3, 4, 4, 4], [0, 4], [1, 2, 3, 4], [0, 3, 4, 4], [0, 4], [0, 1], [0, 0, 0, 0, 1, 2, 3, 3, 3, 4, 4, 4], [0, 0, 0, 1, 3, 3, 3, 4], [0, 0, 1, 3, 4, 4], [0, 1, 4, 4], [0, 4], [0, 0, 0, 1, 1, 2, 3, 3, 3, 3, 4, 4, 4, 4], [], [], [], [0, 4], [0, 4], [0, 0, 0, 1, 3, 4], [0, 0, 0, 0, 1, 4, 4, 4], [], [1, 4], [0, 1, 1, 1, 4, 4], [1, 1, 4, 4], [0, 0, 0, 0, 2, 3, 3, 4, 4, 4], [], [0, 1, 3, 4, 4, 4], [0, 1], [], [0, 0, 0, 1, 2, 3, 3, 3, 3, 4, 4, 4], [], [0, 0, 0, 1, 4, 4], [0, 0, 0, 0, 1, 1, 3, 3, 3, 4], [0, 2, 3, 3], [], [0, 0, 1, 4], [], [0, 3], [0, 4], [], [0, 0, 1, 3], [0, 0, 0, 0, 1, 2, 3, 3, 3, 3, 4, 4], [0, 0, 1, 3, 4, 4], [0, 4], [], [0, 1, 1, 4, 4, 4], [], [], [0, 0, 0, 1, 1, 1], [], [1, 4], [3, 4], [0, 0, 0, 0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4], [0, 0, 0, 0, 1, 3, 4, 4, 4, 4], [], [0, 1, 2, 3, 3, 4], [], [0, 1, 3, 4], [3, 4], [3, 4], [0, 0, 1, 1, 2, 3, 3, 3, 4, 4, 4, 4], [3, 4], [3, 4], [], [0, 1], [0, 0, 0, 1, 3, 4, 4, 4], [], [], [0, 0, 0, 0, 1, 1, 1, 2, 3, 3, 3, 3, 4, 4, 4, 4], [], [], [0, 4], [0, 1], [0, 0, 0, 1, 1, 1, 2, 3, 3, 3, 4, 4, 4, 4], [2, 2, 3, 3], [0, 1, 4, 4], [], [], [2, 3], [0, 0, 0, 0, 1, 1, 1, 3, 3, 4, 4, 4], [0, 0, 3, 4], [3, 4], [0, 0, 0, 1, 1, 1, 4, 4], [], [0, 0, 0, 0, 3, 3, 4, 4, 4, 4], [0, 4], [0, 1, 1, 1, 4, 4], [2, 2, 3, 3], [0, 4], [], [], [], [1, 4], [0, 1, 3, 4], [0, 0, 0, 1, 3, 4], [1, 4], [0, 0, 1, 3], [], [1, 4], [0, 0, 3, 4], [0, 3], [0, 0, 0, 1, 3, 3, 3, 3, 4, 4, 4, 4], [], [1, 4], [], [0, 0, 0, 1, 1, 4], [2, 3], [1, 4], [], [], [], [0, 4], [0, 2, 3, 3], [], [], [1, 4], [0, 1, 1, 3, 3, 4, 4, 4], [0, 0, 0, 1, 2, 3, 3, 3, 4, 4, 4, 4], [1, 3, 4, 4], [0, 0, 0, 1, 1, 2, 3, 3, 4, 4], [], [], [0, 0, 1, 2, 3, 3, 3, 4], [0, 0, 2, 2, 3, 3, 3, 3], [0, 3, 3, 4], [], [], [], [0, 1], [], [], [0, 0, 1, 1], [1, 4], [], [0, 0, 1, 1, 3, 4], [0, 0, 0, 1, 1, 1, 2, 3, 3, 3, 4, 4, 4, 4], [0, 0, 0, 1, 3, 4], [], [2, 3, 3, 4], [0, 0, 0, 2, 3, 3, 3, 4, 4, 4], [0, 1, 2, 3, 3, 3, 3, 4, 4, 4], [0, 0, 1, 2, 3, 3, 3, 4], [], [0, 0, 4, 4], [], [0, 1, 1, 2, 2, 3, 3, 4], [], [0, 0, 0, 1, 3, 4, 4, 4], [3, 4], [], [], [0, 0, 0, 1, 3, 3], [2, 3], [], [], [0, 4], [], [], [0, 1], [], [0, 0, 0, 1, 3, 4, 4, 4], [2, 3], [], [1, 3, 3, 4, 4, 4], [0, 2, 3, 3], [0, 0, 3, 3], [], [], [0, 0, 0, 1, 1, 1, 4, 4, 4, 4], [0, 1, 1, 2, 3, 3, 4, 4, 4, 4], [0, 1, 3, 4], [2, 3], [0, 4], [3, 4], [2, 3, 3, 4], [0, 3], [0, 1, 1, 4], [0, 0, 4, 4], [], [2, 3, 3, 4], [0, 0, 0, 3, 3, 4], [], [0, 3, 4, 4], [0, 0, 1, 1, 3, 3, 3, 4, 4, 4], [], [], [0, 1, 1, 2, 3, 4], [0, 0, 1, 3], [], [0, 0, 2, 2, 3, 3, 3, 4], [], [0, 1, 2, 3, 3, 4], [0, 0, 0, 1, 3, 4, 4, 4], [0, 1], [0, 0, 1, 2, 3, 3], [], [0, 3], [0, 0, 0, 0, 1, 1, 1, 3, 3, 3, 4, 4, 4, 4], [0, 3], [0, 0, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4], [3, 4], [0, 0, 0, 0, 1, 1, 1, 1, 3, 3, 4, 4, 4, 4], [], [], [0, 0, 3, 3, 4, 4], [1, 4], [1, 4], [0, 1, 4, 4], [0, 1, 1, 2, 2, 3, 3, 3, 4, 4], [], [], [0, 0, 0, 1, 3, 3], [0, 0, 0, 1, 3, 3, 4, 4], [0, 0, 1, 1, 3, 4], [0, 3, 4, 4], [], [], [1, 4], [0, 0, 0, 0, 1, 2, 3, 3, 4, 4], [0, 3, 3, 4], [0, 0, 0, 0, 1, 1, 1, 3, 3, 4, 4, 4], [0, 3, 3, 4], [0, 0, 0, 1, 1, 3, 4, 4], [], [1, 4], [0, 1, 3, 4], [], [], [0, 0, 1, 1], [0, 1, 3, 3, 4, 4, 4, 4], [0, 1, 2, 2, 2, 3, 3, 3], [2, 3], [0, 0, 0, 1, 3, 3, 4, 4], [2, 2, 3, 3], [], [0, 0, 0, 0, 1, 1, 3, 3, 3, 4, 4, 4], [1, 4], [0, 1, 1, 4], [], [], [1, 4], [], [0, 0, 3, 4, 4, 4], [0, 4], [0, 1], [0, 0, 1, 3], [3, 4], [0, 0, 1, 3, 4, 4], [0, 3, 4, 4], [0, 1], [0, 0, 2, 3, 3, 4], [0, 3, 4, 4], [3, 4], [0, 1, 4, 4], [0, 3], [0, 0, 0, 0, 1, 1, 1, 3, 4, 4], [1, 3, 4, 4], [1, 4], [0, 1, 1, 2, 3, 4], [0, 0, 0, 2, 3, 3, 3, 3, 4, 4, 4, 4], [1, 1, 2, 3, 3, 3, 3, 4, 4, 4, 4], [0, 0, 1, 1, 3, 4], [0, 0, 0, 1, 1, 3, 3, 3, 4, 4], [], [2, 3], [2, 3], [], [0, 1, 1, 4], [], [0, 1, 2, 3], [0, 3, 4, 4], [], [0, 0, 3, 3, 4, 4, 4, 4], [], [0, 0, 1, 4], [], [], [], [0, 0, 0, 0, 1, 3, 3, 4, 4, 4], [0, 0, 0, 1, 1, 4], [0, 0, 0, 0, 1, 1, 2, 3, 3, 3, 3, 4, 4, 4], [0, 4], [0, 1, 1, 4], [], [], [0, 0, 0, 1, 1, 1, 4, 4], [0, 3], [], [], [0, 1], [0, 4], [], [0, 1], [0, 0, 3, 3, 4, 4], [], [], [3, 4], [], [0, 0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4], [3, 4], [0, 0, 0, 0, 1, 1, 1, 3, 4, 4], [0, 0, 1, 3, 3, 4, 4, 4], [0, 0, 0, 1, 2, 2, 3, 3, 3, 3, 4, 4], [1, 4], [], [0, 0, 0, 1, 1, 1, 2, 3, 3, 4, 4, 4], [0, 1], [0, 0, 1, 3], [], [], [0, 0, 0, 0, 1, 1, 2, 3, 3, 3, 4, 4], [0, 1, 3, 3, 4, 4, 4, 4], [0, 1, 1, 2, 3, 3, 3, 4, 4, 4], [0, 0, 0, 0, 1, 1, 1, 1, 3, 3, 3, 3, 4, 4, 4, 4], [0, 1, 1, 3, 4, 4], [0, 0, 0, 1, 1, 4], [], [0, 0, 0, 1, 1, 2, 3, 3, 3, 3, 4, 4], [], [0, 3], [], [0, 0, 2, 3, 3, 3], [0, 0, 0, 0, 1, 1, 2, 3, 3, 3, 4, 4], [1, 4], [], [0, 2, 3, 3], [0, 0, 0, 1, 1, 1, 2, 3, 3, 4, 4, 4], [0, 0, 1, 2, 3, 3], [0, 4], [3, 4], [0, 0, 3, 3, 3, 3, 4, 4], [0, 1, 2, 3, 3, 4], [2, 3], [], [0, 0, 1, 1, 3, 4, 4, 4], [3, 3, 4, 4], [0, 3], [0, 0, 1, 1], [], [0, 1, 3, 4], [0, 4], [0, 0, 2, 2, 3, 3, 3, 3], [], [], [], [], [], [], [], [0, 0, 1, 1, 2, 3, 4, 4], [], [], [0, 0, 0, 1, 3, 4], [0, 0, 0, 0, 1, 3, 3, 4, 4, 4], [0, 0, 0, 0, 1, 1, 1, 1, 3, 3, 3, 4, 4, 4], [], [0, 3], [0, 0, 0, 0, 1, 1, 1, 1, 4, 4], [], [0, 1, 3, 3, 4, 4], [0, 2, 3, 3, 4, 4], [0, 1, 3, 4], [0, 3], [2, 3], [], [], [], [0, 0, 0, 1, 1, 3, 3, 3, 4, 4, 4, 4], [0, 1, 1, 4], [], [0, 1], [0, 0, 0, 1, 1, 2, 3, 3, 3, 4], [0, 0, 1, 3, 4, 4], [], [], [], [], [2, 3], [0, 0, 0, 1, 2, 3, 3, 3, 4, 4], [2, 3], [], [0, 1, 1, 4], [0, 4], [], [0, 1, 1, 2, 3, 4], [0, 0, 3, 3, 3, 4], [0, 0, 0, 1, 1, 3, 4, 4], [], [3, 4], [0, 3, 3, 4], [0, 3], [], [2, 3, 3, 4], [0, 0, 0, 1, 1, 2, 3, 3, 4, 4], [], [2, 3], [2, 3], [0, 2, 3, 3, 3, 4], [], [0, 0, 1, 3], [0, 0, 3, 4], [0, 0, 1, 3, 3, 4, 4, 4], [], [], [0, 0, 4, 4], [1, 3, 4, 4], [1, 4], [0, 0, 0, 0, 1, 3, 3, 4], [], [], [], [], [0, 1, 3, 4], [0, 0, 1, 3], [], [0, 3], [0, 3, 3, 4], [0, 1], [0, 0, 0, 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4], [1, 4], [], [0, 0, 0, 1, 1, 1, 1, 2, 3, 3, 3, 3, 4, 4, 4, 4], [0, 0, 1, 3, 3, 4], [0, 0, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4], [], [], [], [0, 0, 0, 0, 1, 1, 2, 3, 3, 4], [], [0, 0, 0, 1, 1, 1, 1, 2, 3, 3, 3, 4, 4, 4], [0, 0, 1, 3, 4, 4], [1, 4], [1, 2, 3, 3, 4, 4], [], [0, 0, 1, 3], [], [], [0, 0, 0, 0, 1, 3, 3, 3, 4, 4], [0, 1, 1, 1, 3, 4, 4, 4], [0, 0, 1, 1, 3, 3, 3, 4, 4, 4], [], [3, 4], [0, 1], [0, 2, 3, 3], [0, 0, 0, 0, 1, 1, 3, 3, 3, 3, 4, 4], [0, 0, 0, 1, 1, 2, 3, 3, 3, 3, 4, 4], [0, 3], [2, 3], [], [], [0, 1], [], [], [], [0, 1, 2, 3, 3, 3, 3, 4, 4, 4], [0, 1], [], [0, 0, 1, 3, 3, 4], [], [], [], [], [0, 0, 0, 1, 3, 3, 4, 4], [1, 4], [], [0, 1], [0, 3], [1, 3, 3, 4, 4, 4], [0, 0, 1, 3, 3, 4, 4, 4], [], [0, 0, 2, 3, 3, 4], [0, 4], [0, 0, 1, 3], [2, 3], [0, 0, 0, 0, 1, 1, 1, 3, 3, 4, 4, 4], [0, 0, 0, 0, 1, 1, 2, 3, 3, 3, 3, 4, 4, 4], [0, 0, 3, 3], [0, 0, 1, 1, 2, 3, 3, 4], [0, 4], [3, 4], [2, 3], [0, 2, 3, 3, 3, 3, 4, 4], [], [0, 0, 0, 0, 1, 1, 3, 4, 4, 4], [], [], [0, 0, 1, 2, 3, 3], [], [3, 4], [1, 4], [], [0, 0, 1, 2, 3, 3, 4, 4], [3, 4], [], [0, 0, 1, 1, 4, 4, 4, 4], [0, 0, 1, 1, 3, 3, 3, 4, 4, 4], [], [0, 4], [], [0, 0, 1, 1, 3, 3, 3, 3, 4, 4, 4, 4], [0, 1, 1, 4], [2, 3], [0, 0, 1, 1, 1, 3, 4, 4, 4, 4], [1, 4], [], [0, 4], [1, 4], [2, 2, 3, 3, 3, 4], [], [0, 0, 0, 0, 1, 1, 3, 3, 3, 3, 4, 4, 4, 4], [0, 0, 3, 4], [0, 0, 4, 4], [], [0, 1, 4, 4], [0, 0, 0, 1, 1, 3, 3, 3, 4, 4], [0, 4], [0, 0, 0, 0, 1, 1, 3, 3, 3, 4, 4, 4], [1, 3, 3, 4, 4, 4], [], [0, 4], [0, 0, 3, 3, 3, 4], [], [], [0, 0, 0, 0, 1, 2, 3, 3, 3, 4], [], [0, 1, 2, 3, 3, 4], [0, 4], [0, 0, 2, 2, 3, 3, 3, 4], [], [1, 4], [3, 4], [1, 4], [0, 0, 1, 2, 3, 3, 3, 4], [0, 1, 3, 4, 4, 4], [2, 3], [0, 3, 3, 4], [0, 0, 1, 3, 3, 3, 4, 4], [0, 0, 0, 0, 1, 1, 1, 1, 3, 4, 4, 4], [], [0, 1, 1, 1, 2, 3, 3, 4, 4, 4], [], [2, 3], [0, 0, 0, 1, 1, 1, 1, 4], [0, 0, 0, 3, 3, 3, 4, 4], [], [], [0, 1, 3, 4], [2, 2, 3, 3, 3, 4], [0, 0, 0, 0, 1, 1, 3, 3, 3, 4], [0, 1, 3, 4], [0, 1], [0, 1, 1, 3, 4, 4], [0, 0, 1, 3], [], [0, 0, 1, 4], [], [0, 3, 3, 3, 3, 4, 4, 4], [0, 1], [0, 0, 1, 3, 4, 4], [2, 3], [0, 2, 3, 3, 3, 4], [1, 4], [0, 1], [], [0, 0, 0, 0, 1, 1, 1, 3, 3, 3, 4, 4, 4, 4], [0, 1, 3, 4], [0, 3, 4, 4], [0, 0, 0, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4], [2, 3], [], [3, 3, 4, 4], [0, 3], [0, 0, 1, 3, 3, 4, 4, 4], [0, 0, 0, 3, 3, 4], [0, 1, 4, 4], [3, 4], [0, 0, 1, 4], [], [], [0, 1, 2, 3, 3, 3, 4, 4], [], [], [], [3, 4], [], [0, 0, 0, 0, 1, 1, 3, 4, 4, 4], [0, 2, 3, 4], [0, 3], [], [1, 4], [0, 0, 2, 3, 3, 3, 4, 4], [], [0, 3, 4, 4], [0, 0, 1, 3, 4, 4], [], [], [], [2, 3, 3, 4], [0, 0, 0, 0, 1, 3, 3, 3, 3, 4], [2, 3], [0, 1, 2, 3, 3, 4], [0, 1]]\n" ] } ], "source": [ "print(\"Subgraphs:\", result.to_subgraph_nodes())" ] } ], "metadata": { "kernelspec": { "display_name": ".venv", "language": "python", "name": "python3" }, "language_info": { "codemirror_mode": { "name": "ipython", "version": 3 }, "file_extension": ".py", "mimetype": "text/x-python", "name": "python", "nbconvert_exporter": "python", "pygments_lexer": "ipython3", "version": "3.10.14" } }, "nbformat": 4, "nbformat_minor": 5 }