Travelling Salesman Problem
My activity on TSP consisted of several parts:
The first part is a solver - it uses grove to solve TSP given distances between cities.
After that I packed it into a series of tutorials, to make it easier for others to develop similar projects.
There is also an online demo accompanied by a blogpost, which solves the TSP using D-Wave machine. The source code is available here .
(Unfortunately, the quantum part stopped working recently due to unknown bug :( )
I've implemented Variational Quantum Factoring - an algorithm by Eric Anschuetz et al. from Zapata Computing.
It uses QAOA to solve the integer factoring problem.
In this repository you can find both the implementation and accompanying research.
Capacitated Vehicle Routing Problem is a more advanced version of TSP.
Here you can find code we've developed together with Konrad Jałowiecki for solving this problem using D-Wave.
Together with Ntwali Bashige and Przemek Chojecki we've tried to solve MaxCut problem using Continuous-Variable Quantum Computing paradigm with Strawberry Fields by Xanadu.
You can check out our code , research and paper.
bqResearch was a program we created at Bohr.Technology, which aimed at helping people do their own open-source research in QC.
I was helping with the projects, you can find some of them here:
- Implementation of Quantum Kitchen Sinks by Zack Gow: here
- Port of QAOA from pyQuil to Cirq (Kautsuvi Basu) and ProjectQ (Will Pol and Gabriel Varela)