論文の概要: Addressing Quantum's "Fine Print": State Preparation and Information Extraction for Quantum Algorithms and Geologic Fracture Networks

• arxiv url: http://arxiv.org/abs/2310.02479v1
• Date: Tue, 3 Oct 2023 23:02:54 GMT
• ステータス: 処理完了
• システム内更新日: 2023-10-05 17:09:47.853774
• Title: Addressing Quantum's "Fine Print": State Preparation and Information Extraction for Quantum Algorithms and Geologic Fracture Networks
• Title（参考訳）: 量子の「フィンプリント」への取り組み--量子アルゴリズムと地質フラクチャーネットワークのための状態準備と情報抽出
• Authors: Jessie M. Henderson, John Kath, John K. Golden, Allon G. Percus, Daniel O'Malley
• Abstract要約: この研究は、量子アルゴリズムを用いて地質的なフラクチャーフローシステムを解くための2つの要件に対処する。 この問題に対する我々のアプローチは、全体的な指数的なスピードアップと一致している。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum algorithms provide an exponential speedup for solving certain classes of linear systems, including those that model geologic fracture flow. However, this revolutionary gain in efficiency does not come without difficulty. Quantum algorithms require that problems satisfy not only algorithm-specific constraints, but also application-specific ones. Otherwise, the quantum advantage carefully attained through algorithmic ingenuity can be entirely negated. Previous work addressing quantum algorithms for geologic fracture flow has illustrated core algorithmic approaches while incrementally removing assumptions. This work addresses two further requirements for solving geologic fracture flow systems with quantum algorithms: efficient system state preparation and efficient information extraction. Our approach to addressing each is consistent with an overall exponential speed-up.
• Abstract（参考訳）: 量子アルゴリズムは、地質破壊流をモデル化するものを含む、線形システムの特定のクラスを解決するための指数関数的なスピードアップを提供する。 しかし、この革命的な効率向上は困難を伴わない。 量子アルゴリズムは、問題はアルゴリズム固有の制約だけでなく、アプリケーション固有の制約も満たす必要がある。 さもなくば、アルゴリズムの創発によって注意深く達成された量子優位性は完全に否定できる。 地質破壊流の量子アルゴリズムを扱う以前の研究は、仮定を漸進的に取り除きながら、コアアルゴリズム的アプローチを示している。 本研究は, 効率的なシステム状態作成と効率的な情報抽出という, 量子アルゴリズムによる地質破壊流システムに対する2つの更なる要求に対処する。 それぞれに対処する私たちのアプローチは、全体的な指数関数的なスピードアップと一致しています。

関連論文リスト

• Towards Entropic Constraints on Quantum Speedups [0.0]
  いくつかの量子アルゴリズムは「量子スピードアップ(quantum speedups)」を持ち、同じタスクを解くための最もよく知られた古典的アルゴリズムと比較して、時間複雑性を改善している。 エントロピーの観点から、これらのスピードアップに何をもたらすのか理解できますか? 情報理論は、アルゴリズムを実行する量子コンピュータの振る舞いを「量子」がいかに根本的に測定するかを測定するために、私たちが選択できる様々な指標を与えてくれる。
  論文  参考訳（メタデータ） (2024-11-05T19:00:04Z)
• Variational Quantum Algorithms for the Allocation of Resources in a Cloud/Edge Architecture [1.072460284847973]
  変分量子アルゴリズムは, 近い将来, 古典的アルゴリズムの代替となる可能性が示唆された。 特に、2つのアルゴリズム、すなわち量子近似最適化アルゴリズム(QAOA)と変分量子固有解器(VQE)の性能を比較した。 シミュレーション実験は、クラウドと2つのエッジノードを含む %CM230124 の単純な問題に対して実施され、VQE アルゴリズムは、検索空間を制限できる適切な回路テクスタイタンサッチを備えている場合に、より良い性能を保証することを示す。
  論文  参考訳（メタデータ） (2024-01-25T17:37:40Z)
• Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
  量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。 数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
  論文  参考訳（メタデータ） (2023-11-19T00:06:11Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  期待されている量子コンピュータの応用は、科学と産業にまたがる。 本稿では,量子アルゴリズムの応用分野について検討する。 私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
  論文  参考訳（メタデータ） (2023-10-04T17:53:55Z)
• Efficient information recovery from Pauli noise via classical shadow [6.689075863602204]
  パウリ雑音下での量子状態から情報を復元する効率的なアルゴリズムを導入する。 局所的および境界度観測可能の場合、理想的な情報を回復するためには、チャネルの部分的な知識しか必要とされない。 顕著な応用として,本手法はクリフォード回路のサンプリング効率のよい誤差軽減手法として評価できる。
  論文  参考訳（メタデータ） (2023-05-06T23:34:13Z)
• Quantum Algorithms for Geologic Fracture Networks [0.09236074230806578]
  フラクチャードフローを解くための2つの量子アルゴリズムを導入する。 ひとつは、エラーなく動作する将来の量子コンピュータ向けに設計されているが、現在のハードウェアは十分な性能を得るためにはノイズが多すぎることを実証する。 ノイズ耐性を持つように設計された2番目のアルゴリズムは、小型から中型の問題に対して既にうまく機能している。
  論文  参考訳（メタデータ） (2022-10-21T02:23:23Z)
• Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
  トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。 我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。 我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
  論文  参考訳（メタデータ） (2022-09-28T17:53:25Z)
• Efficient algorithms for quantum information bottleneck [64.67104066707309]
  本稿では,情報ボトルネックの量子一般化のための新しい一般アルゴリズムを提案する。 本アルゴリズムは, 先行結果と比較して, 収束の速度と定性に優れる。 特に、量子システムは、量子情報のボトルネックに関して、同じ大きさの古典的なシステムよりも厳格に優れた性能を達成できることがわかった。
  論文  参考訳（メタデータ） (2022-08-22T14:20:05Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
  特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。 量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。 提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
  論文  参考訳（メタデータ） (2021-06-06T13:15:25Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。 また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
  論文  参考訳（メタデータ） (2020-09-15T18:17:27Z)

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

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