├── .github ├── pull_request_template.md └── workflows │ ├── lint.yml │ ├── publish.yml │ └── test.yml ├── .gitignore ├── .pre-commit-config.yaml ├── LICENSE ├── README.md ├── docs ├── CONTRIBUTOR AGREEMENT.md ├── LICENSE.md ├── contributing │ ├── first contact.md │ ├── how to contribute.md │ └── releasing.md ├── css │ └── mkdocstrings.css ├── index.md ├── installation.md ├── javascripts │ └── mathjax.js └── usage.md ├── examples ├── advanced tutorial 1 - Diving into Quantum Programming.ipynb ├── advanced tutorial 2 - Bypassing device constraints.ipynb ├── advanced tutorial 3 - Using qubo-solver.ipynb ├── datasets │ ├── coloring │ │ ├── antenna_Paris.csv │ │ └── counterexample_1.csv │ └── dimacs │ │ ├── a265032_1dc.64.txt │ │ ├── a265032_1tc.16.txt │ │ ├── a265032_1tc.32.txt │ │ └── a265032_1tc.8.txt ├── tutorial 1 - Using a Quantum Device to solve MIS.ipynb ├── tutorial 2 - Using GreedyMIS to take better advantage of Quantum Hardware.ipynb ├── tutorial 3 - An application of MIS - Solving the 3SAT problem.ipynb ├── tutorial 4 - An application of MIS - Solving a Graph Coloring problem.ipynb └── tutorial 5 - weighted MIS.ipynb ├── mis ├── __init__.py ├── _backends │ ├── __init__.py │ ├── backends │ │ ├── __init__.py │ │ ├── base_backend.py │ │ ├── get_backend.py │ │ ├── local_backends.py │ │ └── remote_backends.py │ ├── data.py │ └── types.py ├── coloring │ ├── __init__.py │ └── coloring.py ├── data │ ├── __init__.py │ ├── dataloader.py │ └── graphs.py ├── pipeline │ ├── __init__.py │ ├── basesolver.py │ ├── config.py │ ├── embedder.py │ ├── fixtures.py │ ├── kernelization.py │ ├── layout.py │ ├── maximization.py │ ├── postprocessor.py │ ├── preprocessor.py │ └── pulse.py ├── shared │ ├── __init__.py │ ├── error.py │ ├── graphs.py │ ├── retrier.py │ └── types.py └── solver │ ├── greedymapping.py │ └── solver.py ├── mkdocs.yml ├── pyproject.toml ├── renovate.json ├── setup.py └── tests ├── conftest.py ├── test_backends.py ├── test_classical_mis.py ├── test_embedding.py ├── test_files └── dimacs │ ├── a265032_1dc.64.txt │ ├── a265032_1tc.32.txt │ ├── hexagon.txt │ └── petersen.txt ├── test_greedy_mis.py ├── test_kernelization.py ├── test_maximization.py ├── test_pulse_shaping.py ├── test_qubo.py └── test_qutip_mis.py /.github/pull_request_template.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/.github/pull_request_template.md -------------------------------------------------------------------------------- /.github/workflows/lint.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/.github/workflows/lint.yml -------------------------------------------------------------------------------- /.github/workflows/publish.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/.github/workflows/publish.yml -------------------------------------------------------------------------------- /.github/workflows/test.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/.github/workflows/test.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/.gitignore -------------------------------------------------------------------------------- /.pre-commit-config.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/.pre-commit-config.yaml -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/README.md -------------------------------------------------------------------------------- /docs/CONTRIBUTOR AGREEMENT.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/docs/CONTRIBUTOR AGREEMENT.md -------------------------------------------------------------------------------- /docs/LICENSE.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/docs/LICENSE.md -------------------------------------------------------------------------------- /docs/contributing/first contact.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/docs/contributing/first contact.md -------------------------------------------------------------------------------- /docs/contributing/how to contribute.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/docs/contributing/how to contribute.md -------------------------------------------------------------------------------- /docs/contributing/releasing.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/docs/contributing/releasing.md -------------------------------------------------------------------------------- /docs/css/mkdocstrings.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/docs/css/mkdocstrings.css -------------------------------------------------------------------------------- /docs/index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/docs/index.md -------------------------------------------------------------------------------- /docs/installation.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/docs/installation.md -------------------------------------------------------------------------------- /docs/javascripts/mathjax.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/docs/javascripts/mathjax.js -------------------------------------------------------------------------------- /docs/usage.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/docs/usage.md -------------------------------------------------------------------------------- /examples/advanced tutorial 1 - Diving into Quantum Programming.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/advanced tutorial 1 - Diving into Quantum Programming.ipynb -------------------------------------------------------------------------------- /examples/advanced tutorial 2 - Bypassing device constraints.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/advanced tutorial 2 - Bypassing device constraints.ipynb -------------------------------------------------------------------------------- /examples/advanced tutorial 3 - Using qubo-solver.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/advanced tutorial 3 - Using qubo-solver.ipynb -------------------------------------------------------------------------------- /examples/datasets/coloring/antenna_Paris.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/datasets/coloring/antenna_Paris.csv -------------------------------------------------------------------------------- /examples/datasets/coloring/counterexample_1.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/datasets/coloring/counterexample_1.csv -------------------------------------------------------------------------------- /examples/datasets/dimacs/a265032_1dc.64.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/datasets/dimacs/a265032_1dc.64.txt -------------------------------------------------------------------------------- /examples/datasets/dimacs/a265032_1tc.16.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/datasets/dimacs/a265032_1tc.16.txt -------------------------------------------------------------------------------- /examples/datasets/dimacs/a265032_1tc.32.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/datasets/dimacs/a265032_1tc.32.txt -------------------------------------------------------------------------------- /examples/datasets/dimacs/a265032_1tc.8.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/datasets/dimacs/a265032_1tc.8.txt -------------------------------------------------------------------------------- /examples/tutorial 1 - Using a Quantum Device to solve MIS.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/tutorial 1 - Using a Quantum Device to solve MIS.ipynb -------------------------------------------------------------------------------- /examples/tutorial 2 - Using GreedyMIS to take better advantage of Quantum Hardware.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/tutorial 2 - Using GreedyMIS to take better advantage of Quantum Hardware.ipynb -------------------------------------------------------------------------------- /examples/tutorial 3 - An application of MIS - Solving the 3SAT problem.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/tutorial 3 - An application of MIS - Solving the 3SAT problem.ipynb -------------------------------------------------------------------------------- /examples/tutorial 4 - An application of MIS - Solving a Graph Coloring problem.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/tutorial 4 - An application of MIS - Solving a Graph Coloring problem.ipynb -------------------------------------------------------------------------------- /examples/tutorial 5 - weighted MIS.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/examples/tutorial 5 - weighted MIS.ipynb -------------------------------------------------------------------------------- /mis/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/__init__.py -------------------------------------------------------------------------------- /mis/_backends/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/_backends/__init__.py -------------------------------------------------------------------------------- /mis/_backends/backends/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/_backends/backends/__init__.py -------------------------------------------------------------------------------- /mis/_backends/backends/base_backend.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/_backends/backends/base_backend.py -------------------------------------------------------------------------------- /mis/_backends/backends/get_backend.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/_backends/backends/get_backend.py -------------------------------------------------------------------------------- /mis/_backends/backends/local_backends.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/_backends/backends/local_backends.py -------------------------------------------------------------------------------- /mis/_backends/backends/remote_backends.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/_backends/backends/remote_backends.py -------------------------------------------------------------------------------- /mis/_backends/data.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/_backends/data.py -------------------------------------------------------------------------------- /mis/_backends/types.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/_backends/types.py -------------------------------------------------------------------------------- /mis/coloring/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/coloring/__init__.py -------------------------------------------------------------------------------- /mis/coloring/coloring.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/coloring/coloring.py -------------------------------------------------------------------------------- /mis/data/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/data/__init__.py -------------------------------------------------------------------------------- /mis/data/dataloader.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/data/dataloader.py -------------------------------------------------------------------------------- /mis/data/graphs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/data/graphs.py -------------------------------------------------------------------------------- /mis/pipeline/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/pipeline/__init__.py -------------------------------------------------------------------------------- /mis/pipeline/basesolver.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/pipeline/basesolver.py -------------------------------------------------------------------------------- /mis/pipeline/config.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/pipeline/config.py -------------------------------------------------------------------------------- /mis/pipeline/embedder.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/pipeline/embedder.py -------------------------------------------------------------------------------- /mis/pipeline/fixtures.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/pipeline/fixtures.py -------------------------------------------------------------------------------- /mis/pipeline/kernelization.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/pipeline/kernelization.py -------------------------------------------------------------------------------- /mis/pipeline/layout.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/pipeline/layout.py -------------------------------------------------------------------------------- /mis/pipeline/maximization.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/pipeline/maximization.py -------------------------------------------------------------------------------- /mis/pipeline/postprocessor.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/pipeline/postprocessor.py -------------------------------------------------------------------------------- /mis/pipeline/preprocessor.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/pipeline/preprocessor.py -------------------------------------------------------------------------------- /mis/pipeline/pulse.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/pipeline/pulse.py -------------------------------------------------------------------------------- /mis/shared/__init__.py: -------------------------------------------------------------------------------- 1 | """ 2 | Shared utility code. 3 | """ 4 | -------------------------------------------------------------------------------- /mis/shared/error.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/shared/error.py -------------------------------------------------------------------------------- /mis/shared/graphs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/shared/graphs.py -------------------------------------------------------------------------------- /mis/shared/retrier.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/shared/retrier.py -------------------------------------------------------------------------------- /mis/shared/types.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/shared/types.py -------------------------------------------------------------------------------- /mis/solver/greedymapping.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/solver/greedymapping.py -------------------------------------------------------------------------------- /mis/solver/solver.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mis/solver/solver.py -------------------------------------------------------------------------------- /mkdocs.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/mkdocs.yml -------------------------------------------------------------------------------- /pyproject.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/pyproject.toml -------------------------------------------------------------------------------- /renovate.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/renovate.json -------------------------------------------------------------------------------- /setup.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/setup.py -------------------------------------------------------------------------------- /tests/conftest.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/conftest.py -------------------------------------------------------------------------------- /tests/test_backends.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_backends.py -------------------------------------------------------------------------------- /tests/test_classical_mis.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_classical_mis.py -------------------------------------------------------------------------------- /tests/test_embedding.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_embedding.py -------------------------------------------------------------------------------- /tests/test_files/dimacs/a265032_1dc.64.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_files/dimacs/a265032_1dc.64.txt -------------------------------------------------------------------------------- /tests/test_files/dimacs/a265032_1tc.32.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_files/dimacs/a265032_1tc.32.txt -------------------------------------------------------------------------------- /tests/test_files/dimacs/hexagon.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_files/dimacs/hexagon.txt -------------------------------------------------------------------------------- /tests/test_files/dimacs/petersen.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_files/dimacs/petersen.txt -------------------------------------------------------------------------------- /tests/test_greedy_mis.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_greedy_mis.py -------------------------------------------------------------------------------- /tests/test_kernelization.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_kernelization.py -------------------------------------------------------------------------------- /tests/test_maximization.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_maximization.py -------------------------------------------------------------------------------- /tests/test_pulse_shaping.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_pulse_shaping.py -------------------------------------------------------------------------------- /tests/test_qubo.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_qubo.py -------------------------------------------------------------------------------- /tests/test_qutip_mis.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasqal-io/maximum-independent-set/HEAD/tests/test_qutip_mis.py --------------------------------------------------------------------------------