arXiv subjects

Snehasish Roy Chowdhury

Publications and source records attributed to Snehasish Roy Chowdhury.

12 recordsLinked to original sources

arXiv2026

On the Origin of Beyond-Classical Advantage in the Parity-Permutation Problem

We investigate the task of identifying the parity (odd vs even) of an unknown permutation applied to $n$ particles. Classically, using fewer than $n$ distinct labels per particle limits the success probability to random guessing, whereas quantum mechanics, exploiting entanglement in both preparation and measurement, accomplishes the task perfectly with as few as $\big\lceil \sqrt{n}\big\rceil$ levels per particle [\href{https://doi.org/10.1103/yhyv-xnwq}{PRL {\bf 135}, 260603 (2025)}]. We show that even without entangled preparation, quantum theory still offers a probabilistic advantage over classical strategies. Moreover, such product preparations yield perfect success in locally quantum theories, where elementary systems are quantum but their composition follows the minimal tensor product structure of generalized probabilistic theories (GPTs). We further identify GPT models that accomplish the task with certainty without requiring entanglement either at the preparation stage or at the measurement stage. Our central result establishes that the linear dimension of the elementary systems, rather than entanglement, is the fundamental resource governing the existence of probabilistic advantage in the permutation parity problem. In particular, below the required dimension threshold, no amount of entanglement can improve upon the random-guessing limit.

quant-ph↗

arXiv2026

Emergence and Recovery of (logical) Kochen-Specker Contextuality via Hamilton Extension

Logical Kochen-Specker (KS) contextuality is widely regarded as an intrinsic property of specially constructed measurement configurations. We show instead that it can emerge from KS-colorable vector sets through a constructive procedure we call the Hamilton extension. Defined for four-dimensional vector sets, the Hamilton extension associates each real vector with a measurement context while inducing additional measurement contexts among Hamilton-extended children of distinct parent vectors. These emergent contexts fundamentally alter the compatibility structure, transforming KS-colorable configurations into KS-uncolorable ones and recovering logical contextuality lost under apex-vertex augmentation. We establish a sharp and optimal threshold -- the Hamilton extension of every five-vector parent set remains KS-colorable, whereas suitably chosen six-vector parent sets already generate logical KS contradictions. Thus, six vectors constitute the smallest parent set capable of generating KS contradiction through this mechanism. Our results reveal a new structural route to contextuality, provide a systematic framework for constructing compact KS sets, and have implications for contextuality-based quantum information protocols and graph-theoretic approaches to nonclassicality.

quant-ph↗

arXiv2026

Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources

Quantum systems are known to offer advantages over their classical counterpart in communication complexity protocols, where the aim is to minimize the amount of information exchange between distant parties to compute global functions of their distributed inputs. In this work, we establish that any one-way communication protocol implemented using a prime-dimensional quantum system -- restricted to stabilizer-state encodings and Clifford-operation decodings -- can be exactly simulated by transmitting a classical system of the same dimension, given access to shared randomness between the sender and receiver. In direct analogy with the Gottesman-Knill theorem, which attributes quantum computational speedup to non-stabilizer resources, commonly known as the magic resources, our result identifies the same non-stabilizer resources as the essential ingredient for the quantum advantage in one-way communication complexity. Furthermore, we present explicit tasks where even a 'minimal magic resource' suffices to achieve a provable quantum advantage, highlighting its efficient use in communication protocols.

quant-ph↗

arXiv2026

No Absolute Hierarchy of Quantum Complementarity

Bohr's principle of complementarity, prohibiting simultaneous access to certain physical properties within a single experimental arrangement, is considered to be a defining feature of quantum mechanics. It is commonly viewed as inducing an intrinsic hierarchy among incompatible observables: some sets of quantum properties are fundamentally more incompatible than others, as quantified by the maximal sharpness permitting their joint measurement. We show that this hierarchy ceases to be absolute in the multi-copy regime. Analyzing qubit spin observables, we prove a No-Comparison Theorem establishing that no global ordering of incompatible observable sets is preserved across all finite-copy configurations. In particular, two sets of observables can exhibit reversed complementarity ordering depending solely on whether the available resources are arranged as identical copies or as parallel-antiparallel pairs. Thus, the degree of quantum incompatibility is not an intrinsic property of observables alone but depends on the global configuration of the prepared quantum probes. Our results uncover a configuration-dependent structure of complementarity, reveal a subtle role of entanglement in shaping the structure of measurement limitations, and call for a reassessment of quantum information protocols under finite resources.

quant-ph↗

arXiv2026

Quantum Incompatibility in Parallel vs Antiparallel Spins

We explore the joint measurability of incompatible qubit observables on ensembles of parallel and antiparallel spin-1/2 pairs. In parallel configuration, both spins are prepared in the same state, whereas in antiparallel case, each spin is paired with its flipped counterpart. We show that the antiparallel configuration uniquely enables exact simultaneous prediction of three mutually orthogonal spin components -- an advantage not achievable with parallel states. Extending beyond three observables, we examine joint measurability for larger sets of spin measurements and further generalize our analysis to state configurations beyond the parallel and antiparallel cases. As we show, our results reveal a deep connection to the 'mean King retrodiction task' proposed by Vaidman, Aharonov, and Albert, and have implications for a cryptographic protocol introduced by Jeffrey Bub. We further demonstrate how the enhanced compatibility in the antiparallel configuration can facilitate efficient estimation of unknown measurement devices. Finally, we discuss prospects for experimentally realizing the enhanced measurement compatibility in antiparallel configuration by analyzing the effect on finite sub-ensembles of states.

quant-ph↗

arXiv2025

Local Inaccessibility of Random Classical Information and Their Implications in the Change Point Problem

Discrimination of quantum states under local operations and classical communication (LOCC) is an intriguing question in the context of local retrieval of classical information, encoded in the multipartite quantum systems. All the local quantum state discrimination premises, considered so far, mimic a basic communication set-up, where the spatially separated decoding devices are independent of any additional input. Here, exploring a generalized communication scenario, we introduce a framework for input-dependent local quantum state discrimination, which we call local random authentication (LRA). We report that impossibility of LRA certifies the presence of entangled states in the ensemble, a feature absent from erstwhile nonlocality arguments based on local state discrimination. Additionally, we explore the salient features of this state discrimination prototype for arbitrary set of orthogonal quantum states and compare them with the traditional notion of local quantum state discrimination. Finally, our results reveal a fundamental information-theoretic implications in the local estimation of quantum change point problems.

quant-ph↗

arXiv2025

Minimal Help, Maximal Gain: Environmental Assistance Unlocks Encoding Strength

For any quantum transmission line, with smaller output dimension than its input, the number of classical symbols that can be reliably encoded is strictly suboptimal. In other words, if the channel outputs a lesser number of symbols than it intakes, then rest of the symbols eventually leak into the environment, during the transmission. Can these lost symbols be recovered with minimal help from the environment? While the standard notion of environment-assisted classical capacity fails to fully capture this scenario, we introduce a generalized framework to address this question. Using an elegant example, we first demonstrate that the encoding capability of a quantum channel can be optimally restored with a minimal assistance of environment, albeit possessing suboptimal capacity in the conventional sense. Remarkably, we further prove that even the strongest two-input-two-output non-signaling correlations between sender and receiver cannot substitute for this assistance. Finally, we characterize a class of quantum channels, in arbitrary dimensions, exhibiting a sharp separation between the conventional environment-assisted capacity and the true potential for unlocking their encoding strength.

quant-ph↗

arXiv2025

Ergodiscord: An Operational and Distinct Notion of Quantumness of Correlations

Nonclassicality in composite quantum systems depicts several puzzling manifestations, with Einstein-Podolsky-Rosen entanglement, Schrödinger steering, and Bell nonlocality being the most celebrated ones. In addition to those, an unentangled quantum state can also exhibit nonclassicality, as evidenced from notions such as quantum discord and work deficit. In this work, we present a general framework for exploring quantumness of correlations in multipartite quantum states. By exploiting the different signatures reflected on observable quantities depending on whether subsystems of a composite systems are probed jointly or independently, we introduce an operational quantifier of nonclassicality, termed {\em ergodiscord}. As we show, this newly proposed quantifier faithfully captures nonclassicality in any bipartite quantum state, while being fundamentally distinct from the original quantum discord. Moreover, ergodiscord uncovers an intriguing phenomenon called `nonlocal energy locking', where a useful form of energy (i.e. work) gets locked in correlations of nonclassical states. We also show that a mixed nonclassical state can lock more work than the maximally entangled state of the corresponding system, establishing an interesting super-additivity phenomenon of nonlocal energy locking. The present work may inspire novel designs of quantum energy storage devices by utilizing nonclassical correlations in composite quantum systems.

quant-ph↗

arXiv2024

Minimum Detection Efficiencies for Loophole-free Genuine Nonlocality Tests

The certification of quantum nonlocality, which has immense significance in architecting device-independent technologies, confronts severe experimental challenges. Detection loophole, originating from the unavailability of perfect detectors, is one of the major issues amongst them. In the present study we focus on the minimum detection efficiency (MDE) required to detect various forms of genuine nonlocality, originating from the type of causal constraints imposed on the involved parties. In this context, we demonstrate that the MDE needed to manifest the recently suggested $T_2$-type nonlocality deviates significantly from perfection. Additionally, we have computed the MDE necessary to manifest Svetlichny's nonlocality, with state-independent approach markedly reducing the previously established bound. Finally, considering the inevitable existence of noise we demonstrate the robustness of the imperfect detectors to certify $T_2$-type nonlocality.

quant-ph↗

arXiv2024

Quantum Nonlocality: Multi-copy Resource Inter-convertibility & Their Asymptotic Inequivalence

Quantum nonlocality, pioneered in Bell's seminal work and subsequently verified through a series of experiments, has drawn substantial attention due to its practical applications in various protocols. Evaluating and comparing the extent of nonlocality within distinct quantum correlations holds significant practical relevance. Within the resource theoretic framework this can be achieved by assessing the inter-conversion rate among different nonlocal correlations under free local operations and shared randomness. In this study we, however, present instances of quantum nonlocal correlations that are incomparable in the strongest sense. Specifically, when starting with an arbitrary many copies of one nonlocal correlation, it becomes impossible to obtain even a single copy of the other correlation, and this incomparability holds in both directions. Remarkably, these incomparable quantum correlations can be obtained even in the simplest Bell scenario, which involves two parties, each having two dichotomic measurements setups. Notably, there exist an uncountable number of such incomparable correlations. Our result challenges the notion of a 'unique gold coin', often referred to as the 'maximally resourceful state', within the framework of the resource theory of quantum nonlocality, which has nontrivial implications in the study of nonlocality distillation.

quant-ph↗

arXiv2023

Advantage of Hardy's Nonlocal Correlation in Reverse Zero-Error Channel Coding

Hardy's argument constitutes an elegant proof of quantum nonlocality. In this work, we report an exotic application of Hardy's nonlocal correlations in two-party communication setup. We come up with a task, wherein a positive payoff can be through an $1$ bit of communication from the sender to the receiver if and only if the communication channel is assisted with a no-signaling correlation exhibiting Hardy's nonlocality. This further prompts us to establish a counter-intuitive result in correlation assisted reverse zero-error channel coding scenario, where the aim is to simulate a higher input-output noisy classical channel by a lower input-output noiseless one in assistance with pre-shared correlations. We show that there exist such reverse zero-error channel simulation tasks where non-maximally entangled states are preferable over the assistance with a maximally entangled state, even when the former states carry an arbitrarily small amount of entanglement. Our work thus establishes that within the operational paradigm of local operations and limited classical communication the structure of entangled resources is even more complex to characterize.

quant-ph↗

arXiv2022

Role of limiting dispersal on metacommunity stability and persistence

The role of dispersal on the stability and synchrony of a metacommunity is a topic of considerable interest in theoretical ecology. Dispersal is known to promote both synchrony, which enhances the likelihood of extinction, and spatial heterogeneity, which favors the persistence of the population. Several efforts have been made to understand the effect of diverse variants of dispersal in the spatially distributed ecological community. Despite the environmental change strongly affect the dispersal, the effects of controlled dispersal on the metacommunity stability and their persistence remain unknown. We study the influence of limiting the immigration using two patch prey-predator metacommunity at both local and spatial scales. We find that the spread of the inhomogeneous stable steady states (asynchronous states) decreases monotonically upon limiting the predator dispersal. Nevertheless, at the local scale, the spread of the inhomogeneous steady states increases up to a critical value of the limiting factor, favoring the metacommunity persistence, and then starts decreasing for further decrease in the limiting factor with varying local interaction. Interestingly, limiting the prey dispersal promotes inhomogeneous steady states in a large region of the parameter space, thereby increasing the metacommunity persistence both at spatial and local scales. Further, we show similar qualitative dynamics in an entire class of complex networks consisting of a large number of patches. We also deduce various bifurcation curves and stability condition for the inhomogeneous steady states, which we find to agree well with the simulation results. Thus, our findings on the effect of the limiting dispersal can help to develop conservation measures for ecological community.

q-bio.PE↗