論文の概要: Regular language quantum states
- arxiv url: http://arxiv.org/abs/2407.17641v1
- Date: Wed, 24 Jul 2024 21:09:22 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-26 15:47:21.349464
- Title: Regular language quantum states
- Title(参考訳): 正規言語量子状態
- Authors: Marta Florido-Llinàs, Álvaro M. Alhambra, David Pérez-García, J. Ignacio Cirac,
- Abstract要約: 量子多体状態の族である正規言語状態を導入する。
これらはレギュラー(regular)と呼ばれる特別な形式言語から作られる。
テンソルネットワークの理論を利用して、正規言語がシフト不変であるタイミングを決定する効率的な基準を求める。
- 参考スコア(独自算出の注目度): 0.5499796332553706
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce regular language states, a family of quantum many-body states. They are built from a special class of formal languages, called regular, which has been thoroughly studied in the field of computer science. They can be understood as the superposition of all the words in a regular language and encompass physically relevant states such as the GHZ-, W- or Dicke-states. By leveraging the theory of regular languages, we develop a theoretical framework to describe them. First, we express them in terms of matrix product states, providing efficient criteria to recognize them. We then develop a canonical form which allows us to formulate a fundamental theorem for the equivalence of regular language states, including under local unitary operations. We also exploit the theory of tensor networks to find an efficient criterion to determine when regular languages are shift-invariant.
- Abstract(参考訳): 量子多体状態の族である正規言語状態を導入する。
それらは、コンピュータ科学の分野で徹底的に研究されている正規言語と呼ばれる特殊な形式言語から構築されている。
これらは正規言語における全ての単語の重ね合わせとして理解することができ、GHZ-、W-、Dicke-statesのような物理的に関連する状態を含む。
正規言語の理論を活用することにより、それらの記述のための理論的枠組みを開発する。
まず、行列積状態の観点から表現し、それらを認識するための効率的な基準を提供する。
次に、局所ユニタリ演算を含む正規言語状態の同値性に関する基本定理を定式化できる標準形式を開発する。
また、テンソルネットワークの理論を利用して、正規言語がシフト不変であるタイミングを決定する効率的な基準を求める。
関連論文リスト
- How Proficient Are Large Language Models in Formal Languages? An In-Depth Insight for Knowledge Base Question Answering [52.86931192259096]
知識ベース質問回答(KBQA)は,知識ベースにおける事実に基づいた自然言語質問への回答を目的としている。
最近の研究は、論理形式生成のための大規模言語モデル(LLM)の機能を活用して性能を向上させる。
論文 参考訳(メタデータ) (2024-01-11T09:27:50Z) - Quantum and Reality [0.0]
等変ホモトピー理論の原理に根ざしたエルミティシティの自然発生について述べる。
このエルミート形式の構成は、周囲線型型理論をテンソル単位型の負の単位項以上に必要としない。
LHoTTに埋め込まれた量子言語における量子ゲートと量子チャネルのユニタリティの符号化(および検証)を可能にする方法を示す。
論文 参考訳(メタデータ) (2023-11-18T11:00:12Z) - Formal Specifications from Natural Language [3.1806743741013657]
本稿では,自然言語を複雑な意味を持つ形式仕様に翻訳する言語モデルについて検討する。
特に、構造化英語文からなる3つのデータセット上で、オフザシェルフ言語モデルを微調整する。
論文 参考訳(メタデータ) (2022-06-04T10:49:30Z) - Universality-of-clock-rates test using atom interferometry with $T^{3}$
scaling [63.08516384181491]
原子時計は非局在化された量子時計を生成する。
非局在量子クロックを生成する原子干渉計に対するクロックレート(LPIの1面)の普遍性の試験。
結果は、古典的および局所的な哲学から切り離された時間の概念を拡張した。
論文 参考訳(メタデータ) (2022-04-05T12:26:56Z) - Learning Symbolic Rules for Reasoning in Quasi-Natural Language [74.96601852906328]
我々は,ルールを手作業で構築することなく,自然言語入力で推論できるルールベースシステムを構築した。
本稿では,形式論理文と自然言語文の両方を表現可能な"Quasi-Natural"言語であるMetaQNLを提案する。
提案手法は,複数の推論ベンチマークにおける最先端の精度を実現する。
論文 参考訳(メタデータ) (2021-11-23T17:49:00Z) - Language learnability in the limit for general metrics: a Gold-Angluin
result [91.3755431537592]
我々は、blum and blum (1975) によるniyogi の拡張版の定理を用いて、任意の計量における任意の言語族の極限における学習可能性に必要な条件を証明している。
言語ファミリーがさらにすべての有限言語を含むと仮定すると、同じ条件は限界における学習可能性にも十分になる。
論文 参考訳(メタデータ) (2021-03-24T13:11:09Z) - Generalization of group-theoretic coherent states for variational
calculations [1.2599533416395767]
我々は、よく知られたギルモア・ペロモフ群-理論的コヒーレント状態の上に構築される純粋量子状態の新しい族を紹介する。
我々は、コヒーレントな状態自体にはない絡み合いを生成し、その望ましい性質の多くを保持します。
論文 参考訳(メタデータ) (2020-12-22T16:50:25Z) - Computational linguistic assessment of textbook and online learning
media by means of threshold concepts in business education [59.003956312175795]
言語学的観点では、しきい値の概念は特別な語彙の例であり、特定の言語的特徴を示す。
ビジネス教育における63のしきい値の概念のプロファイルは、教科書、新聞、ウィキペディアで調査されている。
3種類のリソースは、しきい値の概念のプロファイルから区別できる。
論文 参考訳(メタデータ) (2020-08-05T12:56:16Z) - Linear Dependent Type Theory for Quantum Programming Languages [1.7166794984161973]
現代の量子プログラミング言語は、量子資源と古典的な制御を統合している。
それらは量子資源の非閉性を反映するために線形型付けされなければならない。
高水準および実用的な言語は、第一級市民として量子回路もサポートすべきである。
論文 参考訳(メタデータ) (2020-04-28T13:11:06Z) - PBS-Calculus: A Graphical Language for Coherent Control of Quantum
Computations [77.34726150561087]
本稿では,量子演算のコヒーレント制御を含む量子計算を表現・推論するためにPBS計算を導入する。
我々はこの言語に方程式理論を加え、それが健全で完備であることが証明された。
我々は、制御された置換の実装やループのアンロールのようなアプリケーションを考える。
論文 参考訳(メタデータ) (2020-02-21T16:15:58Z) - Model-theoretic Characterizations of Existential Rule Languages [9.845164265154832]
既存のルール、すなわちデータベースへの依存は、コンピュータ科学や人工知能で広く使われている重要な論理言語群である。
本稿では, 既存ルール言語(例えば, 分割型) 組み込み依存性, 依存関係の生成 (TGD) , フェデリアガード付きTGD, 線形TGDなど) について, モデル理論的特徴付けを行う。
これらの特徴付けの自然な応用として、上記の言語の書き換え可能性に関する複雑性境界も同定される。
論文 参考訳(メタデータ) (2020-01-23T17:29:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。