课题基金 / 基金详情

Towards construction of a new computation model based on quantum mechanics

Towards construction of a new computation model based on quantum mechanics
构建基于量子力学的新计算模型
批准号：
23650001
负责人：
TANAKA Kazuyuki
金额：
$2.33万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Challenging Exploratory Research
财政年份：
2011
资助国家：
日本
项目状态：
已结题
起止时间：
2011 至 2012
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23650001/
关键词：
量子計算論情報基礎数学基礎論量子コンピュータ

项目摘要

项目成果

TANAKA Kazuyuki的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
In this research, we consider new measurement-based quantum computation models, and study their classical simulabiliy and complexity effects. Among others, we show that some constant-depth quantum circuits followed by unbounded fan-out gates can not be classically simulated in polynomial time. We also propose a new type of quantum computer which represents computable sets via the measurement of an observable in an infinite dimensional state space.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Phase Transition between Unidirectionality and Bidirectionality
DOI： 10.1007/978-3-642-27654-5_16
发表时间： 2011-07
期刊： ArXiv
影响因子： --
作者： [K. Tadaki]
通讯作者： K. Tadaki
Hardness of classically simulating quantum circuits with unbounded Toffoli and fan-out gates
DOI： 10.26421/qic14.13-14-7
发表时间： 2013-08
期刊：
影响因子： --
作者： [Y. Takahashi;Takeshi Yamazaki;Kazuyuki Tanaka]
通讯作者： Y. Takahashi;Takeshi Yamazaki;Kazuyuki Tanaka
Fixed point theorems on partial randomness
部分随机性的不动点定理
DOI： 10.1016/j.apal.2011.09.018
发表时间： 2012
期刊： Annals of Pure and Applied Logic
影响因子： 0.8
作者： [Kayo Sugitani, Mayuko Sera, Kazuhiro Ogai, Yoshiki Koriyama, Keisuke Wakasugi, Satoru Kato, K. Tadaki]
通讯作者： K. Tadaki
Newwork Games with and without Synchroneity
具有或不具有同步性的 Newwork 游戏
DOI： 10.1007/978-3-642-25280-8_9
发表时间： 2011
期刊： Lecture Notes in Computer Science
影响因子： --
作者： [Ahmad Termimi Ab Ghani and Kazuyuki Tanaka]
通讯作者： Ahmad Termimi Ab Ghani and Kazuyuki Tanaka
共 14 条
    Investigation of a novel host-microbial interaction focusing on the recognition of bacterial derived molecules by intestinal epithelial integrin.
    • 批准号：
      15K19307
    • 项目类别：
      Grant-in-Aid for Young Scientists (B)
    • 资助金额：
      $2.5万
    • 财政年份：
      2015
    • 负责人：
      TANAKA Kazuyuki
    • 依托单位：
      Asahikawa Medical College
    Design Theory of Probabilistic Computational Models for Community Detections based on Non-Additive Volume and Entropy
    • 批准号：
      25280089
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $10.98万
    • 财政年份：
      2013
    • 负责人：
      TANAKA Kazuyuki
    • 依托单位：
      Tohoku University
    Generation of fundamental design theory of Bayesian ad-hoc network systems based on Markov random fields
    • 批准号：
      24650115
    • 项目类别：
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额：
      $2.41万
    • 财政年份：
      2012
    • 负责人：
      TANAKA Kazuyuki
    • 依托单位：
      Tohoku University
    Computational Aspects of Randomness and Their Structural Analysis via Nonstandard Methods
    • 批准号：
      23340020
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $11.48万
    • 财政年份：
      2011
    • 负责人：
      TANAKA Kazuyuki
    • 依托单位：
      Tohoku University
    海外基金