课题基金 / 基金详情

Study on Discrete Adiabatic Quantum Computation in NPcomplete problem

Study on Discrete Adiabatic Quantum Computation in NPcomplete problem
NP完全问题的离散绝热量子计算研究
批准号：
22500017
负责人：
NAKAYAMA Shigeru
金额：
$2.41万
依托单位：
Kagoshima University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2010
资助国家：
日本
项目状态：
已结题
起止时间：
2010 至 2012
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500017/
关键词：
量子情報工学断熱量子計算NP完全問題量子コンピュータドイチ問題充足可能性問題隠れ部分郡問題量子アルゴリズムドイチ・ジョサ問題ベルンシュタイン・ヴァジラニ問題サイモン問題組み合わせ最適化問題量子もつれ状態

项目摘要

项目成果

NAKAYAMA Shigeru的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
In this report, adiabatic quantum computation has been proposed as a quantum algorithm with adiabatic evolution to solve combinatorial optimization problem, then it has been applied to many problems like satisfiability problem as NP complete problem, and Deutsch problem, Deutsch-Jozsa problem, Bernstein-Vazirani problem, Simon problem as hidden subgroup problem. We modify the adiabatic quantum computation with nonlinear step parameter instead of linear step parameter, and propose to solve these problems more efficiently by a method with higher observation probability.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Discrete Adiabatic Quantum Computation with Quadric Variation
二次变分的离散绝热量子计算
DOI： --
发表时间： 2010
期刊： Proceedings of The Second World Congress on Nature and Biologically Inspired Computing (NaBIC2010)
影响因子： --
作者： [El Fiky Mohamed, Satoshi Ono, Shigeru Nakayama]
通讯作者： Shigeru Nakayama
Study on Adiabatic Quantum Computation in Deutsch･Jozsa Problem
Deutsch･Jozsa问题中的绝热量子计算研究
DOI： --
发表时间： 2012
期刊：
影响因子： --
作者： [J.Harant, A.Kemnitz, A.Saito and I.Schiermeyer, Shigeru Nakayama]
通讯作者： Shigeru Nakayama
Study on discrete adiabatic quantumcomputation in 3-SAT problems
3-SAT问题中的离散绝热量子计算研究
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [El-fiky, M.Ono, S., Nakayama, S.]
通讯作者： S.
充足可能性問題における離散断熱量子計算の研究
可满足性问题中的离散绝热量子计算研究
DOI： --
发表时间： 2010
期刊：
影响因子： --
作者： [Mohamed El-fiky, Satoshi Ono, Shigeru Nakayama, M. Kano, 中山茂]
通讯作者： 中山茂
共 16 条
    Study on EvolutionaryAlgorithm with Quantum Bits
    • 批准号：
      18500176
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.63万
    • 财政年份：
      2006
    • 负责人：
      NAKAYAMA Shigeru
    • 依托单位：
      Kagoshima University
    Internationalization of Japanese Science and Technology
    • 批准号：
      09044011
    • 项目类别：
      Grant-in-Aid for Scientific Research (B).
    • 资助金额：
      $6.14万
    • 财政年份：
      1997
    • 负责人：
      NAKAYAMA Shigeru
    • 依托单位：
      Kanagawa University
    Studies on Parity Non-conservation in Atomic Microwave Transitions
    Science of Technology Policy during the Occupation
    • 批准号：
      05680065
    • 项目类别：
      Grant-in-Aid for General Scientific Research (C)
    • 资助金额：
      $1.22万
    • 财政年份：
      1993
    • 负责人：
      NAKAYAMA Shigeru
    • 依托单位：
      Kanagawa University