通讯及量子计算复杂性
基本信息
批准号：60553001
项目类别：专项基金项目
资助金额：160.00
负责人：姚期智
学科分类：
依托单位：清华大学
批准年份：2005
结题年份：2008
起止时间：2006-01-01 - 2008-12-31
项目状态： 已结题
项目参与者：孙晓明,肖晶,程永席,张靖,蔡洪旭,王琛
关键词：
量子计算计算复杂性通信复杂性
结项摘要
计算复杂性是计算机科学中的一个重要的研究领域在过去的三十多年中，计算复杂性不但提供了许多计算理论上的重大发现，而且在许多相关领域中（如信息安全）有着不可缺少的贡献。目前计算复杂性的重要性已经广泛地在科学界被认可。例如，"P是否等于NP"这个问题是当前在科学上最受注目的未解问题之一。.本项目计划对计算复杂性从事一广面的研究。其范围包括通讯复杂性、决策树模型、量子算法和量子通信安全学。近年来计算复杂性
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
复杂系统科学研究进展
复杂系统科学研究进展
DOI：10.12202/j.0476-0301.2022178
发表时间：2022
2
智能煤矿建设路线与工程实践
智能煤矿建设路线与工程实践
DOI：10.13199/j.cnki.cst.2020.07.010
发表时间：2020
3
带球冠形脱空缺陷的钢管混凝土构件拉弯试验和承载力计算方法研究
带球冠形脱空缺陷的钢管混凝土构件拉弯试验和承载力计算方法研究
DOI：10.14006/j.jzjgxb.2018.0676
发表时间：2021
4
综述:基于轨道角动量光子态的高维量子密钥分发
综述:基于轨道角动量光子态的高维量子密钥分发
DOI：10.3969/j.issn.1007-5461.2022.01.004
发表时间：2022
5
耐磨钢铁材料中强化相设计与性质计算研究进展
耐磨钢铁材料中强化相设计与性质计算研究进展
DOI：10.7502/j.issn.1674-3962.201906027
发表时间：2019
姚期智的其他基金
批准号：61033001
批准年份：2010
资助金额：260.00
项目类别：重点项目
相似国自然基金
1
量子计算复杂性与经典计算复杂性的关系
批准号：60603005
批准年份：2006
负责人：孙晓明
学科分类：F0201
资助金额：25.00
项目类别：青年科学基金项目
2
量子模拟的计算复杂性研究
批准号：11875160
批准年份：2018
负责人：翁文康
学科分类：A2502
资助金额：60.00
项目类别：面上项目
3
量子计算复杂性理论专题讲习班
批准号：11926301
批准年份：2019
负责人：武俊德
学科分类：A0602
资助金额：20.00
项目类别：数学天元基金项目
4
量子安全通讯理论研究
批准号：10447140
批准年份：2004
负责人：蔡庆宇
学科分类：A2107
资助金额：2.00
项目类别：专项基金项目