論文の概要: Phase transition in Stabilizer Entropy and efficient purity estimation
- arxiv url: http://arxiv.org/abs/2302.07895v2
- Date: Thu, 27 Jul 2023 15:57:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-28 20:08:24.298614
- Title: Phase transition in Stabilizer Entropy and efficient purity estimation
- Title(参考訳): 安定化剤エントロピーの相転移と効率的な純度推定
- Authors: Lorenzo Leone, Salvatore F. E. Oliviero, Gianluca Esposito, Alioscia
Hamma
- Abstract要約: 安定化器エントロピー(SE)は、パウリ作用素に基づいて状態の拡散を定量化する。
非クリフォード資源の密度の関数として残留部分系SEに相転移が存在することを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Stabilizer Entropy (SE) quantifies the spread of a state in the basis of
Pauli operators. It is a computationally tractable measure of
non-stabilizerness and thus a useful resource for quantum computation. SE can
be moved around a quantum system, effectively purifying a subsystem from its
complex features. We show that there is a phase transition in the residual
subsystem SE as a function of the density of non-Clifford resources. This phase
transition has important operational consequences: it marks the onset of a
subsystem purity estimation protocol that requires $poly(n)exp(t)$ many queries
to a circuit containing $t$ non-Clifford gates that prepares the state from a
stabilizer state. Then, for $t=O(\log n)$, it estimates the purity with
polynomial resources and, for highly entangled states, attains an exponential
speed-up over the known state-of-the-art algorithms.
- Abstract(参考訳): 安定化器エントロピー(SE)は、パウリ作用素に基づいて状態の拡散を定量化する。
非安定化性の計算可能な尺度であり、量子計算に有用な資源である。
seは量子システムの周りを移動でき、その複雑な特徴からサブシステムを効果的に浄化することができる。
残余サブシステムseに非クリフォード資源の密度関数としての相転移が存在することを示す。
このフェーズ遷移は、$poly(n)exp(t)$多くのクエリを必要とするサブシステム純度推定プロトコルの開始を印字し、安定化状態から状態に備える$t$非クリフォードゲートを含む回路に印をつける。
そして、$t=O(\log n)$の場合、多項式資源で純度を推定し、高度に絡み合った状態の場合、既知の最先端アルゴリズムよりも指数的なスピードアップを達成する。
関連論文リスト
- Probing quantum complexity via universal saturation of stabilizer entropies [0.0]
非安定化性(nonstabilizerness)またはマジック(Magic)は、量子コンピューティングの鍵となるリソースである。
安定化器 R'enyi entropies (SREs) は, 臨界数の非クリフォード演算においてその最大値を飽和させることを示した。
論文 参考訳(メタデータ) (2024-06-06T15:46:35Z) - Dissipative preparation and stabilization of many-body quantum states in
a superconducting qutrit array [55.41644538483948]
本稿では,量子多体絡み合った状態の多様体を駆動散逸的に準備し,安定化するためのプロトコルを提案し,解析する。
我々は,実デバイスの物理特性に基づいたパルスレベルシミュレーションにより,このプラットフォームの理論的モデリングを行う。
我々の研究は、固体で自己補正された量子多体状態をホストする駆動散逸型超伝導cQEDシステムの能力を示している。
論文 参考訳(メタデータ) (2023-03-21T18:02:47Z) - Quantifying nonstabilizerness of matrix product states [0.0]
我々は,最近導入された安定化器R'enyiエントロピー(SREs)によって定量化された非安定化器性が,行列積状態(MPSs)に対して効率的に計算可能であることを示す。
我々はこの観測を利用して量子イジング鎖における基底状態の非安定化の研究を再考し、より大きなシステムサイズまで正確な数値結果を提供する。
論文 参考訳(メタデータ) (2022-07-26T17:50:32Z) - On optimization of coherent and incoherent controls for two-level
quantum systems [77.34726150561087]
本稿では、閉かつオープンな2レベル量子系の制御問題について考察する。
閉系の力学は、コヒーレント制御を持つシュリンガー方程式によって支配される。
開系の力学はゴリーニ=コサコフスキー=スダルシャン=リンドブラッドのマスター方程式によって支配される。
論文 参考訳(メタデータ) (2022-05-05T09:08:03Z) - Magic-state resource theory for the ground state of the transverse-field
Ising model [0.0]
可積分逆場 Ising スピン鎖における安定化器 R'enyi エントロピーの挙動について検討する。
相互作用の局所性はギャップ位相における局所安定化R'enyiエントロピーをもたらすことを示す。
論文 参考訳(メタデータ) (2022-05-04T18:00:03Z) - K-sparse Pure State Tomography with Phase Estimation [1.2183405753834557]
純状態の再構成のための量子状態トモグラフィ(QST)は、キュービット数で資源と測定を指数的に増加させる必要がある。
特定の測定セットにおける$n$bitsの異なる計算基底状態の重ね合わせからなる純状態のQST再構成を示す。
論文 参考訳(メタデータ) (2021-11-08T09:43:12Z) - Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
我々は、安定化状態から正準形式への効率よく単純化する方法を示す。
内積の対称性を明らかにするために, 線形依存三重項を特徴付ける。
新たな制御付きPauli $Z$アルゴリズムを用いて、内部積計算のランタイムを$O(n3)$から$O(nd2)$に改善します。
論文 参考訳(メタデータ) (2021-09-20T05:56:25Z) - Statistical Approach to Quantum Phase Estimation [62.92678804023415]
位相推定アルゴリズム(PEA)に新しい統計的・変動的アプローチを導入する。
固有位相推定のみを返す従来的かつ反復的なPEAとは異なり、提案手法は未知の固有状態-固有位相対を決定できる。
本稿では,IBM Qプラットフォームおよびローカルコンピュータ上で,Qiskitパッケージを用いた手法のシミュレーション結果を示す。
論文 参考訳(メタデータ) (2021-04-21T00:02:00Z) - Stabilizer extent is not multiplicative [1.491109220586182]
Gottesman-Knillの定理は、安定化器状態に作用するクリフォード回路は古典的なコンピュータ上で効率的にシミュレートできると述べている。
重要な開問題は、テンソル積の下でその程度が乗法的かどうかを決定することである。
論文 参考訳(メタデータ) (2020-07-08T18:41:59Z) - Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
連続変数を持つ普遍量子コンピューティングは非ガウス的資源を必要とする。
立方相状態は非ガウス状態であり、実験的な実装はいまだ解明されていない。
非ガウス状態から立方相状態への変換を可能にする2つのプロトコルを導入する。
論文 参考訳(メタデータ) (2020-07-07T09:19:49Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。