Library for reinterpretation main np-problems into Ising model for quantum computer
Project description
npqtools
Данная Python-библиотека создана для решения популярных NP-сложных задач, таких как:
- Задача о плотном замощении
- Задача коммивояжера
- Задача о распределении работ по машинам
- Задача о поиске клики
- Задача о поиске максимальной клики во взвешенном графе
- Задача о многомерном рюкзаке
И другие
Задачи сводятся к решению QUBO (Quadratic unconstrained binary optimization) при помощи сервиса Dwave
Подробнее Documentation.pdf
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
npqtools-0.1.14.tar.gz
(16.4 kB
view details)
File details
Details for the file npqtools-0.1.14.tar.gz.
File metadata
- Download URL: npqtools-0.1.14.tar.gz
- Upload date:
- Size: 16.4 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/6.1.0 CPython/3.13.2
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
f3d77ff11edc92bec48e3e67c0e1f98fd752de6e099b1d87f1f059338c041cd3
|
|
| MD5 |
9d8360a116c0584b80c68358eda1989e
|
|
| BLAKE2b-256 |
d062cfd7e378e5f3d1f7b3418456631a794a686ef13a72255de928e5172b33fb
|
