https://github.com/dwavesystems/dwave-neal

An implementation of a simulated annealing sampler for general Ising model graphs in C++ with a dimod Python wrapper.
https://github.com/dwavesystems/dwave-neal

Last synced: 3 months ago
JSON representation

An implementation of a simulated annealing sampler for general Ising model graphs in C++ with a dimod Python wrapper.

• Host: GitHub
• URL: https://github.com/dwavesystems/dwave-neal
• Owner: dwavesystems
• License: apache-2.0
• Created: 2017-10-12T17:47:30.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2022-11-25T23:44:04.000Z (about 3 years ago)
• Last Synced: 2025-10-21T20:48:51.983Z (3 months ago)
• Language: Python
• Homepage: https://docs.ocean.dwavesys.com/projects/neal/en/latest
• Size: 449 KB
• Stars: 55
• Watchers: 8
• Forks: 45
• Open Issues: 5
• Metadata Files:
  • Readme: README.rst
  • License: LICENSE

Awesome Lists containing this project

• awesome-quantum-software - dwave_neal - Implementation of a simulated annealing sampler. (Quantum annealing)

README

          
.. image:: https://img.shields.io/pypi/v/dwave-neal.svg

    :target: https://pypi.org/project/dwave-neal

.. image:: https://codecov.io/gh/dwavesystems/dwave-neal/branch/master/graph/badge.svg

    :target: https://codecov.io/gh/dwavesystems/dwave-neal

.. image:: https://readthedocs.com/projects/d-wave-systems-dwave-neal/badge/?version=latest

    :target: https://docs.ocean.dwavesys.com/projects/neal/en/latest/?badge=latest

.. image:: https://circleci.com/gh/dwavesystems/dwave-neal.svg?style=svg

    :target: https://circleci.com/gh/dwavesystems/dwave-neal

dwave-neal

==========

.. index-start-marker

An implementation of a simulated annealing sampler.

A simulated annealing sampler can be used for approximate Boltzmann sampling or

heuristic optimization. This implementation approaches the equilibrium

distribution by performing updates at a sequence of increasing beta values,

``beta_schedule``, terminating at the target beta. Each spin is updated once

in a fixed order per point in the beta_schedule according to a Metropolis-

Hastings update. When beta is large the target distribution concentrates, at

equilibrium, over ground states of the model. Samples are guaranteed to match

the equilibrium for long 'smooth' beta schedules.

For more information, see Kirkpatrick, S.; Gelatt Jr, C. D.; Vecchi, M. P.

(1983). "Optimization by Simulated Annealing". Science. 220 (4598): 671–680

Example Usage

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

.. code-block:: python

    import neal

    sampler = neal.SimulatedAnnealingSampler()

    h = {0: -1, 1: -1}

    J = {(0, 1): -1}

    sampleset = sampler.sample_ising(h, J)

.. index-end-marker

Installation

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

.. installation-start-marker

To install:

.. code-block:: bash

    pip install dwave-neal

To build from source:

.. code-block:: bash

    pip install -r requirements.txt

    python setup.py build_ext --inplace

    python setup.py install

.. installation-end-marker

License

-------

Released under the Apache License 2.0. See LICENSE file.

Contributing

============

Ocean's `contributing guide `_

has guidelines for contributing to Ocean packages.