論文の概要: Non-Clifford Fusion: T-Gate Optimization for Quantum Simulation
- arxiv url: http://arxiv.org/abs/2510.13573v1
- Date: Wed, 15 Oct 2025 14:12:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-16 20:13:28.696723
- Title: Non-Clifford Fusion: T-Gate Optimization for Quantum Simulation
- Title(参考訳): 非クリフォード核融合:量子シミュレーションのためのTゲート最適化
- Authors: Yingheng Li, Xulong Tang, Paul Hovland, Ji Liu,
- Abstract要約: ハミルトンシミュレーションは複雑なシステムをモデル化するための重要な量子アルゴリズムである。
NCFは、ハミルトンシミュレーションのためのTゲート数とTゲート深さの両方を削減するコンパイルフレームワークである。
NCFは、それぞれTゲート数、Tゲート深さ、クリフォード数の平均57.4%、49.1%、49.0%の減少を達成する。
- 参考スコア(独自算出の注目度): 8.852772632327335
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Hamiltonian simulation is a key quantum algorithm for modeling complex systems. To implement a Hamiltonian simulation, it is typically decomposed into a list of Pauli strings, each corresponds to an RZ rotation gate with many Clifford gates. These RZ gates are generally synthesized into a sequence of Clifford and T gates in fault-tolerant quantum computers, where the T-gate count and T-gate depth are critical metrics for such systems. In this paper, we propose NCF, a compilation framework that reduces both the T-gate count and T-gate depth for Hamiltonian simulation. NCF partitions Pauli strings into groups, where each group can be conjugated (i.e., transformed) into a list of Pauli strings that apply quantum gates on a restricted subset of qubits, allowing for simultaneous synthesis of the whole group and reducing both T-gate count and depth. Experimental results demonstrate that NCF achieves an average reduction of 57.4%, 49.1%, and 49.0% in T-gate count, T-gate depth, and Clifford count, respectively, compared to the state-of-the-art method.
- Abstract(参考訳): ハミルトンシミュレーションは複雑なシステムをモデル化するための重要な量子アルゴリズムである。
ハミルトニアンシミュレーションを実装するため、通常はパウリ弦のリストに分解され、それぞれ多くのクリフォードゲートを持つRZ回転ゲートに対応する。
これらのRZゲートは一般的に、フォールトトレラント量子コンピュータにおけるクリフォードとTゲートのシーケンスに合成される。
本論文では,ハミルトンシミュレーションのためのTゲート数とTゲート深さの両方を削減するコンパイルフレームワークであるNCFを提案する。
NCFは、パウリ弦を群に分割し、各群を共役(すなわち変換)して、量子ゲートを量子ビットの制限された部分集合に適用するパウリ弦のリストとし、グループ全体の同時合成を可能にし、Tゲート数と深さの両方を減少させる。
実験結果から,NCFのTゲート数,Tゲート深さ,クリフォード数の平均減少率は,最先端法と比較して57.4%,49.1%,49.0%であった。
関連論文リスト
- Quantum State Transfer in Interacting, Multiple-Excitation Systems [41.94295877935867]
量子状態伝達(QST)は、あるノードから別のノードへの量子情報のコヒーレントな通過を記述する。
高忠実度QSTを与えるハミルトニアンの発見を可能にするモンテカルロ法について述べる。
その結果生まれたJaynes-Cummings-Hubbardと周期的なAndersonモデルは、原則として、効率的なQSTを提供するための適切なハードウェアで設計することができる。
論文 参考訳(メタデータ) (2024-05-10T23:46:35Z) - Unitary Synthesis of Clifford+T Circuits with Reinforcement Learning [2.4646794072984477]
ユニタリ合成は、与えられたユニタリを表す量子回路を特定することを目的としている。
木探索法 Gumbel AlphaZero を用いて、正確に合成可能な Clifford+T ユニタリの部分集合の問題を解く。
提案手法は,最大60ゲートのランダム化回路から生成した最大5キュービットの回路を効果的に合成する。
論文 参考訳(メタデータ) (2024-04-23T09:37:52Z) - Direct pulse-level compilation of arbitrary quantum logic gates on superconducting qutrits [36.30869856057226]
任意のqubitおよびqutritゲートを高忠実度で実現でき、ゲート列の長さを大幅に削減できることを示す。
最適制御ゲートは少なくとも3時間ドリフトでき、同じ校正パラメータを全ての実装ゲートに利用できることを示す。
論文 参考訳(メタデータ) (2023-03-07T22:15:43Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Clifford Circuit Optimization with Templates and Symbolic Pauli Gates [11.978356827088595]
クリフォード群(Clifford group)は、アダマール、CNOT、位相ゲートによって生成されるユニタリ群の有限部分群である。
ここでは、与えられたクリフォード群要素を実装する短い量子回路を見つける問題を考察する。
本手法は、全量子ビット接続を前提としたエンタングルゲート数を最小限にすることを目的としている。
論文 参考訳(メタデータ) (2021-05-05T19:18:35Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳(メタデータ) (2020-07-20T22:26:16Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。