論文の概要: Minimizing estimation runtime on noisy quantum computers
- arxiv url: http://arxiv.org/abs/2006.09350v4
- Date: Sat, 20 Mar 2021 21:25:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-13 18:00:22.697229
- Title: Minimizing estimation runtime on noisy quantum computers
- Title(参考訳): 雑音量子コンピュータにおける推定ランタイムの最小化
- Authors: Guoming Wang, Dax Enshan Koh, Peter D. Johnson, Yudong Cao
- Abstract要約: ベイズ推論の実行には、ELF(Engineered chance function)が用いられる。
物理ハードウェアがノイズの多い量子コンピュータの仕組みから遷移するにつれて,ELF形式がサンプリングにおける情報ゲイン率をいかに向上させるかを示す。
この技術は、化学、材料、ファイナンスなどを含む多くの量子アルゴリズムの中心的なコンポーネントを高速化する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The number of measurements demanded by hybrid quantum-classical algorithms
such as the variational quantum eigensolver (VQE) is prohibitively high for
many problems of practical value. For such problems, realizing quantum
advantage will require methods which dramatically reduce this cost. Previous
quantum algorithms that reduce the measurement cost (e.g. quantum amplitude and
phase estimation) require error rates that are too low for near-term
implementation. Here we propose methods that take advantage of the available
quantum coherence to maximally enhance the power of sampling on noisy quantum
devices, reducing measurement number and runtime compared to the standard
sampling method of the variational quantum eigensolver (VQE). Our scheme
derives inspiration from quantum metrology, phase estimation, and the more
recent "alpha-VQE" proposal, arriving at a general formulation that is robust
to error and does not require ancilla qubits. The central object of this method
is what we call the "engineered likelihood function" (ELF), used for carrying
out Bayesian inference. We show how the ELF formalism enhances the rate of
information gain in sampling as the physical hardware transitions from the
regime of noisy intermediate-scale quantum computers into that of quantum error
corrected ones. This technique speeds up a central component of many quantum
algorithms, with applications including chemistry, materials, finance, and
beyond. Similar to VQE, we expect small-scale implementations to be realizable
on today's quantum devices.
- Abstract(参考訳): 変分量子固有解法(VQE)のようなハイブリッド量子古典アルゴリズムによって要求される測定回数は、実用値の多くの問題に対して禁止的に高い。
このような問題に対して、量子アドバンテージを実現するには、このコストを劇的に削減する手法が必要となる。
測定コストを削減した以前の量子アルゴリズム(例えば、量子振幅と位相推定)は、短期的な実装には低すぎるエラー率を必要とする。
本稿では,利用可能な量子コヒーレンスを利用してノイズ量子デバイスにおけるサンプリングのパワーを最大に高め,変動量子固有ソルバ(vqe)の標準サンプリング法と比較して,測定数と実行時間を削減する手法を提案する。
提案手法は, 量子計測, 位相推定, および近年の"alpha-vqe"提案から着想を得て, 誤差に頑健でアンシラ量子ビットを必要としない一般的な定式化に到達した。
この手法の中心的な対象は、ベイズ推論の実行に使用される「工学的可能性関数」(ELF)と呼ばれるものである。
ノイズの多い中間スケール量子コンピュータのシステムから量子エラー訂正されたコンピュータへと物理ハードウェアが遷移するにつれて,ELF形式がサンプリングにおける情報ゲイン率をいかに向上させるかを示す。
この技術は、化学、材料、ファイナンスなどを含む多くの量子アルゴリズムの中心的なコンポーネントを高速化する。
VQEと同じように、今日の量子デバイス上での小規模実装の実現も期待しています。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Improving the speed of variational quantum algorithms for quantum error
correction [7.608765913950182]
本稿では、量子回路に作用する汎用量子ノイズに対して、適切な量子誤り補正(QEC)手順を考案する問題を考察する。
一般に、符号化と補正のユニタリゲートを得るための解析的普遍的な手順は存在しない。
次数1の量子ワッサーシュタイン距離に基づくコスト関数を用いてこの問題に対処する。
論文 参考訳(メタデータ) (2023-01-12T19:44:53Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups [0.0]
短期量子コンピュータは、量子ノイズ効果に対して脆弱である。
従来の量子エラー訂正コードはそのようなデバイスには実装されていない。
量子計算誤差に対する量子誤差緩和(QEM)方式を提案する。
論文 参考訳(メタデータ) (2022-05-27T11:21:35Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Model-Independent Error Mitigation in Parametric Quantum Circuits and
Depolarizing Projection of Quantum Noise [1.5162649964542718]
与えられたハミルトニアンの基底状態と低い励起を見つけることは、物理学の多くの分野において最も重要な問題の一つである。
Noisy Intermediate-Scale Quantum (NISQ) デバイス上の量子コンピューティングは、そのような計算を効率的に実行する可能性を提供する。
現在の量子デバイスは、今でも固有の量子ノイズに悩まされている。
論文 参考訳(メタデータ) (2021-11-30T16:08:01Z) - Reducing runtime and error in VQE using deeper and noisier quantum
circuits [0.0]
VQEを含む多くの量子アルゴリズムのコアは、ロバスト振幅推定と呼ばれる手法を用いて精度と精度で改善することができる。
より深く、よりエラーを起こしやすい量子回路を使用することで、より少ない時間でより正確な量子計算を実現する。
この技術は、初期のフォールトトレラント量子計算の仕組みに量子計算を高速化するために用いられる。
論文 参考訳(メタデータ) (2021-10-20T17:11:29Z) - Neural Error Mitigation of Near-Term Quantum Simulations [0.0]
ニューラルネットワークを用いて地下状態と地下状態の観測器の推定を改善する新しい方法である$textitneural error mitigation$を紹介します。
その結果, ニューラルエラーの低減により, 数値計算と実験的VQE計算が向上し, 低エネルギー誤差が得られた。
提案手法は,複雑な量子シミュレーション問題を解くために,短期量子コンピュータの到達範囲を広げる有望な戦略である。
論文 参考訳(メタデータ) (2021-05-17T18:00:57Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。