[論文レビュー] Efficient multiple-quantum transition processes in an n-qubit spin system

Xijia Miao|arXiv (Cornell University)|Nov 7, 2004

Quantum Computing Algorithms and Architecture参考文献 14被引用数 7

ひとこと要約

本稿では、n-キュービットスピン系における小さな次元の部分空間から大きな部分空間へ、任意の未知の量子状態を効率的に転送する手法を提案する。この手法は、部分空間選択的多次元ユニタリ変換を用い、角運動量理論を活用し、Trotter-Suzuki分解を適用することで、O(2n² + 6nε⁻¹)の複雑さを持つ量子回路を構築する。これにより、最大のヒルベルト部分空間に制限された探索空間の縮小によって、量子探索の指数的高速化を実現する。

ABSTRACT

The whole Hilbert state space of an n-qubit spin system can be divided into (n+1) state subspaces according to the angular momentum theory of quantum mechanics. Here it is shown that any unknown state in such a state subspace, whose dimensional size is proportional to either a polynomial or exponential function of the qubit number n, can be transferred efficiently into a larger subspace with a dimensional size generally proportional to an exponential function of the qubit number by the multiple-quantum unitary transformation with a subspace-selective multiple-quantum unitary operator. The efficient quantum circuits for the subspace-selective multiple-quantum unitary operators are really constructed.

研究の動機と目的

• n-キュービットスピン系における小さな次元の部分空間から大きな部分空間への効率的量子状態転送を可能にすること。
• nに伴い指数的に増加する最大ヒルベルト部分空間に注目することで、量子アルゴリズムにおける有効な探索空間を縮小すること。
• 角運動量理論および分解技術を用いて、部分空間選択的多次元ユニタリ演算子のための効率的量子回路を設計すること。
• このような変換が、最大の支配的部分空間に焦点を当てることで、標準的なグローバー探索を上回ることを示すこと。
• 対角および反対角ユニタリ演算子を用いて、置換および巡回群演算のための効率的量子回路を構築するフレームワークを提供すること。

提案手法

• n-キュービットスピン系のヒルベルト空間は、全磁気量子数Mに基づき(n+1)個の部分空間に分割され、各部分空間S_zq(k)の次元はd(k) = (n choose k)である。
• 部分空間構造を保ちつつ、部分空間間の遷移を可能にする部分空間選択的多次元ユニタリ演算子Q_pmを構築する。
• ユニタリ変換U_pm(θ) = exp(−iθQ_pm)は、Trotter-Suzuki公式を用いて、G_m(π)およびb_km演算子を含む基本ユニタリ操作の系列に分解される。
• 鍵となる恒等式G_m(π)b_kmG_m(π)⁻¹ = b_km − 2[b_km, g_m]_+により、ユニタリ発展が管理可能な成分に効率的に分解可能である。
• 一般状態転送では計算複雑度がO(2n² + 6nε⁻¹)で抑えられ、最大部分空間への転送ではO(log²n)にまで低下する。収束はε⁻¹で制御される。
• 対角および反対角ユニタリ演算子を用いて、置換および巡回群演算のための効率的回路が構築される。

実験結果

リサーチクエスチョン

• RQ1 n-キュービットスピン系において、小さな次元の部分空間に存在する任意の未知の量子状態を、大きな部分空間へ効率的に転送可能か？
• RQ2 効率的状態転送のための部分空間選択的多次元ユニタリ演算子を構築する際の計算複雑度は何か？
• RQ3 角運動量理論および対称性の活用が、量子アルゴリズムにおける有効な探索空間をどのように縮小するか？
• RQ4 最大ヒルベルト部分空間に焦点を当てることで、多次元ユニタリ変換が標準的グローバー探索を上回る可能性は有るか？
• RQ5 対角および反対角ユニタリ演算子は、群演算のための効率的量子回路設計において果たす役割は何か？

主な発見

• 次元d(k) = (n choose k)の部分空間に存在する任意の未知状態は、部分空間選択的多次元ユニタリ変換を用いて効率的に大きな部分空間へ転送可能である。
• 最大部分空間S_zq(n/2)またはS_zq((n±1)/2)の次元は~2ⁿ/√(πn/2)であり、nに伴い指数的に増加するため、妥当な縮小された探索空間として有効である。
• 部分空間選択的p-量子ユニタリ演算子U_pm(θ)の量子回路の複雑度はO(2n² + 6nε⁻¹)であり、ε⁻¹が近似精度を制御する。
• 最大部分空間への転送では、回路複雑度がO(log²n)にまで低下し、この重要なケースにおいて高い効率性を示す。
• Trotter-Suzuki分解および恒等式G_m(π)b_kmG_m(π)⁻¹ = b_km − 2[b_km, g_m]_+により、O(ε⁻¹)項で収束が高速化可能である。
• 対角および反対角ユニタリ演算子により、置換および巡回群演算のための効率的量子回路の構築が可能である。