分享本文至 E-mail 信箱
學術引用格式
MLA
APA
EndNote(.enw)

更有效率、資料傳輸量更少的量子指紋計算技術

2011/02/08 | |

Original publish date:Oct 29, 2001

編輯 楊松諺 報導

科學家研究出一種新的量子指紋(quantum fingerprinting)技術, 這樣的技術可以讓需要做大量資料比對的人們,在短時間內比對出 資料是否相同。

試想像,一個跨國企業在海外的兩個子公司,它們各自位在地球的 兩端,現在這兩端的業務人員,想要得知彼此的行銷資料庫內容是 否相同,但這兩個行銷資料庫的大小卻都高達一百一十萬TB,他們 該如何解決這個棘手的問題?依照傳統數位指紋資料技術 (classical fingerprinting)的做法,兩端的人員需先依據行銷資 料庫的內容,並使用相同的計算方法執行一連串計算,在得到一個 特殊且獨特的數值後,傳送給對方做比對,即可得知雙方是否擁有 相同的資料。

目前,由荷蘭與加拿大合作的一個團隊(Harry Buhrman, CWI/University of Amsterdam, 011-31-20-5924076, buhrman@cwi.nl)發明了一個計算更有效率、 資料傳輸量更少的方法。即是,利用光子(photons)做為傳輸媒體 來傳送計算後之數值;以上述之工作為例,只需傳輸70個qubits (quantum bits),便可達成相同目的。

該團隊研究人員更進一步指出,這樣的量子指紋技術與傳統數位指 紋技術相比,其所產出的量子數約少5至10個qubits。同時,量子指 紋技術的複雜度也不比其他現今的數位指紋技術高。

原始論文:H. Buhrman; R. Cleve; J. Watrous; R. de Wolf, Physical Review Letters, 15 Oct. 2001.

參考來源:

本文版權聲明與轉載授權資訊:

 

 

你的行動知識好友泛讀已全面上線

每天有成千上百則內容透過社群與通訊軟體朝你湧來,要從混雜著偽科學、假消息、純八卦的資訊中過濾出一瓢知識解渴,在這時代似乎變得越來越難?

為了滿足更多跟我們一樣熱愛知識與學習的夥伴,現在我們很害羞也很驕傲地宣布,手機閱讀平台——泛讀 PanRead iOS 版和「泛讀」Android 版都上架啦!使用後有任何心得或建議,都歡迎與我們分享喔

立即下載 優質知識不漏接

 

 

 

關於作者

科景

Sciscape成立於1999年4月,為一非營利的專業科學新聞網站。