論文の概要: An efficient algebraic representation for graph states for
measurement-based quantum computing
- arxiv url: http://arxiv.org/abs/2212.12102v1
- Date: Fri, 23 Dec 2022 01:40:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 06:58:32.479723
- Title: An efficient algebraic representation for graph states for
measurement-based quantum computing
- Title（参考訳）: 計測に基づく量子計算のためのグラフ状態の効率的な代数表現
- Authors: Sebastiano Corli, Enrico Prati
- Abstract要約: グラフ状態は、測定に基づく計算の主要な計算ビルディングブロックである。
安定化器群の生成器を通してグラフ状態を効率的に表現する方法を示す。
安定化器を減らしてグラフ状態を操作するためのフレームワークを提供する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph states are the main computational building blocks of measurement-based
computation and a useful tool for error correction in the gate model
architecture. The graph states form a class of quantum states which are
eigenvectors for the abelian group of stabilizer operators. They own
topological properties, arising from their graph structure, including the
presence of highly connected nodes, called hubs. Starting from hub nodes, we
demonstrate how to efficiently express a graph state through the generators of
the stabilizer group. We provide examples by expressing the ring and the star
topology, for which the number of stabilizers reduces from n to n/2, and from n
to 1, respectively. We demonstrate that the graph states can be generated by a
subgroup of the stabilizer group. Therefore, we provide an algebraic framework
to manipulate the graph states with a reduced number of stabilizers.
- Abstract（参考訳）: グラフ状態は測定に基づく計算の主要な計算ブロックであり、ゲートモデルアーキテクチャにおける誤り訂正に有用なツールである。
グラフ状態は、安定作用素のアーベル群に対する固有ベクトルである量子状態のクラスを形成する。
それらは、高結合ノードの存在を含むグラフ構造から生じる位相的性質をハブ(hubs)と呼ぶ。
ハブノードから,安定器群の生成器を通してグラフ状態を効率的に表現する方法を実証する。
リングと恒星トポロジーを表現し、安定化器の数がそれぞれ n から n/2 に減少し、それぞれ n から 1 に減少する例を示す。
グラフ状態は安定化群の部分群によって生成できることを実証する。
したがって、安定化器の数を少なくしてグラフ状態を操作する代数的枠組みを提供する。
関連論文リスト
- Graph Generation via Spectral Diffusion [51.60814773299899]
本稿では,1)グラフラプラシア行列のスペクトル分解と2)拡散過程に基づく新しいグラフ生成モデルGRASPを提案する。
具体的には、固有ベクトルと固有値のサンプリングにデノナイジングモデルを用い、グラフラプラシアン行列と隣接行列を再構成する。
我々の置換不変モデルは各ノードの固有ベクトルに連結することでノードの特徴を扱える。
論文 参考訳（メタデータ） (2024-02-29T09:26:46Z) - Sampling and Uniqueness Sets in Graphon Signal Processing [136.68956350251418]
グラフとグラフの極限の理論を活用して、大きなグラフの族上のサンプリング集合の性質について検討する。
我々は、収束結果を利用して、ほぼ最適なサンプリングセットを得るアルゴリズムを提供する。
論文 参考訳（メタデータ） (2024-01-11T22:31:48Z) - Latent Random Steps as Relaxations of Max-Cut, Min-Cut, and More [30.919536115917726]
クラスタリングと単純化を統一する非負行列分解に基づく確率モデルを提案する。
ハードクラスタリングをソフトクラスタリングに緩和することにより、ハードクラスタリングの潜在的な問題をトラクタブルクラスタに緩和する。
論文 参考訳（メタデータ） (2023-08-12T02:47:57Z) - Graphon Pooling for Reducing Dimensionality of Signals and Convolutional
Operators on Graphs [131.53471236405628]
グラフ空間における[0, 1]2の分割上のグラフとグラフ信号の誘導的グラフ表現を利用する3つの方法を提案する。
これらの低次元表現がグラフとグラフ信号の収束列を構成することを証明している。
我々は,層間次元減少比が大きい場合,グラノンプーリングは文献で提案した他の手法よりも有意に優れていることを観察した。
論文 参考訳（メタデータ） (2022-12-15T22:11:34Z) - GrannGAN: Graph annotation generative adversarial networks [72.66289932625742]
本稿では,高次元分布をモデル化し,グラフスケルトンと整合した複雑な関係特徴構造を持つデータの新しい例を生成することの問題点を考察する。
提案するモデルは,タスクを2つのフェーズに分割することで,各データポイントのグラフ構造に制約されたデータ特徴を生成する問題に対処する。
第一に、与えられたグラフのノードに関連する機能の分布をモデル化し、第二に、ノードのフィーチャに条件付きでエッジ機能を補完する。
論文 参考訳（メタデータ） (2022-12-01T11:49:07Z) - Graph Spectral Embedding using the Geodesic Betweeness Centrality [76.27138343125985]
本稿では、局所的な類似性、接続性、グローバル構造を教師なしで表現するグラフSylvester Embedding (GSE)を紹介する。
GSEはシルヴェスター方程式の解を用いて、ネットワーク構造と近傍の近接を1つの表現で捉える。
論文 参考訳（メタデータ） (2022-05-07T04:11:23Z) - An Entropic Lens on Stabilizer States [0.0]
2つのキュービットに既に存在する2つの部分グラフが、3および4つのキュービットでより複雑な部分グラフにどのように埋め込まれているかを示す。
4つのキュービットを超える追加のタイプの部分グラフは存在しないが、部分グラフ内のエントロピー構造は、キュービット数が増加するにつれて徐々に複雑になる。
論文 参考訳（メタデータ） (2022-04-15T18:00:12Z) - Robust Correlation Clustering with Asymmetric Noise [3.8073142980733]
相関クラスタリング(英語版)はグラフクラスタリングの定式化であり、(1) ノード間の類似性/異性度を示すエッジウェイトを持つ符号付きグラフを入力とし、(2) 入力グラフ内のクラスタ数を事前に見積もる必要がない。
グラフノードの特徴ベクトル/埋め込みの生成に基づく新しいグラフ生成モデルNode Factors Model (NFM)を提案する。
論文 参考訳（メタデータ） (2021-10-15T21:47:27Z) - GraphStateVis: Interactive Visual Analysis of Qubit Graph States and
their Stabilizer Groups [1.332560004325655]
キュービットグラフ状態とその安定化器群を視覚的に解析するためのWebベースのアプリケーションであるGraphStateVisを紹介する。
ユーザは、安定作用素のパウリ重み分布を含むグラフ状態固有の特性を探索することができる。
本稿では,プロトタイプの性能を示すために,短期量子アルゴリズムの文脈におけるユースケースを提案する。
論文 参考訳（メタデータ） (2021-05-26T18:00:06Z) - Convergence and Stability of Graph Convolutional Networks on Large
Random Graphs [22.387735135790706]
グラフ畳み込みネットワーク(GCN)の特性をランダムグラフの標準モデル上で解析することによって検討する。
まず,GCNの連続的な収束について検討し,ノード数の増加について検討する。
ランダムグラフモデルの小さな変形に対するGCNの安定性を解析する。
論文 参考訳（メタデータ） (2020-06-02T18:36:19Z) - Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。
提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文 参考訳（メタデータ） (2020-03-12T22:31:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。