論文の概要: Entangled quantum cellular automata, physical complexity, and Goldilocks
rules
- arxiv url: http://arxiv.org/abs/2005.01763v3
- Date: Tue, 16 Mar 2021 01:40:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-21 05:04:17.099447
- Title: Entangled quantum cellular automata, physical complexity, and Goldilocks
rules
- Title(参考訳): 量子セルオートマトン、物理複雑性、ゴールディロック規則
- Authors: Logan E. Hillberry, Matthew T. Jones, David L. Vargas, Patrick Rall,
Nicole Yunger Halpern, Ning Bao, Simone Notarnicola, Simone Montangero,
Lincoln D. Carr
- Abstract要約: 量子セルオートマトン (QCA) は複雑性科学の分野で複雑であることを示す。
QCAは、活動と停滞のバランスをとることで定義する「ゴールドロックルール」の下で進化するときに複雑さを示す。
- 参考スコア(独自算出の注目度): 0.33727511459109777
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Cellular automata are interacting classical bits that display diverse
emergent behaviors, from fractals to random-number generators to
Turing-complete computation. We discover that quantum cellular automata (QCA)
can exhibit complexity in the sense of the complexity science that describes
biology, sociology, and economics. QCA exhibit complexity when evolving under
"Goldilocks rules" that we define by balancing activity and stasis. Our
Goldilocks rules generate robust dynamical features (entangled breathers),
network structure and dynamics consistent with complexity, and persistent
entropy fluctuations. Present-day experimental platforms -- Rydberg arrays,
trapped ions, and superconducting qubits -- can implement our Goldilocks
protocols, making testable the link between complexity science and quantum
computation exposed by our QCA.
- Abstract(参考訳): セルオートマトンは、フラクタルから乱数生成器、チューリング完全計算に至るまで、様々な創発的な振る舞いを示す古典ビットと相互作用する。
量子セルオートマトン(qca)は生物学、社会学、経済学を記述した複雑性科学の意味で複雑性を示すことができる。
QCAは、活動と停滞のバランスをとることで定義する「ゴールドロックルール」の下で進化するときに複雑さを示す。
我々のGoldilocksルールは、堅牢な動的特徴(絡み合った呼吸器)、ネットワーク構造と複雑性に整合した力学、永続的なエントロピー変動を生成する。
現在の実験プラットフォーム(Rydberg配列、閉じ込められたイオン、超伝導量子ビット)は、Goldilocksプロトコルを実装し、複雑性科学とQCAが公開する量子計算の関連性をテストすることができる。
関連論文リスト
- Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳(メタデータ) (2023-04-10T23:01:10Z) - On the sampling complexity of open quantum systems [0.0]
基礎となる量子過程の複雑さが、その力学に対するマスター方程式の関連する族(英語版)の複雑さにどのように対応するかを示す。
この結果は、複雑性理論の観点から、オープン量子システムの研究の道を開くものである。
論文 参考訳(メタデータ) (2022-09-22T09:09:28Z) - Small-world complex network generation on a digital quantum processor [0.0]
デジタル量子プロセッサ上での量子セルオートマトンの最初の実験的実現を実演する。
我々は、小世界の相互情報ネットワークの形成を示す人口動態と複雑なネットワーク測度を計算する。
このような計算は、強い相関性の物質のシミュレーションのような応用におけるQCAの活用への扉を開く可能性がある。
論文 参考訳(メタデータ) (2021-10-30T03:55:45Z) - Primordial Gravitational Wave Circuit Complexity [0.0]
絡み合いエントロピーや複雑性といった量子情報理論の概念は、量子システムの力学を理解する上で重要な役割を担っている。
本稿では,様々な宇宙モデルに対するPGWの量子回路複雑性について検討する。
論文 参考訳(メタデータ) (2021-08-23T18:00:12Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Quantum-inspired identification of complex cellular automata [0.0]
基本細胞オートマトン(ECA)は複雑なシステムの象徴的な例である。
ECAルールは、最寄りの更新ルールに従って進化するバイナリセルの1次元文字列によってのみ記述される。
論文 参考訳(メタデータ) (2021-03-25T18:01:56Z) - 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) - Quantum Non-equilibrium Many-Body Spin-Photon Systems [91.3755431537592]
論文は、非平衡状態における強相関量子系の量子力学に関するものである。
本研究の主な成果は, 臨界ダイナミクスのシグナチャ, 超ストロング結合のテストベッドとしての駆動ディックモデル, キブルズルーク機構の3つにまとめることができる。
論文 参考訳(メタデータ) (2020-07-23T19:05:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。