論文の概要: Quantum complexity phase transitions in monitored random circuits
- arxiv url: http://arxiv.org/abs/2305.15475v2
- Date: Wed, 10 Jul 2024 07:38:54 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-11 22:29:23.687803
- Title: Quantum complexity phase transitions in monitored random circuits
- Title（参考訳）: 監視されたランダム回路における量子複雑性相転移
- Authors: Ryotaro Suzuki, Jonas Haferkamp, Jens Eisert, Philippe Faist,
- Abstract要約: 監視されたランダム回路における量子状態複雑性のダイナミクスについて検討する。
正確な量子状態の複雑性の進化は、測定率を変更する際に相転移を起こす。
- 参考スコア（独自算出の注目度）: 0.29998889086656577
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Recently, the dynamics of quantum systems that involve both unitary evolution and quantum measurements have attracted attention due to the exotic phenomenon of measurement-induced phase transitions. The latter refers to a sudden change in a property of a state of $n$ qubits, such as its entanglement entropy, depending on the rate at which individual qubits are measured. At the same time, quantum complexity emerged as a key quantity for the identification of complex behaviour in quantum many-body dynamics. In this work, we investigate the dynamics of the quantum state complexity in monitored random circuits, where $n$ qubits evolve according to a random unitary circuit and are individually measured with a fixed probability at each time step. We find that the evolution of the exact quantum state complexity undergoes a phase transition when changing the measurement rate. Below a critical measurement rate, the complexity grows at least linearly in time until saturating to a value $e^{\Omega(n)}$. Above, the complexity does not exceed $\operatorname{poly}(n)$. In our proof, we make use of percolation theory to find paths along which an exponentially long quantum computation can be run below the critical rate, and to identify events where the state complexity is reset to zero above the critical rate. We lower bound the exact state complexity in the former regime using recently developed techniques from algebraic geometry. Our results combine quantum complexity growth, phase transitions, and computation with measurements to help understand the behavior of monitored random circuits and to make progress towards determining the computational power of measurements in many-body systems.
- Abstract（参考訳）: 近年、単位進化と量子測定の両方を含む量子系の力学は、測定誘起相転移のエキゾチックな現象によって注目されている。
後者は、個々の量子ビットが測定される速度によって、その絡み合いエントロピーのような$n$ qubitsの状態が突然変化することを意味する。
同時に、量子複雑性は、量子多体力学における複雑な振る舞いの同定の鍵となる量として現れた。
本研究では、ランダムなユニタリ回路に従って$n$ qubitsが進化し、各ステップで固定確率で個別に測定される監視ランダム回路の量子状態複雑性のダイナミクスについて検討する。
正確な量子状態の複雑性の進化は、測定率を変更する際に相転移を起こす。
臨界測定率を下回ると、複雑性は少なくとも時間内に線形に増加し、値 $e^{\Omega(n)}$ に飽和する。
その上、複雑さは$\operatorname{poly}(n)$を超えない。
この証明では、パーコレーション理論を用いて、指数関数的に長い量子計算を臨界速度以下に実行できる経路を見つけ、臨界速度以上で状態複雑性がゼロにリセットされる事象を特定する。
我々は最近開発された代数幾何学の技法を用いて、前政権の正確な状態複雑性を低くする。
本研究は, 量子複雑性の増大, 位相遷移, および測定値の計算を組み合わせ, 監視されたランダム回路の挙動の解明と, 多体システムにおける測定値の計算能力の決定に向けての進展を図った。
関連論文リスト
- Quantum complexity and localization in random quantum circuits [0.0]
ランダム量子回路の複雑性を計測・無測定で研究する。
測定なしの$N$ qubitsの場合、飽和値は$2N-1$、飽和時間は$2N$となる。
複雑性はアンダーソンの局所化と多体局在の新しいプローブとして機能する。
論文 参考訳（メタデータ） (2024-09-05T16:10:54Z) - Complexity of Quantum-Mechanical Evolutions from Probability Amplitudes [0.0]
本研究では,フビニ・スタディ計量を備えたブロッホ球面上の任意のソースとターゲット状態とを接続する時間-最適および時間-最適量子ハミルトン進化の複雑さについて検討する。
論文 参考訳（メタデータ） (2024-08-26T12:54:51Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Complexity for one-dimensional discrete time quantum walk circuits [0.0]
1次元離散時間量子ウォーク(DTQW)から導かれる混合状態密度演算子の複雑性を計算する。
この複雑さは、混合状態の正準浄化から得られる2量子ビット量子回路を用いて計算される。
論文 参考訳（メタデータ） (2023-07-25T12:25:03Z) - Measurement-induced entanglement and teleportation on a noisy quantum
processor [105.44548669906976]
最大70個の超伝導量子ビット上の測定誘起量子情報相について検討した。
二重性マッピングを用いて、中間回路の測定を回避し、基礎となる位相の異なる表現にアクセスする。
我々の研究は、現在のNISQプロセッサの限界であるスケールでの計測誘起物理を実現するためのアプローチを示す。
論文 参考訳（メタデータ） (2023-03-08T18:41:53Z) - Circuit Complexity through phase transitions: consequences in quantum
state preparation [0.0]
量子多体系の基底状態を作成するための回路の複雑さを解析する。
特に、基底状態が量子相転移に近づくにつれて、この複雑さがどのように成長するか。
論文 参考訳（メタデータ） (2023-01-11T19:00:10Z) - Experimental Realization of a Measurement-Induced Entanglement Phase
Transition on a Superconducting Quantum Processor [0.0]
超伝導量子プロセッサにおける中間回路読み出し能力を有する測定誘起絡み合い遷移の実現について報告する。
本研究は, 短期量子コンピュータにおける量子シミュレーションの有効な資源として, 中間回路計測の活用の道を開くものである。
論文 参考訳（メタデータ） (2022-03-08T19:01:04Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳（メタデータ） (2021-08-06T19:38:01Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳（メタデータ） (2021-01-21T22:18:49Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳（メタデータ） (2020-05-05T20:11:53Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。
我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。
また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
論文 参考訳（メタデータ） (2020-02-05T00:45:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。