論文の概要: 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 で実証実験が行われた。
関連論文リスト
- 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。