Py-dwave-samplers

Jul 20, 2023

DWave: Classical algorithms for solving binary quadratic models

Ocean software provides a variety of quantum, classical, and quantum-classical dimod samplers that run either remotely for example, in D-Wave’s Leap environment or locally on your CPU.

dwave-samplers implements the following classical algorithms for solving binary quadratic models BQM

  • Random a sampler that draws uniform random samples.
  • Simulated Annealing a probabilistic heuristic for optimization and approximate Boltzmann sampling well suited to finding good solutions of large problems.
  • Steepest Descent a discrete analogue of gradient descent, often used in machine learning, that quickly finds a local minimum.
  • Tabu a heuristic that employs local search with methods to escape local minima.
  • Tree Decomposition an exact solver for problems with low treewidth.


Checkout these related ports:
  • Zx - MQT ZX A library for working with ZX-diagrams
  • Zotero - Reference management for bibliographic data and research materials
  • Yoda - Particle physics package with classes for data analysis, histogramming
  • Xtb - Semiempirical Extended Tight-Binding Program Package
  • Xmakemol - Molecule Viewer Program Based on Motif Widget
  • Xdrawchem - Two-dimensional molecule drawing program
  • Xcrysden - Crystalline and molecular structure visualisation program
  • Xcfun - Exchange-correlation functionals with arbitrary-order derivatives
  • Wxmacmolplt - Graphical user interface principally for the GAMESS program
  • Wwplot - Plotting tool for experimental physics classes
  • Wannier90 - Maximally-localized Wannier functions (MLWFs) and Wannier90
  • Votca - CSG and XTP libraries for atomistic simulations
  • Voro++ - Three-dimensional computations of the Voronoi tessellation
  • Vmd - Molecular visualization program
  • Vipster - Crystalline and molecular structure visualisation program