《半量子計算模型與密碼通信中的若干問題》是依託中山大學,由邱道文擔任項目負責人的面上項目。
基本介紹
- 中文名:半量子計算模型與密碼通信中的若干問題
- 項目類別:面上項目
- 項目負責人:邱道文
- 依託單位:中山大學
中文摘要,結題摘要,
中文摘要
鑒於量子資源是寶貴的且處理量子信息比處理經典信息更難,所以我們希望用最少的量子操作而達到本質上超越經典信息處理的目的。本項目結合量子與經典的處理方法研究量子計算模型與量子密碼通信中的若干問題。主要包括研究帶量子和經典狀態的雙向及單向自動機的計算能力和狀態複雜性,並在識別相同語言時,與相應的機率自動機和經典自動機比較狀態數的大小關係。建立量子Buchi自動機,並討論有關的運算性質和其識別的語言的空性判定問題,為量子模型檢測提供一定的理論基礎。另一方面,設計不帶糾纏的半量子秘密共享協定和半量子(k,n)閾值秘密共享協定,並討論其安全性,進一步考察半量子密碼通信協定在不完美的量子比特資源、噪聲信道、信道損失和實際測量方法等情形下的安全性。
結題摘要
本項目結合量子與經典的處理方法研究量子計算模型與量子密碼通信中的若干問題。 主要包括兩大方面:一方面研究帶量子和經典狀態的雙向及單向自動機的計算能力和狀態複雜性,並與相應的機率自動機和經典自動機比較狀態數的大小關係。另一方面設計新的半量子密碼協定,並討論在不完美的量子比特資源、噪聲信道、信道損失和實際測量方法等情形下的安全性。提出了一類分散式半量子算法解決相位估計問題,這個算法的時間複雜性有指數級的改進;刻畫了所有精確量子一次查詢複雜性的布爾函式,這為研究刻畫一般k次查詢複雜性的問題提供了思路;證明了一個單量子半量子密鑰分配協定的在非理想情形時的安全性。在國際計算機科學著名學術期刊 Information and Computation, Journal of Computer and System Sciences, Theoretical Computer Science, Information Processing Letters, Quantum Information and Computation, Quantum Information Processing, International Journal of Foundation of Computer Science, RAIRO-Theoretical Informatics and Applications, Mathematical Structures in Computer Science, IEEE Transactions on Fuzzy Systems, International Journal of Theoretical Physics, Science in China等發表28篇學術論文。