arXiv ScienceSearch

arXiv subjects

Kumar Shivam

Publications and source records attributed to Kumar Shivam.

6 recordsLinked to original sources

Project Synapse: A Hierarchical Multi-Agent Framework with Hybrid Memory for Autonomous Resolution of Last-Mile Delivery Disruptions

This paper introduces Project Synapse, a novel agentic framework designed for the autonomous resolution of last-mile delivery disruptions. Synapse employs a hierarchical multi-agent architecture in which a central Resolution Supervisor agent performs strategic task decomposition and delegates subtasks to specialized worker agents responsible for tactical execution. The system is orchestrated using LangGraph to manage complex and cyclical workflows. To validate the framework, a benchmark dataset of 30 complex disruption scenarios was curated from a qualitative analysis of over 6,000 real-world user reviews. System performance is evaluated using an LLM-as-a-Judge protocol with explicit bias mitigation.

cs.AI

Specification and Runtime Checking of Derecho, A Protocol for Fast Replication for Cloud Services

Reliable distributed systems require replication and consensus among distributed processes to tolerate process and communication failures. Understanding and assuring the correctness of protocols for replication and consensus have been a significant challenge. This paper describes the precise specification and runtime checking of Derecho, a more recent, sophisticated protocol for fast replication and consensus for cloud services. A precise specification must fill in missing details and resolve ambiguities in English and pseudocode algorithm descriptions while also faithfully following the descriptions. To help check the correctness of the protocol, we also performed careful manual analysis and increasingly systematic runtime checking. We obtain a complete specification that is directly executable, and we discover and fix a number of issues in the pseudocode. These results were facilitated by the already detailed pseudocode of Derecho and made possible by using DistAlgo, a language that allows distributed algorithms to be easily and clearly expressed and directly executed.

cs.DC

Lorentzian geometry of qubit entanglement

We study the relation between qubit entanglement and Lorentzian geometry. In an earlier paper, we had given a recipe for detecting two qubit entanglement. The entanglement criterion is based on Partial Lorentz Transformations (PLT) on individual qubits. The present paper gives the theoretical framework underlying the PLT test. The treatment is based physically, on the causal structure of Minkowski spacetime, and mathematically, on a Lorentzian Singular Value Decomposition. A surprising feature is the natural emergence of "Energy conditions" used in Relativity. All states satisfy a "Dominant Energy Condition" (DEC) and separable states satisfy the Strong Energy Condition(SEC), while entangled states violate the SEC. Apart from testing for entanglement, our approach also enables us to construct a separable form for the density matrix in those cases where it exists. Our approach leads to a simple graphical three dimensional representation of the state space which shows the entangled states within the set of all states.

quant-ph

Detecting qubit entanglement : an alternative to the PPT test

We propose a Partial Lorentz Transformation (PLT) test for detecting entanglement in a two qubit system. One can expand the density matrix of a two qubit system in terms of a tensor product of $(\mathbb{I}, \vec{\sigma})$. The matrix $A$ of the coefficients that appears in such an expansion can be "squared" to form a $4\times4$ matrix $B$. It can be shown that the eigenvalues $\lambda_0, \lambda_1, \lambda_2, \lambda_3$ of $B$ are positive. With the choice of $\lambda_0$ as the dominant eigenvalue, the separable states satisfy $\sqrt{\lambda_1}+\sqrt{\lambda_2}+\sqrt{\lambda_3}\leq \sqrt{\lambda_0}$. Violation of this inequality is a test of entanglement. Thus, this condition is both necessary and sufficient and serves as an alternative to the celebrated Positive Partial Transpose (PPT) test for entanglement detection. We illustrate this test by considering some explicit examples.

quant-ph

Entropy and Geometry of Quantum States

We compare the roles of the Bures-Helstrom (BH) and Bogoliubov-Kubo-Mori (BKM) metrics in the subject of quantum information geometry. We note that there are two limits involved in state discrimination, which we call the "thermodynamic" limit (of $N$, the number of realizations going to infinity) and the infinitesimal limit (of the separation of states tending to zero). We show that these two limits do not commute in the quantum case. Taking the infinitesimal limit first leads to the BH metric and the corresponding Cram\'er-Rao bound, which is widely accepted in this subject. Taking limits in the opposite order leads to the BKM metric, which results in a weaker Cram\'er-Rao bound. This lack of commutation of limits is a purely quantum phenomenon arising from quantum entanglement. We can exploit this phenomenon to gain a quantum advantage in state discrimination and get around the limitation imposed by the Bures-Helstrom Cram\'er-Rao (BHCR) bound. We propose a technologically feasible experiment with cold atoms to demonstrate the quantum advantage in the simple case of two qubits.

quant-ph

Coarse Quantum Measurement: An analysis of the Stern Gerlach experiment

We study the Quantum Measurement Process in a Stern-Gerlach setup with the spin of a silver atom as the quantum system and the position as the apparatus. The system and the apparatus are treated quantum-mechanically using unitary evolution. The new ingredient in our analysis is the idea that the probes determining the position of the silver atom are limited in resolution. We show using a Wigner matrix that due to the coarseness of the detection process, the pure density matrix appears to evolve to an impure one. We quantify the information gained about the spin in a coarse position measurement.

quant-ph