論文の概要: Theoretical and experimental analysis of adaptive quantum computers
- arxiv url: http://arxiv.org/abs/2509.06455v1
- Date: Mon, 08 Sep 2025 09:00:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-09 14:07:04.02573
- Title: Theoretical and experimental analysis of adaptive quantum computers
- Title(参考訳): 適応量子コンピュータの理論的および実験的解析
- Authors: Niels M. P. Neumann,
- Abstract要約: フォールトトレラント量子計算は、量子計算と古典計算を交互に行う必要がある。
現実シナリオにおける適応量子アルゴリズムの利点を考察する。
その潜在的な適応量子アルゴリズムにもかかわらず、現在では完全な量子アルゴリズムよりも優れていないことが分かっています。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Fault-tolerant quantum computations require alternating quantum and classical computations, where the classical computations prove vital in detecting and correcting errors in the quantum computation. Recently, interest in using these classical computations has been growing again, not to correct errors, but to perform computations. Various works have looked into these so-called adaptive quantum algorithms. Few works however have looked in the advantages of adaptive quantum algorithms in realistic scenarios. This work provides the first step in this direction. We introduce a worst-case noise model and use it to derive success probabilities for preparing a GHZ state and preparing a $W$-state using either an adaptive quantum algorithm, or using a standard non-adaptive quantum algorithm. Next, we implemented these protocols on quantum hardware and we compare the outcomes to our derived theoretical results. We find that despite their potential, adaptive quantum algorithms currently do not outperform full quantum algorithms.
- Abstract(参考訳): フォールトトレラントな量子計算は量子計算と古典計算を交互に行う必要があり、古典的な計算は量子計算の誤りを検出し修正する上で不可欠である。
近年、これらの古典計算の使用に対する関心は、誤りを訂正するのではなく、計算を実行するために再び増大している。
これらのアダプティブ量子アルゴリズムは様々な研究で研究されている。
しかし、現実的なシナリオにおける適応量子アルゴリズムの利点を考察する研究はほとんどない。
この仕事は、この方向への第一歩となる。
最低ケース雑音モデルを導入し、GHZ状態を作成し、適応量子アルゴリズムまたは標準非適応量子アルゴリズムを用いて$W$状態を作成する成功確率を導出する。
次に、これらのプロトコルを量子ハードウェア上で実装し、得られた理論結果と比較した。
その潜在的な適応量子アルゴリズムにもかかわらず、現在では完全な量子アルゴリズムよりも優れていないことが分かっています。
関連論文リスト
- Digital quantum simulation of many-body systems: Making the most of intermediate-scale, noisy quantum computers [51.56484100374058]
この論文は量子デバイス上の量子力学をシミュレートすることを中心にしている。
本稿では,量子力学における最も関連性の高い量子アルゴリズムの概要を紹介する。
近い将来に量子シミュレーションの恩恵を受けることができる量子力学における関連する問題を同定する。
論文 参考訳(メタデータ) (2025-08-29T10:37:19Z) - Runtime Quantum Advantage with Digital Quantum Optimization [36.136619420474766]
IBMの156量子ビットデバイス上でのバイアスフィールドデジタル化された反断熱量子最適化(BF-DCQO)アルゴリズム。
古典的手法では困難であり,マルチコアプロセッサでも数分で実行可能である問題インスタンスを選択するのが適当である。
以上の結果から,特定目的量子アルゴリズムと組み合わせて利用可能なデジタル量子プロセッサは,量子誤り訂正がなくても,実行時量子優位性を示すことがわかった。
論文 参考訳(メタデータ) (2025-05-13T15:24:17Z) - Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing [0.0]
この研究で、限られた資源を持つ量子がNPハード問題に対する大規模な正確な最適化アルゴリズムにどのように統合できるかを実証する。
我々のアルゴリズムの重要な特徴は、量子によって返される最良の解からではなく、あるコスト閾値以下の全ての解から得られることである。
論文 参考訳(メタデータ) (2024-12-20T08:27:23Z) - Scalable Quantum Algorithms for Noisy Quantum Computers [0.0]
この論文は、量子計算資源の要求を減らす2つの主要な技術を開発した。
目的は、現在の量子プロセッサでアプリケーションサイズをスケールアップすることだ。
アルゴリズムの応用の主な焦点は量子システムのシミュレーションであるが、開発したサブルーチンは最適化や機械学習の分野でさらに活用することができる。
論文 参考訳(メタデータ) (2024-03-01T19:36:35Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Practical limitations of quantum data propagation on noisy quantum processors [0.9362259192191963]
このような量子アルゴリズムは、現在の量子プロセッサのノイズの性質のため、信頼性の高い結果を得るためには、エラー確率が非常に低いシングルビットと2キュービットのゲートを必要とする。
具体的には、変動パラメータの伝搬の相対誤差が量子ハードウェアのノイズの確率とどのようにスケールするかについて上限を与える。
論文 参考訳(メタデータ) (2023-06-22T17:12:52Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Establishing trust in quantum computations [0.0]
本稿では, 量子コンピュータがアルゴリズムを実行できる忠実度を計測する手法を提案する。
提案手法は,アルゴリズムの量子回路を,効率よく成功率を計測できる密接な関連回路の集合に変換する。
論文 参考訳(メタデータ) (2022-04-15T17:44:30Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z) - Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular
Simulations on Quantum Computing Devices [0.0]
エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。
量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
論文 参考訳(メタデータ) (2020-04-23T18:35:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。