课题基金 / 基金详情

Crossover between Quantum Information Theory and Quantum Computational Complexity Theory

Crossover between Quantum Information Theory and Quantum Computational Complexity Theory
量子信息论与量子计算复杂性理论的交叉
批准号：
18300002
负责人：
KOSHIBA Takeshi
金额：
$8.74万
依托单位：
Saitama University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2006
资助国家：
日本
项目状态：
已结题
起止时间：
2006 至 2008
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18300002/
关键词：
量子計算理論量子情報理論暗号理論量子アルゴリズム量子情報量子計算量子暗号対話証明隠れ部分群エンタングルメント

项目摘要

项目成果

KOSHIBA Takeshi的其他基金

相似基金

相关文献

中文摘要
翻译
从交互式证明、密码学理论和算法的角度探讨了量子信息处理的潜在能力。我们证明了量子纠缠在多证明者系统中的有效性，提出了一种非交互的比特承诺方案，并推导了量子算法在隐子群问题上的一个限制。
英文摘要
We investigated the potential abilities of quantum information processing from the viewpoints of interactive proofs, theory of cryptography and algorithms. We showed that quantum entanglement is effective in multi-prover systems, proposed a non-interactive bit commitment scheme, and derived a limitation of quantum algorithms for the hidden subgroup problem.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
量子暗号理論の展開(臨時別冊・数理科学SGCライブラリ67)
量子密码理论的发展（特刊/数学科学SGC图书馆67）
DOI： --
发表时间： 2008
期刊：
影响因子： --
作者： [小芦雅斗, 小柴健史]
通讯作者： 小柴健史
On the Power of Quantum Encryption Keys
DOI： 10.1007/978-3-540-88403-3_12
发表时间： 2008-08
期刊：
影响因子： --
作者： [Akinori Kawachi;Christopher Portmann]
通讯作者： Akinori Kawachi;Christopher Portmann
Quantum measurements for hidden subgroup problems with optimal sample complexity
DOI： 10.26421/qic8.3-4-8
发表时间： 2006-04
期刊： Quantum Inf. Comput.
影响因子： --
作者： [Masahito Hayashi;Akinori Kawachi;Hirotada Kobayashi]
通讯作者： Masahito Hayashi;Akinori Kawachi;Hirotada Kobayashi
Low-density attack revisited, Desings
重新审视低密度攻击，Desings
DOI： --
发表时间： 2007
期刊： Codes and Cryptography Vol. 43
影响因子： --
作者： [T. Izu, J. Kogure, T. Koshiba, T. Shimoyama]
通讯作者： T. Shimoyama
共 20 条
    Communication Complexity based on Blind Quantum Computation
    • 批准号：
      26540002
    • 项目类别：
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额：
      $2.33万
    • 财政年份：
      2014
    • 负责人：
      KOSHIBA Takeshi
    • 依托单位：
      Saitama University
    Deepening Theory of Quantum Protocols
    • 批准号：
      24240001
    • 项目类别：
      Grant-in-Aid for Scientific Research (A)
    • 资助金额：
      $23.05万
    • 财政年份：
      2012
    • 负责人：
      KOSHIBA Takeshi
    • 依托单位：
      Saitama University
    Interchangeable techniques between classical and quantum cryptography
    • 批准号：
      23650004
    • 项目类别：
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额：
      $2.08万
    • 财政年份：
      2011
    • 负责人：
      KOSHIBA Takeshi
    • 依托单位：
      Saitama University
    Advances in crossover between quantum information theory and quantum computational complexity theory
    • 批准号：
      21300002
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $9.24万
    • 财政年份：
      2009
    • 负责人：
      KOSHIBA Takeshi
    • 依托单位：
      Saitama University
    海外基金