arXiv subjects

Krit Grover

Publications and source records attributed to Krit Grover.

3 recordsLinked to original sources

arXiv2026

A Quantitative Framework for Comparing Classical and Quantum Algorithms for the Traveling Salesman Problem

The Traveling Salesman Problem is a classical NP-hard problem with significant implications in logistics, circuit design, and operations research. This paper presents a comparative study of four approaches to solving the Traveling Salesman Problem: brute-force enumeration, a 2-approximation algorithm using minimum spanning trees, simulated annealing, and the Quantum Approximate Optimization Algorithm. We implement each technique and evaluate them on graphs of varying sizes to analyze performance, solution quality, and scalability. In doing so, we have also developed an open-source framework that allows researchers and practitioners to explore, test and extend these methods.

cs.CC↗

arXiv2026

Transferred QAOA Parameters Remember the Penalty Scale: A $\lambda$-Resonance Law for Constrained Quantum Optimization

Training the variational angles of the Quantum Approximate Optimization Algorithm once on a small instance and reusing them on larger ones, known as parameter transfer, is the standard route past the exact-simulation wall. Existing literature explains its success almost entirely through structural similarity. We identify a new, independent axis that governs transfer whenever constraints are encoded as penalties: the trained angles memorize the penalty weight $\lambda$ of their training instance. For any scalarized cost function with an integer-valued violation count, we prove that at arbitrary fixed QAOA angles $(\beta,\gamma)$ of depth $p$, the probability mass $F(\lambda)$ on the feasible subspace is a finite real trigonometric polynomial in $\lambda$ whose angular frequencies lie on an integer lattice generated by the trained $\gamma$'s. Three consequences follow immediately: transfer feasibility is a resonance peaked where the deployment penalty matches the training penalty; the resonance width scales as $1/(v_{max}\sum_k|\gamma_k|)$, so low-$|\gamma|$ angle sets are systematically more transferable; and the curve exhibits revival peaks at spacings $2\pi/\gamma_k$. We confirm all three predictions by exact statevector experiments on a 20-qubit multi-user resource-allocation QUBO. The theorem is independent of how the angles were obtained and applies to any integer-penalty QUBO, recasting a widely reported failure mode of penalty-based QAOA as deterministic, predictable phase interference rather than an energetic tuning problem.

quant-ph↗

arXiv2026

An Open-Source Framework to Emulate Delay and Disruption Tolerant Networks for International Space Station Communication

Delay and Disruption Tolerant Networks (DTN) are critical for reliable communications in challenged network environments, particularly for space systems where end-to-end connectivity cannot be guaranteed. We present an open-source, full-stack implementation of the Bundle protocol for communicating with the International Space Station (ISS), with complete security features including Bundle Authentication Block (BAB), Payload Integrity Block (PIB), and Payload Confidentiality Block (PCB) using HMAC-SHA256 and AES-256-CBC encryption. The system includes bundle fragmentation and reassembly, priority-based queuing, custody transfer with ACK/NAK mechanisms, and automatic retransmission. Our system also includes a frontend facilitated by a modern responsive web interface. We consider this work highly relevant in the context of computer networking because: i) it demonstrates a full stack, open-source, freely available implementation of this critical and reliable protocol; and ii) it offers an interactive educational and learning framework in the field of computer networks and communications.

cs.NI↗