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）
Phase Scaling Effect of Adiabatic Quantum Computation in Deutsch Problem
Deutsch 问题中绝热量子计算的相位缩放效应
- DOI：
- 发表时间：2012
- 期刊：
- 影响因子：0
- 作者：Shigeru Nakayama
- 通讯作者：Shigeru Nakayama
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
- 作者：Shigeru Nakayama
- 通讯作者：Shigeru Nakayama
Study on Speeding Up of Adiabatic Quantum Computation in Satisfiability Problems
可满足性问题中绝热量子计算的加速研究
- DOI：
- 发表时间：2011
- 期刊：
- 影响因子：0
- 作者：Mohamed El
- 通讯作者：Mohamed El
{{
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)
Development of Weight-Moisture Grader for Wood by Microwave Sensor
微波传感器木材水分重量分级机的研制
- 批准号：
02556024 - 财政年份：1990
- 资助金额：
$ 2.41万 - 项目类别：
Grant-in-Aid for Developmental Scientific Research (B)
相似海外基金
海洋生物に広く存在する天然紫外線防御物質の高速光熱変換に関する分子機構研究
海洋生物中广泛存在的天然防紫外线物质快速光热转化的分子机制研究
- 批准号：
22K05040 - 财政年份：2022
- 资助金额：
$ 2.41万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
海洋生物に広く存在する天然紫外線防御物質の高速光熱変換に関する分子機構研究
海洋生物中广泛存在的天然防紫外线物质快速光热转化的分子机制研究
- 批准号：
22K05040 - 财政年份：2022
- 资助金额：
$ 2.41万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
超伝導可逆回路を用いた超低電力計算機の研究
利用超导可逆电路的超低功耗计算机研究
- 批准号：
20J20495 - 财政年份：2020
- 资助金额：
$ 2.41万 - 项目类别：
Grant-in-Aid for JSPS Fellows
速度論的Ｈ／Ｄ同位体効果の新規理論解析手法の開発
开发新的H/D同位素动力学效应理论分析方法
- 批准号：
17J08102 - 财政年份：2017
- 资助金额：
$ 2.41万 - 项目类别：
Grant-in-Aid for JSPS Fellows
分子スピンを用いた断熱的量子計算アルゴリズムのＡＷＧパルスＥＳＲ法による実証
使用 AWG 脉冲 ESR 方法演示使用分子自旋的绝热量子计算算法
- 批准号：
17K05840 - 财政年份：2017
- 资助金额：
$ 2.41万 - 项目类别：
Grant-in-Aid for Scientific Research (C)