Colloquim

Colloquim
Warp-Drive Quantum Computation 中原幹夫 (近畿大・物理) 11月26日(金) 13時30分通常の量子アルゴリズムの実装ではユニタリー群のコンパクト性は考慮されていない．我々はユニタリー群がコンパクトであることを最大限に利用し，量子アルゴリズムを通常より短い時間で実行する方法を開発した．すなわち，与えられた量子アルゴリズム U に適当な置換行列 W を加えることにより，もとの量子アルゴリズムＵは，単位元に近い元 WU に「ワープ」する．我々は SU(4) のカルタン分解を用いて 2-qubit Grover アルゴリズムを表す U と WU に対する最適解を構成した．その結果，適切な W を選べば実効時間が半分になることを見出した．またこの解をNMR量子コンピュータで実行し，理論の正当性を実験的に確認した．参考文献：M Nakahara, J Vartiainen, Y Kondo, S Tanimura, K Hata 準備中 Back to the index (JP) Back to the index (EN)

Warp-Drive Quantum Computation

中原幹夫 (近畿大・物理)

11月26日(金) 13時30分

通常の量子アルゴリズムの実装ではユニタリー群のコンパクト性は考慮されていない．我々はユニタリー群がコンパクトであることを最大限に利用し，量子アルゴリズムを通常より短い時間で実行する方法を開発した．すなわち，与えられた量子アルゴリズム U に適当な置換行列 W を加えることにより，もとの量子アルゴリズムＵは，単位元に近い元 WU に「ワープ」する．我々は SU(4) のカルタン分解を用いて 2-qubit Grover アルゴリズムを表す U と WU に対する最適解を構成した．その結果，適切な W を選べば実効時間が半分になることを見出した．またこの解をNMR量子コンピュータで実行し，理論の正当性を実験的に確認した．

参考文献：M Nakahara, J Vartiainen, Y Kondo, S Tanimura, K Hata 準備中
Back to the index (JP)
Back to the index (EN)