論文の概要: Enriched Categories for Parameterized Circuit Semantics
- arxiv url: http://arxiv.org/abs/2501.12481v1
- Date: Tue, 21 Jan 2025 20:17:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-23 13:28:26.941266
- Title: Enriched Categories for Parameterized Circuit Semantics
- Title(参考訳): パラメータ化回路セマンティックスのためのリッチカテゴリ
- Authors: Scott Wesley,
- Abstract要約: 先行研究で研究されたパラメータ化意味論は、豊かさと内部構造を通して理解できることが示されている。
これらのセマンティクスを古典回路解析やパラメータ化等価チェックに拡張する方法を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: It is well-known that combinatorial circuits are modeled mathematically by string diagrams in a monoidal category. Given a gate set $\Sigma$, the circuits over $\Sigma$ can be thought of as string diagrams in the free monoidal category generated by $\Sigma$. In this model, circuit semantics are then given by monoidal functors out of this free category. For quantum circuits, this functor is often valued in the category of unitary matrices. This model suffices for concrete quantum circuits, but fails to describe parameterized families of quantum circuits, such as those which arise in the analysis of ansatz circuits. Intuitively, this functor should be valued in parameterized families of unitary matices, though it is not immediately clear what this mean through a categorical lens. In this paper, we show that the parameterized semantics studied in prior work can be understood through enrichment and internal constructions. We determine sufficient conditions under which this construction yields a symmetric monoidal category, and suggest how these semantics could be extended to classical circuit analysis and parameterized equivalence checking.
- Abstract(参考訳): 組合せ回路は、モノイド圏の弦図によって数学的にモデル化されていることはよく知られている。
ゲート集合 $\Sigma$ が与えられたとき、$\Sigma$ 上の回路は $\Sigma$ によって生成される自由モノイド圏の弦図形と考えることができる。
このモデルでは、回路意味論は、この自由圏のモノイド関手によって与えられる。
量子回路では、この関手はしばしばユニタリ行列の圏で評価される。
このモデルは、具体的な量子回路で十分であるが、アンザッツ回路の分析で生じるような、量子回路のパラメータ化された族を記述できない。
直感的には、この関手はユニタリ代数学のパラメータ化された族で評価されるべきであるが、分類レンズを通して何を意味するかはすぐには明らかではない。
本稿では、先行研究で研究されたパラメータ化意味論が、豊かさと内部構造を通して理解可能であることを示す。
この構成が対称なモノイド圏を生じる十分条件を定め、これらの意味論を古典回路解析やパラメータ化等価性チェックにまで拡張する方法について提案する。
関連論文リスト
- A Fourier analysis framework for approximate classical simulations of quantum circuits [0.0]
本稿では,グループパラメータを符号化した構造を持つ回路に対して,グループを調和解析するフレームワークを提案する。
また、同次空間への一般化、疑似システム、および既約表現の行列係数を用いてランダム回路を解析する方法についても論じる。
論文 参考訳(メタデータ) (2024-10-17T17:59:34Z) - Architectures and random properties of symplectic quantum circuits [0.0]
パラメタライズされ、ランダムなユニタリな$n$-qubit回路は、量子情報において中心的な役割を果たす。
シンプレクティック代数 $imathfraksp(d/2)$ に対して、生成子の普遍集合 $mathcalG$ を示す。
$mathcalG$ の演算子は任意の局所シンプレクティックユニタリを生成できない。
次に、シンプレクティック群とブラウアー代数の間のシュル=ワイル双対性についてレビューし、ワインガルテン計算のツールを用いて、パウリ測度が収束できることを証明する。
論文 参考訳(メタデータ) (2024-05-16T17:15:39Z) - Low-overhead non-Clifford fault-tolerant circuits for all non-chiral abelian topological phases [0.7873629568804646]
本稿では,2次元平面格子上の幾何的局所回路群を提案する。
これらの回路は、離散的な不動点経路積分における1-形式対称性の測定から構成される。
位相回路の一般クラスに対して任意の局所雑音(非パウリ雑音を含む)の下での耐故障性を証明する。
論文 参考訳(メタデータ) (2024-03-18T18:00:00Z) - Enriching Diagrams with Algebraic Operations [49.1574468325115]
モノイド圏における図式推論を代数演算や方程式で拡張する。
この構造が量子系におけるノイズの図解的推論にどのように利用できるかを示す。
論文 参考訳(メタデータ) (2023-10-17T14:12:39Z) - Tractable Bounding of Counterfactual Queries by Knowledge Compilation [51.47174989680976]
本稿では, パール構造因果モデルにおいて, 因果関係などの部分的特定可能なクエリのバウンダリングの問題について議論する。
最近提案された反復EMスキームは初期化パラメータをサンプリングしてそれらの境界を内部近似する。
シンボルパラメータを実際の値に置き換えた回路構造を,単一のシンボル知識コンパイルによって得られることを示す。
論文 参考訳(メタデータ) (2023-10-05T07:10:40Z) - Quantum Current and Holographic Categorical Symmetry [62.07387569558919]
量子電流は、任意の長距離にわたって対称性電荷を輸送できる対称作用素として定義される。
超伝導である量子電流の条件も規定されており、これは1つの高次元のエノンの凝縮に対応する。
論文 参考訳(メタデータ) (2023-05-22T11:00:25Z) - Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras
from First Principles [55.41644538483948]
ラベル付きデータセットに存在する連続した対称性群の検出と同定のためのディープラーニングアルゴリズムを設計する。
完全に接続されたニューラルネットワークを用いて、変換対称性と対応するジェネレータをモデル化する。
また,Lie群とその性質の数学的研究に機械学習アプローチを使うための扉を開く。
論文 参考訳(メタデータ) (2023-01-13T16:25:25Z) - Building spatial symmetries into parameterized quantum circuits for
faster training [0.0]
空間対称性を慎重に検討すると,理想的なパラメータ構造が自然に現れることを示す。
すなわち、ハミルトニアン問題の自己同型群を考え、この対称性群の下で同変な回路構成を開発する。
ORBと呼ばれる新しい回路構造の利点は、いくつかの基底状態問題において数値的に探索される。
論文 参考訳(メタデータ) (2022-07-28T23:44:23Z) - Adaptive constant-depth circuits for manipulating non-abelian anyons [65.62256987706128]
北エフの量子二重モデルは有限群$G$に基づく。
本稿では, (a) 基底状態の生成, (b) 任意の距離で分離されたエノン対の生成, (c) 非破壊的トポロジカル電荷測定のための量子回路について述べる。
論文 参考訳(メタデータ) (2022-05-04T08:10:36Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。