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

CREATORJonathan J. Thio, Songqinghao Yang, Stephan De Bièvre, Crispin H. W. Barnes, David R. M. Arvidsson-Shukur
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE62 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-08092

Browse the full library · About the Tower of Babel