論文の概要: Efficient Quantum Circuit Construction of Controlled Time-Evolution for Arbitrary Pauli-Sum Hamiltonians
- arxiv url: http://arxiv.org/abs/2606.06070v1
- Date: Thu, 04 Jun 2026 12:10:56 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-05 22:39:44.773678
- Title: Efficient Quantum Circuit Construction of Controlled Time-Evolution for Arbitrary Pauli-Sum Hamiltonians
- Title(参考訳): 任意パウリ・サムハミルトニアンのための制御時間進化の効率的な量子回路構築
- Authors: Shintaro Fujiwara, Naoki Yamamoto, Naoki Ishikawa,
- Abstract要約: 制御された時間進化回路は、アンシラ量子ビットの状態に応じて前方または後方のハミルトン時間進化を選択する。
直接実現は、時間進化回路の基本ゲートにアンシラ制御を追加する。
- 参考スコア(独自算出の注目度): 2.2412154463267284
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Controlled time-evolution circuits select forward or backward Hamiltonian time evolution according to the state of an ancilla qubit. They are fundamental building blocks in quantum eigenvalue transformation of unitaries, Hamiltonian filtering, and related quantum algorithms. A direct realization adds ancilla control to the elementary gates of the time-evolution circuit and therefore increases the two-qubit gate count, compiled T depth and CX depth. We develop an efficient recursive algorithm that, for an arbitrary Pauli-sum Hamiltonian, partitions the input Pauli terms into groups and assigns to each group a sign-flip Pauli string that anti-commutes with the in-group terms, thereby removing ancilla control from the grouped time-evolution blocks. Numerical benchmarks on random Hamiltonians and structured spin Hamiltonians show reductions in compiled T depth and compiled CX depth. For a Kagome Hamiltonian with 24 spins under full connectivity, the proposed construction reduces the compiled T depth by 85.2% and the compiled CX depth by 68.9%, compared with a conventional implementation that decomposes the Hamiltonian into individual Pauli terms and implements the controlled time evolution of each term by directly adding the ancilla qubit to the corresponding Pauli-rotation circuit.
- Abstract(参考訳): 制御された時間進化回路は、アンシラ量子ビットの状態に応じて、前方または後方のハミルトン時間進化を選択する。
これらは、ユニタリの量子固有値変換、ハミルトンフィルタリング、および関連する量子アルゴリズムの基本的な構成要素である。
直接実現は、時間進化回路の基本ゲートにアンシラ制御を追加し、2ビットゲートカウント、コンパイルされたT深さ、CX深さを増加させる。
任意のパウリサムハミルトニアンに対して、入力されたパウリ項をグループに分割し、各グループに符号フリップのパウリ文字列を割り当て、グループ化された時間進化ブロックからアンシラ制御を除去する効率的な再帰アルゴリズムを開発する。
ランダムハミルトニアンと構造化スピンハミルトニアンに関する数値ベンチマークは、コンパイルされたT深さとコンパイルされたCX深さの減少を示す。
完全な接続の下で24本のスピンを持つカゴメ・ハミルトニアンに対して、提案された構成は、コンパイルされたT深さを85.2%、コンパイルされたCX深さを68.9%削減する。
関連論文リスト
- Non-Clifford Fusion: T-Gate Optimization for Quantum Simulation [8.852772632327335]
ハミルトンシミュレーションは複雑なシステムをモデル化するための重要な量子アルゴリズムである。
NCFは、ハミルトンシミュレーションのためのTゲート数とTゲート深さの両方を削減するコンパイルフレームワークである。
NCFは、それぞれTゲート数、Tゲート深さ、クリフォード数の平均57.4%、49.1%、49.0%の減少を達成する。
論文 参考訳(メタデータ) (2025-10-15T14:12:22Z) - Realizing a Continuous Set of Two-Qubit Gates Parameterized by an Idle Time [34.99747682571461]
連続ゲートセットは、短期量子アルゴリズムの鍵となる要素である。
トランスモン量子ビットに作用する制御された任意の位相ゲートのハードウェア効率,連続的な集合を実証する。
このネイティブゲートセットは、深さを減らし、短期量子アルゴリズムの性能を向上させる可能性がある。
論文 参考訳(メタデータ) (2025-03-14T08:49:47Z) - Classically estimating observables of noiseless quantum circuits [36.688706661620905]
ランダムな非構造量子回路上での任意の観測値の期待値を推定するための古典的アルゴリズムを提案する。
以上の結果から、カオス的かつ局所的なスクランブルな振る舞いを示す量子回路の観測可能性の推定は、全測地で古典的に可能であることが示唆された。
論文 参考訳(メタデータ) (2024-09-03T08:44:33Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Leveraging commuting groups for an efficient variational Hamiltonian ansatz [2.1438108757511958]
我々は、ハミルトニアン内の通勤群を用いた新しい回路設計を導入する。
量子化学ハミルトニアンの基底状態エネルギーを正確に決定する手法の有効性を実証する。
論文 参考訳(メタデータ) (2023-12-13T20:28:31Z) - Efficient quantum imaginary time evolution by drifting real time
evolution: an approach with low gate and measurement complexity [7.1064035036390925]
量子想像時間進化(Quantum imaginary time evolution、QITE)は、ハミルトニアンの固有値や固有状態を見つけるための有望な候補の1つである。
最初のQITE提案(Phys. 16, 205-210 (2020))は、実時間進化による想像上の時間進化を近似したもので、パウリ作用素プールとトロッタライゼーションの大きさによる大きな回路深さと測定に悩まされている。
本稿では,Phys. Lett 123, 070503 LiH] にインスパイアされた時間依存ドリフト方式を提案する。
論文 参考訳(メタデータ) (2022-03-21T16:41:27Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳(メタデータ) (2020-07-20T22:26:16Z) - Circuit optimization of Hamiltonian simulation by simultaneous
diagonalization of Pauli clusters [1.0587959762260986]
単一パウリ作用素の正確な時間発展のための量子回路はよく知られており、通勤パウリの和に自明に拡張することができる。
本稿では、パウリ作用素を相互に通勤するクラスタに分割することで、ハミルトンシミュレーションの回路複雑性を低減する。
提案手法は量子化学におけるハミルトニアンのCNOT演算数と回路深度の両方を著しく低減するのに有効であることを示す。
論文 参考訳(メタデータ) (2020-03-30T16:29:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。