論文の概要: Gaussian decomposition of magic states for matchgate computations
- arxiv url: http://arxiv.org/abs/2307.12654v3
- Date: Mon, 8 Apr 2024 10:33:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-10 05:07:30.521127
- Title: Gaussian decomposition of magic states for matchgate computations
- Title(参考訳): マッチゲート計算のためのマジック状態のガウス分解
- Authors: Joshua Cudby, Sergii Strelchuk,
- Abstract要約: マジック状態(英: Magic state)は、古典的にシミュレート可能なクリフォードゲートによる普遍量子計算において重要なものであり、しばしば資源のない安定化状態に分解される。
このアプローチは、安定度ランク、忠実度、範囲の3つの運用上の重要な指標をもたらす。
我々はこれらのシミュレーション手法をMGC(Matchgate circuits)に拡張し、この設定に等価なメトリクスを定義する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Magic states, pivotal for universal quantum computation via classically simulable Clifford gates, often undergo decomposition into resourceless stabilizer states, facilitating simulation through classical means. This approach yields three operationally significant metrics: stabilizer rank, fidelity, and extent. We extend these simulation methods to encompass matchgate circuits (MGCs), and define equivalent metrics for this setting. We begin with an investigation into the algebraic constraints defining Gaussian states, marking the first explicit characterisation of these states. The explicit description of Gaussian states is pivotal to our methods for tackling all the simulation tasks. Central to our inquiry is the concept of Gaussian rank -- a pivotal metric defining the minimum terms required for decomposing a quantum state into Gaussian constituents. This metric holds paramount significance in determining the runtime of rank-based simulations for MGCs featuring magic state inputs. The absence of low-rank decompositions presents a computational hurdle, thereby prompting a deeper examination of fermionic magic states. We find that the Gaussian rank of 2 instances of our canonical magic state is 4 under symmetry-restricted decompositions. Additionally, our numerical analysis suggests the absence of low-rank decompositions for 2 or 3 copies of this magic state. Further, we explore the Gaussian extent, a convex metric offering an upper bound on the rank. We prove the Gaussian extent's multiplicative behaviour on 4-qubit systems, along with initial strides towards proving its sub-multiplicative nature in general settings. One important result in that direction we present is an upper bound on the Gaussian fidelity of generic states.
- Abstract(参考訳): マジック状態(英: Magic state)は、古典的にシミュレート可能なクリフォードゲートを経由した普遍量子計算において重要なものであり、しばしばリソースレス安定化状態への分解を行い、古典的な手段によるシミュレーションを促進する。
このアプローチは、安定度ランク、忠実度、範囲の3つの運用上の重要な指標をもたらす。
我々はこれらのシミュレーション手法をMGC(Matchgate circuits)に拡張し、この設定に等価なメトリクスを定義する。
まず、ガウス状態を定義する代数的制約の調査から始め、これらの状態の最初の明示的な特徴付けを示す。
ガウス状態の明示的な記述は、全てのシミュレーションタスクに対処するための我々の方法に欠かせない。
我々の調査の中心はガウス階数の概念であり、量子状態からガウス成分への分解に必要な最小条件を定義する中心的な計量である。
この測定基準は、マジック状態入力を特徴とするMGCのランクベースのシミュレーションの実行時間を決定する上で、最重要となる。
低ランク分解の欠如は計算上のハードルとなり、フェルミオンの魔法状態がより深く調べられる。
正規マジック状態のガウス階数 2 は対称性に制限された分解の下で 4 となる。
さらに,このマジック状態の2~3コピーに対して,低ランク分解が欠如していることが示唆された。
さらに、階数上の上界を示す凸計量であるガウス距離を探索する。
ガウス級数の乗法的挙動を4量子系上で証明し、一般設定においてその部分乗法的性質を証明しようとする最初の試みと合わせて述べる。
その方向における重要な結果の1つは、一般状態のガウス的忠実度の上界である。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。