Kirkwood-Dirac Nonpositivity is a Necessary Resource for Quantum Computing
Jonathan J. Thio, Songqinghao Yang, Stephan De Bièvre, Crispin H. W. Barnes, David R. M. Arvidsson-Shukur · 2025
Read Kirkwood-Dirac Nonpositivity is a Necessary Resource for Quantum Computing by Jonathan J. Thio, Songqinghao Yang, Stephan De Bièvre, Crispin H. W. Barnes, David R. M. Arvidsson-Shukur (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-08092.txt.
Description
Jonathan Thio and colleagues pinpoint a hidden resource without which quantum computers cannot outrun classical ones. Their probe is the Kirkwood-Dirac quasiprobability, a joint distribution that can dip below zero. They rewrite certain surface-code circuits, built from defect braiding, in that language. Whenever the distribution stays a true, positive probability, a classical algorithm simulates the circuit efficiently.
Geometry results for positive states let them construct bound-magic states: inputs with magic that still cannot power universal computation here. In this model, Kirkwood-Dirac negativity behaves as a proper resource monotone. It can only shrink under the allowed operations. The conclusion is sharp: some negativity is necessary for any quantum advantage. The work sharpens the border between quantum power and classical imitation.
Catalog record
| CREATOR | Jonathan J. Thio, Songqinghao Yang, Stephan De Bièvre, Crispin H. W. Barnes, David R. M. Arvidsson-Shukur |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-08092