論文の概要: 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つの更なる要求に対処する。
それぞれに対処する私たちのアプローチは、全体的な指数関数的なスピードアップと一致しています。
関連論文リスト
- Quantum Variational Algorithms for the Allocation of Resources in a
Cloud/Edge Architecture [1.1715858161748576]
クラウド/エッジアーキテクチャは、異種コンピューティングノードの複数のレイヤを編成する必要がある。
異なるノード上での計算の最適割り当てとスケジューリングは非常に難しい問題であり、NP困難である。
近い将来,変分量子アルゴリズムが古典的アルゴリズムの代替となる可能性が示唆された。
論文 参考訳(メタデータ) (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) - Exponential advantage on noisy quantum computers [14.696562359310303]
NISQ-TDAは、任意の古典的データに対する指数的高速化を証明可能な量子機械学習アルゴリズムである。
我々は,このアルゴリズムが雑音に対して頑健であることを実証的に確認し,目標深度と雑音レベルを提供し,短期的,非フォールト耐性の量子的優位性を実現する。
論文 参考訳(メタデータ) (2022-09-19T22:45:00Z) - Efficient algorithms for quantum information bottleneck [64.67104066707309]
本稿では,情報ボトルネックの量子一般化のための新しい一般アルゴリズムを提案する。
本アルゴリズムは, 先行結果と比較して, 収束の速度と定性に優れる。
特に、量子システムは、量子情報のボトルネックに関して、同じ大きさの古典的なシステムよりも厳格に優れた性能を達成できることがわかった。
論文 参考訳(メタデータ) (2022-08-22T14:20:05Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。