利用有限相干时间的量子态进行私有数据库查询

我们描述了一种利用量子态交换进行私有数据库查询的方法，其中比特编码在互不相容的基中。对于相干时间有限的技术，数据库供应商可以在适当的延迟后宣布编码方式，允许用户在不一定能推断出第二项的情况下，私有地获取数据库中的两项之一。这种量子方法还允许用户选择学习项的其他函数，例如比特的异或（exclusive-or），但平均而言无法获得超过等同于学习一项的信息量。对于由少量比特组成的项，该方法通过避免传统加密方法的巨大开销而特别有用。