論文の概要: The Efficient Preparation of Normal Distributions in Quantum Registers
- arxiv url: http://arxiv.org/abs/2009.06601v5
- Date: Fri, 17 Dec 2021 01:14:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2023-05-02 06:24:31.783918
- Title: The Efficient Preparation of Normal Distributions in Quantum Registers
- Title(参考訳): 量子レジスタにおける正規分布の効率的作成
- Authors: Arthur G. Rattew, Yue Sun, Pierre Minssen, Marco Pistoia
- Abstract要約: 量子レジスタにおける任意の正規分布を効率的に作成するための新しい量子アルゴリズムを提案する。
実験では、MCMRを使用することで、必要量子ビットの最大852.6倍の削減が可能となった。
このアルゴリズムは、フェイズフリップとビットフリップの両方のエラーに対して確実に耐性があり、実際の量子ハードウェア上で最初の実験的なデモンストレーションをもたらす。
- 参考スコア(独自算出の注目度): 16.11403865246964
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The efficient preparation of input distributions is an important problem in
obtaining quantum advantage in a wide range of domains. We propose a novel
quantum algorithm for the efficient preparation of arbitrary normal
distributions in quantum registers. To the best of our knowledge, our work is
the first to leverage the power of Mid-Circuit Measurement and Reuse (MCMR), in
a way that is broadly applicable to a range of state-preparation problems.
Specifically, our algorithm employs a repeat-until-success scheme, and only
requires a constant-bounded number of repetitions in expectation. In the
experiments presented, the use of MCMR enables up to a 862.6x reduction in
required qubits. Furthermore, the algorithm is provably resistant to both
phase-flip and bit-flip errors, leading to a first-of-its-kind empirical
demonstration on real quantum hardware, the MCMR-enabled Honeywell System
Models H0 and H1-2.
- Abstract(参考訳): 入力分布の効率的な作成は、幅広い領域で量子優位を得る上で重要な問題である。
量子レジスタ内の任意の正規分布を効率的に作成するための新しい量子アルゴリズムを提案する。
我々の知識を最大限に活用するために、我々の研究は、様々な状態調整問題に広く適用可能な、中間回路計測・再利用(MCMR)の力を利用する最初のものである。
特に,本アルゴリズムは繰り返し不成功スキームを採用し,期待の繰り返し回数を一定に制限するだけである。
実験では、MCMRを使用することで、必要量子ビットの最大852.6倍の削減が可能となった。
さらに、このアルゴリズムはフェイズフリップとビットフリップの両方のエラーに対して確実に耐性があり、実際の量子ハードウェア、MCMR対応ハネウェルシステムモデル H0 と H1-2 で実証実験が行われた。
関連論文リスト
- Faster Quantum Algorithm for Multiple Observables Estimation in Fermionic Problems [0.19999259391104385]
既存の量子アルゴリズムの中で最小のコストでフェルミオン系の集合特性を推定できる2つの変種を提案する。
本稿では,粒子数に制限のある系に対するフェルミオン部分トモグラフィーのタスクにおいて,従来のQGEアルゴリズムと比較して2次高速化が可能であることを示す。
論文 参考訳(メタデータ) (2025-05-01T17:57:19Z) - Experimental Implementation of a Qubit-Efficient Variational Quantum Eigensolver with Analog Error Mitigation on a Superconducting Quantum Processor [1.4595435665847827]
超伝導量子プロセッサを用いた量子ビット効率変動量子固有解法(VQE)アルゴリズムの実験的検討を行った。
行列積状態を利用して量子状態表現を圧縮することにより、N + 1-スピン円イジングモデルを横場でシミュレートする。
検証として, 4スピンイジングモデルの基底状態エネルギーを決定するために, 誤差緩和量子ビット効率VQEを適用した。
論文 参考訳(メタデータ) (2025-04-09T03:23:26Z) - Preparing low-variance states using a distributed quantum algorithm [2.1587559138197667]
低分散状態を生成するために、反復位相推定にインスパイアされた分散量子アルゴリズムを提案する。
提案手法では,量子デバイス毎の1つの補助量子ビットを用いて,そのダイナミクスを制御し,そのような補助量子ビットを用いた共同量子計測のためのポストセレクション戦略を用いる。
これにより、分散アルゴリズムがシングルデバイス実装と比較してエネルギー分散を著しく低減することを示すことができる。
論文 参考訳(メタデータ) (2025-01-22T18:55:51Z) - Contextual Subspace Auxiliary-Field Quantum Monte Carlo: Improved bias with reduced quantum resources [0.0]
提案アルゴリズムは,QC-AFQMCにおいて効率よく重複計算を行うために,最近開発されたマッチゲートシャドウプロトコルと互換性があることを示す。
リチウム系電池における窒素二量体とエチレン炭酸塩の還元分解を調べたところ,提案手法は地上エネルギー計算の確立されたアルゴリズムよりも優れていることがわかった。
論文 参考訳(メタデータ) (2024-08-12T14:01:08Z) - T-Count Optimizing Genetic Algorithm for Quantum State Preparation [0.05999777817331316]
本稿では,Clifford+Tゲートセットのゲートからなる状態準備回路に対して,遺伝的アルゴリズムを提案する。
我々のアルゴリズムは、最もエラーが多いコンポーネントの数が減少するフォールトトレラント実装可能なソリューションを自動的に生成する。
論文 参考訳(メタデータ) (2024-06-06T12:26:14Z) - Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
我々はこのプロトコルをバイアス場デジタルダイアバティック量子最適化(BF-DCQO)と呼ぶ。
私たちの純粋に量子的なアプローチは、古典的な変分量子アルゴリズムへの依存を排除します。
基底状態の成功確率のスケーリング改善を実現し、最大2桁まで増大する。
論文 参考訳(メタデータ) (2024-05-22T18:11:42Z) - Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver [17.975555487972166]
変分量子アルゴリズムは、短期量子の利点を得る最も有望な方法の1つである。
測定に基づく量子計算方式で量子アルゴリズムを開発するための障害は、リソースコストである。
量子多体系シミュレーションタスクのための効率的な測定ベース量子アルゴリズム(MBHVA)を提案する。
論文 参考訳(メタデータ) (2023-07-19T08:07:53Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Multistate Transition Dynamics by Strong Time-Dependent Perturbation in
NISQ era [0.0]
我々は,McLachlan変分原理をハイブリッド量子古典アルゴリズムに応用した量子計算手法を開発した。
ベンチマークデータと比較すると、遷移確率は1%以上の精度で得られる。
論文 参考訳(メタデータ) (2021-12-13T00:49:15Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Quantum state preparation with multiplicative amplitude transduction [0.0]
異なるエンフェーズを持つアルゴリズムの2つの変種を紹介する。
1つの変種はクォービットを減らし、制御されたゲートを使わないが、もう1つの変種は全体としてゲートを減らしている可能性がある。
計算基底状態の振幅において、所望の精度を達成するために必要な量子ビットの数を推定するために、一般的な解析が与えられる。
論文 参考訳(メタデータ) (2020-06-01T14:36:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。