講演抄録/キーワード |
講演名 |
2016-11-25 16:30
グローバー探索アルゴリズムとデジタル量子アニーリングを応用した高次量子情報処理 仲山将順(NII)・○添田彬仁・村尾美緒(東大) |
抄録 |
(和) |
量子ゲートを「入力」および「出力」とする量子情報処理を実行する場合、量子ゲートを変換するための「高階量子操作」が必要である。本発表では、(ユニタリ)量子ゲートを入力とし、「恒等変換」「転置化変換」「逆変換」「複素共役化変換」、各々を実装誤差$epsilon$で実現する高階量子操作の実装アルゴリズムを提示する。入力ゲートの使用回数(クエリコスト)は任意の$delta > 0$にたいし$O(d^2/epsilon)+O(1/epsilon^{1+delta})$である。このアルゴリズムは、最近発見された量子状態の「指数化」アルゴリズムを応用し、量子アニーリングとグローバー探索を融合したものである。なお、これまで知らている最良クエリコストは$O(d^2log^2(d/epsilon^2)/epsilon)$および$O(d^4/epsilon^2)$である。 |
(英) |
The input and output of quantum information processing may be represented by a quantum gate, in which case, the corresponding map requires a ``higher-order quantum operation". In this submission, we present an implementation of higher-order quantum operations implementing the identity, transpose, inversion, and complex conjugation map for unitary inputs and arbitrarily distributed input states with $O(d^2/epsilon)+O(1/epsilon^{1+delta})$ queries of the input unitary, for any $delta > 0$. The implementation combines the recently discovered ``exponentiation" algorithm of quantum states with a quantum adiabatic computational scheme and generalized Grover search. Our algorithm improves the known best bounds, $O(d^2log^2(d/epsilon^2)/epsilon)$ and $O(d^4/epsilon^2)$. |
キーワード |
(和) |
高階量子操作 / 量子アニーリング / グローバー探索 / 量子状態指数化 / / / / |
(英) |
higher-order quantum operation / quantum annealing / Grover search / quantum state exponentiation / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|
|