Fugu-MT 論文翻訳(概要): Searching and Sorting Algorithms for Quantum Annealing Computers

論文の概要: Searching and Sorting Algorithms for Quantum Annealing Computers

arxiv url: http://arxiv.org/abs/2204.13233v1
Date: Thu, 28 Apr 2022 00:18:57 GMT
ステータス: 処理完了
システム内更新日: 2023-02-15 06:44:58.518110
Title: Searching and Sorting Algorithms for Quantum Annealing Computers
Title（参考訳）: 量子アニーリングコンピュータの探索とソーティングアルゴリズム
Authors: Robert A. Dunn
Abstract要約: ソート安定性を考慮したデータセットのソートアルゴリズムを提供する。アルゴリズムのスケーラビリティは問題の大きさの関数として特徴づけられる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Algorithms for searching and sorting data sets on quantum annealing systems are presented. Search algorithms for unordered data sets are developed. A sorting algorithm for data sets is provided, with a consideration of sort stability. Scalability of the algorithms, considering both the number of qubits required and the qubit connectivity, is characterized as a function of problem size.
Abstract（参考訳）: 量子アニーリングシステム上でデータセットの検索とソートを行うアルゴリズムを提案する。非順序データセットの探索アルゴリズムを開発した。ソート安定性を考慮したデータセットのソートアルゴリズムを提供する。アルゴリズムのスケーラビリティは、必要なキュービットの数とキュービット接続の両方を考慮すると、問題の大きさの関数として特徴づけられる。

関連論文リスト

Comparing Algorithms for Loading Classical Datasets into Quantum Memory [0.0]
古典的データセットを量子メモリにロードするアルゴリズムを比較した。 5つの属性に基づく状態準備アルゴリズムの評価を行った。また、視覚的に3つの指標(回路深度、キュービット数、古典ランタイム)を比較する。
論文参考訳（メタデータ） (2024-07-22T15:43:18Z)
Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文参考訳（メタデータ） (2023-11-19T00:06:11Z)
Encoding of data sets and algorithms [0.0]
多くの高インパクトアプリケーションにおいて、機械学習アルゴリズムの出力品質を保証することが重要である。我々は、ある指標の観点から、どのモデルが互いに近いかを決定するために、数学的に厳密な理論を開始した。このグリッドに作用する所定のしきい値メートル法は、それぞれのアルゴリズムと関心のデータセットから、任意のアプリケーションに近接性(または統計的距離)を表現します。
論文参考訳（メタデータ） (2023-03-02T05:29:27Z)
Algorithm Selection on a Meta Level [58.720142291102135]
本稿では,与えられたアルゴリズムセレクタの組み合わせに最適な方法を求めるメタアルゴリズム選択の問題を紹介する。本稿では,メタアルゴリズム選択のための一般的な方法論フレームワークと,このフレームワークのインスタンス化として具体的な学習手法を提案する。
論文参考訳（メタデータ） (2021-07-20T11:23:21Z)
A Note on Enumeration by Fair Sampling [0.0]
このノートは、集合からの一様ランダムサンプリングに基づいて有限集合内のすべての要素を列挙するアルゴリズムを記述する。我々のアルゴリズムはクーポンコレクタの問題の補題に基づいており、arXiv:2007.08487 (2020) に記載されたアルゴリズムの改良版である。
論文参考訳（メタデータ） (2021-04-05T14:56:58Z)
Quantum Algorithms for String Processing [58.720142291102135]
既存のものよりも指数的に少ない量子メモリを使用する文字列マッチング問題に対する量子アルゴリズムを提案する。同じアイデアを用いて、文字列比較問題に対して2つのアルゴリズムを提供する。第2のアルゴリズムは、既存のアルゴリズムよりも指数関数的に高速に動作する。
論文参考訳（メタデータ） (2020-12-01T09:59:06Z)
Towards Meta-Algorithm Selection [78.13985819417974]
インスタンス固有のアルゴリズム選択(AS)は、固定された候補集合からのアルゴリズムの自動選択を扱う。メタアルゴリズムの選択は、いくつかのケースで有益であることを示す。
論文参考訳（メタデータ） (2020-11-17T17:27:33Z)
Quantum Search with Prior Knowledge [15.384459603233978]
本稿では,Grover の探索アルゴリズムの新たな一般化を提案する。提案アルゴリズムは,クエリ数が固定された場合の解を見つけるための最適成功確率を実現する。
論文参考訳（メタデータ） (2020-09-18T09:50:33Z)
Fast Search on Binary Codes by Weighted Hamming Distance [38.50174794945964]
ハンミング距離を重み付けして最寄りの2進符号を$K$で探索する高速探索アルゴリズムが提案されている。提案した探索アルゴリズムに基づく高速探索フレームワークは,長いバイナリ符号の問題を解くために設計されている。
論文参考訳（メタデータ） (2020-09-18T02:24:44Z)
A Systematic Characterization of Sampling Algorithms for Open-ended Language Generation [71.31905141672529]
本稿では,自己回帰型言語モデルに広く採用されている祖先サンプリングアルゴリズムについて検討する。エントロピー低減, 秩序保存, 斜面保全の3つの重要な特性を同定した。これらの特性を満たすサンプリングアルゴリズムのセットが,既存のサンプリングアルゴリズムと同等に動作することがわかった。
論文参考訳（メタデータ） (2020-09-15T17:28:42Z)
Extreme Algorithm Selection With Dyadic Feature Representation [78.13985819417974]
我々は,数千の候補アルゴリズムの固定セットを考慮に入れた,極端なアルゴリズム選択(XAS)の設定を提案する。我々は、XAS設定に対する最先端のAS技術の適用性を評価し、Dyadic特徴表現を利用したアプローチを提案する。
論文参考訳（メタデータ） (2020-01-29T09:40:58Z)

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