論文の概要: 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)を概観する。
再帰的準チェビシェフ多項式の明示的な公式に関する補題の厳密な証明を与える。
この補題は固定点量子探索の正確性、あるいはより正確には閉形式角パラメータに不可欠であるが、その証明は元の論文に欠けている。
関連論文リスト
- Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free
parameters [0.0]
より高階のCD補正により、手前の問題の正確な解により早く収束できることが示される。
しかし、この結果を達成するのに必要な自由パラメータの総数は、分析された特定のQAOA変種とは独立である。
論文 参考訳(メタデータ) (2023-07-26T10:02:47Z) - Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels [7.874708385247353]
我々は、スムーズなミンエントロピーの観点から、ワンショット量子被覆補題を証明した。
量子チャネルの非制限および同時識別能力に新たな上限を与える。
論文 参考訳(メタデータ) (2023-06-21T17:53:22Z) - 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) - Constant-time Quantum Algorithm for Homology Detection in Closed Curves [1.392250707100996]
我々は、一定の実行時間でホモロジー検出のための量子アルゴリズムを設計する。
我々のアルゴリズムは、2つの閉ループが同じホモロジークラスに属するかどうかを確認するために拡張することができる。
これはホモトピー検出の特定の問題、すなわち閉2次元多様体上で2つの曲線がホモトピー的に同値でないかどうかを確認することに応用できる。
論文 参考訳(メタデータ) (2022-09-25T18:57:46Z) - 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) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳(メタデータ) (2021-05-06T17:59:38Z) - Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier [73.70426431502803]
キリアンの4メッセージ簡潔な引数系は、標準モデルでは量子後安全であることを示す。
これにより、任意の偽の仮定から最初の量子後簡潔な論証システムが得られる。
論文 参考訳(メタデータ) (2021-03-15T05:09:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。