論文の概要: An efficient algorithm to compute entanglement in states with low magic
- arxiv url: http://arxiv.org/abs/2510.06318v1
- Date: Tue, 07 Oct 2025 18:00:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-09 16:41:20.120757
- Title: An efficient algorithm to compute entanglement in states with low magic
- Title（参考訳）: 低魔法状態における絡み合いの効率的な計算アルゴリズム
- Authors: ChunJun Cao, Gong Cheng, Tianci Zhou,
- Abstract要約: 絡み合いの効率的な抽出は、動的量子過程の理解に役立てることができる。
我々は、これらの状態に対するフォン・ノイマンエントロピーと絡み合いスペクトルを計算するための効率的な古典的アルゴリズムを開発する。
- 参考スコア（独自算出の注目度）: 11.189994857052634
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A bottleneck for analyzing the interplay between magic and entanglement is the computation of these quantities in highly entangled quantum many-body magic states. Efficient extraction of entanglement can also inform our understanding of dynamical quantum processes such as measurement-induced phase transition and approximate unitary designs. We develop an efficient classical algorithm to compute the von Neumann entropy and entanglement spectrum for such states under the condition that they have low stabilizer nullity. The algorithm exploits the property of stabilizer codes to separate entanglement into two pieces: one generated by the common stabilizer group and the other from the logical state. The low-nullity constraint ensures both pieces can be computed efficiently. Our algorithm can be applied to study the entanglement in sparsely $T$-doped circuits with possible Pauli measurements as well as certain classes of states that have both high entanglement and magic. Combining with stabilizer learning subroutines, it also enables the efficient learning of von Neumann entropies for low-nullity states prepared on quantum devices.
- Abstract（参考訳）: マジックと絡み合いの間の相互作用を分析するボトルネックは、高絡み合いの量子多体魔法状態におけるこれらの量の計算である。
エンタングルメントの効率的な抽出は、測定誘起相転移や近似ユニタリ設計のような動的量子過程の理解にも役立つ。
このような状態に対するフォン・ノイマンエントロピーと絡み合いスペクトルを、安定度が低い条件下で計算する効率的な古典的アルゴリズムを開発する。
このアルゴリズムは安定化器符号の特性を利用して絡み合いを2つに分け、一方は共通安定化器群によって生成され、もう一方は論理状態から生成される。
低零度制約により、両方のピースを効率的に計算できる。
我々のアルゴリズムは、高い絡み合いと魔法の両方を持つ特定の状態のクラスと同様に、パウリの測定が可能なわずかに$T$ドープ回路の絡み合いを研究するために応用できる。
安定学習サブルーチンと組み合わせることで、量子デバイス上に用意された低零点状態に対するフォン・ノイマンエントロピーの効率的な学習を可能にする。
関連論文リスト
- Classical Simulations of Low Magic Quantum Dynamics [0.1666604949258699]
低レベルの魔法を持つ状態を生成する適応量子回路のアルゴリズムを開発する。
これらのアルゴリズムは、特にパウリ測定率の高い回路に適している。
回路深度単位当たりのTゲートのサブ指数速度で全対全監視量子回路のダイナミクスについて検討する。
論文 参考訳（メタデータ） (2025-08-27T20:17:15Z) - Learning Feasible Quantum States for Quadratic Constrained Binary Optimization Problems [41.23247424467223]
我々はQCBOの制約を満たす量子状態の同値重ね合わせを生成する変動的アプローチを開発する。
結果として生じる同値な重ね合わせは、QUBO/QCBOを解く量子アルゴリズムの初期状態として使用できる。
論文 参考訳（メタデータ） (2025-08-04T16:44:53Z) - An em algorithm for quantum Boltzmann machines [40.40469032705598]
我々は、量子ボルツマンマシンを訓練するためのエムアルゴリズムの量子バージョンを開発する。
量子効果を隠蔽層に限定した半量子制限ボルツマンマシンにアルゴリズムを実装した。
論文 参考訳（メタデータ） (2025-07-29T07:59:22Z) - Correlating noise floor with magic and entanglement in Pauli product states [37.69303106863453]
パウリの積公式によって生成されるノイズの多い状態から、量子コンピューティングに特有の資源を回収する能力を示す。
純状態の忠実度は、与えられた計算のノイズフロアを表す。
各種の小型回路に対して,古典的影データを収集することにより,これらの知見を実験的に検証した。
論文 参考訳（メタデータ） (2025-05-07T19:24:00Z) - Handbook for Quantifying Robustness of Magic [0.0]
ロバストネス・オブ・マジック(RoM)は、非クリフォード演算に対する与えられた量子状態の有用性の度合いを特徴付ける。
本稿では,RoMを計算するための効率的な新しいアルゴリズムを提案する。
我々は、魔法の状態と部分的に歪んだ量子状態のコピーについて、最先端の結果を数値的に示す。
論文 参考訳（メタデータ） (2023-11-02T16:15:00Z) - Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。
現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
論文 参考訳（メタデータ） (2023-05-03T11:27:50Z) - Optimal quantum control via genetic algorithms for quantum state
engineering in driven-resonator mediated networks [68.8204255655161]
進化的アルゴリズムに基づく量子状態工学には、機械学習によるアプローチを採用しています。
我々は、単一のモード駆動マイクロ波共振器を介して相互作用する、量子ビットのネットワーク(直接結合のない人工原子の状態に符号化された)を考える。
アルゴリズムは理想的なノイズフリー設定で訓練されているにもかかわらず、高い量子忠実度とノイズに対するレジリエンスを観測する。
論文 参考訳（メタデータ） (2022-06-29T14:34:00Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Thermodynamic optimization of quantum algorithms: On-the-go erasure of
qubit registers [1.5229257192293197]
与えられたアルゴリズムに不要な量子レジスタの「オンザゴー消去」。
補助量子ビットの凍結は計算の並列化を促進する。
アベリアの隠れ部分群問題を解くアルゴリズムのクラスについては、現在進行中の消去プロトコルが最適である。
論文 参考訳（メタデータ） (2021-12-08T16:47:16Z) - Near-term Efficient Quantum Algorithms for Entanglement Analysis [5.453850739960517]
絡み合いは量子物理学において重要な役割を担い、量子情報処理の鍵となる資源である。
本研究は、この困難に対処するために、ハイブリッド量子古典的手法を利用した3つの短期的効率的なアルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-09-22T15:15:58Z) - Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。
我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。
我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
論文 参考訳（メタデータ） (2020-12-03T07:12:08Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳（メタデータ） (2020-09-28T17:21:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。