Skip to main content
QUICK REVIEW

[論文レビュー] Efficient multi-qubit subspace rotations via topological quantum walks

Xiu Gu, Jonathan Allcock|arXiv (Cornell University)|Nov 12, 2021
Quantum Computing Algorithms and Architecture参考文献 34被引用数 4
ひとこと要約

本稿では、トポロジカルな量子ウォークを用いて、アダカイトキュービットのz回転を系のハミルトニアン行列Aの埋め込みと交互に行うことで、マルチキュービット部分空間回転を高速かつ高忠実度で実装する手法を提案する。この手法により、超伝導キュービット、イオントラップ、Rydberg原子のスター結合構造において、CnZゲートおよび部分空間回転を効率的に実装でき、従来の分解法と比較してゲート時間の大幅な短縮が可能となる。

ABSTRACT

The rotation of subspaces by a chosen angle is a fundamental quantum computing operation, with applications in error correction and quantum algorithms such as the Quantum Approximate Optimization Algorithm, the Variational Quantum Eigensolver and the quantum singular value transformation. Such rotations are usually implemented at the hardware level via multiple-controlled-phase gates, which lead to large circuit depth when decomposed into one- and two-qubit gates. Here, we propose a fast, high-fidelity way to implement such operations via topological quantum walks, where a sequence of single-qubit $z$ rotations of an ancilla qubit are interleaved with the evolution of a system Hamiltonian in which a matrix $A$ is embedded. The subspace spanned by the left or right singular vectors of $A$ with non-zero singular values is rotated, depending on the state of the ancilla. This procedure can be implemented in superconducting qubits, ion-traps and Rydberg atoms with star-type connectivity, significantly reducing the total gate time required compared to previous proposals.

研究の動機と目的

  • 従来の1キュービットおよび2キュービットゲートへの分解によるマルチキュービット部分空間回転実装における回路の深さの問題に対処すること。
  • NISQ時代の量子プロセッサにおいて、CnZゲートおよび部分空間回転を高速かつ高忠実度で実装できることを可能とすること。
  • ネイティブな多体相互作用を用いたデジタルシミュレーションとして、部分空間回転の実装にトポロジカルな量子ウォークを活用すること。
  • トポロジカル保護とブリュアンゾーンの断続的走査を活用して、合計ゲート時間を短縮すること。
  • 超伝導キュービット、イオントラップ、Rydberg原子のスター型接続構造において、本手法の実現可能性を示すこと。

提案手法

  • 本手法は、系のハミルトニアンHが行列Aを埋め込むとともに、アダカイトキュービットの1キュービットz回転と交互に作用する離散時間量子ウォークを用いる。
  • 系のハミルトニアンHは、行列Aをブロック対角形式に埋め込み、Aの非ゼロ特異値に対応する左および右特異ベクトルが回転する部分空間を定義する。
  • アダカイトキュービットの状態が初期状態に応じて、右または左の特異ベクトルにベリー位相πが付与される。
  • 操作の順序により、部分空間に位相シフトをインプリントするトポロジカルな量子ウォーク(巻き数が明確)をデジタル的にシミュレートする。
  • ウォークは、ブリュアンゾーンを断続的に走査するように設計されており、波動関数は巻き数と回転シーケンスに依存するトポロジカル位相を獲得する。
  • 適切な1キュービット回転角度を選択することで、Aのゼロでない特異値に対応する部分空間とゼロ特異値部分空間との間で、所望の相対位相差を実現する。

実験結果

リサーチクエスチョン

  • RQ1標準的なゲート分解と比較して、トポロジカルな量子ウォークを用いることでマルチキュービット部分空間回転をより効率的に実装できるか?
  • RQ2量子ウォーク中に蓄積されるベリー位相を、行列Aの特異ベクトルで定義される部分空間を条件付きで回転させるためにどのように活用できるか?
  • RQ3高忠実度の部分空間回転を達成するための最適な1キュービット回転と多体相互作用の順序は何か? また、ゲート時間は最小限に抑えられるか?
  • RQ4本手法は、超伝導キュービット、イオントラップ、Rydberg原子のスター型接続構造といった物理的プラットフォームで実装可能か?
  • RQ5回転パラメータkの変化に伴い、平均ゲート忠実度はどのように変化するか? また、kのどの値が位相進化における構成的干渉または破壊的干渉を示すか?

主な発見

  • 特定の回転シーケンス(a=1/√2)を用いることで、ウォーク演算子を6回適用し、1キュービット回転と交互に実行するだけで、C3Zゲートの忠実度が1に達する。
  • N=3の4キュービット系において、平均ゲート忠実度は回転パラメータkに依存し、位相進化における構成的干渉と破壊的干渉に対応する極大値と極小値を示す。
  • kの値の範囲にわたり平均ゲート忠実度が高く維持され、k=0で最大忠実度が観測される。これは部分空間の反射に対応する。
  • ネイティブな多体相互作用とトポロジカル保護を活用することで、従来の提案と比較して合計ゲート時間を大幅に短縮できる。
  • 本手法は、超伝導キュービット、イオントラップ、Rydberg原子のスター型接続構造において実装可能であり、スケーラブルな実装が可能である。
  • 理論的解析により、ウォーク演算子W_N(x)が⟨0|W_N(x)|0⟩ = x^Nを満たすことが確認され、有効な変換2x^{2N} - 1がトポロジカルウォークによって実現可能である。この変換により、多項式変換が可能となる。

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

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

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

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