論文の概要: Equivariant Reinforcement Learning for Clifford Quantum Circuit Synthesis
- arxiv url: http://arxiv.org/abs/2605.10910v1
- Date: Mon, 11 May 2026 17:49:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-12 23:28:51.049813
- Title: Equivariant Reinforcement Learning for Clifford Quantum Circuit Synthesis
- Title(参考訳): クリフォード量子回路合成のための等変強化学習
- Abstract要約: 我々は、全量子ビット接続を持つデバイスに対するクリフォード量子回路の問題点を考察する。
シンプレクティック行列表現のqubit relabelingと等価な新しいニューラルネットワークアーキテクチャを提案する。
- 参考スコア(独自算出の注目度): 2.5234156040689233
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider the problem of synthesizing Clifford quantum circuits for devices with all-to-all qubit connectivity. We approach this task as a reinforcement learning problem in which an agent learns to discover a sequence of elementary Clifford gates that reduces a given symplectic matrix representation of a Clifford circuit to the identity. This formulation permits a simple learning curriculum based on random walks from the identity. We introduce a novel neural network architecture that is equivariant to qubit relabelings of the symplectic matrix representation, and which is size-agnostic, allowing a single learned policy to be applied across different qubit counts without circuit splicing or network reparameterization. On six-qubit Clifford circuits, the largest regime for which optimal references are available, our agent finds circuits within one two-qubit gate of optimality in milliseconds per instance, and finds optimal circuits in 99.2% of instances within seconds per instance. After continued training on ten-qubit instances, the agent scales to unseen Clifford tableaus with up to thirty qubits, including targets generated from circuits with over a thousand Clifford gates, where it achieves lower average two-qubit gate counts than Qiskit's Aaronson-Gottesman and greedy Clifford synthesizers.
- Abstract(参考訳): 我々は、全量子ビット接続を持つデバイスに対して、クリフォード量子回路を合成する問題を考察する。
我々は,この課題を,エージェントがクリフォード回路の所定のシンプレクティック行列表現を同一性に還元する基本クリフォードゲートの列を発見することを学習する強化学習問題としてアプローチする。
この定式化は、アイデンティティからランダムウォークに基づく単純な学習カリキュラムを可能にする。
本稿では,シンプレクティック行列表現のqubit relabelingに同値な新しいニューラルネットワークアーキテクチャを提案する。
最適基準が利用できる最大レギュレータである6量子クリフォード回路では、エージェントは1インスタンスあたりミリ秒で1つの2量子ゲート内の回路を見つけ、インスタンス当たり99.2%のインスタンスで最適な回路を見つける。
10量子ビットの連続的な訓練の後、エージェントは最大で30量子ビットのクリフォード・テーブルーにスケールし、1千以上のクリフォード・ゲートを持つ回路から生成されたターゲットを含む、キズキットのアーロンソン・ゴッテスマンやグリーディ・クリフォード・シンセサイザーよりも低い平均2量子ビットのゲート数を達成する。
関連論文リスト
- AlphaClifford: Efficient Clifford Synthesis and Transpilation with Model-based RL [2.018550249418405]
我々はモンテカルロ木探索を利用したモデルベースの強化学習フレームワークであるAlphaCliffordを紹介する。
シンプレクティック群の代数的性質を通して状態空間をモデル化することにより、AlphaCliffordはこの空間を効果的に探求し、全体的な回路コストを最小化する。
ハードウェア制約のCliffordトランスパイレーションと,完全なClifford+T論理パイプライン内での合成後最適化コンポーネントである。
論文 参考訳(メタデータ) (2026-08-19T14:13:26Z) - Unlocking early fault-tolerant quantum computing with mitigated magic dilution [41.95227943686519]
我々は小角回転の合成手法として緩和魔法希釈(MMD)を導入する。
この研究は、数百万の量子演算をサポートするデバイス上での早期フォールトトレラントなデモの道を開いた。
論文 参考訳(メタデータ) (2025-05-15T17:19:19Z) - Clifford and Non-Clifford Splitting in Quantum Circuits: Applications and ZX-Calculus Detection Procedure [49.1574468325115]
我々は、クリフォードと非クリフォードのユニタリの間の積として記述できる量子回路から得られるユースケースを提案し、分析する。
ZX-カルキュラスとその資産を用いてこれらの回路の限界境界を検出し、クリフォード切断と非クリフォード切断の分離を可能にする。
論文 参考訳(メタデータ) (2025-04-22T16:10:34Z) - Heuristic and Optimal Synthesis of CNOT and Clifford Circuits [3.1952340441132474]
CNOTゲートからなる回路に相当する線形可逆回路は、古典計算において重要な応用である。
CNOTと一般クリフォード回路合成の手法として,絡み合う2ビットゲート数や回路深さを最小化する手法を提案する。
アルゴリズムは、古典的および量子コンピューティングコミュニティが使用するGitHubリポジトリに実装されている。
論文 参考訳(メタデータ) (2025-03-18T19:09:58Z) - Clifford-Dressed Variational Principles for Precise Loschmidt Echoes [44.99833362998488]
我々は、最近導入されたクリフォード型時間依存変動原理(TDVP)を拡張し、計算ベースで多体波動関数の振幅を効率的に計算する。
TDVPの進化中にクリフォード・ディエンタングリングゲートを組み込むことで,これらの振幅の計算を利用可能にしつつ,効果的にエンタングメント成長を制御することができる。
論文 参考訳(メタデータ) (2025-02-03T22:43:32Z) - QuCLEAR: Clifford Extraction and Absorption for Quantum Circuit Optimization [8.043057448895343]
現在利用可能な量子デバイスは、実行された量子回路の忠実さを低下させるノイズの多い量子ゲートに悩まされている。
本稿では,量子回路の最適化を目的としたコンパイルフレームワークQuCLEARを提案する。
論文 参考訳(メタデータ) (2024-08-23T18:03:57Z) - Unitary Synthesis of Clifford+T Circuits with Reinforcement Learning [2.4646794072984477]
ユニタリ合成は、与えられたユニタリを表す量子回路を特定することを目的としている。
木探索法 Gumbel AlphaZero を用いて、正確に合成可能な Clifford+T ユニタリの部分集合の問題を解く。
提案手法は,最大60ゲートのランダム化回路から生成した最大5キュービットの回路を効果的に合成する。
論文 参考訳(メタデータ) (2024-04-23T09:37:52Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Fast equivalence checking of quantum circuits of Clifford gates [0.0]
2つの量子回路が等価かどうかを確認することは、現実のデバイスを用いた量子コンピュータアプリケーションの設計と最適化に重要である。
量子回路はクリフォードゲート (Clifford gates) からなるが、これは全ての量子演算の事実上の関連部分集合であり、絡み合いのような量子的特徴を示すのに十分な大きさである。
本稿では,民俗数学的結果に基づく決定論的アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-08-02T15:10:48Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。
繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。
本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文 参考訳(メタデータ) (2022-11-18T20:31:10Z) - Clifford Circuit Optimization with Templates and Symbolic Pauli Gates [11.978356827088595]
クリフォード群(Clifford group)は、アダマール、CNOT、位相ゲートによって生成されるユニタリ群の有限部分群である。
ここでは、与えられたクリフォード群要素を実装する短い量子回路を見つける問題を考察する。
本手法は、全量子ビット接続を前提としたエンタングルゲート数を最小限にすることを目的としている。
論文 参考訳(メタデータ) (2021-05-05T19:18:35Z) - Simulating quench dynamics on a digital quantum computer with
data-driven error mitigation [62.997667081978825]
本稿では、実量子データにおけるノイズの影響を軽減するために用いられる、クリフォードデータ回帰に基づくいくつかの手法の最初の実装の1つを示す。
一般に、クリフォードデータ回帰に基づく手法は、ゼロノイズ外挿法と比較して有利である。
これはこの種の研究でこれまで調査された中で最大のシステムである。
論文 参考訳(メタデータ) (2021-03-23T16:56:14Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。