Fugu-MT 論文翻訳(概要): Revisiting fixed-point quantum search

論文の概要: Revisiting fixed-point quantum search

arxiv url: http://arxiv.org/abs/2403.02057v1
Date: Mon, 4 Mar 2024 14:00:02 GMT
ステータス: 処理完了
システム内更新日: 2024-03-06 18:38:03.842126
Title: Revisiting fixed-point quantum search
Title（参考訳）: 固定点量子探索の再検討
Authors: Guanzhong Li, Lvzhou Li
Abstract要約: 元の準チェビシェフの公式に関する補題の厳密な証明を与える。この補題は、固定点量子探索の正当性、あるいはより正確にはそこでの閉形式角パラメータにとって重要であるが、その証明は論文に欠けている。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We review the fixed-point quantum search (Yoder, Low, and Chuang, 2014) that overcomes the souffle problem while maintaining quadratic speedups. We give a rigorous proof of the lemma regarding the explicit formula of recursive quasi-Chebyshev polynomials. This lemma is crucial to the correctness of the fixed-point quantum search, or more precisely the closed-form angle parameters therein, but its proof is missing in the original paper.
Abstract（参考訳）: 二次的なスピードアップを維持しながら、サッフル問題を克服する固定点量子探索(Yoder, Low, Chuang, 2014)を概観する。再帰的準チェビシェフ多項式の明示的な公式に関する補題の厳密な証明を与える。この補題は固定点量子探索の正確性、あるいはより正確には閉形式角パラメータに不可欠であるが、その証明は元の論文に欠けている。

関連論文リスト

Constant search time algorithm via topological quantum walks [0.0]
本研究では,探索確率を極端に改善した探索時間量子アルゴリズムの実現が可能であることを示す。具体的には,2次元分割型量子ランダムウォークによって実現された空間探索アルゴリズムについて検討する。
論文参考訳（メタデータ） (2024-06-26T21:36:47Z)
Optimization of probabilistic quantum search algorithm with a priori information [0.21756081703276003]
グロバーの量子探索アルゴリズムは古典計算よりも量子コンピューティングの優位性を証明する典型的な量子アルゴリズムである。本稿では,一般の確率分布を持つデータベースの故障確率をゼロにできる確率論的グロバー探索アルゴリズムについて考察する。
論文参考訳（メタデータ） (2023-04-06T04:33:37Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文参考訳（メタデータ） (2022-03-30T02:02:16Z)
Hypercube Quantum Search: Exact Computation of the Probability of Success in Polynomial Time [0.1957338076370071]
グロバーの量子探索は最も重要な量子アルゴリズムの1つである。本稿では,ハイパーキューブレイアウト上の量子探索について詳細に検討する。
論文参考訳（メタデータ） (2022-02-25T21:05:38Z)
Robust Quantum Walk Search Without Knowing the Number of Marked Vertices [0.2320417845168326]
既存の量子ウォークに基づく探索アルゴリズムは、サッフル問題に悩まされている。量子スピードアップを犠牲にすることなくロバスト性を実現する新しい量子ウォークベースの探索フレームワークを提案する。
論文参考訳（メタデータ） (2021-11-17T10:04:44Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
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)
Transition Probabilities in Generalized Quantum Search Hamiltonian Evolutions [0.0]
本研究では、連続時間量子探索問題において、ソース状態からターゲット状態への遷移確率を計算するために必要な計算面について検討する。最小探索時間の観点からは、よく知られたFarhi-Gutmannアナログ量子探索アルゴリズムよりも優れていることが分かる。
論文参考訳（メタデータ） (2020-02-06T13:16:37Z)

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