Kirkwood-Dirac Nonpositivity is a Necessary Resource for Quantum Computing
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912940649611264 |
|---|---|
| author | Thio, Jonathan J. Yang, Songqinghao De Bièvre, Stephan Barnes, Crispin H. W. Arvidsson-Shukur, David R. M. |
| author_facet | Thio, Jonathan J. Yang, Songqinghao De Bièvre, Stephan Barnes, Crispin H. W. Arvidsson-Shukur, David R. M. |
| contents | Classical computers can simulate models of quantum computation with restricted input states. The identification of such states can sharpen the boundary between quantum and classical computations. Previous works describe simulable states of odd-dimensional systems. Here, we further our understanding of systems of qubits. We do so by casting a real-quantum-bit model of computation in terms of a Kirkwood-Dirac (KD) quasiprobability distribution. Algorithms, throughout which this distribution is a proper (positive) probability distribution can be simulated efficiently on a classical computer. We leverage recent results on the geometry of the set of KD-positive states to construct previously unknown classically-simulable (bound) states. Finally, we show that KD nonpositivity is a resource monotone for quantum computation, establishing KD nonpositivity as a necessary resource for computational quantum advantage. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_08092 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Kirkwood-Dirac Nonpositivity is a Necessary Resource for Quantum Computing Thio, Jonathan J. Yang, Songqinghao De Bièvre, Stephan Barnes, Crispin H. W. Arvidsson-Shukur, David R. M. Quantum Physics Classical computers can simulate models of quantum computation with restricted input states. The identification of such states can sharpen the boundary between quantum and classical computations. Previous works describe simulable states of odd-dimensional systems. Here, we further our understanding of systems of qubits. We do so by casting a real-quantum-bit model of computation in terms of a Kirkwood-Dirac (KD) quasiprobability distribution. Algorithms, throughout which this distribution is a proper (positive) probability distribution can be simulated efficiently on a classical computer. We leverage recent results on the geometry of the set of KD-positive states to construct previously unknown classically-simulable (bound) states. Finally, we show that KD nonpositivity is a resource monotone for quantum computation, establishing KD nonpositivity as a necessary resource for computational quantum advantage. |
| title | Kirkwood-Dirac Nonpositivity is a Necessary Resource for Quantum Computing |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2506.08092 |