論文の概要: Transition Probabilities in Generalized Quantum Search Hamiltonian Evolutions

• arxiv url: http://arxiv.org/abs/2002.02242v1
• Date: Thu, 6 Feb 2020 13:16:37 GMT
• ステータス: 処理完了
• システム内更新日: 2023-06-04 14:03:46.565732
• Title: Transition Probabilities in Generalized Quantum Search Hamiltonian Evolutions
• Title（参考訳）: 一般化量子探索ハミルトン進化における遷移確率
• Authors: Steven Gassner, Carlo Cafaro, Salvatore Capozziello
• Abstract要約: 本研究では、連続時間量子探索問題において、ソース状態からターゲット状態への遷移確率を計算するために必要な計算面について検討する。 最小探索時間の観点からは、よく知られたFarhi-Gutmannアナログ量子探索アルゴリズムよりも優れていることが分かる。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: A relevant problem in quantum computing concerns how fast a source state can be driven into a target state according to Schr\"odinger's quantum mechanical evolution specified by a suitable driving Hamiltonian. In this paper, we study in detail the computational aspects necessary to calculate the transition probability from a source state to a target state in a continuous time quantum search problem defined by a multi-parameter generalized time-independent Hamiltonian. In particular, quantifying the performance of a quantum search in terms of speed (minimum search time) and fidelity (maximum success probability), we consider a variety of special cases that emerge from the generalized Hamiltonian. In the context of optimal quantum search, we find it is possible to outperform, in terms of minimum search time, the well-known Farhi-Gutmann analog quantum search algorithm. In the context of nearly optimal quantum search, instead, we show it is possible to identify sub-optimal search algorithms capable of outperforming optimal search algorithms if only a sufficiently high success probability is sought. Finally, we briefly discuss the relevance of a tradeoff between speed and fidelity with emphasis on issues of both theoretical and practical importance to quantum information processing.
• Abstract（参考訳）: 量子コンピューティングにおける関連する問題は、適切な駆動ハミルトニアンによって定義されたシュル・オーディンガーの量子力学的進化に従って、ソース状態がターゲット状態にどれだけ速く駆動できるかである。 本稿では,マルチパラメータ一般化時間非依存ハミルトニアンにより定義される連続時間量子探索問題において,ソース状態からターゲット状態への遷移確率を計算するために必要な計算面を詳細に検討する。 特に、速度(最小探索時間)と忠実度(最大成功確率)の観点から量子探索の性能を定量化することは、一般化されたハミルトン多様体から現れる様々な特殊ケースを考える。 最適な量子探索の文脈では、既知のファリー・ガトマンのアナログ量子探索アルゴリズムである最小探索時間(minimum search time)の観点で、それを上回ることができる。 ほぼ最適の量子探索の文脈では、十分な成功確率を求めるだけで最適な探索アルゴリズムより優れている部分最適探索アルゴリズムを同定できることが示される。 最後に,量子情報処理における理論的および実践的重要性の両面から,速度と忠実性のトレードオフの関連性について論じる。

関連論文リスト

• Towards Entropic Constraints on Quantum Speedups [0.0]
  いくつかの量子アルゴリズムは「量子スピードアップ(quantum speedups)」を持ち、同じタスクを解くための最もよく知られた古典的アルゴリズムと比較して、時間複雑性を改善している。 エントロピーの観点から、これらのスピードアップに何をもたらすのか理解できますか? 情報理論は、アルゴリズムを実行する量子コンピュータの振る舞いを「量子」がいかに根本的に測定するかを測定するために、私たちが選択できる様々な指標を与えてくれる。
  論文  参考訳（メタデータ） (2024-11-05T19:00:04Z)
• QArchSearch: A Scalable Quantum Architecture Search Package [1.725192300740999]
  バックエンドとして textttQTensor ライブラリを備えた,AI ベースの量子アーキテクチャ検索パッケージである textttQArchSearch を提示する。 探索パッケージは、探索を大規模量子回路に効率よくスケールでき、異なる量子アプリケーションのためのより複雑なモデルを探索できることを示す。
  論文  参考訳（メタデータ） (2023-10-11T20:00:33Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  期待されている量子コンピュータの応用は、科学と産業にまたがる。 本稿では,量子アルゴリズムの応用分野について検討する。 私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
  論文  参考訳（メタデータ） (2023-10-04T17:53:55Z)
• Optimization of probabilistic quantum search algorithm with a priori information [0.21756081703276003]
  グロバーの量子探索アルゴリズムは古典計算よりも量子コンピューティングの優位性を証明する典型的な量子アルゴリズムである。 本稿では,一般の確率分布を持つデータベースの故障確率をゼロにできる確率論的グロバー探索アルゴリズムについて考察する。
  論文  参考訳（メタデータ） (2023-04-06T04:33:37Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  量子計算を古典的な結果によって補う手法を提案する。 予測の利点を生かして、新しいタイプの量子測度がもたらされる。 予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
  論文  参考訳（メタデータ） (2022-09-12T15:47:44Z)
• 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)
• Quantifying Grover speed-ups beyond asymptotic analysis [0.0]
  古典的なエミュレーションと、すべての定数を含む詳細な複雑性境界を組み合わせたアプローチを考える。 本手法を古典的アルゴリズムの単純量子スピードアップに適用し,よく研究されたMAX-$k$-SAT最適化問題を解く。 これは、2つの重要な量子サブルーチンの期待と最悪のケースの複雑さに厳密な境界(全定数を含む)を必要とする。
  論文  参考訳（メタデータ） (2022-03-09T19:00:00Z)
• Statistical Limits of Supervised Quantum Learning [90.0289160657379]
  精度の制約を考慮すると、教師付き学習のための量子機械学習アルゴリズムは入力次元における多対数ランタイムを達成できないことを示す。 より効率的な古典的アルゴリズムよりも、教師あり学習のための量子機械学習アルゴリズムの方が、ほとんどの場合スピードアップできると結論付けている。
  論文  参考訳（メタデータ） (2020-01-28T17:35:32Z)
• Quantifying Computational Advantage of Grover's Algorithm with the Trace Speed [0.0]
  本稿では,Groverの探索アルゴリズムにおけるトレース速度と量子スピードアップの密接な関係について報告する。 ノイズのないアルゴリズムでは、量子スピードアップと擬似純粋状態の偏極の1対1対応を見出す。
  論文  参考訳（メタデータ） (2020-01-13T19:01:09Z)

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

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