論文の概要: Noise tailoring for Robust Amplitude Estimation
- arxiv url: http://arxiv.org/abs/2208.11797v1
- Date: Wed, 24 Aug 2022 23:51:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-29 23:41:42.311136
- Title: Noise tailoring for Robust Amplitude Estimation
- Title(参考訳): ロバスト振幅推定のためのノイズ調整
- Authors: Archismita Dalal and Amara Katabarwa
- Abstract要約: 普遍的なフォールトトレラント量子コンピュータは、古典的コンピュータでは難解な計算問題を高速化する約束を持っている。
今後10年ほどの間、我々のアクセスはノイズの多い中規模量子コンピュータ(NISQ)と、おそらくは早期フォールトトレラント(EFT)量子コンピュータに限られている。
これは、ロバスト振幅推定(RAE)を含む多くの短期量子アルゴリズムの開発を動機付けている。
我々のノイズ調整RAEアルゴリズムは、RAEが期待するバイアスと精度の両方の改善を回復できることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A universal fault-tolerant quantum computer holds the promise to speed up
computational problems that are otherwise intractable on classical computers;
however, for the next decade or so, our access is restricted to noisy
intermediate-scale quantum (NISQ) computers and, perhaps, early fault tolerant
(EFT) quantum computers. This motivates the development of many near-term
quantum algorithms including robust amplitude estimation (RAE), which is a
quantum-enhanced algorithm for estimating expectation values. One obstacle to
using RAE has been a paucity of ways of getting realistic error models
incorporated into this algorithm. So far the impact of device noise on RAE is
incorporated into one of its subroutines as an exponential decay model, which
is unrealistic for NISQ devices and, maybe, for EFT devices; this hinders the
performance of RAE. Rather than trying to explicitly model realistic noise
effects, which may be infeasible, we circumvent this obstacle by tailoring
device noise to generate an effective noise model, whose impact on RAE closely
resembles that of the exponential decay model. Using noisy simulations, we show
that our noise-tailored RAE algorithm is able to regain improvements in both
bias and precision that are expected for RAE. Additionally, on IBM's quantum
computer our algorithm demonstrates advantage over the standard estimation
technique in reducing bias. Thus, our work extends the feasibility of RAE on
NISQ computers, consequently bringing us one step closer towards achieving
quantum advantage using these devices.
- Abstract(参考訳): 普遍的なフォールトトレラント量子コンピュータは、従来のコンピュータでは難解な計算問題を高速化する約束を持っているが、今後10年ほどの間、我々のアクセスはノイズの多い中間スケール量子(NISQ)コンピュータと、おそらくは早期フォールトトレラント(EFT)量子コンピュータに限られる。
これは、期待値を推定するための量子強化アルゴリズムであるロバスト振幅推定(RAE)を含む多くの短期量子アルゴリズムの開発を動機付けている。
RAEを使うことの障害のひとつは、このアルゴリズムに現実的なエラーモデルを組み込む方法の多さである。
これまでのところ、RAEに対するデバイスノイズの影響は、そのサブルーチンの1つに指数減衰モデルとして組み込まれており、これはNISQデバイスやEDTデバイスでは非現実的であり、RAEの性能を妨げている。
実現不可能かもしれない現実的なノイズ効果を明示的にモデル化しようとするのではなく、デバイスノイズを調整して効果的なノイズモデルを生成することで、この障害を回避する。
ノイズシミュレーションを用いて,ノイズに適応したraeアルゴリズムは,raeに期待されるバイアスと精度の両方の改善を回復できることを示す。
さらに、ibmの量子コンピュータでは、偏りを減少させる標準的な推定手法よりも有利なアルゴリズムを示す。
したがって、我々の研究は、NISQコンピュータにおけるRAEの実現可能性を高め、これらのデバイスを使用して量子優位性を達成するための一歩を踏み出した。
関連論文リスト
- Enhancing Quantum Variational Algorithms with Zero Noise Extrapolation
via Neural Networks [0.4779196219827508]
変分量子固有解法(VQE)は複雑な量子問題を解くための有望なアルゴリズムである。
量子デバイスにおけるノイズのユビキタスな存在は、しばしばVQE結果の正確さと信頼性を制限する。
本稿では,VQE計算におけるゼロノイズ外挿(ZNE)にニューラルネットワークを利用する新しい手法を提案する。
論文 参考訳(メタデータ) (2024-03-10T15:35:41Z) - Optimized noise-assisted simulation of the Lindblad equation with
time-dependent coefficients on a noisy quantum processor [0.6990493129893112]
ノイズは、NISQ(Noisy Intermediate-Scale Quantum)デバイス上のオープンシステムのデジタル量子シミュレーションにおける資産となる。
最適化されたデコヒーレンス率制御方式を導入し、計算要求を桁違いに削減する。
論文 参考訳(メタデータ) (2024-02-12T12:48:03Z) - Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum
Computing [99.34965725525188]
AQC(Adiabatic quantum computing)は、NP-hard最適化問題に対する有望な量子コンピューティング手法である。
本研究では,この情報を確率的バランスの取れたk平均クラスタリングに活用する可能性について検討する。
最適でない解を捨てる代わりに, 計算コストを少なくして, 校正後部確率を計算することを提案する。
論文 参考訳(メタデータ) (2023-10-18T17:59:45Z) - Potential and limitations of quantum extreme learning machines [55.41644538483948]
本稿では,QRCとQELMをモデル化するフレームワークを提案する。
我々の分析は、QELMとQRCの両方の機能と限界をより深く理解するための道を開いた。
論文 参考訳(メタデータ) (2022-10-03T09:32:28Z) - Exponential advantage on noisy quantum computers [14.696562359310303]
NISQ-TDAは、任意の古典的データに対する指数的高速化を証明可能な量子機械学習アルゴリズムである。
我々は,このアルゴリズムが雑音に対して頑健であることを実証的に確認し,目標深度と雑音レベルを提供し,短期的,非フォールト耐性の量子的優位性を実現する。
論文 参考訳(メタデータ) (2022-09-19T22:45:00Z) - 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 circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Policy Gradient based Quantum Approximate Optimization Algorithm [2.5614220901453333]
本稿では,QAOAの変動パラメータをノイズキャンバス方式で最適化するために,政策段階に基づく強化学習アルゴリズムが適していることを示す。
単一および多ビット系における量子状態伝達問題に対するアルゴリズムの性能解析を行う。
論文 参考訳(メタデータ) (2020-02-04T00:46:51Z) - Mitigating realistic noise in practical noisy intermediate-scale quantum
devices [0.5872014229110214]
量子エラー緩和(QEM)は、ノイズの多い中間スケール量子(NISQ)デバイスに不可欠である。
従来のQEM方式の多くは、各ゲートの前後にノイズが現れる離散ゲートベース回路を前提としている。
新たなQEM法により効果的に抑制できることを示す。
論文 参考訳(メタデータ) (2020-01-14T16:51:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。