Portfolio showcasing projects and research. Zola 2026-03-25T00:00:00+00:00 https://blog.sooraj.fun/tags/optimization/atom.xml 2026-03-25T00:00:00+00:00 2026-03-25T00:00:00+00:00 Unknown https://blog.sooraj.fun/projects/amphan/ <p>AI-powered decision support system leveraging Quantum Approximate Optimization Algorithms (QAOA) to solve complex cyclone evacuation routing.</p> <h3 id="why-it-exists">Why it exists</h3> <p>Born in a high-stress, 40-hour quantum hackathon hosted by SRM University AP. Cyclone evacuations are high-stakes graph problems where classical routers clog up; we turned to quantum math to see if we could map safety routes through the noise.</p> <h3 id="how-it-works">How it works</h3> <ul> <li>Formulates evacuation routing as a Quadratic Unconstrained Binary Optimization (QUBO) problem.</li> <li>Executes variational circuits using <strong>QAOA</strong> (via Qiskit) to find low-congestion path assignments.</li> <li>Connects the quantum backend to a <strong>FastAPI</strong> middleware that parses route data.</li> <li>Visualizes real-world safety paths dynamically using a <strong>React + Leaflet</strong> map interface.</li> </ul> <h3 id="what-happened">What happened</h3> <p>We had 40 hours, a shared whiteboard, and a lot of caffeine. It was my second big quantum project, and we spent the first half just wrestling with Qiskit state vectors and the second half building a UI to make the quantum math look alive. We ran out of time, but the code compiled, the qubits converged on a route, and the maps actually loaded.</p> <h3 id="what-i-d-change">What I'd change</h3> <p>Currently, the QUBO matrix scales quadratically with graph nodes. I'd implement graph decomposition beforehand so we can run the algorithm on actual coastal cities without melting local classical simulators.</p> <h3 id="links">Links</h3> <p><a href="https://github.com/whysooraj/Amphan">GitHub</a></p>