Life 版 (精华区)

发信人: foxpp (贪玩又自由的风筝), 信区: other
标  题: 量子指纹图谱
发信站: 听涛站 (2001年11月29日13:29:33 星期四), 站内信件

转载自：http://www.scienceworm.com

2001-11-21：量子指纹图谱 （本站有原文）

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

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

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

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

Phys. Rev. Lett., 87, 167902 (2001).
Edited by slli@SMTH

--
     /\_/\
    /__ __\   )╮
      \ /__  /  \
      /o   \(    )
      |||(  \) ╱
    ^^m!m m-~-'^^^ 
※ 来源:·听涛站 tingtao.dhs.org·[FROM: 匿名天使的家]