Quantum Logistics
A route-planning experiment that makes algorithm choices and their limits visible.
Explore the work- My role
- Full-stack development · Research project
- Period & scope
- Ongoing experimental project; validation recorded September 2026
- Technologies
- TypeScript · Next.js · Python · Flask · Qiskit · NetworkX
My contribution
I built a full-stack application for comparing route solvers on small Traveling Salesman Problem instances. The work connects an interactive Next.js dashboard to a Python API, with explicit solver limits, reproducible comparisons, and honest failure states.
The problem
Given a set of locations, find a closed route that visits each location once. The dataset includes Brazil’s 27 state capitals. This is a single-vehicle TSP demonstrator, not a fleet optimizer with capacities, traffic or delivery windows.
Architecture
The Next.js dashboard sends same-origin API requests through a server-side rewrite to a separate Flask service. The API validates input, builds a distance matrix, and dispatches work through a solver registry. Optional OpenRouteService integration supplies road distances and geometry; credentials remain on the backend.
Why these algorithms
Brute force provides an exact classical baseline for up to 8 locations. Nearest neighbor and NetworkX approximation support up to 27. A QUBO-derived Hamiltonian is evaluated with a classical exact eigensolver through Qiskit, capped at 4 locations because the formulation uses n² binary variables. This does not demonstrate quantum advantage or execution on quantum hardware.
Reliability decisions
Shared capacity limits keep frontend choices aligned with backend constraints. Invalid road matrices and service failures return explicit errors instead of zero-valued results. Haversine distances are labeled as straight-line estimates, and there is no silent fallback from road distances. Delayed and stale responses are covered by regression checks.
Validation & evidence
The repository records a September 16, 2026 validation with 27 Python tests, 15 frontend tests, TypeScript checks and a production build. Authenticated live OpenRouteService success was not verified in that environment; service success and failure paths were tested with controlled responses. The public MIT-licensed repository contains code, setup instructions, screenshots and reproducible evaluation commands.
Continue exploring
All personal projectsTell me what you’re working on.
A product to build, a system to improve, or an engineering role to discuss. Tell me where things stand and what you need.