位置:立项数据库 > 立项详情页
量子计算模型的判定性、无歧量子通信及相关问题
  • 项目名称:量子计算模型的判定性、无歧量子通信及相关问题
  • 项目类别:面上项目
  • 批准号:60873055
  • 申请代码:F0201
  • 项目来源:国家自然科学基金
  • 研究期限:2009-01-01-2011-12-31
  • 项目负责人:邱道文
  • 负责人职称:教授
  • 依托单位:中山大学
  • 批准年度:2008
中文摘要:

本项目研究量子计算模型的判定性问题,特别是讨论任意两个双向量子有限自动机之间是否等价的判定性问题;对任意两个量子下推自动机识别的语言,研究它们的交是否为空及它们是否相等的判定性问题。同时,研究基于量子逻辑的计算理论(正交模格值自动机)中的判定性问题。另一重要问题是考虑无歧量子通信。在这种通信方式中,Bob解码出来的信息一定是与原信息相符的,但是Bob可能以一定的概率忽略Ailce传来的信息,即输出"不知道"。在无歧义量子通信的意义下,我们研究Bob成功解码Alice传来信息的概率的最优界,并澄清双方共享的纠缠在这类通信模型中的作用。量子通信中的另一个问题是量子混合态的区分,所以我们澄清有歧区分的最小误差概率与无歧区分的失败概率之间的关系。最后在量子逻辑、剩余格值逻辑和其它代数框架下,我们系统地研究一些推理模型。

结论摘要:

英文主题词Quantum computing models; quantum communication; decidability; quantum logic; residuated lattices


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 29
  • 9
  • 0
  • 0
  • 0
相关项目
期刊论文 79 会议论文 3
期刊论文 5 会议论文 4 获奖 4
邱道文的项目