Fugu-MT 論文翻訳(概要): Deterministic Construction of QFAs based on the Quantum Fingerprinting Technique

論文の概要: Deterministic Construction of QFAs based on the Quantum Fingerprinting Technique

arxiv url: http://arxiv.org/abs/2212.14442v1
Date: Thu, 29 Dec 2022 19:33:56 GMT
ステータス: 処理完了
システム内更新日: 2023-01-09 02:34:51.093120
Title: Deterministic Construction of QFAs based on the Quantum Fingerprinting Technique
Title（参考訳）: 量子フィンガープリント法によるQFAの決定論的構築
Authors: Aliya Khadieva and Mansur Ziatdinov
Abstract要約: 言語を$MOD_p$と認識する量子有限オートマトンは、古典的有限オートマトンに対して指数関数的な優位性を持つ。我々は、約束問題$Palindrome_s$に対してQFAを構築し、IBMQシミュレータ上でこのQFAを実装した。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: It is known that for some languages quantum finite automata are more efficient than classical counterparts. Particularly, a QFA recognizing the language $MOD_p$ has an exponential advantage over the classical finite automata. However, the construction of such QFA is probabilistic. In the current work, we propose a deterministic construction of the QFA for the language $MOD_p$. We construct a QFA for a promise problem $Palindrome_s$ and implement this QFA on the IBMQ simulator using qiskit library tools.
Abstract（参考訳）: 一部の言語では、量子有限オートマトンは古典的オートマトンよりも効率的であることが知られている。特に、言語を$MOD_p$と認識するQFAは、古典的な有限オートマトンに対して指数関数的な優位性を持つ。しかし、そのようなQFAの構築は確率的である。本研究では,言語である$MOD_p$に対するQFAの決定論的構成を提案する。我々は、約束問題$Palindrome_s$に対してQFAを構築し、qiskitライブラリツールを使用してIBMQシミュレータ上でこのQFAを実装した。

関連論文リスト

A Framework for Quantum Finite-State Languages with Density Mapping [3.1133049660590615]
量子有限状態オートマトン(Quantum finite-state Automaticon, QFA)は、有限メモリを持つ量子系の進化をシミュレートする理論モデルである。本稿では,QFAを構築し,シミュレーション精度を最大化するための,シンプルで直感的な方法を提供するフレームワークを提案する。
論文参考訳（メタデータ） (2024-07-03T03:06:37Z)
A Practical Toolkit for Multilingual Question and Answer Generation [79.31199020420827]
我々は,マルチ言語QAGのオンラインサービスであるAutoQGと,モデル微調整,生成,評価のためのオールインワンPythonパッケージであるlmqgを紹介した。また、事前訓練されたエンコーダ-デコーダ言語モデルのいくつかの変種を微調整した8言語でQAGモデルをリリースしています。
論文参考訳（メタデータ） (2023-05-27T08:42:37Z)
TeD-Q: a tensor network enhanced distributed hybrid quantum machine learning framework [59.07246314484875]
TeD-Qは、量子機械学習のためのオープンソースのソフトウェアフレームワークである。古典的な機械学習ライブラリと量子シミュレータをシームレスに統合する。量子回路とトレーニングの進捗をリアルタイムで視覚化できるグラフィカルモードを提供する。
論文参考訳（メタデータ） (2023-01-13T09:35:05Z)
Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文参考訳（メタデータ） (2022-10-12T17:54:02Z)
Generative Language Models for Paragraph-Level Question Generation [79.31199020420827]
強力な生成モデルが質問生成(QG)の最近の進歩につながっている標準化された資源が存在しないため,QG研究の進歩を測定することは困難である。我々はQGのベンチマークであるQG-Benchを導入し、既存のQGデータセットを標準QG設定に変換することで、既存の質問応答データセットを統一する。
論文参考訳（メタデータ） (2022-10-08T10:24:39Z)
ProQA: Structural Prompt-based Pre-training for Unified Question Answering [84.59636806421204]
ProQAは統一されたQAパラダイムであり、単一のモデルによって様々なタスクを解決する。全てのQAタスクの知識一般化を同時にモデル化し、特定のQAタスクの知識カスタマイズを維持します。 ProQAは、フルデータの微調整、数ショットの学習、ゼロショットテストシナリオの両方のパフォーマンスを一貫して向上させる。
論文参考訳（メタデータ） (2022-05-09T04:59:26Z)
Learning Quantum Finite Automata with Queries [2.28438857884398]
量子有限オートマトン (QFA) は有限メモリを持つ量子コンピュータの単純なモデルである。本稿では,クエリの複雑度を考慮した測度オンス片道QFA(MO-1QFA)の学習アルゴリズムを提案する。また,一方向一方向QFA(MM-1QFA)を問合せの複雑度で学習するアルゴリズムを提案する。
論文参考訳（メタデータ） (2021-11-28T03:26:47Z)
Cost-efficient QFA Algorithm for Quantum Computers [0.0]
修正されたムーア・クラッチフィールド量子有限オートマトン (MCQFA) アルゴリズムを言語 $mathttMOD_p$ に対して提案する。文献で与えられた元のアルゴリズムの実装と比較して,基底ゲートが少なくて短い量子プログラムが得られる。
論文参考訳（メタデータ） (2021-07-05T20:41:18Z)
Implementing Quantum Finite Automata Algorithms on Noisy Devices [0.0]
Qiskitフレームワークを用いてMOD_p$問題を認識するQFAアルゴリズムのための改良された回路ベース実装を提案する。我々は、実際のIBM量子デバイス上で回路を実行するが、NISQ時代の実際の量子デバイスに制限があるため、ノイズの影響が大きい。
論文参考訳（メタデータ） (2021-05-13T10:51:28Z)
Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。 Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文参考訳（メタデータ） (2021-05-06T17:59:38Z)
Quantum Büchi Automata [4.998632546280976]
QBAが認識する$omega$-Languagesのクラスを、ほぼ確実に、厳密で非制限しきい値セマンティクスで紹介する。 QBAによって認識される$omega$-Languageの少なくとも4つの実質的に異なるクラスしか存在しないことが示されている(数えきれないほど無限である)。従来の$omega$-LanguagesとQBAsの関係は,ポンプ補題を用いて明らかにした。
論文参考訳（メタデータ） (2018-04-24T12:23:49Z)

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