Quantum Private Information Retrieval with Sublinear Communication Complexity
Quantum Private Information Retrieval with Sublinear Communication Complexity
复制标题
DOI：
10.4086/toc.2012.v008a016
复制
发表时间：
2011-07
期刊：
影响因子：
--
通讯作者：
F. Gall
中科院分区：
文献类型：
--
作者：
F. Gall
本文提出了一个用于私人信息检索的量子协议，在单服务器的情况下，具有信息理论隐私，具有O（\sqrt{n}）-qubit通信复杂度，其中n表示数据库的大小。相比之下，任何经典协议都必须在这种设置中使用\Omega（n）位通信。
This note presents a quantum protocol for private information retrieval, in the single-server case and with information-theoretical privacy, that has O(\sqrt{n})-qubit communication complexity, where n denotes the size of the database. In comparison, it is known that any classical protocol must use \Omega(n) bits of communication in this setting.