13 papers · 1 filter
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…
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…
Detecting genuine multipartite entanglement using moments of positive maps
Saheli Mukherjee, Bivas Mallick, Sahil Gopalkrishna Naik +2
Genuine multipartite entanglement (GME) represents the strongest form of entanglement in multipartite systems, providing significant advantages in various quantum information proce…
Quantum Incompatibility in Parallel vs Antiparallel Spins
Ram Krishna Patra, Kunika Agarwal, Biswajit Paul +3
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…
No-Go Theorem for Generic Simulation of Qubit Channels with Finite Classical Resources
Sahil Gopalkrishna Naik, Mani Zartab, Nicolas Gisin +1
The mathematical framework of quantum theory, though fundamentally distinct from classical physics, raises the question of whether quantum processes can be efficiently simulated us…