10.5281/zenodo.3585911
https://zenodo.org/records/3585911
oai:zenodo.org:3585911
Brajesh Gupt
Brajesh Gupt
0000-0002-6352-8342
@XanaduAI
Josh Izaac
Josh Izaac
0000-0003-2640-0734
@XanaduAI
Nicolas Quesada
Nicolas Quesada
0000-0002-0175-1688
@XanaduAI
The Walrus: a library for the calculation of hafnians, Hermite polynomials and Gaussian boson sampling
Zenodo
2019
graphs
physics
quantum-computing
photonics
quantum-optics
2019-12-19
eng
https://github.com/XanaduAI/thewalrus/tree/v0.10.1
10.5281/zenodo.3585910
v0.10.1
Apache License 2.0
In The Walrus, we provide a highly optimized implementation of the best known algorithms for hafnians, loop hafnians, multidimensional Hermite polynomials, and torontonians of generic real and complex matrices. We also provide access to recently proposed methods to generate samples of a Gaussian boson sampler. These methods have exponential time complexity in the number of bosons measured. For ease of use, a Python interface to the library's low-level C++ implementations is also provided, as well as pre-compiled static libraries installable via the Python package manager pip. This short paper provides a high-level description of the library and its rationale; in-depth information on the algorithms, implementations and interface can be found in its documentation.