search

XanaduAI / thewalrus

A library for the calculation of hafnians, Hermite polynomials and Gaussian boson sampling.
https://the-walrus.readthedocs.io
Apache License 2.0
99 stars 54 forks source link

Numba permanent #300

Closed nquesada closed 2 years ago

nquesada commented 2 years ago

Implements the Ryser and BBFG algorithms for the calculation of the permanent using numba.

nquesada commented 2 years ago

The numba code is also faster than the C++: image at least on my machine.

codecov[bot] commented 2 years ago

Codecov Report

Merging #300 (ceb43ab) into master (8f62378) will not change coverage. The diff coverage is 100.00%.

@@            Coverage Diff            @@
##            master      #300   +/-   ##
=========================================
  Coverage   100.00%   100.00%           
=========================================
  Files           21        21           
  Lines         1458      1456    -2     
=========================================
- Hits          1458      1456    -2
Impacted Files Coverage Δ
thewalrus/__init__.py 100.00% <100.00%> (ø)
thewalrus/_permanent.py 100.00% <100.00%> (ø)
thewalrus/_version.py 100.00% <100.00%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more Δ = absolute <relative> (impact), ø = not affected, ? = missing data Powered by Codecov. Last update 8f62378...ceb43ab. Read the comment docs.

thisac commented 2 years ago

[sc-9848]

josh146 commented 2 years ago

Oh also don't forget to add an item to the changelog before merging!