《通訊及量子計算複雜性》是依託清華大學,由姚期智擔任項目負責人的專項基金項目。
基本介紹
- 中文名:通訊及量子計算複雜性
- 依託單位:清華大學
- 項目負責人:姚期智
- 項目類別:專項基金項目
- 負責人職稱:教授
- 批准號:60553001
- 研究期限:2006-01-01 至 2008-12-31
- 申請代碼:F0201
- 支持經費:160(萬元)
《通訊及量子計算複雜性》是依託清華大學,由姚期智擔任項目負責人的專項基金項目。
《通訊及量子計算複雜性》是依託清華大學,由姚期智擔任項目負責人的專項基金項目。項目摘要計算複雜性是計算機科學中的一個重要的研究領域在過去的三十多年中,計算複雜性不但提供了許多計算理論上的重大發現,而且在許多相關領域中(如...
《通訊、密碼及量子信息之複雜性問題研究》是依託清華大學,由姚期智擔任項目負責人的重點項目。項目摘要 在過去的30年裡,計算複雜性已經成為信息科學最為主要的研究領域之一。計算複雜性的研究不僅僅局限於具體問題的最佳化算法設計,更為...
複雜性的意思就是說一個問題能以多快的速度解決。比如EQ的任何確定型通訊協定無法比傳送所有輸入做得更好,這說明EQ的複雜度為O(n)。類似於計算理論,人們發現證明一個複雜性比設計一個算法和協定更困難。複雜性 量子通訊和上面的經典...
《量子計算複雜性與經典計算複雜性的關係》是依託清華大學,由孫曉明擔任項目負責人的青年科學基金項目。項目摘要 自1980年以來,量子信息學已經發展成為一個具有相當規模和科學基礎的交叉學科。特別是1994年Shor提出的大數分解的量子多項式時間...
量子計算機是一種可以實現量子計算的機器,它通過量子力學規律以實現數學和邏輯運算,處理和儲存信息。它以量子態為記憶單元和信息儲存形式,以量子動力學演化為信息傳遞與加工基礎的量子通訊與量子計算,在量子計算機中其硬體的各種元件的尺...
局部操作下等價刻劃及Bell定理等深入討論的已有基礎上,研究量子計算中的複雜性與糾纏的關聯,量子算法,如消元法的量子計算實現及其套用和實驗檢測,探討未知量子態的多邊輸送與最佳克隆協定及其保真度,量子通信的安全性,糾纏態在量子秘鑰...
量子通信是利用量子疊加態和糾纏效應進行信息傳遞的新型通信方式,基於量子力學中的不確定性、測量坍縮和不可克隆三大原理提供了無法被竊聽和計算破解的絕對安全性保證,主要分為量子隱形傳態和量子密鑰分發兩種。量子隱形傳態基於量子糾纏對...
他是研究網路通訊複雜性理論的國際前驅,於1993年最先提出量子通信複雜性,奠定了量子計算機的理論基礎。1995年姚先生提出分散式量子計算模式,後來成為分散式量子算法和量子通訊協定安全性的基礎。密西根大學教授、清華大學姚期智講座教授段路明...
用液體核磁共振實驗手段研究量子計算機的算法以及相關的問題。重點致力於量子計算機在量子信息領域中的套用。主要進行內容有:在多量子位核磁共振量子計算機上解決量子通訊複雜性中的問題, 用廣義量子搜尋算法實現糾纏態測量, 實驗研究量子退...
會議的主題是量子計算與量子信息處理,這是一個計算機科學、量子物理與資訊理論的交叉領域。會議安排了30個邀請報告,議題包括量子計算、量子程式設計、量子算法和複雜性、量子測量與控制、量子關聯、量子通訊、量子密碼等。與會者就該領域的...
《量子通信和量子計算》的作者是李承祖,國防科技大學出版社出版 內容介紹 量子通信和量子計算是最近幾年迅速發展起來的新興學科,由於它潛在的套用價值和重大的科學意義,正引起各方面越來越多的關注。本書分章,對量子通信和量子計算的...
6.15 *量子振幅估計 179 6.16 *HHL 算法 . 188 6.17 *變分量子特徵值求解算法 194 6.18 *量子近似最佳化算法 199 6.19 小結 201 參考文獻 201 第7章 量子計算複雜性 204 7.1 重訪量子查詢...
3.15.2* 量子麵包師映射 3.15.3* 量子鋸齒映射 3.15.4* 動力學局域化的量子計算 3.16 在實驗上的首次實現 3.16.1 利用自旋量子比特實現的基本邏輯門 3.16.2 量子計算的首次實現綜述 3.17 參考資料指南 第4章 量子通信 ...
使用這種混合糾纏態進行量子通信和量子計算將會導致信息失真。為達到更好的量子通信或量子計算效果,需要通過糾纏純化技術將混合糾纏態純化成純糾纏態或者接近純糾纏態。因此,如何提純高品質的量子糾纏態是量子信息研究中的重要課題。常見量子...
在三大方面具有突出貢獻:(1)創建理論計算機科學的重要次領域:通訊複雜性和偽隨機數生成計算理論;(2)奠定現代密碼學基礎,在基於複雜性的密碼學和安全形式化方法方面有根本性貢獻;(3)解決線路複雜性、計算幾何、數據結構及量子計...
國家自然科學基金“若干新的量子算法及相關問題”,61572532.(2016.01—2019.12)國家自然科學基金“半量子計算模型與密碼通訊中的若干問題”,61272058.(2013.01—2016.12)教育部博士點基金“量子計算模型的狀態複雜性與量子通信中的若干...