論文の概要: Unbiased quantum phase estimation

• arxiv url: http://arxiv.org/abs/2210.00231v1
• Date: Sat, 1 Oct 2022 09:38:20 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-24 05:11:20.930069
• Title: Unbiased quantum phase estimation
• Title（参考訳）: 無バイアス量子位相推定
• Authors: Xi Lu, Hongwei Lin
• Abstract要約: 量子位相推定アルゴリズム (PEA) は、量子計算の初期研究において最も重要なアルゴリズムの1つである。 PEAは偏りのない推定ではなく、推定誤差が任意に小さいレベルに達するのを防ぐ。 我々は、元のPEAに基づく非バイアス位相推定アルゴリズム(A)を提案し、その量子カウントへの応用について検討する。
• 参考スコア（独自算出の注目度）: 5.324438395515079
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum phase estimation algorithm (PEA) is one of the most important algorithms in early studies of quantum computation. It is also a key for many other quantum algorithms, such as the quantum counting algorithm and the Shor's integer factorization algorithm. However, we find that the PEA is not an unbiased estimation, which prevents the estimation error from achieving an arbitrarily small level. In this paper, we propose an unbiased phase estimation algorithm (UPEA) based on the original PEA, and study its application in quantum counting. We also show that a maximum likelihood post-processing step can further improve its robustness. In the end, we apply UPEA to quantum counting, and use an additional correction step to make the quantum counting algorithm unbiased.
• Abstract（参考訳）: 量子位相推定アルゴリズム (PEA) は、量子計算の初期研究において最も重要なアルゴリズムの1つである。 また、量子カウントアルゴリズムやショアの整数分解アルゴリズムなど、他の多くの量子アルゴリズムの鍵でもある。 しかし,peaは偏りのない推定ではなく,推定誤差が任意に小さいレベルに達することを防止していることがわかった。 本稿では、元のPEAに基づく非バイアス位相推定アルゴリズム(UPEA)を提案し、その量子カウントへの応用について検討する。 また、処理後処理の最大化により、その堅牢性をさらに向上できることを示す。 最後に、UPEAを量子カウントに適用し、量子カウントアルゴリズムをバイアスなくするために追加の補正ステップを使用する。

関連論文リスト

• A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
  この研究は、多ビット純状態の絡み合いの幾何学的測度を推定する反復高次電力法の量子的適応を示す。 現在の(ハイブリッドな)量子ハードウェア上で実行可能であり、量子メモリに依存しない。 標準偏極チャネルに基づく単純な理論モデルを用いて,雑音がアルゴリズムに与える影響について検討する。
  論文  参考訳（メタデータ） (2024-05-29T14:40:24Z)
• Power Characterization of Noisy Quantum Kernels [52.47151453259434]
  一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。 我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
  論文  参考訳（メタデータ） (2024-01-31T01:02:16Z)
• An adaptive Bayesian quantum algorithm for phase estimation [0.0]
  平均絶対誤差と平均二乗誤差の最適2次スケーリングを実現するためのコヒーレンスに基づく位相推定アルゴリズムを提案する。 ノイズの存在下で、我々のアルゴリズムは理論的な下界に近づく誤差を生成する。
  論文  参考訳（メタデータ） (2023-03-02T19:00:01Z)
• On low-depth algorithms for quantum phase estimation [11.678822620192438]
  早期のフォールトトレラント量子デバイスでは、最小数のアンシラ量子ビットを使用する量子位相推定アルゴリズムが望ましい。 本稿では,量子気象学の既存のアルゴリズムが最初の3つの要件を達成できることを実証する。 第4の要件を満たすアルゴリズムの修正版を提案し,早期のフォールトトレラント量子デバイスに特に注目する。
  論文  参考訳（メタデータ） (2023-02-05T18:40:49Z)
• Error Analysis of the Variational Quantum Eigensolver Algorithm [0.18188255328029254]
  変分量子固有解法(VQE)とその個々の量子サブルーチンについて検討する。 我々は,量子処理コール中に単一エラーが発生した場合,VQEアルゴリズムがすでに効果的に崩壊していることを示す。
  論文  参考訳（メタデータ） (2023-01-18T02:02:30Z)
• End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
  問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。 アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
  論文  参考訳（メタデータ） (2022-11-22T18:54:48Z)
• On proving the robustness of algorithms for early fault-tolerant quantum computers [0.0]
  位相推定のためのランダム化アルゴリズムを導入し,その性能を2つの単純なノイズモデルで解析する。 回路深度が約0.916倍である限り、ランダム化アルゴリズムは任意に高い確率で成功できると計算する。
  論文  参考訳（メタデータ） (2022-09-22T21:28:12Z)
• Improved maximum-likelihood quantum amplitude estimation [0.0]
  量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。 本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。 次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
  論文  参考訳（メタデータ） (2022-09-07T17:30:37Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Reducing the cost of energy estimation in the variational quantum eigensolver algorithm with robust amplitude estimation [50.591267188664666]
  量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。 これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
  論文  参考訳（メタデータ） (2022-03-14T16:51:36Z)
• Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
  変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。 本稿では,QAOAの回路深度依存性能について実験的に検討する。 この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
  論文  参考訳（メタデータ） (2020-05-11T17:20:51Z)

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

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