How pouliotalexis/quantum-queb-hackers---quantumct-rtrc-qbraid-challenge works
Quantum Courier solves CVRP with a cluster-first, route-second workflow: load an instance, partition customers by a capacity-aware angular sweep, solve each cluster’s TSP with SamplingVQE, and assemble, score, save, and optionally visualize the routes. The repository also contains a separate QAOA TSP implementation and exact CVRP solvers. The main workflow is verified from sampled source; the README documents the dual-backend capability, but the sampled main entry point invokes VQE only.
Main entry points: main.py Run orchestration · data_loader.py Instance loader · metrics.py Route metrics · solution_storage.py Solution writer
Components 14
CVRP Workflow
- Run orchestration
main.py - Instance loader
utils/data_loader.py - Sweep clustering
utils/clustering.py - Distance mapping
utils/distance.py
TSP Backends
- SamplingVQE
utils/tsp_solver.py - QAOA backend
utils/_clustering_qaoa.py
Results and Views
- Route metrics
utils/metrics.py - Solution writer
utils/solution_storage.py - Run results
results/all_run_results.csv - Instance solutions
results/instance_1/result.csv - Route visualization
utils/visualization.py
Exact Solvers
- Brute-force CVRP
utils/exact_solver/bruteforce_optimizer.py - Subset-DP CVRP
utils/exact_solver/instance4_exact_solver.py
Other components
- Instance requester
Connections 12
- Instance requester → Run orchestration: requests run
- Run orchestration → Instance loader: loads instance
- Run orchestration → Sweep clustering: clusters customers
- Run orchestration → Distance mapping: builds matrices
- Run orchestration → SamplingVQE: solves cluster TSP
- Run orchestration → Route metrics: scores and logs
- Run orchestration → Solution writer: writes routes
- Run orchestration → Route visualization: plots routes
- Brute-force CVRP → Instance loader: loads instance
- Subset-DP CVRP → Instance loader: loads instance
- Route metrics → Run results: appends metrics
- Solution writer → Instance solutions: writes solution