論文の概要: Clifford Orbits from Cayley Graph Quotients
- arxiv url: http://arxiv.org/abs/2306.01043v1
- Date: Thu, 1 Jun 2023 18:00:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-05 18:32:40.748099
- Title: Clifford Orbits from Cayley Graph Quotients
- Title(参考訳): Cayley Graph Quotients の Clifford 軌道
- Authors: Cynthia Keeler, William Munizzi, Jason Pollack
- Abstract要約: ケイリーグラフを通して、$n$-qubit Clifford 群 $mathcalC_n$ の構造を記述する。
所定の量子状態におけるクリフォードゲートの作用を得るために、商手順を導入する。
我々は研究をW状態やDicke状態を含む非安定化状態にまで拡張する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We describe the structure of the $n$-qubit Clifford group $\mathcal{C}_n$ via
Cayley graphs, whose vertices represent group elements and edges represent
generators. In order to obtain the action of Clifford gates on a given quantum
state, we introduce a quotient procedure. Quotienting the Cayley graph by the
stabilizer subgroup of a state gives a reduced graph which depicts the state's
Clifford orbit. Using this protocol for $\mathcal{C}_2$, we reproduce and
generalize the reachability graphs introduced in arXiv:2204.07593. Since the
procedure is state-independent, we extend our study to non-stabilizer states,
including the W and Dicke states. Our new construction provides a more precise
understanding of state evolution under Clifford circuit action.
- Abstract(参考訳): 我々は、Cayley グラフによる $n$-qubit Clifford 群 $\mathcal{C}_n$ の構造を説明し、その頂点は群要素を表し、エッジは生成元を表す。
与えられた量子状態に対するクリフォード・ゲートの作用を得るために、商手続きを導入する。
状態の安定化子部分群によるケイリーグラフの引用は、状態のクリフォード軌道を表す縮小グラフを与える。
このプロトコルを使って、arXiv:2204.07593で導入された到達可能性グラフを再現し、一般化する。
手順は状態非依存であるため、w状態やディッケ状態を含む非安定化状態まで研究を拡大する。
我々の新しい構造はクリフォード回路作用の下での状態進化をより正確に理解する。
関連論文リスト
- Bit by Bit: Gravity Through the Lens of Quantum Information [0.0]
論文レビュー 量子情報とホログラフィーの 交差点における最近の進歩
ホログラフィーにおいて、量子系の特性はAdS/CFT対応による重力解釈を許容する。
AdS/CFTにおける創発現象を記述する際、マジックと絡み合いは相補的な役割を果たす。
論文 参考訳(メタデータ) (2024-06-03T18:00:17Z) - Graph Generation via Spectral Diffusion [51.60814773299899]
本稿では,1)グラフラプラシア行列のスペクトル分解と2)拡散過程に基づく新しいグラフ生成モデルGRASPを提案する。
具体的には、固有ベクトルと固有値のサンプリングにデノナイジングモデルを用い、グラフラプラシアン行列と隣接行列を再構成する。
我々の置換不変モデルは各ノードの固有ベクトルに連結することでノードの特徴を扱える。
論文 参考訳(メタデータ) (2024-02-29T09:26:46Z) - Bounding Entanglement Entropy with Contracted Graphs [0.0]
安定状態、W状態、Dicke状態の縮約グラフについて検討する。
任意の$n$-qubit Clifford 回路を用いて生成できるエントロピーベクトルの数に上限を導出する。
我々は、同じクリフォード軌道内の状態の重力双対の相対的近接に対するホログラフィック的含意を推測する。
論文 参考訳(メタデータ) (2023-10-30T18:00:01Z) - Low-depth Clifford circuits approximately solve MaxCut [44.99833362998488]
低深さクリフォード回路に基づくMaxCutの量子インスピレーション近似アルゴリズムを提案する。
我々のアルゴリズムは、深さ$O(N)$ Clifford回路を構築することにより、$N$頂点グラフ上のMaxCutの近似解を求める。
論文 参考訳(メタデータ) (2023-10-23T15:20:03Z) - Homotopy Classification of loops of Clifford unitaries [0.0]
素数$p$の量子回路を$mathsfd$次元格子上に作用させるクリフォード量子回路について検討する。
そのようなループのホモトピー類を任意の奇数$p$と$mathsfd=0,1,2,3$と$4$で計算する。
我々は、$(mathsfd+1)$次元のクリフォード回路のループのホモトピークラスが、$mathsfd$次元のクリフォード量子セルオートマタモジュロ浅い回路と格子変換の群の商と一致することを観察する。
論文 参考訳(メタデータ) (2023-06-16T15:31:34Z) - An efficient algebraic representation for graph states for
measurement-based quantum computing [0.0]
グラフ状態は、測定に基づく計算の主要な計算ビルディングブロックである。
安定化器群の生成器を通してグラフ状態を効率的に表現する方法を示す。
安定化器を減らしてグラフ状態を操作するためのフレームワークを提供する。
論文 参考訳(メタデータ) (2022-12-23T01:40:03Z) - Graphon Pooling for Reducing Dimensionality of Signals and Convolutional
Operators on Graphs [131.53471236405628]
グラフ空間における[0, 1]2の分割上のグラフとグラフ信号の誘導的グラフ表現を利用する3つの方法を提案する。
これらの低次元表現がグラフとグラフ信号の収束列を構成することを証明している。
我々は,層間次元減少比が大きい場合,グラノンプーリングは文献で提案した他の手法よりも有意に優れていることを観察した。
論文 参考訳(メタデータ) (2022-12-15T22:11:34Z) - Extending the Graph Formalism to Higher-Order Gates [0.0]
安定化状態に作用する$mathcalC_3$ゲートが、それを2つの安定化状態に分割することを示す。
本稿では,本アルゴリズムの回路識別への応用と,魔法状態の低安定化ランク表現の発見について論じる。
論文 参考訳(メタデータ) (2021-08-05T15:39:31Z) - Spectral Embedding of Graph Networks [76.27138343125985]
ローカルノードの類似性と接続性、グローバル構造をトレードオフする教師なしグラフ埋め込みを導入する。
埋め込みは一般化されたグラフ Laplacian に基づいており、固有ベクトルは1つの表現においてネットワーク構造と近傍近傍の両方をコンパクトにキャプチャする。
論文 参考訳(メタデータ) (2020-09-30T04:59:10Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。