权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

実現可能性を考慮した量子計算モデルの解析に関する研究

考虑可行性的量子计算模型分析研究

基本信息

批准号：
15700014
负责人：
中西正樹
金额：
$ 1.79万
依托单位：
Nara Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2005
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15700014/
关键词：
量子計算量子オートマトン量子分散計算量子秘密通信プロトコル量子質問量量子計算モデル量子計算機シミュレータ量子プッシュダウンオートマトン計算モデル有限オートマトンプッシュダウンオートマトン FPGA

项目摘要

本年度の研究実績としては主に次の3点が挙げられる.1つ目は,量子オートマトンに関する結果であり,量子プッシュダウンオートマトンに関して,対応する古典モデルとの比較を行い,量子モデルの優位性を示した.具体的には,片側誤りの条件の下で,古典スタック付き量子プッシュダウンオートマトンが古典プッシュダウンオートマトンよりも真に能力が高いこと,及び,エラーなし計算の条件の下で,量子プッシュダウンオートマトンで計算可能であるが,古典プッシュダウンオートマトンでは計算不可能な部分関数が存在することを示した.2つ目は,分散計算において,量子プロトコルが古典プロトコルと比べて通信量を減らすことができることを示した.具体的には,分散計算のためのネットワークにトポロジを取り入れ,リング上のn人でDistinctnessと呼ばれる関数を計算する効率的なプロトコルを提案した.また,そのプロトコルが条件によっては最適であることを示した.3つ目の結果として,効率的に盗聴者の存在を検出できる量子秘密通信プロトコルを開発した.送信者と受信者の間で,秘密情報および囮情報を複数回やりとりすることにより,安全に量子情報を送信することができる.量子情報を送信できる秘密通信プロトコルの提案は,筆者の知る限り初めてであり,重要な結果であるといえる.その他にも,エラーを含むオラクルを用いた場合の量子質問量に関する結果として,オラクルがエラーを含む場合でも効率的に問題を解くためのアルゴリズムを提案した.また,量子封印プロトコルについても,成果を挙げている.これらの結果は,いずれも量子デバイスだけでなく古典デバイスとの協調計算を行ったり,問題設定として現実的な状況を考えており,結果として現実的な状況を考慮した場合に置ける量子計算機の優位性を示している.

The results of this year's research show that quantum physics is the best way to compare classical physics with quantum physics. Specifically, under the condition of slice side error, the classical quantum computing ability is high, and under the condition of calculation, the quantum computing ability is possible, and the classical quantum computing ability is impossible. Decentralized computing, quantum computing, classical computing, quantum computing Specifically, decentralized computing is used to calculate the number of people on the network. 3. The result of quantum secret communication is the detection of the existence of an effective thief. Between the sender and the recipient, secret information and secret information can be sent back and forth, and quantum information can be sent safely. Quantum information is sent to the secret communication, the author knows the limit, the important result is. For other purposes, the quantum problem in the case of the use of the quantum system is related to the result and the solution of the quantum problem in the case of the use of the quantum system. The quantum seal is the result of the quantum seal. The results show that quantum computers are superior to classical computers in terms of coordination calculation, problem setting, and actual conditions.