ベルンシュタイン・ヴァジラニ問題における断熱量子計算の研究

• 中山 茂

  鹿児島大学

書誌事項

タイトル別名

• Study on Adiabatic Quantum Computation in Bernstein-Vazirani Problem

抄録

Adiabatic quantum computation has been proposed as quantum parallel processing with adiabatic evolution by using a superposition state to solve combinatorial optimization problem, then it has been applied to many problems like satisfiability problem. Among them, Deutsch and Deutsch-Jozsa problems have been tried to be solved by using adiabatic quantum computation. In our previous paper, it has been shown that the adiabatic quantum computation in Deutsch problem is modified by using a cubic step function instead of a linear step parameter. In this paper, it is proposed to solve Bernstein-Vazirani problem more efficiently by the same cubic method to obtain a solution with higher observation probability of 99.6%.

収録刊行物

• 日本計算工学会論文集

  日本計算工学会論文集 2013 (0), 20130016-20130016, 2013

  一般社団法人 日本計算工学会

キーワード

• quantum algorithm
• adiabatic quantum computation
• Bernstein-Vazirani problem
• combinatorial optimization problem

詳細情報

• CRID: 1390001204472823552
• NII論文ID: 130004438100
• DOI: 10.11421/jsces.2013.20130016
• ISSN: 13478826
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可