論文の概要: Classical and Quantum Algorithms for the Deterministic L-system Inductive Inference Problem

• arxiv url: http://arxiv.org/abs/2411.19906v2
• Date: Mon, 30 Dec 2024 20:37:49 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-01-03 14:35:25.762419
• Title: Classical and Quantum Algorithms for the Deterministic L-system Inductive Inference Problem
• Title（参考訳）: 決定論的L系帰納的推論問題に対する古典的および量子的アルゴリズム
• Authors: Ali Lotfi, Ian McQuillan, Steven Rayan,
• Abstract要約: L-系は、植物開発のような多くの生物学的プロセスのシミュレーションをモデル化し、作成することができる。 与えられたプロセスのL-システムを見つけることは、通常、専門家によって、非常に時間を要するプロセスで手作業で解決される。 画像のシーケンスなど、データから自動的に行うことができれば、これは重要なことだ。
• 参考スコア（独自算出の注目度）: 1.7068557927955383
• License:
• Abstract: L-systems can be made to model and create simulations of many biological processes, such as plant development. Finding an L-system for a given process is typically solved by hand, by experts, in a massively time-consuming process. It would be significant if this could be done automatically from data, such as from sequences of images. In this paper, we are interested in inferring a particular type of L-system, deterministic context-free L-system (D0L-system) from a sequence of strings. We introduce the characteristic graph of a sequence of strings, which we then utilize to translate our problem (inferring D0L-system) in polynomial time into the maximum independent set problem (MIS) and the SAT problem. After that, we offer a classical exact algorithm and an approximate quantum algorithm for the problem.
• Abstract（参考訳）: L-系は、植物開発のような多くの生物学的プロセスのシミュレーションをモデル化し、作成することができる。 与えられたプロセスのL-システムを見つけることは、通常、専門家によって、非常に時間を要するプロセスで手作業で解決される。 画像のシーケンスなど、データから自動的に行うことができれば、これは重要なことだ。 本稿では,文字列列から特定のL系,決定論的文脈自由L系(D0L系)を推定することに興味がある。 文字列列の特徴グラフを導入し、多項式時間で問題(D0L系を推論する)を最大独立集合問題(MIS)とSAT問題に変換する。 その後、この問題に対して古典的正確なアルゴリズムと近似量子アルゴリズムを提供する。

関連論文リスト

• Shadow Quantum Linear Solver: A Resource Efficient Quantum Algorithm for Linear Systems of Equations [0.8437187555622164]
  本稿では,デジタル量子デバイス上での量子線形システム問題(QLSP)の解法を提案する。 その結果、大きな制御されたユニタリの必要性を回避し、システムサイズで対数的な多くの量子ビットを必要とする量子アルゴリズムが実現した。 これを、線形代数の分解定理を利用して、2次元格子における離散化されたラプラス方程式を解くことで、実用的妥当性の物理問題に適用する。
  論文  参考訳（メタデータ） (2024-09-13T15:46:32Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• An Efficient Quantum Algorithm for Linear System Problem in Tensor Format [4.264200809234798]
  本稿では,最近のアディバティック・インスパイアされたQLSAの進歩に基づく量子アルゴリズムを提案する。 実装の全体的な複雑さは、その次元において多対数的であることを厳密に示します。
  論文  参考訳（メタデータ） (2024-03-28T20:37:32Z)
• Quantum Relaxation for Linear Systems in Finite Element Analysis [0.0]
  ゲートベース量子コンピュータの反復的アプローチとして,リニアシステム(qRLS)の量子緩和を提案する。 このシステムは、QLSAの最先端量子信号処理(QSP)変種を用いて、有限要素問題の実用的な反復解を可能にする。 これは指数効率の向上を表しており、量子ハードウェア上での反復有限要素問題の解法に対する新しいアプローチを提供する。
  論文  参考訳（メタデータ） (2023-08-02T18:31:33Z)
• Dense outputs from quantum simulations [5.295277584890625]
  量子密度出力問題は、時間依存の量子力学から時間累積観測値を評価する過程である。 この問題は量子制御や分光計算などの応用で頻繁に発生する。 我々は、早期および完全フォールトトレラントな量子プラットフォームの両方で動作するように設計されたアルゴリズムを提示する。
  論文  参考訳（メタデータ） (2023-07-26T18:16:51Z)
• Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems [0.2624902795082451]
  非線形力学系を解くための量子コンピュータの限界について検討する。 正規化解ベクトルを近似した量子状態を出力することを目的とした量子アルゴリズムに対して、重要な制限を提供する。
  論文  参考訳（メタデータ） (2023-07-13T11:06:02Z)
• Formal Controller Synthesis for Markov Jump Linear Systems with Uncertain Dynamics [64.72260320446158]
  マルコフジャンプ線形系に対する制御器の合成法を提案する。 本手法は,MJLSの離散(モードジャンピング)と連続(確率線形)の両方の挙動を捉える有限状態抽象化に基づいている。 本手法を複数の現実的なベンチマーク問題,特に温度制御と航空機の配送問題に適用する。
  論文  参考訳（メタデータ） (2022-12-01T17:36:30Z)
• Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms [55.41644538483948]
  特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。 本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
  論文  参考訳（メタデータ） (2021-06-23T16:33:33Z)
• Consistency of mechanistic causal discovery in continuous-time using Neural ODEs [85.7910042199734]
  ダイナミカルシステムの研究において,連続時間における因果的発見を検討する。 本稿では,ニューラルネットワークを用いた因果探索アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2021-05-06T08:48:02Z)
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
  時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。 一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。 幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
  論文  参考訳（メタデータ） (2021-04-01T19:06:00Z)
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms [74.17312533172291]
  有限非線形力学系を無限線型力学系(埋め込み)にマッピングする方法を述べる。 次に、有限線型系 (truncation) による結果の無限線型系を近似するアプローチを検討する。
  論文  参考訳（メタデータ） (2020-12-12T00:01:10Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。