课题基金 / 基金详情

Quantum-Classical Correlation Games and New Analyses of Discrete-Continuous Optimization and Computational Complexity

Quantum-Classical Correlation Games and New Analyses of Discrete-Continuous Optimization and Computational Complexity
量子经典相关博弈以及离散连续优化和计算复杂性的新分析
批准号：
20300002
负责人：
IMAI Hiroshi
金额：
$12.15万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2008
资助国家：
日本
项目状态：
已结题
起止时间：
2008 至 2010
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20300002/
关键词：
量子コンピュータ量子計算アルゴリズム量子情報離散数学量子エレクトロニクス計算機システム

项目摘要

项目成果

IMAI Hiroshi的其他基金

相似基金

相关文献

中文摘要
翻译
量子计算通过量子效应的计算能力克服了当前经典计算机的障碍。本研究的重点是量子关联作为这样的效果。我们采用以下统一的方法分析量子关联：（1）利用组合优化中的割多面体理论揭示量子关联的离散性;（2）利用连续优化方法研究最大量子违反;（3）利用计算复杂性理论中的多证明者交互证明分析量子关联。此外，新的量子计算模型和量子信息的问题，探索通过离散和连续的几何结构。
英文摘要
Quantum Computing overcomes the barriers of current classical computers through computational power via quantum effects. This research focuses on quantum correlation as such effects. We analyze quantum correlation in a unified way as follows : (1) revealing discrete aspects of quantum correlation by the theory of cut polytopes in combinatorial optimization, (2) investigating maximum quantum violations by continuous optimization, and (3) analyzing quantum correlation by multi-prover interactive proof in computational complexity theory. Furthermore, problems in new quantum computational models and quantum information are explored through discrete and continuous geometric structures.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Solvability of Sliding Atoms Puzzle on a Lattice
格子上滑动原子难题的可解性
DOI： --
发表时间： 2008
期刊： Proceedings of the 8th Asian Conference on Quantum Information Science Vol.1
影响因子： --
作者： [A.Inoko, N.Kakiuchi, M.Yoshimitsu, S.Q.Cai, M.Mikage, N. Fu and H. Imai]
通讯作者： N. Fu and H. Imai
Analyzing Geometric Realizability Problems by Semidefinite Programming.
通过半定规划分析几何可实现性问题。
DOI： --
发表时间： 2008
期刊： Proceedings of the Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics
影响因子： --
作者： [H.Miyata, S.Moriyama, H.Imai]
通讯作者： H.Imai
Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints
DOI： 10.1109/isvd.2010.13
发表时间： 2010-06
期刊： 2010 International Symposium on Voronoi Diagrams in Science and Engineering
影响因子： --
作者： [T. Tanuma;H. Imai;Sonoko Moriyama]
通讯作者： T. Tanuma;H. Imai;Sonoko Moriyama
Large scale matroid enumeration and analysis of orientation
大规模拟阵枚举与方向分析
DOI： --
发表时间： 2008
期刊： Proceedings of the Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics Vol.1
影响因子： --
作者： [Y. Matsumoto, S. Moriayma, H. Imai and D. Bremner]
通讯作者： H. Imai and D. Bremner
共 22 条
    Computational Combinatorial Physics by Harmonizing Matroid Theory and Quantum Physics
    • 批准号：
      16K12392
    • 项目类别：
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额：
      $2.16万
    • 财政年份：
      2016
    • 负责人：
      IMAI Hiroshi
    • 依托单位：
      The University of Tokyo
    Interaction between two motor domains of cytoplasmic dynein stepping along microtubules revealed by cryo-electron microscopy.
    Exploration of synthesis and outward acceleration of circumstellar matter through simultaneous multiple-band high-resolution radio imaging
    • 批准号：
      16H02167
    • 项目类别：
      Grant-in-Aid for Scientific Research (A)
    • 资助金额：
      $29.87万
    • 财政年份：
      2016
    • 负责人：
      IMAI Hiroshi
    • 依托单位：
      Kagoshima University
    Exploiting Matroid Minor Theory and Its Connection with Quantum Computing Models
    • 批准号：
      26540004
    • 项目类别：
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额：
      $2.33万
    • 财政年份：
      2014
    • 负责人：
      IMAI Hiroshi
    • 依托单位：
      The University of Tokyo
    海外基金