通讯及量子计算复杂性

基本信息
批准号: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.12068/j.issn.1005-3026.2019.06.009
发表时间:2019
2

瞬态波位移场计算方法在相控阵声场模拟中的实验验证

瞬态波位移场计算方法在相控阵声场模拟中的实验验证

DOI:
发表时间:2020
3

计及焊层疲劳影响的风电变流器IGBT 模块热分析及改进热网络模型

计及焊层疲劳影响的风电变流器IGBT 模块热分析及改进热网络模型

DOI:10.19595/j.cnki.1000-6753.tces.151503
发表时间:2017
4

金属锆织构的标准极图计算及分析

金属锆织构的标准极图计算及分析

DOI:10.16112/j.cnki.53-1223/n.2019.02.003
发表时间:2019
5

一类基于量子程序理论的序列效应代数

一类基于量子程序理论的序列效应代数

DOI:10.3969/j.issn.0583-1431.2020.06.010
发表时间:2020

姚期智的其他基金

批准号: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
项目类别:专项基金项目