論文の概要: Maximal Magic for Two-qubit States
- arxiv url: http://arxiv.org/abs/2502.17550v1
- Date: Mon, 24 Feb 2025 19:00:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-26 15:20:37.260116
- Title: Maximal Magic for Two-qubit States
- Title(参考訳): 2量子状態に対する最大マジック
- Authors: Qiaofeng Liu, Ian Low, Zhewei Yin,
- Abstract要約: 古典的シミュラビリティとは最も異なる最大マジックを持つ2量子状態について検討する。
我々は、魔術と絡み合いの間の顕著な相互作用を明らかにし、最大魔術状態の絡み合いは2つの可能な値に制限される。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Magic is a quantum resource essential for universal quantum computation and represents the deviation of quantum states from those that can be simulated efficiently using classical algorithms. Using the Stabilizer R\'enyi Entropy (SRE), we investigate two-qubit states with maximal magic, which are most distinct from classical simulability, and provide strong numerical evidence that the maximal second order SRE is $\log (16/7)\approx 0.827$, establishing a tighter bound than the prior $\log(5/2)\approx 0.916$. We identity 480 states saturating the new bound, which turn out to be the fiducial states for the mutually unbiased bases (MUBs) generated by the orbits of the Weyl-Heisenberg (WH) group, and conjecture that WH-MUBs are the maximal magic states for $n$-qubit, when $n\neq 1$ and 3. We also reveal a striking interplay between magic and entanglement: the entanglement of maximal magic states is restricted to two possible values, $1/2$ and $1/\sqrt{2}$, as quantified by the concurrence; none is maximally entangled.
- Abstract(参考訳): マジックは普遍的な量子計算に不可欠な量子資源であり、古典的なアルゴリズムを用いて効率的にシミュレートできるものから量子状態の偏りを表す。
安定化器R\enyi Entropy (SRE) を用いて、古典的なシミュラビリティと最も異なる最大魔法を持つ2量子状態を調べ、最大二階SREが$\log (16/7)\approx 0.827$であることの強い数値的な証拠を与え、以前の$\log(5/2)\approx 0.916$よりも厳密な境界を確立する。
我々は、新しい境界を飽和させた480個の状態を、ワイル・ハイゼンベルク (WH) 群の軌道によって生成される相互に偏りのない基底 (MUBs) の偶数状態とし、WH-MUBs が$n$-qubit の最大マジック状態であるとの予想を、$n\neq 1$ and 3 である。
最大マジック状態の絡み合いは、収束によって定量化される1/2$と1/\sqrt{2}$の2つの可能な値に制限される。
関連論文リスト
- Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits [1.2815904071470707]
我々は,N$-qubit Haar-random量子状態におけるマジック(M$)とエンタングルメント(S$)の共分散を数値的に検討する。
分布$P_N(M,S)$は指数的に局所化される。
指数関数的に、マジック$M=0$とエントロピー$Sapprox S_textHaar$が存在するが、典型的な量子状態と比較して指数関数的に小さな分数を表す。
論文 参考訳(メタデータ) (2025-01-20T13:39:28Z) - Quantum States with Maximal Magic [0.0]
ワイル・ハイゼンベルク(WH)の共変対称情報完全(SIC)量子測定が存在すれば、その状態は境界を飽和させることで安定度エントロピーを一意に最大化する。
この結果は,25年前のSICの存在問題と関連する数論の深い疑問を,この最大魔法の概念が受け継いでいることを実証するため,実用レベルでの量子計算に影響を及ぼす可能性がある。
論文 参考訳(メタデータ) (2024-12-30T17:02:22Z) - Constant-Overhead Magic State Distillation [10.97201040724828]
マジックステート蒸留は、フォールトトレラント量子計算において重要ながリソース集約的なプロセスである。
既存のプロトコルは、多少の$gamma > 0$で、多対数的に増加するオーバーヘッドを必要とする。
我々は$mathcalO(1)$オーバーヘッド、つまり最適な$gamma = 0$を達成するプロトコルを開発する。
論文 参考訳(メタデータ) (2024-08-14T18:31:22Z) - Quantum State Designs with Clifford Enhanced Matrix Product States [0.0]
非安定化性(英: Nonstabilizerness)は、量子状態の非自明な複雑さを特徴づける臨界量子資源である。
Clifford enhanced Matrix Product States(mathcalC$MPS)は、任意の精度で4ドルの球面設計を近似できることを示す。
論文 参考訳(メタデータ) (2024-04-29T14:50:06Z) - The classical limit of Quantum Max-Cut [0.18416014644193066]
我々は、大きな量子スピンの極限$S$は半古典的極限として理解されるべきであることを示した。
半定値プログラムの出力をブロッホコヒーレント状態の積に丸め、$mathrmQMaxCut_S$に対する古典近似アルゴリズムの2つのファミリを示す。
論文 参考訳(メタデータ) (2024-01-23T18:53:34Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。
この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文 参考訳(メタデータ) (2023-11-17T20:38:38Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳(メタデータ) (2023-11-07T04:59:02Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。
入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。
read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文 参考訳(メタデータ) (2022-04-22T12:37:56Z) - 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) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。