5 citations · 7 across the 11 of their papers we have counts for
12 papers
On the Origin of Beyond-Classical Advantage in the Parity-Permutation Problem
Jayashree Karmakar, Biswadeep Chatterjee, Rafiuddin Gazi +6
We investigate the task of identifying the parity (odd vs even) of an unknown permutation applied to particles. Classically, using fewer than distinct labels per particle l…
Exponential Advantage of Multipartite Entanglement over Quantum Communication with Applications to Bounded-Storage Cryptography
Ananya Chakraborty, Manik Banik, Ronald de Wolf
We establish an exponential communication advantage enabled by multipartite quantum entanglement. Building on the bipartite Hidden Matching problem, we introduce a communication ta…
Emergence and Recovery of (logical) Kochen-Specker Contextuality via Hamilton Extension
Jayashree Karmakar, Biswadeep Chatterjee, Rafiuddin Gazi +5
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 K…
No Absolute Hierarchy of Quantum Complementarity
Kunika Agarwal, Sahil Gopalkrishna Naik, Ananya Chakraborty +4
Bohr's principle of complementarity, prohibiting simultaneous access to certain physical properties within a single experimental arrangement, is considered to be a defining feature…
Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources
Snehasish Roy Chowdhury, Sahil Gopalkrishna Naik, Ananya Chakraborty +5
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 exchang…
Nonlocality-Assisted Enhancement of Error-Free Communication in Noisy Classical Channels
Kunika Agarwal, Sahil Gopalkrishna Naik, Ananya Chakraborty +5
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 chan…
Stronger Nonlocality in GHZ States: A Step Beyond the Conventional GHZ Paradox
Ananya Chakraborty, Kunika Agarwal, Sahil Gopalkrishna Naik +1
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 fo…
Scalable & Noise-Robust Communication Advantage of Multipartite Quantum Entanglement
Ananya Chakraborty, Ram Krishna Patra, Kunika Agarwal +4
Distributed computing, involving multiple servers collaborating on designated computations, faces a critical challenge in optimizing inter-server communication -- an issue central…
Harnessing Causal Indefiniteness for Accessing Locally Inaccessible Data
Sahil Gopalkrishna Naik, Samrat Sen, Ram Krishna Patra +4
Recent studies suggest that physical theories can exhibit indefinite causal structures, where the causal order of events is fundamentally undefined yet logically consistent. Beyond…
Asymptotic Birkhoff-Violation in Operational Theories: Thermodynamic Implications and Information Processing
Ananya Chakraborty, Sahil Gopalkrishna Naik, Samrat Sen +4
In accordance with the entropy principle of thermodynamics, under spontaneous evolutions, physical systems always evolve towards states with equal or greater randomness. But, where…
Overcoming Traditional No-Go Theorems: Quantum Advantage in Multiple Access Channels
Ananya Chakraborty, Sahil Gopalkrishna Naik, Edwin Peter Lobo +5
Extension of point-to-point communication model to the realm of multi-node configurations finds a plethora of applications in internet and telecommunication networks. Here, we esta…
Advantage of Hardy's Nonlocal Correlation in Reverse Zero-Error Channel Coding
Mir Alimuddin, Ananya Chakraborty, Govind Lal Sidhardh +5
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 setu…