量子私有查询

我们提出了一种防作弊的量子协议，用于在经典数据库上执行私有搜索，该协议在通信复杂度方面是高效的。它允许用户从拥有数据库的服务器检索项目，而不泄露其检索了哪个项目：如果服务器试图获取关于查询的信息，查询者能够发现这一点。此外，我们的协议确保了数据库的完美数据隐私，即用户在单次查询中可检索的信息是有界的，且不依赖于数据库的大小。与已知的（量子和经典）私有信息检索策略相比，我们的协议在通信复杂度和运行时间计算复杂度上均实现了指数级降低。