Fugu-MT 論文翻訳(概要): Quantum search in sets with prior knowledge

論文の概要: Quantum search in sets with prior knowledge

arxiv url: http://arxiv.org/abs/2207.10770v1
Date: Thu, 21 Jul 2022 21:45:17 GMT
ステータス: 処理完了
システム内更新日: 2023-02-04 05:14:38.184242
Title: Quantum search in sets with prior knowledge
Title（参考訳）: 事前知識を持つ集合における量子探索
Authors: Umut \c{C}al{\i}ky{\i}lmaz, Sadi Turgut
Abstract要約: 量子探索アルゴリズムは、$O(sqrtN)$のステップのみを使用して、$N$要素を持つ集合の探索問題を解くことで大きな影響を与えた。量子探索アルゴリズムの修正版を用いることで、そのような集合に対して期待されるイテレーション数を削減できることが示されている。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Quantum Search Algorithm made a big impact by being able to solve the search problem for a set with $N$ elements using only $O(\sqrt{N})$ steps. Unfortunately, it is impossible to reduce the order of the complexity of this problem, however, it is possible to make improvements by a constant factor. In this paper we pursued such improvements for search problem in sets with known probability distributions. We have shown that by using a modified version of quantum search algorithm, it is possible to decrease the expected number of iterations for such sets.
Abstract（参考訳）: 量子検索アルゴリズムは、$o(\sqrt{n})$ステップのみを使用して、$n$要素を持つ集合の探索問題を解決できることで大きな影響を与えた。残念ながら、この問題の複雑さの順序を減らすことは不可能であるが、一定の係数で改善することは可能である。本稿では,既知の確率分布を持つ集合における探索問題に対するそのような改善を追求する。量子探索アルゴリズムの修正版を用いることで、そのような集合に対して期待されるイテレーション数を削減できることが示されている。

関連論文リスト

Randomized SearchRank: A Semiclassical Approach to a Quantum Search Engine [0.0]
量子検索Rankアルゴリズムは、PageRank量子化に基づく将来の量子検索エンジンにとって有望なツールである。本稿では,基礎となるSzegedy量子ウォークを半古典的なウォークに置き換えたアルゴリズムの修正を提案する。
論文参考訳（メタデータ） (2024-01-03T06:00:23Z)
Concomitant Group Testing [49.50984893039441]
肯定的なテストが複数種類の項目の組み合わせを必要とするという考え方を捉えたグループテストの問題のバリエーションを紹介した。目標は、可能な限り少数のテストを使用して、半欠陥セットをすべて確実に識別することである。我々のアルゴリズムは、(i)決定性(ゼロエラー)かランダム化(小エラー)か、(ii)非適応性(非適応性)、完全適応性(完全適応性)、あるいは限定適応性(限定適応性)かによって区別される。
論文参考訳（メタデータ） (2023-09-08T09:11:12Z)
One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文参考訳（メタデータ） (2023-01-05T11:05:22Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Optimal exact quantum algorithm for the promised element distinctness problem [0.2741266294612775]
要素差分問題は、文字列$x=(x_1,ldots,x_N)$の$N$要素が同じ値の2つの要素を含むかどうかを決定することである。保証問題に対する厳密な量子アルゴリズムを提案するが、これにはO(N2/3)$クエリが必要である。
論文参考訳（メタデータ） (2022-11-10T09:33:13Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
Alternatives to a nonhomogeneous partial differential equation quantum algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文参考訳（メタデータ） (2022-05-11T14:29:39Z)
Robust Quantum Walk Search Without Knowing the Number of Marked Vertices [0.2320417845168326]
既存の量子ウォークに基づく探索アルゴリズムは、サッフル問題に悩まされている。量子スピードアップを犠牲にすることなくロバスト性を実現する新しい量子ウォークベースの探索フレームワークを提案する。
論文参考訳（メタデータ） (2021-11-17T10:04:44Z)
On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文参考訳（メタデータ） (2021-06-11T09:43:09Z)
Quantum Search with Prior Knowledge [15.384459603233978]
本稿では,Grover の探索アルゴリズムの新たな一般化を提案する。提案アルゴリズムは,クエリ数が固定された場合の解を見つけるための最適成功確率を実現する。
論文参考訳（メタデータ） (2020-09-18T09:50:33Z)
Introducing Structure to Expedite Quantum Search [0.0]
本稿では,非構造化探索問題を1つの有意な要素で解くための新しい量子アルゴリズムを提案する。我々のアルゴリズムは乗算定数までの基本ゲートの総数で最適である。本稿では,複数要素を持つ非構造化探索問題の解法に必要な基本ゲートの数をトータルに削減する方法を示す。
論文参考訳（メタデータ） (2020-06-10T13:29:47Z)

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