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万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (B)
财政年份:
2006
资助国家:
日本
项目状态:
已结题
起止时间:
2006 至 2008
中文摘要
点击翻译按钮获取中文摘要
英文摘要
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
期刊:
影响因子:
--
作者:
[小芦雅斗, 小柴健史]
通讯作者:
小柴健史
DOI:
10.1007/978-3-540-88403-3_12
发表时间:
2008-08
期刊:
影响因子:
--
作者:
[Akinori Kawachi;Christopher Portmann]
通讯作者:
Akinori Kawachi;Christopher Portmann
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
DOI:
10.1109/ccc.2008.12
发表时间:
2007-12
期刊:
2008 23rd Annual IEEE Conference on Computational Complexity
影响因子:
--
作者:
[Tsuyoshi Ito;Hirotada Kobayashi;Daniel Preda;Xiaoming Sun;A. Yao]
通讯作者:
Tsuyoshi Ito;Hirotada Kobayashi;Daniel Preda;Xiaoming Sun;A. Yao
共 20 条
Communication Complexity based on Blind Quantum Computation
-
批准号:26540002
-
项目类别:Grant-in-Aid for Challenging Exploratory Research
-
资助金额:$2.33万
-
财政年份:2014
-
负责人:KOSHIBA Takeshi
-
依托单位:
Deepening Theory of Quantum Protocols
-
批准号:24240001
-
项目类别:Grant-in-Aid for Scientific Research (A)
-
资助金额:$23.05万
-
财政年份:2012
-
负责人:KOSHIBA Takeshi
-
依托单位:
Interchangeable techniques between classical and quantum cryptography
-
批准号:23650004
-
项目类别:Grant-in-Aid for Challenging Exploratory Research
-
资助金额:$2.08万
-
财政年份:2011
-
负责人:KOSHIBA Takeshi
-
依托单位:
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
-
依托单位:
海外基金