arXiv subjects

Manik Banik

Publications and source records attributed to Manik Banik.

At least 19 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

Exponential Advantage of Multipartite Entanglement over Quantum Communication with Applications to Bounded-Storage Cryptography

We establish an exponential communication advantage enabled by multipartite quantum entanglement. Building on the bipartite Hidden Matching problem, we introduce a communication task involving multiple spatially separated senders and a single receiver. We show that a shared Greenberger-Horne-Zeilinger state enables completion of this task using only logarithmically many bits of classical communication from each sender. In contrast, without preshared entanglement, any protocol achieving high success probability requires polynomial communication from at least one sender, even when \emph{quantum} communication is allowed. Thus, classical communication assisted by multipartite entanglement can be exponentially more powerful than quantum communication without preshared entanglement. As a cryptographic application, we construct a seeded two-source randomness extractor and establish an exponential separation between entangled and unentangled quantum side-information. Specifically, compromising the extractor with two unentangled quantum states storing information about the two sources, respectively, requires polynomial-size memory, whereas exponentially smaller quantum memory suffices in the presence of a small amount of shared entanglement.

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

Conclusive Identification Via Noisy Classical Channel: Superactivation and Quantum Advantage

We introduce conclusive identification task for classical channels: a receiver identifies transmitted inputs without error when possible, and responds inconclusively when outputs are ambiguous. For a symmetric not-fully-corrupted channel $N : X \to X$, the single-shot conclusive identification index $\mathrm{ci}_\circ(N)$ counts the maximum number of conclusively identifiable inputs. We show $\mathrm{ci}_\circ(N)$ exhibits a striking superactivation phenomenon: a channel with $\mathrm{ci}_\circ(N) = 0$ achieves $\mathrm{ci}_\circ(N \otimes \mathrm{id}^c_\beta) = |X|$ when assisted by a perfect classical channel of dimension $\beta < |X|$. The minimum classical assistance required equals the chromatic number $\chi(\mathtt{S}_N)$ of the channel's support graph $\mathtt{S}_N$. We provide channel families where the superactivation gap $\mathrm{ci}_\circ(N \otimes \mathrm{id}^c_\beta) - \mathrm{ci}_\circ(\mathrm{id}^c_\beta)$ can be made arbitrarily large. A noiseless quantum channel of dimension equal to the orthogonal rank $\xi(\mathtt{S}_N)$ suffices, yielding a strict quantum advantage whenever $\xi(\mathtt{S}_N) < \chi(\mathtt{S}_N)$. This advantage is demonstrated through three explicit constructions motivated by combinatorial and algebraic state-independent, and state-dependent proofs of Kochen-Specker contextuality. Via the co-normal product of graphs, we analyze the scaling of the quantum advantage ratio $\chi_f(\mathtt{S}_N)/\xi(\mathtt{S}_N)$, and present a channel for which quantum assistance is exponentially more efficient than classical. Our results establish $\mathtt{S}_N$, rather than the confusability graph $\mathtt{G}_N$, as the natural combinatorial object for conclusive identification, revealing that channels deemed useless under Shannon's zero-error framework can exhibit rich superactivation and quantum advantage, with deep connections to quantum contextuality.

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↗

arXiv2025

Thermodynamic Probes of Multipartite Entanglement in Strongly Interacting Quantum Systems

Quantifying multipartite entanglement in quantum many-body systems and hybrid quantum computing architectures is a fundamental yet challenging task. In recent years, thermodynamic quantities such as the maximum extractable work from an isolated system (the ergotropy) have allowed for entanglement measures that are operationally more accessible. However, these measures can be restrictive when applied to systems governed by Hamiltonians with strong collective or interparticle interactions. Motivated by advances in quantum simulators, we propose a framework that circumvents these restrictions by evaluating global and local ergotropy either through controlled quenching of interactions or by measuring suitable local observables only. We show that this formalism allows us to correctly estimate genuine multipartite entanglement in both stationary and time-evolved states of systems with strong interactions, including parametrized quantum states simulated on a quantum circuit with varying circuit depth and noise. We demonstrate its applicability to realistic physical models, namely, the Tavis-Cummings model, the three-level Dicke model, and the transverse-field Ising model, highlighting its potential as a versatile tool for characterizing entanglement in near-term quantum simulators.

quant-ph↗

arXiv2025

Photonic Simulation of Beyond-Quantum Nonlocal Correlations (e.g. Popescu-Rohrlich Box) with Non-Signaling Quantum Resources

