Physics 版 (精华区)

发信人: zjliu (秋天的萝卜), 信区: Physics
标  题: 量子指纹图谱（转自学虫网）
发信站: 哈工大紫丁香 (Mon May 19 21:51:56 2003) , 转信

 假设有两个处在地球两端的部门，而总部希望确定他们拥有某一完全相同的数据
拷贝。再假设数据库非常巨大——1020比特。那么这两个部门可以将数据分别传
送到总部，然后由总部进行比较。但是传输1020比特的数据——大概相当于110亿
G字节——无疑需要花费大量的时间。

    有种方法能够使他们仅需要传送1010比特的数据——仅比1G字节多一些——
就可以使总部得到足够的信息来比较他们是否有完全相同的数据。这种方法称之
为“经典指纹图谱”。该方法是通过每个部门互相独立的对整个数据库进行计算
并在本地产生被称之为关键字的随机数，然后得到一个特殊的数，被称为指纹。
而计算的结果，即一个1010比特的指纹，随即被送到总部。

    现在，荷兰与加拿大的联合小组提出了一种“量子指纹图谱”的方案，它能
够指数级的缩小需要传送的信息量。对于1020比特的数据库，每个部门只需要传
递大约70个“量子比特”的指纹图谱。构成这种指纹图谱的一个例子是特殊制备
的光子。这些光子可以同时包含数据库与很多不同的随机键计算的结果，而非仅
仅一个随机键。

    研究人员们认为可以证明，这种新的指纹图谱技术与量子计算机联合将不会
比现在存在的方法复杂。Buhrman估算了一下，在量子计算机中，量子指纹图谱将
比经典指纹图谱节省5到10个量子比特。

Phys. Rev. Lett., 87, 167902 (2001).


--

※ 来源:．哈工大紫丁香 http://bbs.hit.edu.cn [FROM: 202.118.229.86]