From the 2 of 14 linked papers with an AI index.
14 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
The paper demonstrates that multipartite entanglement (using a GHZ state) can exponentially reduce the amount of classical communication needed for a distributed task compared to a…
Emergence and Recovery of (logical) Kochen-Specker Contextuality via Hamilton Extension
Jayashree Karmakar, Biswadeep Chatterjee, Rafiuddin Gazi +5
The paper introduces a constructive method called the Hamilton extension that can turn Kochen‑Specker‑colorable vector sets into uncolorable ones, thereby generating logical KS con…
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…
Conclusive Identification Via Noisy Classical Channel: Superactivation and Quantum Advantage
Anushko Chattopadhyay, Ambuj, Rakesh Das +4
We introduce conclusive identification task for classical channels: a receiver identifies transmitted inputs without error when possible, and responds inconclusively when outputs a…
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…