論文の概要: On the importance of scalability and resource estimation of quantum algorithms for domain sciences

• arxiv url: http://arxiv.org/abs/2205.00585v1
• Date: Mon, 2 May 2022 00:06:12 GMT
• ステータス: 処理完了
• システム内更新日: 2023-02-14 20:54:27.047848
• Title: On the importance of scalability and resource estimation of quantum algorithms for domain sciences
• Title（参考訳）: ドメイン科学における量子アルゴリズムのスケーラビリティと資源推定の重要性について
• Authors: Vincent R. Pascuzzi and Ning Bao and Ang Li
• Abstract要約: いくつかの量子アルゴリズムについて議論し、そのような推定の重要性を動機づける。 高エネルギー物理シミュレーションアルゴリズムのための将来の量子デバイスの計算予測を近似する。
• 参考スコア（独自算出の注目度）: 11.044241268220505
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The quantum information science community has seen a surge in new algorithmic developments across scientific domains. These developments have demonstrated polynomial or better improvements in computational and space complexity, incentivizing further research in the field. However, despite recent progress, many works fail to provide quantitative estimates on algorithmic scalability or quantum resources required -- e.g., number of logical qubits, error thresholds, etc. -- to realize the highly sought "quantum advantage." In this paper, we discuss several quantum algorithms and motivate the importance of such estimates. By example and under simple scaling assumptions, we approximate the computational expectations of a future quantum device for a high energy physics simulation algorithm and how it compares to its classical analog. We assert that a standard candle is necessary for claims of quantum advantage.
• Abstract（参考訳）: 量子情報科学コミュニティは、科学分野における新しいアルゴリズム開発が急増している。 これらの発展は、計算と空間の複雑さの多項式あるいはより良い改善を示し、この分野におけるさらなる研究のインセンティブとなった。 しかし、近年の進歩にもかかわらず、アルゴリズムのスケーラビリティや必要な量子リソース(例えば論理量子ビット数、誤差しきい値など)を定量的に見積もることに失敗し、高度に要求される「量子長所」を実現する。 本稿では,いくつかの量子アルゴリズムについて考察し,その評価の重要性について考察する。 例えば、単純なスケーリング仮定の下で、高エネルギー物理学シミュレーションアルゴリズムのための将来の量子デバイスに対する計算上の期待と、その古典的アナログとの比較を近似する。 量子優位性の主張には標準ろうそくが必要であると主張する。

関連論文リスト

• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Resource Estimation of Quantum Multiplication Algorithms [0.0]
  本稿では,プリミティブ演算アルゴリズムの計算に必要な量子資源について検討する。 MicrosoftのAzure Quantum Resource Estimatorのようなさまざまな量子リソース推定器を使用することで、多数の量子アルゴリズムに必要なリソースを決定できる。
  論文  参考訳（メタデータ） (2024-02-02T20:35:21Z)
• Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
  本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。 我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。 これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
  論文  参考訳（メタデータ） (2023-06-29T18:00:01Z)
• Quantum Machine Learning: from physics to software engineering [58.720142291102135]
  古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。 量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
  論文  参考訳（メタデータ） (2023-01-04T23:37:45Z)
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation [5.381727213688375]
  私たちはまだ、本格的な量子コンピュータの成熟まで長い道のりを歩んでいます。 注目すべき課題は、非自明なタスクを確実に実行可能なアプリケーションを開発することです。 誤りを特徴づけ、緩和するために、いくつかの短期量子コンピューティング技術が提案されている。
  論文  参考訳（メタデータ） (2022-11-16T07:53:15Z)
• Assessing requirements to scale to practical quantum advantage [56.22441723982983]
  大規模量子アプリケーションに必要なリソースを推定するために,スタックの層を抽象化し,量子リソース推定のためのフレームワークを開発する。 3つのスケールされた量子アプリケーションを評価し、実用的な量子優位性を達成するために数十万から数百万の物理量子ビットが必要であることを発見した。 私たちの研究の目標は、より広範なコミュニティがスタック全体の設計選択を探索できるようにすることで、実用的な量子的優位性に向けた進歩を加速することにあります。
  論文  参考訳（メタデータ） (2022-11-14T18:50:27Z)
• Variational Quantum Algorithms for Computational Fluid Dynamics [0.0]
  変分量子アルゴリズムは、ノイズ耐性が比較的高いため、特に有望である。 本稿では,変分量子アルゴリズムの計算流体力学への応用について述べる。 古典的な計算手法に対する量子的優位性は、この10年の終わりまでに達成できると我々は主張する。
  論文  参考訳（メタデータ） (2022-09-11T18:49:22Z)
• Quantum computational intelligence for traveltime seismic inversion [0.0]
  我々は、勾配のない量子回路学習に基づく短期量子アルゴリズムによる旅行時地震動インバージョンのためのアプローチを実装した。 ノイズがあっても、何千もの量子ビットを持つ量子コンピュータは、物理問題を解くことができることを実証する。
  論文  参考訳（メタデータ） (2022-08-11T12:36:58Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Resource-efficient encoding algorithm for variational bosonic quantum simulations [0.0]
  量子コンピューティングのノイズ中間スケール量子(NISQ)時代には、量子資源は限られている。 ボゾン基底と励起状態計算のための資源効率のよい量子アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2021-02-23T19:00:05Z)
• An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
  小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。 量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
  論文  参考訳（メタデータ） (2020-05-06T14:18:44Z)

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

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