Fugu-MT 論文翻訳(概要): Quantum string comparison method

論文の概要: Quantum string comparison method

arxiv url: http://arxiv.org/abs/2005.08950v1
Date: Sat, 16 May 2020 19:22:05 GMT
ステータス: 処理完了
システム内更新日: 2023-05-20 01:12:09.841466
Title: Quantum string comparison method
Title（参考訳）: 量子弦比較方法
Authors: Vikram Menon and Ayan Chattopadhyay
Abstract要約: オラクルの目的は、文字列のすべてのアルファベットを平行に比較することである。これはユニークな入力状態の準備を必要とし、いくつかのアンシラと組み合わせると決定論的バイナリ成功と失敗が結果と比較される。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We propose a quantum string comparison method whose main building blocks are a specially designed oracle construction followed by Grover's search algorithm. The purpose of the oracle is to compare all alphabets of the string in parallel. This requires a unique input state preparation, which when combined with some ancillas will result in a deterministic binary success and failure compare outcome.
Abstract（参考訳）: 本稿では,Groverの探索アルゴリズムに続き,主構造ブロックが特殊設計のオラクル構造である量子弦比較法を提案する。オラクルの目的は、文字列のすべてのアルファベットを平行に比較することである。これはユニークな入力状態の準備を必要とし、いくつかのアンシラと組み合わせると決定論的バイナリ成功と失敗が結果と比較される。

関連論文リスト

Quantum algorithm for unstructured search of ranked targets [0.0]
グローバーの量子アルゴリズムは、どの古典的アルゴリズムよりも高速に、構造化されていないデータベースからマークされたアイテムを見つけることができる。複数のマークされた項目間のコヒーレンスにより,Groverのアルゴリズムで最も優先度の高い項目を見つける確率が高まることを示す。
論文参考訳（メタデータ） (2024-11-30T03:11:09Z)
Linear-Time Modeling of Linguistic Structure: An Order-Theoretic Perspective [97.57162770792182]
文字列内のトークンのペア間の関係をモデル化するタスクは、自然言語を理解する上で不可欠な部分である。これらの徹底的な比較は避けられ、さらに、トークン間の関係を文字列上の部分順序としてキャストすることで、複雑さを線形に減らすことができる。提案手法は,文字列中の各トークンの実際の数を並列に予測し,それに従ってトークンをソートすることで,文字列内のトークンの総順序を決定する。
論文参考訳（メタデータ） (2023-05-24T11:47:35Z)
Analyses of the viability of automating the quantum circuit construction of Grover Oracle for executing wildcard searches on NISQ processors [0.0]
本研究では,ワイルドカード検索に使用される検索フレーズを符号化する手法について検討する。提案された戦略は、ワイルドカード検索のさまざまな問題に役立ち、量子優位性の達成を早める可能性がある。
論文参考訳（メタデータ） (2023-03-14T05:33:09Z)
Automatic Generation of an Efficient Less-Than Oracle for Quantum Amplitude Amplification [0.4374837991804085]
グローバーのアルゴリズムは量子コンピューティングへのよく知られた貢献である。本稿では、振幅増幅のための位相標示オラクルを構築する古典的アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-03-13T13:52:19Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Determinantal Beam Search [75.84501052642361]
ビームサーチは、ニューラルシーケンスモデルをデコードするためのゴーツー戦略である。複数のソリューションを要求するユースケースでは、多様あるいは代表的なセットがしばしば望まれる。ビームサーチを一連の部分決定問題として繰り返し行うことにより、アルゴリズムを多種多様なサブセット選択プロセスに変換することができる。
論文参考訳（メタデータ） (2021-06-14T13:01:46Z)
Efficient Pure Exploration for Combinatorial Bandits with Semi-Bandit Feedback [51.21673420940346]
コンビナーシャルバンディットはマルチアームバンディットを一般化し、エージェントが腕のセットを選択し、選択したセットに含まれる各腕の騒々しい報酬を観察します。我々は, 最善の腕を一定の信頼度で識別する純粋爆発問題と, 応答集合の構造が動作集合の1つと異なるような, より一般的な設定に注目する。有限多面体に対するプロジェクションフリーオンライン学習アルゴリズムに基づいて、凸的に最適であり、競争力のある経験的性能を持つ最初の計算効率の良いアルゴリズムである。
論文参考訳（メタデータ） (2021-01-21T10:35:09Z)
Latent Programmer: Discrete Latent Codes for Program Synthesis [56.37993487589351]
プログラム合成や文書要約などの多くのシーケンス学習タスクにおいて、重要な問題は出力シーケンスの広い空間を探索することである。本稿では,検索対象とする出力の表現を学習することを提案する。本稿では,まず入力/出力サンプルから離散潜在コードを予測するプログラム合成手法であるemphLatent Programmerを紹介し,そのプログラムを対象言語で生成する。
論文参考訳（メタデータ） (2020-12-01T10:11:35Z)
Quantum Algorithms for String Processing [58.720142291102135]
既存のものよりも指数的に少ない量子メモリを使用する文字列マッチング問題に対する量子アルゴリズムを提案する。同じアイデアを用いて、文字列比較問題に対して2つのアルゴリズムを提供する。第2のアルゴリズムは、既存のアルゴリズムよりも指数関数的に高速に動作する。
論文参考訳（メタデータ） (2020-12-01T09:59:06Z)
Quantum pattern matching Oracle construction [0.0]
本稿では,Groverの探索アルゴリズムを用いて,正確なパターンマッチングと部分的なパターンマッチングを決定的に行うことができることを示す。もう一方は一致したインデックスも指すが、主に検索されるパターンと入力文字列の全ての可能な部分文字列の間のハミング距離を生成する手段を提供する。
論文参考訳（メタデータ） (2020-05-06T11:57:55Z)

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