arXiv雑要約
セキュリティ - 2026/04/29 公開
量子CORDIC -- 低コストな逆正弦関数計算 [quant-ph, cs.CR]目的：任意の精度での逆正弦関数計算のための量子アルゴリズム
- 量子計算の応用範囲を広げる上で，基本的な数学関数の効率的な量子アルゴリズムが不可欠である。
- 従来の逆正弦関数計算は，量子コンピュータ上では非可逆な演算を多く含むため実装が困難であった。
- CORDICアルゴリズムを量子計算に適用し，非可逆演算を回避することで，効率的な逆正弦関数計算を可能とする。
- 本研究では，nビット精度でn個の量子ビット，深さn log n層，CNOTゲート数n^2の量子CORDICアルゴリズムを提案した。
- このアルゴリズムは，HHLアルゴリズムや量子デジタル-アナログ変換，モンテカルロ法の高速化に役立つ。
- また，量子シャプレイ値推定への直接的な応用も期待できる。
- 1
- 2