dorsal/arxiv
View SchemaDiscrete Wigner functions and quantum computational speedup
| Authors | Ernesto F. Galvao |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0405070 |
| URL | https://arxiv.org/abs/quant-ph/0405070 |
| DOI | 10.1103/PhysRevA.71.042302 |
| Journal | Phys. Rev. A 71, 042302 (2005) |
Abstract
In [Phys. Rev. A 70, 062101 (2004)] Gibbons et al. defined a class of discrete Wigner functions W to represent quantum states in a finite Hilbert space dimension d. I characterize a set C_d of states having non-negative W simultaneously in all definitions of W in this class. For d<6 I show C_d is the convex hull of stabilizer states. This supports the conjecture that negativity of W is necessary for exponential speedup in pure-state quantum computation.
{
"annotation_id": "a960a586-a35d-4c7d-9b94-d4a984bf111e",
"date_created": "2026-03-02T18:02:06.401000Z",
"date_modified": "2026-03-02T18:02:06.401000Z",
"file_hash": "e59dd58cfbb674d75612e959860424a4e8521c184e840ae809ff05e4cedc2e59",
"private": false,
"record": {
"abstract": "In [Phys. Rev. A 70, 062101 (2004)] Gibbons et al. defined a class of\ndiscrete Wigner functions W to represent quantum states in a finite Hilbert\nspace dimension d. I characterize a set C_d of states having non-negative W\nsimultaneously in all definitions of W in this class. For d\u003c6 I show C_d is the\nconvex hull of stabilizer states. This supports the conjecture that negativity\nof W is necessary for exponential speedup in pure-state quantum computation.",
"arxiv_id": "quant-ph/0405070",
"authors": [
"Ernesto F. Galvao"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.71.042302",
"journal_ref": "Phys. Rev. A 71, 042302 (2005)",
"title": "Discrete Wigner functions and quantum computational speedup",
"url": "https://arxiv.org/abs/quant-ph/0405070"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "54bcc565-caed-4a6e-b385-1c2bf4ebc963",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}