刷新
{{item.name}}会员
Study on Discrete Adiabatic Quantum Computation in NPcomplete problem
NP完全问题的离散绝热量子计算研究
基本信息
- 批准号：22500017
- 负责人：
- 金额：$ 2.41万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Scientific Research (C)
- 财政年份：2010
- 资助国家：日本
- 起止时间：2010 至 2012
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
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.
本文提出绝热量子计算作为一种具有绝热演化的量子算法来解决组合优化问题，并将其应用于可满足性问题作为NP完全问题，以及Deutsch问题、Deutsch- jozsa问题、Bernstein-Vazirani问题、Simon问题作为隐子群问题。本文对用非线性步进参数代替线性步进参数的绝热量子计算进行了改进，提出了一种具有更高观测概率的方法来更有效地解决这些问题。
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Discrete Adiabatic Quantum Computation with Quadric Variation
二次变分的离散绝热量子计算
- DOI：
- 发表时间：2010
- 期刊：
- 影响因子：0
- 作者：El Fiky Mohamed;Satoshi Ono;Shigeru Nakayama
- 通讯作者：Shigeru Nakayama
Study on Adiabatic Quantum Computation in Deutsch･Jozsa Problem
Deutsch･Jozsa问题中的绝热量子计算研究
- DOI：
- 发表时间：2012
- 期刊：
- 影响因子：0
- 作者：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
- 期刊：
- 影响因子：0
- 作者：El-fiky;M.Ono;S.;Nakayama;S.
- 通讯作者：S.
充足可能性問題における離散断熱量子計算の研究
可满足性问题中的离散绝热量子计算研究
- DOI：
- 发表时间：2010
- 期刊：
- 影响因子：0
- 作者：Mohamed El-fiky;Satoshi Ono;Shigeru Nakayama;M. Kano;中山茂
- 通讯作者：中山茂
Phase Scaling Effect of Adiabatic Quantum Computation in Deutsch Problem
Deutsch 问题中绝热量子计算的相位缩放效应
- DOI：
- 发表时间：2012
- 期刊：
- 影响因子：0
- 作者：Shigeru Nakayama;Peng Gang;and Ichiro Iimura
- 通讯作者：and Ichiro Iimura
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
数据更新时间：{{ journalArticles.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ monograph.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ sciAawards.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ patent.updateTime }}
NAKAYAMA Shigeru其他文献
NAKAYAMA Shigeru的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('NAKAYAMA Shigeru', 18)}}的其他基金
Study on EvolutionaryAlgorithm with Quantum Bits
量子比特进化算法研究
- 批准号：
18500176 - 财政年份：2006
- 资助金额：
$ 2.41万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Internationalization of Japanese Science and Technology
日本科学技术的国际化
- 批准号：
09044011 - 财政年份：1997
- 资助金额：
$ 2.41万 - 项目类别：
Grant-in-Aid for Scientific Research (B).
Studies on Parity Non-conservation in Atomic Microwave Transitions
原子微波跃迁中宇称不守恒的研究
- 批准号：
07804024 - 财政年份：1995
- 资助金额：
$ 2.41万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Science of Technology Policy during the Occupation
占领期间的科学技术政策
- 批准号：
05680065 - 财政年份：1993
- 资助金额：
$ 2.41万 - 项目类别：
Grant-in-Aid for General Scientific Research (C)
Development of Weight-Moisture Grader for Wood by Microwave Sensor
微波传感器木材水分重量分级机的研制
- 批准号：
02556024 - 财政年份：1990
- 资助金额：
$ 2.41万 - 项目类别：
Grant-in-Aid for Developmental Scientific Research (B)