Skip to main content

Library for reinterpretation main np-problems into Ising model for quantum computer

Project description

npqtools

Данная Python-библиотека создана для решения популярных NP-сложных задач, таких как:

  1. Задача о плотном замощении
  2. Задача коммивояжера
  3. Задача о распределении работ по машинам
  4. Задача о поиске клики
  5. Задача о поиске максимальной клики во взвешенном графе
  6. Задача о многомерном рюкзаке

И другие

Задачи сводятся к решению QUBO (Quadratic unconstrained binary optimization) при помощи сервиса Dwave

Подробнее Documentation.pdf

Project details


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.15.tar.gz (13.4 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

npqtools-0.1.15-py3-none-any.whl (18.8 kB view details)

Uploaded Python 3

File details

Details for the file npqtools-0.1.15.tar.gz.

File metadata

  • Download URL: npqtools-0.1.15.tar.gz
  • Upload date:
  • Size: 13.4 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.1.0 CPython/3.13.2

File hashes

Hashes for npqtools-0.1.15.tar.gz
Algorithm Hash digest
SHA256 b88ce1d85b6f5b569a9d6397cc3894a17c5ceaaa28d03d00f64484edfe4dba8c
MD5 605c89ba0a7ee5f625a93db98aa68404
BLAKE2b-256 9a528eb3a716188e40b3faaa53f9dfedceb106ac360ee00ca0c910bff4a2c475

See more details on using hashes here.

File details

Details for the file npqtools-0.1.15-py3-none-any.whl.

File metadata

  • Download URL: npqtools-0.1.15-py3-none-any.whl
  • Upload date:
  • Size: 18.8 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.1.0 CPython/3.13.2

File hashes

Hashes for npqtools-0.1.15-py3-none-any.whl
Algorithm Hash digest
SHA256 3e6c59b89eaa80f83f485d04c06faad44fc0edc0fac9d1c98d37cf859a171eda
MD5 35d59f8b4f8895e19a98697d2f11e11a
BLAKE2b-256 925506b4f85179abfba88978da938b911c67e08c32d0884332982b7e80dbcef0

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page