論文の概要: Magic of quantum hypergraph states
- arxiv url: http://arxiv.org/abs/2308.01886v2
- Date: Tue, 14 May 2024 14:28:48 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-15 19:50:31.164340
- Title: Magic of quantum hypergraph states
- Title(参考訳): 量子ハイパーグラフ状態のマジック
- Authors: Junjie Chen, Yuxuan Yan, You Zhou,
- Abstract要約: 古典多部量子状態 -- 量子ハイパーグラフ状態 -- の魔法資源を解析的に検討する。
我々の研究は、多部量子魔法の理解を深め、量子コンピューティングや量子多体物理学の応用に繋がる可能性がある。
- 参考スコア(独自算出の注目度): 6.3109948645563465
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Magic, or nonstabilizerness, characterizes the deviation of a quantum state from the set of stabilizer states and plays a fundamental role from quantum state complexity to universal fault-tolerant quantum computing. However, analytical or even numerical characterizations of magic are very challenging, especially in the multi-qubit system, even with a moderate qubit number. Here we systemically and analytically investigate the magic resource of archetypal multipartite quantum states -- quantum hypergraph states, which can be generated by multi-qubit Controlled-phase gates encoded by hypergraphs. We first give the magic formula in terms of the stabilizer R$\mathrm{\acute{e}}$nyi-$\alpha$ entropies for general quantum hypergraph states and prove the magic can not reach the maximal value, if the average degree of the corresponding hypergraph is constant. Then we investigate the statistical behaviors of random hypergraph states and prove the concentration result that typically random hypergraph states can reach the maximal magic. This also suggests an efficient way to generate maximal magic states with random diagonal circuits. Finally, we study some highly symmetric hypergraph states with permutation-symmetry, such as the one whose associated hypergraph is $3$-complete, i.e., any three vertices are connected by a hyperedge. Counterintuitively, such states can only possess constant or even exponentially small magic for $\alpha\geq 2$. Our study advances the understanding of multipartite quantum magic and could lead to applications in quantum computing and quantum many-body physics.
- Abstract(参考訳): マジック(英: Magic、または非安定化器性)は、安定状態の集合から量子状態の偏りを特徴づけ、量子状態の複雑性から普遍的フォールトトレラント量子コンピューティングへの根本的な役割を担っている。
しかし、マジックの分析的あるいは数値的な特徴付けは、特に適度な量子ビット数であっても、マルチキュービットシステムにおいて非常に困難である。
ここでは,超グラフで符号化されたマルチキュービット制御相ゲートによって生成可能な,古小数式多部量子状態(量子ハイパーグラフ状態)の魔法資源を体系的かつ解析的に検討する。
まず、一般的な量子ハイパーグラフ状態に対する安定化器 R$\mathrm{\acute{e}}$nyi-$\alpha$ entropies の項でマジック公式を与え、対応するハイパーグラフの平均次数が一定であれば、マジックが最大値に到達できないことを証明する。
次に、ランダムなハイパーグラフ状態の統計的挙動を調査し、通常、ランダムなハイパーグラフ状態が最大魔法に到達できる濃度結果を証明する。
これはまた、ランダムな対角回路で最大マジック状態を生成する効率的な方法も示唆している。
最後に、置換対称性を持つ高対称性なハイパーグラフ状態(例えば、関連するハイパーグラフが3$完全であるもの、すなわち、任意の3つの頂点がハイパーエッジで接続されているものなど)について研究する。
反対に、そのような状態は$\alpha\geq 2$に対して定数または指数的に小さな魔法しか持たない。
我々の研究は、多部量子魔法の理解を深め、量子コンピューティングや量子多体物理学の応用に繋がる可能性がある。
関連論文リスト
- Extracting randomness from quantum 'magic' [4.607344782066309]
量子状態のサブシステムが測定されると、未測定サブシステムの投影されたアンサンブルは高いランダム性を示すことを示す。
本研究は、ランダムな量子状態を生成するためのリソースとしてマジックを活用するための効率的なアプローチを示唆する。
論文 参考訳(メタデータ) (2024-02-15T18:33:21Z) - Orthonormal bases of extreme quantumness [1.1510009152620668]
いくつかのコヒーレントスピン状態と反コヒーレントスピン状態は最適量子ロトセンサーとして知られている。
スピン状態の正規直交基底に対する量子性の測度は、個々のベクトルとWehrlエントロピーの平均的反コヒーレンスによって決定される。
論文 参考訳(メタデータ) (2023-06-01T10:35:45Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - Scalable measures of magic resource for quantum computers [0.0]
量子ビット数に依存しないサンプリングコストを持つ純量子状態に対するマジックリソースの効率的な測定方法を提案する。
古典的にシミュレート可能な安定化状態から、IonQ量子コンピュータ上の難解な量子状態への遷移を示す。
論文 参考訳(メタデータ) (2022-04-21T12:50:47Z) - Verification of colorable hypergraph states with stabilizer test [5.557807668387859]
そこで本研究では,安定化器試験を用いて,カラー可能なハイパーグラフ状態の検証のための新しい耐故障性ソリューションを提案する。
アプライアンスに関しては、盲点量子コンピューティングにも適用される。
論文 参考訳(メタデータ) (2022-03-18T14:32:38Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Many-body quantum magic [0.609170287691728]
我々は、$n$-qubit状態の最大マジックが本質的に$n$であり、同時に様々な「良い」マジック測度を示すことを示した。
魔法が理解できる高度に絡み合った状態の明示的でスケーラブルなケースを求める中で、ハイパーグラフ状態のマジックと基礎となるブール関数の2階非線形性とを結びつける。
約$n$の量子状態、または実際にはほぼすべての状態は、古典的なコンピュータに非自明なスピードアップを供給できないことを示す。
論文 参考訳(メタデータ) (2020-10-26T18:06:45Z) - 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) - Jumptime unraveling of Markovian open quantum systems [68.8204255655161]
オープン量子系の明確な記述としてジャンプタイム・アンラベリングを導入する。
量子ジャンプ軌道は 物理的に 連続的な量子測定から生まれます
量子軌道は、特定のジャンプ数で平均的にアンサンブルできることを示す。
論文 参考訳(メタデータ) (2020-01-24T09:35:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。