dorsal/arxiv
View SchemaQuantum Symmetrically-Private Information Retrieval
| Authors | Iordanis Kerenidis, Ronald de Wolf |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0307076 |
| URL | https://arxiv.org/abs/quant-ph/0307076 |
Abstract
Private information retrieval systems (PIRs) allow a user to extract an item from a database that is replicated over k>=1 servers, while satisfying various privacy constraints. We exhibit quantum k-server symmetrically-private information retrieval systems (QSPIRs) that use sublinear communication, do not use shared randomness among the servers, and preserve privacy against honest users and dishonest servers. Classically, SPIRs without shared randomness do not exist at all.
{
"annotation_id": "788e7229-f442-4905-85fc-ad8de1c18330",
"date_created": "2026-03-02T18:01:59.883000Z",
"date_modified": "2026-03-02T18:01:59.883000Z",
"file_hash": "82e54fbe162fbdeac7a7129b8d6cd8d2cb4750c97f75fe2ecabb804c2053e1dc",
"private": false,
"record": {
"abstract": "Private information retrieval systems (PIRs) allow a user to extract an item\nfrom a database that is replicated over k\u003e=1 servers, while satisfying various\nprivacy constraints. We exhibit quantum k-server symmetrically-private\ninformation retrieval systems (QSPIRs) that use sublinear communication, do not\nuse shared randomness among the servers, and preserve privacy against honest\nusers and dishonest servers. Classically, SPIRs without shared randomness do\nnot exist at all.",
"arxiv_id": "quant-ph/0307076",
"authors": [
"Iordanis Kerenidis",
"Ronald de Wolf"
],
"categories": [
"quant-ph",
"cs.CR"
],
"title": "Quantum Symmetrically-Private Information Retrieval",
"url": "https://arxiv.org/abs/quant-ph/0307076"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "3117d5f4-defb-4a02-b7b6-5fd0732fff21",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}