×

使用相干时间有限的量子态的专用数据库查询。 (英语) Zbl 1170.81324号

摘要:我们描述了一种使用量子态与编码在相互不兼容的基中的比特进行交换的私有数据库查询方法。对于相干时间有限的技术,数据库供应商可以在适当的延迟后宣布编码,以允许用户私下学习数据库中的两个项目中的一个,而无需明确推断第二个项目。这种量子方法还允许用户选择学习项目的其他功能,例如其位的排他或,但获得的信息不超过平均学习一个项目所获得的信息。通过避免传统加密方法的大量开销,此方法对于由几个位组成的项特别有用。

MSC公司:

81页68 量子计算
94A60型 密码学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 尼尔森M.A.,量子计算与量子信息(2000)·Zbl 1049.81015号
[2] DOI:10.1023/A:1024070415465·doi:10.1023/A:1024070415465
[3] DOI:10.11142/S0219749903000255·Zbl 1073.81025号 ·doi:10.1142/S0219749903000255
[4] DOI:10.1023/B:QINP.000042201.34328.61·Zbl 1130.91300号 ·doi:10.1023/B:QINP.000042201.34328.61
[5] DOI:10.11142/S0219749907003183·Zbl 1145.81335号 ·doi:10.1142/S0219749907003183
[6] 内政部:10.1038/nbt0402-332·doi:10.1038/nbt0402-332
[7] DOI:10.1103/PhysRevLett.60.1103·doi:10.1103/PhysRevLett.60.1103
[8] DOI:10.1103/PhysRevA.56.1154·doi:10.1103/PhysRevA.56.1154
[9] Gasarch W.I.,公牛。EATCS 82第72页–
[10] 内政部:10.1006/jcss.1999.1689·Zbl 0958.68059号 ·doi:10.1006/jcss.1999.1689
[11] 内政部:10.1145/581771.581773·Zbl 1326.68133号 ·数字对象标识代码:10.1145/581771.581773
[12] Calderbank A.R.,程序。兰登数学。Soc公司。
[13] 内政部:10.1109/TIT.2005.864469·Zbl 1316.94101号 ·doi:10.1109/TIT.2005.864469
[14] 内政部:10.1016/0375-9601(93)90269-6·doi:10.1016/0375-9601(93)90269-6
[15] Katz N.M.,《随机矩阵、Frobenius特征值和单值性》(1999)
[16] DOI:10.1007/978-1-4613-0039-7·doi:10.1007/978-1-4613-0039-7
[17] DOI:10.1103/PhysRevA.66.024306·doi:10.1103/PhysRevA.66.024306
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。