dorsal/arxiv
View SchemaQuantum statistical zero-knowledge
| Authors | John Watrous |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0202111 |
| URL | https://arxiv.org/abs/quant-ph/0202111 |
Abstract
In this paper we propose a definition for (honest verifier) quantum statistical zero-knowledge interactive proof systems and study the resulting complexity class, which we denote QSZK. We prove several facts regarding this class that establish close connections between classical statistical zero-knowledge and our definition for quantum statistical zero-knowledge, and give some insight regarding the effect of this zero-knowledge restriction on quantum interactive proof systems.
{
"annotation_id": "7045ffbb-c835-4f65-9d4e-421c01522a98",
"date_created": "2026-03-02T18:01:48.888000Z",
"date_modified": "2026-03-02T18:01:48.888000Z",
"file_hash": "7f0b7e3c8b5407066bed7b05dacc7e8d0499389ea6e592fb2093d43b7d905599",
"private": false,
"record": {
"abstract": "In this paper we propose a definition for (honest verifier) quantum\nstatistical zero-knowledge interactive proof systems and study the resulting\ncomplexity class, which we denote QSZK. We prove several facts regarding this\nclass that establish close connections between classical statistical\nzero-knowledge and our definition for quantum statistical zero-knowledge, and\ngive some insight regarding the effect of this zero-knowledge restriction on\nquantum interactive proof systems.",
"arxiv_id": "quant-ph/0202111",
"authors": [
"John Watrous"
],
"categories": [
"quant-ph"
],
"title": "Quantum statistical zero-knowledge",
"url": "https://arxiv.org/abs/quant-ph/0202111"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "698d2d12-03ce-438c-9086-13d5e9f25c57",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}