This repository contains an implementation of a track reconstruction algorithm using the HHL quantum algorithm, described in this article.
This project uses Poetry to manage dependencies. After installing it, clone this repo and install the dependencies in a virtual environment using Poetry.
git clone https://github.com/dnicotra/TrackHHL.git
cd TrackHHL
poetry installYou can then run your own script with
poetry run python your_script.pyor activate the environment in your shell with
poetry shellnotebooks\: contains a few IPython notebooks that show the usage of the codetests\: contains several automatic teststrackhhl\: the main libraryevent_model\: contains the data-modelsHit,Module,Track,Event,SegmentandMCInfohamiltonians\: contains the abstract classHamiltonianand the implementation of theSimpleHamiltonianused in the article. TheSimpleHamiltonianclass can be used to solve a tracking problem using a classical linear solver (with the methodsolve_classically) or using the Qiskit implementation of the HHL algorithm (with the methodsolve_hhl). Checknotebooks\example.ipynbfor the basic usage.toy\: contains the toy-model used for numerical simulations in the article