pyROUTE is a user-centric route optimization and itinerary scheduling solution developed by AmplifiQation.

Adaptable, and engineered for scalability, pyROUTE delivers quantum enhanced tools for:

• Evening and hang-out planning;
• Vacation and business-trip scheduling;
• and logistics and supply-chain management.

pyROUTE is available under the MIT license here.

pyROUTE was developed during MIT iQuHACK 2023 by the AmplifiQation team. More on iQuHACK 2023 here.

Michael Luciuk (University of Toronto) Chaitanya Kumar Mahajan (University of Toronto) Kae-Yang Hsieh (Northeastern University) Veronica Lekhtman (Northeastern University) Karishma Bhargava (Northeastern University)

pyROUTE leverage fundamental quantum computing principles to accelerate optimization.

By preparing and measuring a Bell State, pyROUTE empowers the user with the truly random options.

By running the Dürr and Høyer algorithm [1] on precomputed Hamiltonian cycles, pyROUTE provides a quantum-enhanced routing optimizer.

[1] C. Dürr and P. Høyer, “A Quantum Algorithm for Finding the Minimum,” 1996. https://arxiv.org/abs/quant-ph/9607014.

• Install Docker and Docker-compose

docker-compose build
docker-compose up -d

curl http://localhost/random
curl http://localhost/PyROUTE

While pyROUTE serves as a value proof-of-concept, the AmplifiQation has yet to:

• Enhance pyROUTE with real-world data from Google Maps API;
• Integrate temporal data and opening times into the core solver;
• or, further explore quantum graph algorithms are their respective speedups;
• build a graphical user interface.

iQuHACK is a faced-paced, valuable learning experience accessible to all levels of quantum experience. The AmplifiQation team highly recommends you consider applying for further.

iQuHACK was made possible by a dedicated organizing committee and generous sponsor supports.

Issues should be reported to the issues board here.