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

Jayashree Karmakar; Biswadeep Chatterjee; Rafiuddin Gazi; Ananya Chakraborty; Snehasish Roy Chowdhury; Manik Banik; Tamal Guha; Sahil Gopalkrishna Naik; Kunika Agarwal

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

Jayashree Karmakar, Biswadeep Chatterjee, Rafiuddin Gazi, Ananya Chakraborty, Snehasish Roy Chowdhury, Manik Banik, Tamal Guha, Sahil Gopalkrishna Naik, Kunika Agarwal

arXivarxiv/2607.29073Jul 31, 2026quant-phscore 0

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…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.29073
curl -X POST /api/v1/records/arxiv/2607.29073/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.29073/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'