論文の概要: Quantum-inspired identification of complex cellular automata
- arxiv url: http://arxiv.org/abs/2103.14053v2
- Date: Wed, 20 Mar 2024 14:51:01 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-21 23:26:53.588765
- Title: Quantum-inspired identification of complex cellular automata
- Title（参考訳）: 複雑細胞オートマトンの量子インスピレーションによる同定
- Authors: Matthew Ho, Andri Pradana, Thomas J. Elliott, Lock Yue Chew, Mile Gu,
- Abstract要約: 基本細胞オートマトン(ECA)は複雑なシステムの象徴的な例である。
ECAルールは、最寄りの更新ルールに従って進化するバイナリセルの1次元文字列によってのみ記述される。
- 参考スコア（独自算出の注目度）: 1.0236079225914916
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Elementary cellular automata (ECA) present iconic examples of complex systems. Though described only by one-dimensional strings of binary cells evolving according to nearest-neighbour update rules, certain ECA rules manifest complex dynamics capable of universal computation. Yet, the classification of precisely which rules exhibit complex behaviour remains a significant challenge. Here we approach this question using tools from quantum stochastic modelling, where quantum statistical memory -- the memory required to model a stochastic process using a class of quantum machines -- can be used to quantify the structure of a stochastic process. By viewing ECA rules as transformations of stochastic patterns, we ask: Does an ECA generate structure as quantified by the quantum statistical memory, and if so, how quickly? We illustrate how the growth of this measure over time correctly distinguishes simple ECA from complex counterparts. Moreover, it provides a more refined means for quantitatively identifying complex ECAs -- providing a spectrum on which we can rank the complexity of ECA by the rate in which they generate structure.
- Abstract（参考訳）: 基本細胞オートマトン(ECA)は複雑なシステムの象徴的な例である。
近傍の更新規則に従って進化するバイナリセルの1次元文字列によってのみ記述されるが、一部のECA規則は普遍計算が可能な複雑なダイナミクスを示す。
しかし、どの規則が複雑な振る舞いを示すかを正確に分類することは重要な課題である。
ここでは、量子統計メモリ(量子機械のクラスを用いて確率過程をモデル化するために必要なメモリ)が確率過程の構造を定量化するために用いられる量子確率モデリングのツールを用いて、この問題にアプローチする。
ECAルールを確率的パターンの変換として見ることにより、量子統計メモリによって定量化された構造を生成するか、その場合、どれくらいの速さで生成されるのか?
時間とともにこの測定値の成長が、単純なECAと複雑なECAを正しく区別する方法について説明する。
さらに、複雑なECAを定量的に識別するためのより洗練された手段を提供し、それらが構造を生成する速度でECAの複雑さをランク付けできるスペクトルを提供する。
関連論文リスト
- Krylov complexity for 1-matric quantum mechanics [0.0]
本稿では, 1-行列量子力学(1-MQM)の枠組みの中で, 演算子成長の尺度であるクリロフ複雑性の概念を考察する。
相関関数から導かれるランツォス係数を解析し,この積分系においても線形成長を明らかにする。
1-MQMの基底状態と熱状態の両方における我々の発見は、量子力学モデルにおける複雑性の性質に関する新たな洞察を与える。
論文 参考訳（メタデータ） (2024-06-28T18:00:03Z) - Operator entanglement growth quantifies complexity of cellular automata [0.0]
本稿では,古典的決定論的セルオートマトンの複雑性を分類するために,量子情報理論に根ざした尺度を提案する。
我々は,MPOの特異値スペクトルのエントロピーの増大が,CAの複雑さを明らかにすることを発見した。
この尺度はCAの作用素エンタングルメントエントロピーの概念を定義し、量子情報測度が古典的決定論システムに有意義に適用可能であることを示した。
論文 参考訳（メタデータ） (2024-06-07T12:43:01Z) - Quantum Walks on Simplicial Complexes and Harmonic Homology: Application to Topological Data Analysis with Superpolynomial Speedups [9.538251541300028]
ラプラシアン(Laplacian)は、スペクトル特性が基礎となる単体錯体を反映する重要な数学的対象である。
以上の結果から,大規模データセットの量子オラクルを必要とせずに,量子ウォークによる超ポリノミカル量子スピードアップを実現した。
論文 参考訳（メタデータ） (2024-04-23T18:00:17Z) - Inducing Systematicity in Transformers by Attending to Structurally
Quantized Embeddings [60.698130703909804]
トランスフォーマーは、複雑なデータセットでトレーニングされた後、構造と実体の新規な構成に一般化する。
本稿では,SQ-Transformerを提案する。
SQ-Transformerは,複数の低複雑さ意味解析および機械翻訳データセット上で,バニラ変換器よりも強い構成一般化を実現することを示す。
論文 参考訳（メタデータ） (2024-02-09T15:53:15Z) - Spectral chaos bounds from scaling theory of maximally efficient
quantum-dynamical scrambling [49.1574468325115]
複雑な量子系のエルゴード定常状態への進化に関する重要な予想は、スクランブルとして知られるこの過程が最も効率的であるときに普遍的な特徴を取得することである。
このシナリオでは、完全なスクランブルダイナミクスに沿ったスペクトル相関の正確な自己相似性を具現化して、スペクトル統計量に対する単一パラメータスケーリング理論を開発する。
スケーリング予測は特権プロセスで一致し、他の動的スクランブルシナリオのバウンダリとして機能し、すべてのタイムスケールで非効率または不完全なスクランブルを定量化できるようにする。
論文 参考訳（メタデータ） (2023-10-17T15:41:50Z) - Quantum Kolmogorov complexity and quantum correlations in
deterministic-control quantum Turing machines [0.9374652839580183]
本研究は、決定論的制御量子チューリングマシン(dcq-TM)の観点から、一般量子状態に対するコルモゴロフ複雑性の研究を示す。
我々はdcq-TMモデルを拡張し、混合状態入力と出力を組み込むとともに、dcq-TMで近似できる状態としてdcq-計算可能な状態を定義する。
論文 参考訳（メタデータ） (2023-05-23T17:07:58Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳（メタデータ） (2023-01-23T19:23:54Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳（メタデータ） (2021-06-23T16:33:33Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
少数のアンシラ量子ビットを用いて環境との相互作用をシミュレートするデジタル量子アルゴリズムを開発した。
逆イジングモデルの熱状態のシミュレーションによるアルゴリズムの評価を行った。
論文 参考訳（メタデータ） (2021-03-04T18:21:00Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。
関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。
逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文 参考訳（メタデータ） (2020-07-31T19:23:26Z) - Entangled quantum cellular automata, physical complexity, and Goldilocks
rules [0.33727511459109777]
量子セルオートマトン (QCA) は複雑性科学の分野で複雑であることを示す。
QCAは、活動と停滞のバランスをとることで定義する「ゴールドロックルール」の下で進化するときに複雑さを示す。
論文 参考訳（メタデータ） (2020-05-04T18:04:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。