dorsal/arxiv
View SchemaQuantum t-designs: t-wise independence in the quantum world
| Authors | Andris Ambainis, Joseph Emerson |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0701126 |
| URL | https://arxiv.org/abs/quant-ph/0701126 |
Abstract
A t-design for quantum states is a finite set of quantum states with the property of simulating the Haar-measure on quantum states, w.r.t. any test that uses at most t copies of a state. We give efficient constructions for approximate quantum t-designs for arbitrary t. We then show that an approximate 4-design provides a derandomization of the state-distinction problem considered by Sen (quant-ph/0512085), which is relevant to solving certain instances of the hidden subgroup problem.
{
"annotation_id": "b9b667b9-1ea1-48eb-8d41-d9dbb37c7563",
"date_created": "2026-03-02T18:02:34.238000Z",
"date_modified": "2026-03-02T18:02:34.238000Z",
"file_hash": "b339f09db43b7f060833bd1e63daf2c76b646d9eaaf0f1d075a9f2ec1e49bdc5",
"private": false,
"record": {
"abstract": "A t-design for quantum states is a finite set of quantum states with the\nproperty of simulating the Haar-measure on quantum states, w.r.t. any test that\nuses at most t copies of a state. We give efficient constructions for\napproximate quantum t-designs for arbitrary t. We then show that an approximate\n4-design provides a derandomization of the state-distinction problem considered\nby Sen (quant-ph/0512085), which is relevant to solving certain instances of\nthe hidden subgroup problem.",
"arxiv_id": "quant-ph/0701126",
"authors": [
"Andris Ambainis",
"Joseph Emerson"
],
"categories": [
"quant-ph"
],
"title": "Quantum t-designs: t-wise independence in the quantum world",
"url": "https://arxiv.org/abs/quant-ph/0701126"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "91e93426-3ae8-47f6-b711-c50af40289a0",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}