論文の概要: Gaussian decomposition of magic states for matchgate computations
- arxiv url: http://arxiv.org/abs/2307.12654v1
- Date: Mon, 24 Jul 2023 09:52:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-25 14:52:32.733858
- Title: Gaussian decomposition of magic states for matchgate computations
- Title(参考訳): マッチゲート計算のためのマジック状態のガウス分解
- Authors: Joshua Cudby, Sergii Strelchuk
- Abstract要約: 量子状態のガウス階数は、その状態のガウス状態への分解において最小の項数として定義される。
最小点が極端点の通常の円錐の内部にあるとき、最適な双対目撃者は、ほぼ確実に一意であることを示す。
数値的な調査から、マジック状態の2つか3つのコピーのうち、低ランクな分解は存在しないことが示唆されている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Magic states were originally introduced as a resource that enables universal
quantum computation using classically simulable Clifford gates. This concept
has been extended to matchgate circuits (MGCs) which are made of two-qubit
nearest-neighbour quantum gates defined by a set of algebraic constraints. In
our work, we study the Gaussian rank of a quantum state -- defined as the
minimum number of terms in any decomposition of that state into Gaussian states
-- and associated quantities: the Gaussian Fidelity and the Gaussian Extent. We
investigate the algebraic structure of Gaussian states and find and describe
the independent sets of constraints upper-bounding the dimension of the
manifold of Gaussian states. Furthermore, we describe the form of linearly
dependent triples of Gaussian states and find the dimension of the manifold of
solutions. By constructing the corresponding $\epsilon$-net for the Gaussian
states, we are able to obtain upper bounds on the Gaussian fidelity. We
identify a family of extreme points of the feasible set for the Dual Gaussian
extent problem and show that Gaussian extent is multiplicative on systems of 4
qubits; and further that it is multiplicative on primal points whose optimal
dual witness is in the above family. These extreme points turn out to be
closely related to Extended Hamming Codes. We show that optimal dual witnesses
are unique almost-surely, when the primal point lies in the interior of the
normal cone of an extreme point. Furthermore, we show that the Gaussian rank of
two copies of our canonical magic state is 4 for symmetry-restricted
decompositions. Numerical investigation suggests that no low-rank
decompositions exist of either 2 or 3 copies of the magic state. Finally, we
consider approximate Gaussian rank and present approximate decompositions for
selected magic states.
- Abstract(参考訳): マジックステートは、古典的にシミュレート可能なクリフォードゲートを使って普遍的な量子計算を可能にするリソースとして導入された。
この概念は、代数的制約の集合によって定義される2量子近接量子ゲートからなる整合回路(MGC)に拡張されている。
我々の研究では、量子状態のガウス級数(その状態のガウス状態への分解における最小項数として定義される)と関連する量(ガウス的忠実度とガウス的範囲)を研究する。
ガウス状態の代数構造を調査し、ガウス状態の多様体の次元を上界とする制約の独立集合を発見し、記述する。
さらに、ガウス状態の線型依存三重項の形式を説明し、解の多様体の次元を求める。
ガウス状態に対する対応する$\epsilon$-netを構築することにより、ガウスの忠実度に関する上限を得ることができる。
両ガウス測度問題に対する実現可能な集合の極端な点の族を特定し、ガウス測度が 4 キュービットの系上で乗算可能であることを示す。
これらの極端な点は、拡張ハミング符号と密接に関連していることが判明した。
最小点が極端点の通常の円錐の内部にあるとき、最適な双対目撃者はほぼ確実に特異であることを示す。
さらに、標準魔法状態の2つのコピーのガウスランクは、対称性制限分解に対して4であることを示した。
数値的研究は、マジック状態の2コピーまたは3コピーの低ランク分解は存在しないことを示唆している。
最後に、ガウス階数と選択されたマジック状態に対する近似分解について考察する。
関連論文リスト
- Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
フェミオンガウス状態から行列積状態に変換する高効率なアルゴリズムを提案する。
翻訳不変性のない有限サイズ系に対しては定式化できるが、無限系に適用すると特に魅力的になる。
この手法のポテンシャルは、2つのキラルスピン液体の数値計算によって示される。
論文 参考訳(メタデータ) (2024-08-02T10:15:26Z) - Classical simulation and quantum resource theory of non-Gaussian optics [1.3124513975412255]
非ガウス初期状態に適用されたガウスユニタリと測定をシミュレーションするための効率的なアルゴリズムを提案する。
量子資源理論の観点から、このタイプの非ガウス性測度の性質を考察し、連続変数量子コンピューティングに関連する状態の最適分解を計算する。
論文 参考訳(メタデータ) (2024-04-10T15:53:41Z) - Classical simulation of non-Gaussian bosonic circuits [0.4972323953932129]
ガウス状態の重ね合わせに適用したボソニックリニア光回路をシミュレートするための高速な古典的アルゴリズムを提案する。
本稿では,回路のモード数とサイズを正確にシミュレーションするアルゴリズムを提案する。
また、この数で実行が2次となる高速な近似ランダム化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-03-27T23:52:35Z) - Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
フービニ・スタディ計量に基づく絡み合い尺度は、Cocchiarellaと同僚によって最近導入された。
本稿では,多モードガウス状態に対する幾何絡み合いの一般化であるガウスエンタングルメント尺度(GEM)を提案する。
自由度の高い系に対する計算可能な多部絡み合わせ測度を提供することにより、自由なボゾン場理論の洞察を得るために、我々の定義が利用できることを示す。
論文 参考訳(メタデータ) (2024-01-31T15:50:50Z) - Classical simulation of non-Gaussian fermionic circuits [0.4972323953932129]
この問題は、クリフォード回路を非安定化器初期状態でシミュレートするのと類似している。
我々の構成は、ガウス状態の重ね合わせにおける相対位相を効率的に追跡できる共分散行列形式の拡張に基づいている。
このアルゴリズムは、フェルミオンの数、所望の精度、初期状態の非ガウス性(英語版)の度合いを計測する特定の量で複雑なシミュレーションアルゴリズムを生成する。
論文 参考訳(メタデータ) (2023-07-24T16:12:29Z) - Quantum Maximal Correlation for Gaussian States [2.9443230571766845]
連続変数系の二分項ガウス状態に対する量子最大相関を計算する。
ガウス状態の量子最大相関を計算するために必要となる最適化は、位相空間二次作用素の観点で線形である局所作用素に制限できることを示す。
論文 参考訳(メタデータ) (2023-03-13T14:29:03Z) - Matched entanglement witness criteria for continuous variables [11.480994804659908]
我々は、連続変数状態の分離可能な基準を研究するために、ガウス作用素から導かれる量子絡み合いの証人を用いる。
これは非ガウス的絡みの正確な検出方法を開く。
論文 参考訳(メタデータ) (2022-08-26T03:45:00Z) - Deterministic Gaussian conversion protocols for non-Gaussian single-mode
resources [58.720142291102135]
猫と二項状態は有限エネルギーとほぼ同値であるが、この同値性は以前は無限エネルギー極限でのみ知られていた。
また,光子付加および光子抽出による圧縮状態からの猫状態の生成も検討し,追加のスクイーズ操作を導入することで既知のスキームを改良した。
論文 参考訳(メタデータ) (2022-04-07T11:49:54Z) - Efficient simulation of Gottesman-Kitaev-Preskill states with Gaussian
circuits [68.8204255655161]
ゴッテマン・キタエフ・プレスキル状態(GKP)の古典的シミュラビリティを,任意の変位,大規模なシンプレクティック操作,ホモダイン測定と組み合わせて検討した。
これらのタイプの回路では、準確率分布の非負性性に基づく連続変数の定理も離散変数の定理も、シミュラビリティの評価には使用できない。
論文 参考訳(メタデータ) (2022-03-21T17:57:02Z) - Local optimization on pure Gaussian state manifolds [63.76263875368856]
ボソニックおよびフェルミオンガウス状態の幾何学に関する洞察を利用して、効率的な局所最適化アルゴリズムを開発する。
この手法は局所幾何学に適応した降下勾配の概念に基づいている。
提案手法を用いて、任意の混合ガウス状態の精製の絡み合いを計算するのにガウス浄化が十分であるという予想の数値的および解析的証拠を収集する。
論文 参考訳(メタデータ) (2020-09-24T18:00:36Z) - Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
連続変数を持つ普遍量子コンピューティングは非ガウス的資源を必要とする。
立方相状態は非ガウス状態であり、実験的な実装はいまだ解明されていない。
非ガウス状態から立方相状態への変換を可能にする2つのプロトコルを導入する。
論文 参考訳(メタデータ) (2020-07-07T09:19:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。