論文の概要: Transitions in Entanglement Complexity in Random Circuits
- arxiv url: http://arxiv.org/abs/2202.02648v4
- Date: Tue, 20 Sep 2022 16:01:24 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-26 18:57:21.443885
- Title: Transitions in Entanglement Complexity in Random Circuits
- Title（参考訳）: ランダム回路における絡み込み複素性の遷移
- Authors: Sarah True, Alioscia Hamma
- Abstract要約: 簡単な絡み合いのパターンから普遍的で複雑なパターンへのクロスオーバーは、ランダムなクリフォード回路を$T$ゲートでドーピングすることで、どのように駆動できるかを数値的に示す。
この研究は、量子複雑性と複雑な絡み合いは、絡み合いと非安定化剤資源(マジックとしても知られる)の結合に由来することを示している。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Entanglement is the defining characteristic of quantum mechanics. Bipartite
entanglement is characterized by the von Neumann entropy. Entanglement is not
just described by a number, however; it is also characterized by its level of
complexity. The complexity of entanglement is at the root of the onset of
quantum chaos, universal distribution of entanglement spectrum statistics,
hardness of a disentangling algorithm and of the quantum machine learning of an
unknown random circuit, and universal temporal entanglement fluctuations. In
this paper, we numerically show how a crossover from a simple pattern of
entanglement to a universal, complex pattern can be driven by doping a random
Clifford circuit with $T$ gates. This work shows that quantum complexity and
complex entanglement stem from the conjunction of entanglement and
non-stabilizer resources, also known as magic.
- Abstract（参考訳）: 絡み合いは量子力学の定義的特徴である。
バイパルタイトの絡み合いはフォン・ノイマンエントロピーによって特徴づけられる。
絡み合いは単に数によって記述されるだけでなく、複雑さのレベルによっても特徴付けられる。
絡み合いの複雑さは、量子カオスの発生、絡み合いスペクトル統計の普遍分布、絡み合いアルゴリズムの硬さ、未知のランダム回路の量子機械学習、および普遍的時間絡み合いゆらぎの根源にある。
本稿では,単純な絡み合いのパターンから普遍的で複雑なパターンへのクロスオーバーが,ランダムなクリフォード回路を$T$ゲートでドーピングすることでどのように駆動できるかを数値的に示す。
この研究は、量子複雑性と複雑な絡み合いは、絡み合いと非安定化資源(マジックとも呼ばれる)の結合に起因することを示している。
関連論文リスト
- Quantum complexity and localization in random quantum circuits [0.0]
ランダム量子回路の複雑性を計測・無測定で研究する。
測定なしの$N$ qubitsの場合、飽和値は$2N-1$、飽和時間は$2N$となる。
複雑性はアンダーソンの局所化と多体局在の新しいプローブとして機能する。
論文 参考訳（メタデータ） (2024-09-05T16:10:54Z) - Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳（メタデータ） (2023-11-27T14:45:19Z) - Primordial Gravitational Wave Circuit Complexity [0.0]
絡み合いエントロピーや複雑性といった量子情報理論の概念は、量子システムの力学を理解する上で重要な役割を担っている。
本稿では,様々な宇宙モデルに対するPGWの量子回路複雑性について検討する。
論文 参考訳（メタデータ） (2021-08-23T18:00:12Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳（メタデータ） (2021-08-06T19:38:03Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳（メタデータ） (2021-08-06T19:38:01Z) - How smooth is quantum complexity? [0.0]
ユニタリ作用素の「量子複雑性」は、基本量子ゲートの集合から構成の難しさを測定する。
本稿では、ユニタリ作用素の空間上の関数と見なされる様々な量子複雑性の概念について統一的な視点を示す。
論文 参考訳（メタデータ） (2021-06-15T17:58:08Z) - Linear growth of quantum circuit complexity [0.6299766708197883]
ブラウンとススキンドによるランダム量子回路の複雑さの増大に関する予想を証明した。
回路の複雑さを下げることの難しさを考えると、我々の証明は驚くほど短い。
論文 参考訳（メタデータ） (2021-06-09T18:01:57Z) - The principle of majorization: application to random quantum circuits [68.8204255655161]
i) 普遍的、ii) 古典的シミュラブル、iii) 普遍的、古典的シミュラブルの3つのクラスが考慮された。
回路のすべての族が平均的に正規化の原理を満たすことを検証した。
明らかな違いは、状態に関連したローレンツ曲線のゆらぎに現れる。
論文 参考訳（メタデータ） (2021-02-19T16:07:09Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳（メタデータ） (2021-01-21T22:18:49Z) - Quantum State Complexity in Computationally Tractable Quantum Circuits [0.0]
本稿では,量子オートマトン回路(quantum automatedon circuits)と呼ばれる,数値計算可能な量子回路の特殊なクラスについて論じる。
オートマトン波動関数は量子状態の複雑さが高いことを示す。
局所量子回路における設計複雑性の線形成長の証拠を示す。
論文 参考訳（メタデータ） (2020-09-11T16:25:11Z) - On estimating the entropy of shallow circuit outputs [49.1574468325115]
確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。
本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
論文 参考訳（メタデータ） (2020-02-27T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。