Bell nonlocality exemplifies the most profound departure of quantum theory from classical realism. Yet, the extent of nonlocality in quantum theory is intrinsically bounded, falling short of the correlations permitted by the relativistic causality (the no-signaling) principle. A paradigmatic example is the Popescu-Rohrlich correlation: two distant parties sharing arbitrary entanglement cannot achieve this correlation, though it can be simulated with classical communication between them. Here we show how such post-quantum correlations can instead be simulated using intrinsically non-signaling physical resources, and implement the proposed scheme using a quantum circuit on a four-qubit photonic platform. Unlike the conventional approaches, our method exploits dynamical correlations between distinct physical systems, with intrinsic randomness suppressing any signaling capacity. This enables the realization of post-quantum correlations both with and without entanglement. We also analyze how the simulation scheme extends to beyond quantum nonlocal correlations in multipartite systems. Our experimental demonstration using a photonic system establishes a versatile framework for exploring post-quantum correlations in both foundational settings and as a resource for computation and security applications.

quant-ph↗

arXiv2025

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↗

arXiv2025

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

No-Go Theorem for Generic Simulation of Qubit Channels with Finite Classical Resources

The mathematical framework of quantum theory, though fundamentally distinct from classical physics, raises the question of whether quantum processes can be efficiently simulated using classical resources. For instance, a sender (Alice) possessing the classical description of a qubit state can simulate the action of a qubit channel through finite classical communication with a receiver (Bob), enabling Bob to reproduce measurement statistics for any observable on the state. In this work, we contend that a more general simulation requires reproducing statistics of joint measurements, potentially involving entangled effects, on Alice's system and an additional system held by Bob, even when Bob's system state is unknown or entangled with a larger system. Within this broad framework, we prove that no finite amount of classical messaging, regardless of how many rounds are used or how large each message can be, can reproduce a perfect qubit channel, highlighting an inescapable barrier in quantum channel simulation with classical resources. We also establish that entangled effects crucially underlies this no-go result. However, for noisy qubit channels, such as those with depolarizing noise, we demonstrate that general simulation is achievable with finite communication. Notably, the required communication increases as the noise decreases, revealing an intricate relationship between the noise in the channel and the resources necessary for its classical simulation.

quant-ph↗

arXiv2024

Nonlocality-Assisted Enhancement of Error-Free Communication in Noisy Classical Channels

The zero-error capacity of a noisy classical channel quantifies its ability to transmit information with absolute certainty, i.e., without any error. Unlike Shannon's standard channel capacity, which remains unaffected by pre-shared correlations, zero-error capacity can be enhanced through nonlocal correlations. In this work, we investigate zero-error communication utility of such correlations arising in the 2-2-m Bell scenario, where two parties have two inputs and m possible outcomes per input. For all m\geq2, we construct examples of noisy classical channels with zero zero-error capacity that, when assisted by extremal 2-2-m nonlocal correlations, can transmit one bit of information. While nonlocal correlations arising from quantum entangled states cannot achieve a positive zero-error capacity for these channels, they significantly enhance the probability of successfully transmitting a classical bit in a single use. Extending this analysis to the 2-m-2 Bell scenario, we identify channels with zero zero-error capacity that can nonetheless perfectly transmit log m bits of information when assisted by corresponding extremal nonlocal correlations. Our findings underscore the versatile utility of Bell nonlocal correlations in achieving zero-error communication.

quant-ph↗

arXiv2024

Stronger Nonlocality in GHZ States: A Step Beyond the Conventional GHZ Paradox

The Greenberger-Horne-Zeilinger (GHZ) paradox, involving quantum systems with three or more subsystems, offers an 'all-vs-nothing' test of quantum nonlocality. Unlike Bell tests for bipartite systems, which reveal statistical contradictions, the GHZ paradox demonstrates a definitive (i.e. 100%) conflict between local hidden variable theories and quantum mechanics. Given this, how can the claim made in the title be justified? The key lies in recognising that GHZ games are typically played under a predefined promise condition for input distribution. By altering this promise, different GHZ games can be constructed. Here, we introduce a randomized variant of GHZ game, where the promise condition is randomly selected from multiple possibilities and revealed to only one of the parties chosen randomly. We demonstrate that this randomized GHZ paradox can also be perfectly resolved using a GHZ state, revealing a potentially stronger form of nonlocality than the original paradox. The claim of enhanced nonlocality is supported by its operational implications: correlations yielding perfect success in the randomized game offer a greater communication advantage than traditional GHZ correlations in a distributed multi-party communication complexity task.

quant-ph↗

arXiv2024

Scalable & Noise-Robust Communication Advantage of Multipartite Quantum Entanglement

Distributed computing, involving multiple servers collaborating on designated computations, faces a critical challenge in optimizing inter-server communication -- an issue central to the study of communication complexity. Quantum resources offer advantages over classical methods in addressing this challenge. In this work, we investigate a distributed computing scenario with multiple senders and a single receiver, establishing a scalable advantage of multipartite quantum entanglement in mitigating communication complexity. Specifically, we demonstrate that when the receiver and the senders share a multi-qubit Greenberger-Horne-Zeilinger (GHZ) state -- a quintessential form of genuine multipartite entanglement -- certain global functions of the distributed inputs can be computed with only one bit of classical communication from each sender. In contrast, without entanglement, two bits of communication are required from all but one sender. Consequently, quantum entanglement reduces communication overhead by (n-1) bits for n senders, allowing for arbitrary scaling with an increasing number of senders. We also show that the entanglement-based protocol exhibits significant robustness under white noise, thereby establishing the potential for experimental realization of this novel quantum advantage.

