ご案内 入会して研究会活動をもっとお得に!研究会参加費・年間登録費が会員価格になります。
お知らせ 【重要】研究会参加費の支払いおよび原稿アップロード手続きの変更に関するご案内
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2022-12-09 17:45
近似量子フーリエ変換を用いた量子位相推定アルゴリズムの成功率評価
桂 潔成國廣 昇筑波大
抄録 (和) 現在インターネット上で広く利用されているRSA暗号は,大規模な量子コンピュータが実現するとショアのアルゴリズムによって現実的な時間で解かれることが知られている.ショアのアルゴリズムでは,ゲート数削減のため,角度の小さい位相回転ゲートを削除する近似が行われるが,近似パラメータとアルゴリズムの成功確率とのトレードオフを知ることは,利用可能な計算リソースや扱う問題サイズから近似パラメータを決定する際に重要になる.
本研究では,近似フーリエ変換を用いた量子位相推定の近似パラメータと成功率のトレードオフを明らかにする.そのために,アルゴリズムの成功確率を数値計算により評価した.ショアのアルゴリズムは量子位相推定の応用例であり,位相推定に対する成功率評価がそのまま適用できる.これにより,近似パラメータを適切に設定することが可能となる. 
(英) It is known that the RSA can be solved in realistic time by Shor's algorithm with the large-scale quantum computer. In order to reduce the required computational resources, approximations are made to remove phase rotation gates with small angles. Knowing the trade-off between approximation parameters and the probability of success of the algorithm is important in determining the approximation parameters based on the available computational resources and the size of the problem to be handled.
In this study, the success probability of the algorithm was evaluated numerically to clarify the trade-off between approximation parameters and success rate for quantum phase estimation using approximate Fourier transforms. Shor's algorithm is an application of quantum phase estimation, and the success rate evaluation for phase estimation is directly applicable. This allows the approximation parameters to be determined appropriately.
キーワード (和) ショアのアルゴリズム / 量子位相推定 / 量子フーリエ変換 / / / / /  
(英) Shor's algorithm / quantum phase estimation / quantum Fourier transform / / / / /  
文献情報 信学技報
資料番号  
発行日  
ISSN  
PDFダウンロード

研究会情報
研究会 QIT  
開催期間 2022-12-08 - 2022-12-09 
開催地(和) 慶應義塾大学 
開催地(英) Keio Univ. 
テーマ(和) 量子情報,一般 
テーマ(英) Quantum Information 
講演論文情報の詳細
申込み研究会 QIT 
会議コード 2022-12-QIT 
本文の言語 日本語 
タイトル(和) 近似量子フーリエ変換を用いた量子位相推定アルゴリズムの成功率評価 
サブタイトル(和)  
タイトル(英) Success probability of quantum phase estimation algorithms using approximate quantum Fourier transforms 
サブタイトル(英)  
キーワード(1)(和/英) ショアのアルゴリズム / Shor's algorithm  
キーワード(2)(和/英) 量子位相推定 / quantum phase estimation  
キーワード(3)(和/英) 量子フーリエ変換 / quantum Fourier transform  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 桂 潔成 / Kiyonari Katsura / カツラ キヨナリ
第1著者 所属(和/英) 筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Tsukuba Univ.)
第2著者 氏名(和/英/ヨミ) 國廣 昇 / Noboru Kunihiro / クニヒロ ノボル
第2著者 所属(和/英) 筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Tsukuba Univ.)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
第21著者 氏名(和/英/ヨミ) / /
第21著者 所属(和/英) (略称: )
(略称: )
第22著者 氏名(和/英/ヨミ) / /
第22著者 所属(和/英) (略称: )
(略称: )
第23著者 氏名(和/英/ヨミ) / /
第23著者 所属(和/英) (略称: )
(略称: )
第24著者 氏名(和/英/ヨミ) / /
第24著者 所属(和/英) (略称: )
(略称: )
第25著者 氏名(和/英/ヨミ) / /
第25著者 所属(和/英) (略称: )
(略称: )
第26著者 氏名(和/英/ヨミ) / /
第26著者 所属(和/英) (略称: )
(略称: )
第27著者 氏名(和/英/ヨミ) / /
第27著者 所属(和/英) (略称: )
(略称: )
第28著者 氏名(和/英/ヨミ) / /
第28著者 所属(和/英) (略称: )
(略称: )
第29著者 氏名(和/英/ヨミ) / /
第29著者 所属(和/英) (略称: )
(略称: )
第30著者 氏名(和/英/ヨミ) / /
第30著者 所属(和/英) (略称: )
(略称: )
第31著者 氏名(和/英/ヨミ) / /
第31著者 所属(和/英) (略称: )
(略称: )
第32著者 氏名(和/英/ヨミ) / /
第32著者 所属(和/英) (略称: )
(略称: )
第33著者 氏名(和/英/ヨミ) / /
第33著者 所属(和/英) (略称: )
(略称: )
第34著者 氏名(和/英/ヨミ) / /
第34著者 所属(和/英) (略称: )
(略称: )
第35著者 氏名(和/英/ヨミ) / /
第35著者 所属(和/英) (略称: )
(略称: )
第36著者 氏名(和/英/ヨミ) / /
第36著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2022-12-09 17:45:00 
発表時間 15分 
申込先研究会 QIT 
資料番号  
巻番号(vol) vol. 
号番号(no)  
ページ範囲  
ページ数  
発行日  


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会