HomeQuantum ComputingQuantum Annealing for Route Optimization (2D)

Quantum Annealing for Route Optimization (2D)

A 2D Path-Integral Monte Carlo view of simulated quantum annealing: stacked Trotter-replica spin grids tunnel through energy barriers as the transverse field ramps down, converging on a low-cost delivery route.

Quantum Computing2DAdvanced60 FPS📱 Mobile-adapted⇄ 3D version
2d-qe-topic-97 ↗ Open standalone

A small delivery-routing problem — five stops, find the shortest closed tour — is encoded as a QUBO exactly the way it would be submitted to a real quantum annealer, and solved here with Path-Integral Monte Carlo: several imaginary-time "Trotter replica" copies of the spin lattice, coupled to each other and driven by a transverse field that is ramped down over the anneal. This 2D view lays the replica grids out as a stacked isometric strip, the decoded route as a pannable/zoomable ring of stops, and a live strip-chart of temperature, field and energy against the anneal schedule.

⚙ Under the hood

A 2D Path-Integral Monte Carlo view of simulated quantum annealing: stacked Trotter-replica spin grids tunnel through energy barriers as the transverse field ramps down, converging on a low-cost delivery route shown in a pannable/zoomable route panel alongside a live schedule strip-chart.

quantum annealingQUBOTrotter replicasTSPPath-Integral Monte Carlooptimization

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)