quant-ph↗

arXiv2024

Harnessing Causal Indefiniteness for Accessing Locally Inaccessible Data

Recent studies suggest that physical theories can exhibit indefinite causal structures, where the causal order of events is fundamentally undefined yet logically consistent. Beyond its foundational appeal, causal indefiniteness has also emerged as a novel information-theoretic resource, offering advantages in various information processing tasks. Here, we investigate its utility in the classical Data Retrieval (DR) task. In its simplest version, a referee encodes classical messages into bipartite quantum states and distributes the local parts to two distant parties, ensuring that neither can independently extract any information about the encoded message. To retrieve their assigned data, parties must collaborate, and we show that those embedded in an indefinite causal structure generally outperform those operating within a definite causal framework. For the bipartite case, we establish a duality between the DR task and the well known Guess Your Neighbour's Input game and derive a criterion analogous to the Peres-Horodecki separability test to identify quantum processes that yield nontrivial success in the DR task. We also report an intriguing super-activation phenomenon, where two quantum processes, each individually inefficient for the DR task, become useful when combined. Extending the analysis to tripartite case, we show that classical causally inseparable processes can outperform quantum bi-causal processes in the DR task. Our study, thus, reveals several unexplored aspects of causal indefiniteness, inviting deeper investigation.

quant-ph↗

arXiv2024

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\"odinger 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

Asymptotic Birkhoff-Violation in Operational Theories: Thermodynamic Implications and Information Processing

In accordance with the entropy principle of thermodynamics, under spontaneous evolutions, physical systems always evolve towards states with equal or greater randomness. But, where does this randomness originate? Renowned Birkhoff-von Neumann theorem, often referred to as Birkhoff theorem, identifies source of this randomness to be the stochastic application of reversible operations on the system under study, thereby ensuring its epistemic origin. Analogue of this theorem is known to fail in the quantum case. Here, we extend this investigation beyond quantum mechanics to a broader class of operational theories described within the framework of general probabilistic theories (GPTs). In this generalized framework, we establish Birkhoff-violation as the prevalent trait; in fact the asymptotic variant of the theorem gets violated. We then demonstrate that Birkhoff-violation in GPTs can lead to consequences that are atypical to quantum theory. For instance, we report manifestation of Birkhoff-violation in a communication task, which otherwise is not observed in quantum world. We also show that, unlike the quantum case, in other operational theories the state transformation criteria can be distinct under mixtures of reversible transformations and doubly stochastic evolutions, leading to different resource theories of purity. Despite these exotic implications, we analyze how to define a coherent notion of entropy in this generalized framework, while upholding alignment with von Neumann's thought experiment.

quant-ph↗

arXiv2024

Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage

We implement an experiment on a photonic quantum processor establishing efficacy of the elementary quantum system in classical information storage. The advantage is established by considering a class of simple bipartite games played with the communication resource qubit and classical bit (c-bit), respectively. Conventional wisdom, supported by the no-go theorems of Holevo and Frenkel-Weiner, suggests that such a quantum advantage is unattainable when the sender and receiver share randomness or classical correlations. However, our results reveal a quantum advantage in a scenario devoid of any shared randomness. Our experiment involves the development of a variational triangular polarimeter, enabling the realization of positive operator value measurements crucial for establishing the targeted quantum advantage. Beyond showcasing a robust communication advantage with a single qubit, our work paves the way for immediate applications in near-term quantum technologies. It provides a semi-device-independent certification scheme for quantum encoding-decoding systems and offers an efficient method for information loading and transmission in quantum networks.

quant-ph↗

arXiv2023

When Mei-Gu Guan's 1960 Postmen Get Empowered with Bell's 1964 Nonlocal Correlations, or, Nonlocal Advantage in Vehicle Routing Problem

Vehicle routing problems, a comprehensive problem category originated from the seminal Chinese Postman Problem (first investigated by Chinese mathematician Mei-Gu Guan), entail strategic and tactical decision making for efficient scheduling and routing of vehicles. While Chinese postman problem is aimed at finding the minimum length cycle for a single postman, the broader challenges encompass scenarios with multiple postmen. Making cost-effective decisions in such cases depends on various factors, including vehicle sizes and types, vehicle usage time, road tax variations across routes, and more. In this work, we delve into a class of such problems wherein Bell nonlocal correlations provide advantages in optimizing the costs for non-communicating postmen, and thus establish a nascent utilization of quantum entanglement in traffic routing problem. Our investigation unveils promising applications for nonlocal correlations within combinatorial optimization and operational research problems, which otherwise have predominantly been explored within the quantum foundation and quantum information theory community.

quant-ph↗