論文の概要: Category Theory for Quantum Natural Language Processing
- arxiv url: http://arxiv.org/abs/2212.06615v1
- Date: Tue, 13 Dec 2022 14:38:57 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-14 15:23:45.749308
- Title: Category Theory for Quantum Natural Language Processing
- Title(参考訳): 量子自然言語処理のためのカテゴリ理論
- Authors: Alexis Toumi
- Abstract要約: この論文は、計算言語学と量子力学の類似に基づく量子自然言語処理(QNLP)モデルを導入する。
テキストと文の文法構造は、絡み合い構造が量子系の状態を接続するのと同じように、単語の意味を接続する。
この抽象的なアナロジーを具体的なアルゴリズムに変換し、文法構造をパラメータ化量子回路のアーキテクチャに変換する。
次に、ハイブリッドな古典量子アルゴリズムを用いて、データ駆動タスクにおける文の意味を回路評価によって計算できるようにモデルを訓練する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This thesis introduces quantum natural language processing (QNLP) models
based on a simple yet powerful analogy between computational linguistics and
quantum mechanics: grammar as entanglement. The grammatical structure of text
and sentences connects the meaning of words in the same way that entanglement
structure connects the states of quantum systems. Category theory allows to
make this language-to-qubit analogy formal: it is a monoidal functor from
grammar to vector spaces. We turn this abstract analogy into a concrete
algorithm that translates the grammatical structure onto the architecture of
parameterised quantum circuits. We then use a hybrid classical-quantum
algorithm to train the model so that evaluating the circuits computes the
meaning of sentences in data-driven tasks.
The implementation of QNLP models motivated the development of DisCoPy
(Distributional Compositional Python), the toolkit for applied category theory
of which the first chapter gives a comprehensive overview. String diagrams are
the core data structure of DisCoPy, they allow to reason about computation at a
high level of abstraction. We show how they can encode both grammatical
structures and quantum circuits, but also logical formulae, neural networks or
arbitrary Python code. Monoidal functors allow to translate these abstract
diagrams into concrete computation, interfacing with optimised task-specific
libraries.
The second chapter uses DisCopy to implement QNLP models as parameterised
functors from grammar to quantum circuits. It gives a first proof-of-concept
for the more general concept of functorial learning: generalising machine
learning from functions to functors by learning from diagram-like data. In
order to learn optimal functor parameters via gradient descent, we introduce
the notion of diagrammatic differentiation: a graphical calculus for computing
the gradients of parameterised diagrams.
- Abstract(参考訳): この論文は、計算言語学と量子力学の間の単純かつ強力な類似性に基づく量子自然言語処理(qnlp)モデルを導入している。
テキストと文の文法構造は、絡み合い構造が量子システムの状態と接続するのと同じように、単語の意味を繋ぐ。
カテゴリー理論は、この言語からキュービットへの類似を形式化し、文法からベクトル空間へのモノイド関手である。
この抽象的なアナロジーを具体的なアルゴリズムに変換し、文法構造をパラメータ化量子回路のアーキテクチャに変換する。
次に,ハイブリッド古典量子アルゴリズムを用いてモデルの学習を行い,データ駆動タスクにおける文の意味を計算する。
QNLPモデルの実装は、DisCoPy(Distributional Compositional Python)の開発を動機付けている。
文字列ダイアグラムはDisCoPyのコアデータ構造であり、高い抽象化レベルでの計算の推論を可能にします。
文法構造と量子回路の両方をエンコードする方法を示し、論理式、ニューラルネットワーク、任意のpythonコードも示します。
モノイダル関手は、これらの抽象図を具体的な計算に変換し、最適化されたタスク固有のライブラリと対話することができる。
第2章では、QNLPモデルを文法から量子回路へのパラメータ化関手として実装するためにDisCopyを使用している。
図のようなデータから学習することで、関数から関手への機械学習を一般化する。
勾配降下を通じて最適な関手パラメータを学習するために、ダイアグラム微分(ダイアグラムの勾配を計算するためのグラフ計算)の概念を導入する。
関連論文リスト
- Towards Transparency in Coreference Resolution: A Quantum-Inspired
Approach [0.9790236766474198]
文と談話単位の構成的側面は、しばしば機械学習アルゴリズムによって見過ごされる。
量子自然言語処理(Quantum Natural Language Processing)と呼ばれる最近のイニシアチブは、空間内のポイントとして単語の意味を学ぶ。
バイナリ分類のための変分量子(VQC)を訓練し、エンドツーエンドの代名詞解決システムを実装する。
論文 参考訳(メタデータ) (2023-12-01T16:11:38Z) - Compositional Program Generation for Few-Shot Systematic Generalization [59.57656559816271]
コンポジションプログラムジェネレータ(CPG)と呼ばれるニューロシンボリックアーキテクチャに関する研究
CPGには3つの重要な特徴がある: 文法規則の形で、テキストモジュラリティ、テキストコンポジション、テキストタストラクションである。
SCAN と COGS のベンチマークでは,SCAN の14例と COGS の22例を使用して,完全な一般化を実現している。
論文 参考訳(メタデータ) (2023-09-28T14:33:20Z) - Categorical Tools for Natural Language Processing [0.0]
この論文は、圏論と計算言語学の間の翻訳を発展させている。
3章は構文、意味論、実践論を扱う。
結果として生じる関手モデルは、平衡が言語処理タスクの解であるようなゲームを形成するために構成することができる。
論文 参考訳(メタデータ) (2022-12-13T15:12:37Z) - A didactic approach to quantum machine learning with a single qubit [68.8204255655161]
我々は、データ再ロード技術を用いて、単一のキュービットで学習するケースに焦点を当てる。
我々は、Qiskit量子コンピューティングSDKを用いて、おもちゃと現実世界のデータセットに異なる定式化を実装した。
論文 参考訳(メタデータ) (2022-11-23T18:25:32Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - A gentle introduction to Quantum Natural Language Processing [0.0]
このマスターの論文の主な目標は、量子自然言語処理の導入である。
QNLPは、文の意味を量子コンピュータに符号化されたベクトルとして表現することを目的としている。
論文 参考訳(メタデータ) (2022-02-23T20:17:00Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - LQP: The Dynamic Logic of Quantum Information [77.34726150561087]
本稿では,複合量子システムにおける情報フローの推論のための動的論理形式について紹介する。
本稿では,この論理の文法,関係意味論,音響証明システムについて述べる。
アプリケーションとしては,テレポーテーションプロトコルと標準量子秘密共有プロトコルに対して,正式な正当性を与えるために,我々のシステムを利用する。
論文 参考訳(メタデータ) (2021-10-04T12:20:23Z) - QNLP in Practice: Running Compositional Models of Meaning on a Quantum
Computer [0.7194733565949804]
本研究では,NISQ(Noisy Intermediate-Scale Quantum)コンピュータ上で行った最初のNLP実験について報告する。
我々は、量子回路への自然なマッピングを持つ文の表現を作成する。
我々は、量子ハードウェア上で単純な文分類タスクを解くNLPモデルをうまく訓練する。
論文 参考訳(メタデータ) (2021-02-25T13:37:33Z) - Quantum Natural Language Processing on Near-Term Quantum Computers [0.0]
近距離量子コンピュータにおける自然言語処理のためのフルスタックパイプライン、別名QNLPについて述べる。
DisCoCatは、前グループ文法の構成構造を拡張し補完する言語モデリングフレームワークである。
本稿では,DisCoCat図を量子回路にマッピングする手法を提案する。
論文 参考訳(メタデータ) (2020-05-08T16:42:54Z) - PBS-Calculus: A Graphical Language for Coherent Control of Quantum
Computations [77.34726150561087]
本稿では,量子演算のコヒーレント制御を含む量子計算を表現・推論するためにPBS計算を導入する。
我々はこの言語に方程式理論を加え、それが健全で完備であることが証明された。
我々は、制御された置換の実装やループのアンロールのようなアプリケーションを考える。
論文 参考訳(メタデータ) (2020-02-21T16:15:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。