論文の概要: Quantum-inspired identification of complex cellular automata
- arxiv url: http://arxiv.org/abs/2103.14053v1
- Date: Thu, 25 Mar 2021 18:01:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-06 21:25:23.963580
- Title: Quantum-inspired identification of complex cellular automata
- Title(参考訳): 量子刺激による複雑細胞オートマトン同定
- Authors: Matthew Ho, Andri Pradana, Thomas J. Elliott, Lock Yue Chew, and Mile
Gu
- Abstract要約: 基本細胞オートマトン(ECA)は複雑なシステムの象徴的な例である。
ECAルールは、最寄りの更新ルールに従って進化するバイナリセルの1次元文字列によってのみ記述される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.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の複雑さをランク付けできるスペクトルを提供する。
関連論文リスト
- Inducing Systematicity in Transformers by Attending to Structurally
Quantized Embeddings [60.698130703909804]
トランスフォーマーは、複雑なデータセットでトレーニングされた後、構造と実体の新規な構成に一般化する。
本稿では,SQ-Transformerを提案する。
SQ-Transformerは,複数の低複雑さ意味解析および機械翻訳データセット上で,バニラ変換器よりも強い構成一般化を実現することを示す。
論文 参考訳(メタデータ) (2024-02-09T15:53:15Z) - Unified framework for efficiently computable quantum circuits [0.0]
クリフォードとマッチゲートからなる量子回路は、古典的コンピュータ上で効率的にシミュレート可能であることが知られている2種類の回路である。
我々は、これらの回路を効率的にシミュレートできる特別な構造を透過的に示す統一されたフレームワークを導入する。
論文 参考訳(メタデータ) (2024-01-16T08:04:28Z) - Spread complexity in saddle-dominated scrambling [0.0]
本研究では, サーモフィールド二重状態の拡散複雑性について考察した。
Lanczosアルゴリズムを適用すると、これらのシステムにおける拡散複雑性が、エンフェーシス系を連想させる特徴を示すことが判明した。
論文 参考訳(メタデータ) (2023-12-19T20:41:14Z) - 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) - Detecting entanglement in quantum many-body systems via permutation
moments [4.376631240407246]
置換モーメントに基づく多部交絡基準を設計するためのフレームワークを提案する。
これらの基準は、長距離$XY$ Hamiltonianを持つマルチキュービットIsingモデルにおいて強い検出能力を示す。
我々のフレームワークは、量子多体系のより複雑な絡み合い構造を検出するために一般化することもできる。
論文 参考訳(メタデータ) (2022-03-16T04:39: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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。