論文の概要: Geodesic Algorithm for Unitary Gate Design with Time-Independent
Hamiltonians
- arxiv url: http://arxiv.org/abs/2401.05973v1
- Date: Thu, 11 Jan 2024 15:20:16 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-12 14:22:13.503450
- Title: Geodesic Algorithm for Unitary Gate Design with Time-Independent
Hamiltonians
- Title(参考訳): 時間非依存ハミルトニアンを用いたユニタリゲート設計のための測地アルゴリズム
- Authors: Dylan Lewis, Roeland Wiersema, Juan Carrasquilla, Sougato Bose
- Abstract要約: 対象の量子ゲートへの測地線方向を用いてハミルトン項の強度を求めるアルゴリズムを提案する。
アルゴリズムと勾配降下法を数値的に比較し、標準マルチキュービットゲートの解をかなり少ないステップで求めることを示した。
- 参考スコア(独自算出の注目度): 1.9106435311144372
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Larger multi-qubit quantum gates allow shallower, more efficient quantum
circuits, which could decrease the prohibitive effect of noise on algorithms
for noisy intermediate-scale quantum (NISQ) devices and fault-tolerant error
correction schemes. Such multi-qubit gates can potentially be generated by
time-independent Hamiltonians comprising only physical (one- and two-local)
interaction terms. Here, we present an algorithm that finds the strengths of
the Hamiltonian terms by using the direction of the geodesic to the target
quantum gate on the Riemannian manifold of $\mathrm{SU}(2^n)$ for $n$ qubits.
Differential programming is used to determine how the Hamiltonian terms should
be updated in order to follow the geodesic to the target unitary as closely as
possible. We numerically compare our geodesic algorithm to gradient descent
methods and show that it finds solutions with considerably fewer steps for
standard multi-qubit gates such as Toffoli and Fredkin. The geodesic algorithm
is then used to find previously unavailable multi-qubit gates implementing high
fidelity parity checks, which could be used in a wide array of quantum codes
and increase the clock speed of fault-tolerant quantum computers.
- Abstract(参考訳): より大きなマルチ量子ビット量子ゲートは、より浅く、より効率的な量子回路を可能にし、ノイズの多い中間スケール量子(nisq)デバイスやフォールトトレラント誤り訂正スキームのアルゴリズムに対するノイズの禁止効果を低減できる。
このような多重量子ビットゲートは、物理的(一局所および二局所)相互作用項のみからなる時間に依存しないハミルトニアンによって生成される可能性がある。
ここでは,n$ qubits に対して $\mathrm{su}(2^n)$ のリーマン多様体上の対象量子ゲートへの測地線の方向を用いて,ハミルトニアン項の強みを求めるアルゴリズムを提案する。
微分プログラミングは、目標ユニタリへの測地線をできるだけ近付けるために、ハミルトン項をどのように更新するかを決定するために用いられる。
我々はジオデシックアルゴリズムを勾配降下法と比較し, toffoliやfredkinのような標準的なマルチ量子ビットゲートに対して, かなり少ないステップで解を求める。
ジオデシックアルゴリズムは、多くの量子コードで使用でき、フォールトトレラント量子コンピュータのクロック速度を向上できる高忠実度パリティチェックを実装した、これまで利用できなかったマルチキュービットゲートを見つけるために使用される。
関連論文リスト
- A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - High-fidelity parallel entangling gates on a neutral atom quantum
computer [41.74498230885008]
最大60個の原子に99.5%の忠実度を持つ2量子エンタングリングゲートの実現を報告した。
これらの進歩は、量子アルゴリズム、誤り訂正回路、デジタルシミュレーションの大規模実装の基礎となった。
論文 参考訳(メタデータ) (2023-04-11T18:00:04Z) - Comparing planar quantum computing platforms at the quantum speed limit [0.0]
我々は、中性原子および超伝導量子ビットにおける現実的な2量子および多量子ゲート実装のための量子速度制限(QSL)の理論最小ゲート時間の比較を示す。
我々はこれらの量子アルゴリズムを、標準ゲートモデルとパリティマッピングの両方において、回路実行時間とゲート数の観点から解析する。
論文 参考訳(メタデータ) (2023-04-04T12:47:00Z) - Variational Quantum Circuits for Multi-Qubit Gate Automata [0.6445605125467573]
変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)時代に量子優位性を提供する能力を持つ。
本稿では,VQAにインスパイアされた量子機械学習フレームワークを提案する。
論文 参考訳(メタデータ) (2022-08-31T22:05:17Z) - Ground state preparation and energy estimation on early fault-tolerant
quantum computers via quantum eigenvalue transformation of unitary matrices [3.1952399274829775]
我々は、実数(QET-U)を用いたユニタリ行列の量子固有値変換というツールを開発する。
これにより、基底状態エネルギーを推定するための回路構造に匹敵する、全ての前のアルゴリズムより優れた単純な量子アルゴリズムが導かれる。
横フィールドイジングモデルに対するIBM Qiskitを用いたアルゴリズムの性能を示す。
論文 参考訳(メタデータ) (2022-04-12T17:11:40Z) - Quantum Optimization of Maximum Independent Set using Rydberg Atom
Arrays [39.76254807200083]
最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。
問題の難易度は解の縮退と局所ミニマの数によって制御される。
最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
論文 参考訳(メタデータ) (2022-02-18T19:00:01Z) - Optimal model for fewer-qubit CNOT gates with Rydberg atoms [8.01045083320546]
本稿では,Rydberg状態への励起を介する2量子および3量子CNOTゲートの最適モデルについて報告する。
従来のマルチパルスのピースワイズスキームと比較して、我々のゲートは、Rydberg状態への原子の同時励起によって実現できる。
論文 参考訳(メタデータ) (2021-12-16T09:54:52Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。