Skip to main content
QUICK REVIEW

[論文レビュー] Programmable Quantum Networks with Pure States

Alexander Yu. Vlasov|arXiv (Cornell University)|Mar 30, 2005
Quantum Computing Algorithms and Architecture参考文献 50被引用数 6
ひとこと要約

本稿では、純粋状態と有限次元プログラムレジスタを用いた決定的で普遍的なプログラマブル量子ネットワークを提案し、フォン・ノイマン型アーキテクチャに類似した形で量子計算を実現する。ユニタリ変化が直交するプログラム状態を要することを確立し、可換な局所ハミルトニアンを有する量子セルオートマトンに基づく設計を提示することで、純粋状態プログラムを用いたスケーラブルで決定的な普遍的量子計算を実現する。

ABSTRACT

Modern classical computing devices, except of simplest calculators, have von Neumann architecture, i.e., a part of the memory is used for the program and a part for the data. It is likely, that analogues of such architecture are also desirable for the future applications in quantum computing, communications and control. It is also interesting for the modern theoretical research in the quantum information science and raises challenging questions about an experimental assessment of such a programmable models. Together with some progress in the given direction, such ideas encounter specific problems arising from the very essence of quantum laws. Currently are known two different ways to overcome such problems, sometime denoted as a stochastic and deterministic approach. The presented paper is devoted to the second one, that is also may be called the programmable quantum networks with pure states. In the paper are discussed basic principles and theoretical models that can be used for the design of such nano-devices, e.g., the conditional quantum dynamics, the Nielsen-Chuang "no-programming theorem, the idea of deterministic and stochastic quantum gates arrays. Both programmable quantum networks with finite registers and hybrid models with continuous quantum variables are considered. As a basic model for the universal programmable quantum network with pure states and finite program register is chosen a "Control-Shift" quantum processor architecture with three buses introduced in earlier works. It is shown also, that quantum cellular automata approach to the construction of an universal programmable quantum computer often may be considered as the particular case of such design.

研究の動機と目的

  • 純粋な量子状態をデータおよびプログラムの両方として用い、フォン・ノイマンアーキテクチャにインspiredされた決定的で普遍的な量子計算モデルの開発。
  • 無限次元プログラムレジスタを必要としない構造的量子ネットワーク設計により、'プログラミング不可能定理' を回避するモデルの構築。
  • 量子制御、データ処理、プログラム実行を1つの量子力学的枠組みで統一的に記述すること。
  • 量子セルオートマトンが、提案されたアーキテクチャの特殊なケースとして普遍的プログラマブル量子ネットワークを実現できることを示すこと。
  • 純粋状態プログラムとモジュラーで局所的なハミルトニアン相互作用を用いたスケーラブルで決定的な量子プロセッサの理論的基盤を提供すること。

提案手法

  • 3本のバスを備えた「コントロール・シフト」量子プロセッサアーキテクチャを採用し、エンタングルされたデータレジスタとプログラムレジスタ上のユニタリ変化により普遍的量子計算を実現する。
  • プログラム状態 $\ket{\Pi}$ がデータに適用するユニタリ操作 $\boldsymbol{u}_{\Pi}$ を定義するための条件 $\mathsf{U}(\ket{D}\ket{\Pi}) = (\boldsymbol{u}_{\Pi}\ket{D})\ket{\Pi}$ を用いる。
  • ユニタリティを保つためにプログラム状態の直交性($\langle\Pi_1|\Pi_2\rangle = 0$)を強制し、プログラミング不可能定理の制約下でも決定的動作を確保する。
  • 局所的かつ可換なハミルトニアン $\boldsymbol{H}_{\rhd}^{\sf c}$ と $\boldsymbol{H}_{\between}^{\sf c}$ を有する量子セルオートマトン(QCA)を用いて普遍ネットワークを構築し、$\mathsf{U_{VI}} = \mathsf{C_1C_2S_1C_1C_2S_2}$ および $\mathsf{U_{IV}} = \mathsf{C_1S_1C_2S_2}$ を通じて逐次適用を実現する。
  • マーゴラス分割方式を用いて全時間発展を重複のない可換な局所操作に分解し、$\exp(i\sum \boldsymbol{h}^{k,j}\Delta\tau) = \prod \exp(i\boldsymbol{h}^{k,j}\Delta\tau)$ により正確な時間発展を保証する。
  • サイズ $2L$ の周囲上で $L$ ステップの4および6演算子サイクルの周期的シーケンスを用いて、フルサイクルを実装し、スケーラブルでモジュラーな設計を実現する。

実験結果

リサーチクエスチョン

  • RQ1無限次元プログラム空間を必要としない純粋状態と有限次元プログラムレジスタのみを用いて、普遍的量子ネットワークを構築できるか?
  • RQ2プログラム状態がデータ変換を制御するプログラマブルアーキテクチャにおいて、どのように決定的でユニタリな量子計算を達成できるか?
  • RQ3量子セルオートマトンは、純粋状態プログラムを用いた普遍的プログラマブル量子ネットワークのモデルとして、どの程度実現可能か?
  • RQ4可換な局所ハミルトニアンは、プログラマブル量子ネットワークにおけるスケーラブルで正確な時間発展を実現するために果たす役割は何か?
  • RQ5純粋状態プログラムを用いた量子系にフォン・ノイマンアーキテクチャをどのように適応できるか。また、量子線形性とユニタリティが引き起こす根本的制約は何か?

主な発見

  • 直交するプログラム状態が満たされれば、純粋状態と有限次元プログラムレジスタを用いた決定的で普遍的なプログラマブル量子ネットワークが実現可能である。
  • プログラミング不可能定理は、プログラムレジスタの次元が異なるユニタリ操作の数に等しくなる必要があると示唆するが、量子セルオートマトンを用いた構造的・モジュラーな設計により、この制約を回避できる。
  • 量子セルオートマトンのアプローチは、非重複で可換な局所操作に分解された全時間発展を有する普遍的プログラマブル量子ネットワークの自然な実装を提供する。
  • 可換ハミルトニアンの使用により、全時間発展演算子を局所的時間発展演算子の積に正確に因数分解でき、ユニタリで決定的なダイナミクスを保証する。
  • 提案されたアーキテクチャは、$L$ 回の繰り返しを要する4および6演算子サイクルの周期的シーケンスにより、サイズ $2L$ の周囲上でフルサイクルを実現し、スケーラブルな量子計算を達成する。
  • 本モデルは、純粋状態と局所的・モジュラーな相互作用のみを用いて決定的プログラマブル量子ネットワークを構築可能であり、制御、データ、プログラムの統一的量子記述を実現することを示している。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。