講演抄録/キーワード |
講演名 |
2023-05-30 14:50
量子状態の事前設定による効率的な耐故障性近似量子フーリエ変換 ○大西健斗(三菱電機)・國廣 昇(筑波大) |
抄録 |
(和) |
本稿では,耐故障性を考慮した,近似量子フーリエ変換の効率化を行う.量子フーリエ変換は,量子計算機が古典計算機より優位性を持つための重要な演算であり,多数の構成法が考案されている.その中でも,特に,近似量子フーリエ変換は,小さな誤りを許す代わりに,計算コストの大幅な減少が可能である.しかし,耐故障性を考慮する場合,量子フーリエ変換を構成する位相ゲートは,その計算量のオーダーを増大させるほど多大なコストを必
要とする.本研究では,計算時間の期待値が定数となる位相ゲートを利用した,効率的な近似量子フーリエ変換を提案した.特に,本研究の提案手法は,計算で利用する量子状態を保存するための補助ビットを用意する代わりに,時間計算量の大幅な短縮に成功した. |
(英) |
This paper proposes efficient approximate quantum Fourier transformunder fault-tolerant setting. Quantum Fourier transform is one of the fundamental operations in quantum computation, and many researchers have proposed many constructions of quantum Fourier transform. Approximate quantum Fourier transform realizes efficient computation with small errors. However, phase gates in quantum Fourier transform require a high cost increasing the computational complexity under fault--tolerant setting. This paper proposes a new method for reducing the computational cost of approximate quantum Fourier transform using phase gates with constant computational time. Especially, our method uses more qubits for stored quantum states and reduces computational time drastically. |
キーワード |
(和) |
量子回路 / 近似量子フーリエ変換 / 高速化 / / / / / |
(英) |
Quantum circuit / Approximate Quantum Fourier Transform / Optimization / / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|