論文の概要: Quantum pattern matching Oracle construction

• arxiv url: http://arxiv.org/abs/2005.02751v1
• Date: Wed, 6 May 2020 11:57:55 GMT
• ステータス: 処理完了
• システム内更新日: 2023-05-21 00:50:03.492509
• Title: Quantum pattern matching Oracle construction
• Title（参考訳）: oracleの構成にマッチする量子パターン
• Authors: Vikram Menon, Ayan Chattopadhyay
• Abstract要約: 本稿では,Groverの探索アルゴリズムを用いて,正確なパターンマッチングと部分的なパターンマッチングを決定的に行うことができることを示す。 もう一方は一致したインデックスも指すが、主に検索されるパターンと入力文字列の全ての可能な部分文字列の間のハミング距離を生成する手段を提供する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We propose a couple of oracle construction methods for quantum pattern matching. We in turn show that one of the construct can be used with the Grover's search algorithm for exact and partial pattern matching, deterministically. The other one also points to the matched indices, but primarily provides a means to generate the Hamming distance between the pattern to be searched and all the possible sub strings in the input string, in a probabilistic way.
• Abstract（参考訳）: 量子パターンマッチングのための2つのオラクル構成法を提案する。 そこで我々は,Groverの探索アルゴリズムを用いて,正確なパターンマッチングと部分的なパターンマッチングを決定的に行うことができることを示す。 もう一方は一致した指標も指すが、主に探索されるパターンと入力文字列の全ての部分文字列の間のハミング距離を確率的に生成する手段を提供する。

関連論文リスト

• Accelerated quantum search using partial oracles and Grover's algorithm [0.0]
  グロバーのアルゴリズム(英: Grover's algorithm)は、順序のないデータベースを探索する手段として考案されたアルゴリズムであり、量子計算によって生成される結果集合から解を抽出するためにも用いられる。 マッチング条件の各ビットに個別のオラクルを関連付け、独立にテスト可能な複数の部分的なオラクル関数を得るという考え方を探求する。 アルゴリズムは最も単純な検索シナリオに対して検証され、入力されたインデックスビットは置換演算を用いてスクランブルされる。
  論文  参考訳（メタデータ） (2024-03-19T11:32:02Z)
• Tractable Bounding of Counterfactual Queries by Knowledge Compilation [51.47174989680976]
  本稿では, パール構造因果モデルにおいて, 因果関係などの部分的特定可能なクエリのバウンダリングの問題について議論する。 最近提案された反復EMスキームは初期化パラメータをサンプリングしてそれらの境界を内部近似する。 シンボルパラメータを実際の値に置き換えた回路構造を,単一のシンボル知識コンパイルによって得られることを示す。
  論文  参考訳（メタデータ） (2023-10-05T07:10:40Z)
• Linear-Time Modeling of Linguistic Structure: An Order-Theoretic Perspective [97.57162770792182]
  文字列内のトークンのペア間の関係をモデル化するタスクは、自然言語を理解する上で不可欠な部分である。 これらの徹底的な比較は避けられ、さらに、トークン間の関係を文字列上の部分順序としてキャストすることで、複雑さを線形に減らすことができる。 提案手法は,文字列中の各トークンの実際の数を並列に予測し,それに従ってトークンをソートすることで,文字列内のトークンの総順序を決定する。
  論文  参考訳（メタデータ） (2023-05-24T11:47:35Z)
• Arithmetic Sampling: Parallel Diverse Decoding for Large Language Models [65.52639709094963]
  ビームサーチやガンベルトップkサンプリングのような手法は、ビームの各要素に対して異なる出力を保証できるが、並列化は容易ではない。 本稿では,大言語モデルによって暗黙的に定義された算術符号書に従ってサンプリングを行うフレームワークを提案する。
  論文  参考訳（メタデータ） (2022-10-18T22:19:41Z)
• RF-Next: Efficient Receptive Field Search for Convolutional Neural Networks [86.6139619721343]
  そこで本研究では,グローバル・ローカル・サーチ手法を用いて,より優れた受容場の組み合わせを求める。 我々の検索手法は, 粗い組み合わせを見つけるためにグローバル検索と, 洗練された受容場の組み合わせを得るために局所探索の両方を利用する。 我々のRF-Nextモデルは、様々なモデルに受容場探索を接続し、多くのタスクのパフォーマンスを高める。
  論文  参考訳（メタデータ） (2022-06-14T06:56:26Z)
• IRA: A shape matching approach for recognition and comparison of generic atomic patterns [0.0]
  原子構造における形状整合問題を解くための多目的パラメータレスアプローチを提案する。 このアルゴリズムは、回転原子中心参照フレームとアサインメントを反復的に提案する(Iterative Rotations and Assignments, IRA)。 IRAは、原子の数が異なる構造間の剛性回転、反射、翻訳、置換を見つけることができる。 1対1の割当制約の下で原子割り当てを計算するため、我々は独自のアルゴリズムであるCShDA(Constrained Shortest Distance Assignments)を開発した。
  論文  参考訳（メタデータ） (2021-10-29T11:43:30Z)
• Determinantal Beam Search [75.84501052642361]
  ビームサーチは、ニューラルシーケンスモデルをデコードするためのゴーツー戦略である。 複数のソリューションを要求するユースケースでは、多様あるいは代表的なセットがしばしば望まれる。 ビームサーチを一連の部分決定問題として繰り返し行うことにより、アルゴリズムを多種多様なサブセット選択プロセスに変換することができる。
  論文  参考訳（メタデータ） (2021-06-14T13:01:46Z)
• Optimizing Quantum Search with a Binomial Version of Grover's Algorithm [4.220030262107688]
  Groverの検索アルゴリズムの重要なコンポーネントである振幅増幅は、1つまたは複数のターゲット状態の確率を体系的に増加させるために反復的アプローチを使用する。 状態をクラスに分割することで増幅手順を強化するための新しい戦略を提案する。
  論文  参考訳（メタデータ） (2020-07-21T15:36:35Z)
• Quantum string comparison method [0.0]
  オラクルの目的は、文字列のすべてのアルファベットを平行に比較することである。 これはユニークな入力状態の準備を必要とし、いくつかのアンシラと組み合わせると決定論的バイナリ成功と失敗が結果と比較される。
  論文  参考訳（メタデータ） (2020-05-16T19:22:05Z)
• Consistency of a Recurrent Language Model With Respect to Incomplete Decoding [67.54760086239514]
  逐次言語モデルから無限長のシーケンスを受信する問題について検討する。 不整合に対処する2つの対策として、トップkと核サンプリングの一貫性のある変種と、自己終端の繰り返し言語モデルを提案する。
  論文  参考訳（メタデータ） (2020-02-06T19:56:15Z)

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

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