Fugu-MT 論文翻訳(概要): Extending the Graph Formalism to Higher-Order Gates

論文の概要: Extending the Graph Formalism to Higher-Order Gates

arxiv url: http://arxiv.org/abs/2108.02686v1
Date: Thu, 5 Aug 2021 15:39:31 GMT
ステータス: 処理完了
システム内更新日: 2023-03-19 07:15:40.803422
Title: Extending the Graph Formalism to Higher-Order Gates
Title（参考訳）: グラフ形式を高階ゲートに拡張する
Authors: Andrey Boris Khesin and Kevin Ren
Abstract要約: 安定化状態に作用する$mathcalC_3$ゲートが、それを2つの安定化状態に分割することを示す。本稿では,本アルゴリズムの回路識別への応用と,魔法状態の低安定化ランク表現の発見について論じる。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We present an algorithm for efficiently simulating a quantum circuit in the graph formalism. In the graph formalism, we represent states as a linear combination of graphs with Clifford operations on their vertices. We show how a $\mathcal{C}_3$ gate such as the Toffoli gate or $\frac\pi8$ gate acting on a stabilizer state splits it into two stabilizer states. We also describe conditions for merging two stabilizer states into one. We discuss applications of our algorithm to circuit identities and finding low stabilizer rank representations of magic states.
Abstract（参考訳）: グラフ形式における量子回路を効率的にシミュレーションするアルゴリズムを提案する。グラフ形式論では、状態は頂点上のクリフォード演算とグラフの線形結合として表現する。安定化状態に作用するToffoliゲートや$\frac\pi8$ゲートのような$\mathcal{C}_3$ゲートが、それを2つの安定化状態に分割することを示す。また、2つの安定化状態が1つに融合する条件についても述べる。本アルゴリズムの回路識別への応用と、マジック状態の低安定化ランク表現の探索について考察する。

関連論文リスト

Bounding Entanglement Entropy with Contracted Graphs [0.0]
安定状態、W状態、Dicke状態の縮約グラフについて検討する。任意の$n$-qubit Clifford 回路を用いて生成できるエントロピーベクトルの数に上限を導出する。我々は、同じクリフォード軌道内の状態の重力双対の相対的近接に対するホログラフィック的含意を推測する。
論文参考訳（メタデータ） (2023-10-30T18:00:01Z)
Clifford Orbits from Cayley Graph Quotients [0.0]
ケイリーグラフを通して、$n$-qubit Clifford 群 $mathcalC_n$ の構造を記述する。所定の量子状態におけるクリフォードゲートの作用を得るために、商手順を導入する。我々は研究をW状態やDicke状態を含む非安定化状態にまで拡張する。
論文参考訳（メタデータ） (2023-06-01T18:00:02Z)
Graph Signal Sampling for Inductive One-Bit Matrix Completion: a Closed-form Solution [112.3443939502313]
グラフ信号解析と処理の利点を享受する統合グラフ信号サンプリングフレームワークを提案する。キーとなる考え方は、各ユーザのアイテムのレーティングをアイテムイットグラフの頂点上の関数(信号)に変換することである。オンライン設定では、グラフフーリエ領域における連続ランダムガウス雑音を考慮したベイズ拡張(BGS-IMC)を開発する。
論文参考訳（メタデータ） (2023-02-08T08:17:43Z)
An efficient algebraic representation for graph states for measurement-based quantum computing [0.0]
グラフ状態は、測定に基づく計算の主要な計算ビルディングブロックである。安定化器群の生成器を通してグラフ状態を効率的に表現する方法を示す。安定化器を減らしてグラフ状態を操作するためのフレームワークを提供する。
論文参考訳（メタデータ） (2022-12-23T01:40:03Z)
Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文参考訳（メタデータ） (2022-09-15T14:52:31Z)
Quantitative approach to Grover's quantum walk on graphs [62.997667081978825]
グラフ上の連続時間量子ウォークに着目したGroverの探索アルゴリズムについて検討する。関連する量子ウォークに便利なグラフトポロジーを見つける代わりに、グラフトポロジーを修正し、ラプラシアンを基礎とするグラフを変化させる。
論文参考訳（メタデータ） (2022-07-04T19:33:06Z)
Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
我々は、安定化状態から正準形式への効率よく単純化する方法を示す。内積の対称性を明らかにするために, 線形依存三重項を特徴付ける。新たな制御付きPauli $Z$アルゴリズムを用いて、内部積計算のランタイムを$O(n3)$から$O(nd2)$に改善します。
論文参考訳（メタデータ） (2021-09-20T05:56:25Z)
Learning Sparse Graph with Minimax Concave Penalty under Gaussian Markov Random Fields [51.07460861448716]
本稿では,データから学ぶための凸解析フレームワークを提案する。三角凸分解はその上部に対応する変換によって保証されることを示す。
論文参考訳（メタデータ） (2021-09-17T17:46:12Z)
Reduced quantum circuits for stabilizer states and graph states [0.0]
グラフ状態を実装する回路において、2ビットゲート数を削減する方法を示す。論文に記載されているすべてのアルゴリズムは、GitHubで利用可能なLinuxコマンドとして、C言語で実装されている。
論文参考訳（メタデータ） (2021-07-02T07:57:27Z)
Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文参考訳（メタデータ） (2020-03-12T22:31:59Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。