論文の概要: Noise Dynamics of Quantum Annealers: Estimating the Effective Noise
Using Idle Qubits
- arxiv url: http://arxiv.org/abs/2209.05648v1
- Date: Mon, 12 Sep 2022 23:06:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-26 21:53:53.319599
- Title: Noise Dynamics of Quantum Annealers: Estimating the Effective Noise
Using Idle Qubits
- Title(参考訳): 量子アニールの騒音ダイナミクス:アイドルビットを用いた有効騒音の推定
- Authors: Elijah Pelofske, Georg Hahn, Hristo N. Djidjev
- Abstract要約: 我々は、D-Waveデバイスに解の質の長期的傾向があり、使用されていない量子ビットは、量子システムの現在のノイズレベルを測定するのに使用できることを示した。
そこで本研究では,チップの未使用部分にQUBOを組み込んで解決する手法を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum annealing is a type of analog computation that aims to use quantum
mechanical fluctuations in search of optimal solutions of QUBO (quadratic
unconstrained binary optimization) or, equivalently, Ising problems. Since
NP-hard problems can in general be mapped to Ising and QUBO formulations, the
quantum annealing paradigm has the potential to help solve various NP-hard
problems. Current quantum annealers, such as those manufactured by D-Wave
Systems, Inc., have various practical limitations including the size (number of
qubits) of the problem that can be solved, the qubit connectivity, and error
due to the environment or system calibration, which can reduce the quality of
the solutions. Typically, for an arbitrary problem instance, the corresponding
QUBO (or Ising) structure will not natively embed onto the available qubit
architecture on the quantum chip. Thus, in these cases, a minor embedding of
the problem structure onto the device is necessary. However, minor embeddings
on these devices do not always make use of the full sparse chip hardware graph,
and a large portion of the available qubits stay unused during quantum
annealing. In this work, we embed a disjoint random QUBO on the unused parts of
the chip alongside the QUBO to be solved, which acts as an indicator of the
solution quality of the device over time. Using experiments on three different
D-Wave quantum annealers, we demonstrate that (i) long term trends in solution
quality exist on the D-Wave device, and (ii) the unused qubits can be used to
measure the current level of noise of the quantum system.
- Abstract(参考訳): 量子アニーリング(quantum annealing)は、量子力学的揺らぎを用いてqubo(quadratic unconstrained binary optimization)の最適解を探索することを目的としたアナログ計算の一種である。
NPハード問題は一般にIsingやQUBOの定式化にマッピングできるため、量子アニールパラダイムは様々なNPハード問題を解くのに役立つ可能性がある。
D-Wave Systems, Inc. などの現在の量子アニールは、解決可能な問題のサイズ(キュービット数)、量子ビット接続性、環境やシステムキャリブレーションによるエラーなど、様々な実用的な制限があり、ソリューションの品質を低下させることができる。
通常、任意の問題の場合、対応するQUBO(またはIsing)構造は量子チップ上の利用可能な量子ビットアーキテクチャにネイティブに埋め込まれない。
したがって、これらの場合、問題構造をデバイスに小さな埋め込みが必要となる。
しかし、これらのデバイスへの小さな埋め込みは、必ずしも完全なスパースチップハードウェアグラフを利用するわけではなく、利用可能な量子ビットの大部分が量子アニーリングの間は使われていない。
そこで本研究では,チップの未使用部分にQUBOを埋め込んで,解決すべきQUBOと組み合わせ,時間の経過とともに機器のソリューション品質の指標として機能する。
3種類のd波量子アニーラを用いた実験を用いて
(i)d-waveデバイス上には、溶液品質の長期的傾向が存在する。
(ii) 未使用の量子ビットは、量子系の現在のノイズレベルを測定するために使用できる。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum
Computing [99.34965725525188]
AQC(Adiabatic quantum computing)は、NP-hard最適化問題に対する有望な量子コンピューティング手法である。
本研究では,この情報を確率的バランスの取れたk平均クラスタリングに活用する可能性について検討する。
最適でない解を捨てる代わりに, 計算コストを少なくして, 校正後部確率を計算することを提案する。
論文 参考訳(メタデータ) (2023-10-18T17:59:45Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Demonstration of algorithmic quantum speedup [0.0]
証明可能なアルゴリズム量子スピードアップの実験的実証は、いまだ解明されていない。
隠れビットストリングを識別する問題を解く単発ベルンシュタイン・ヴァジラニアルゴリズムを実装した。
スピードアップは2つのQCのうちの1つで観測される。
論文 参考訳(メタデータ) (2022-07-15T17:59:47Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - 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) - Parallel Quantum Annealing [0.0]
D-Wave Systems, Inc. の量子アニールは、NPハード問題の高品質な解を計算する効率的な方法を提供する。
本稿では,利用可能な量子ビットをよりよく活用するための並列量子アニール法を提案する。
本手法は,最大傾き問題の解法として,TTS(Time-to-Solution)を用いて劇的な高速化を実現することができることを示す。
論文 参考訳(メタデータ) (2021-11-11T00:10:44Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Limitations of optimization algorithms on noisy quantum devices [0.0]
我々は、古典的アルゴリズムと、短期的な量子デバイス上で動作している量子アルゴリズムを比較する透過的な方法を提案する。
我々のアプローチは、量子状態がノイズモデルの定点にどれだけ早く収束するかを決定するエントロピック不等式の組み合わせに基づいている。
論文 参考訳(メタデータ) (2020-09-11T17:07:26Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Minimizing estimation runtime on noisy quantum computers [0.0]
ベイズ推論の実行には、ELF(Engineered chance function)が用いられる。
物理ハードウェアがノイズの多い量子コンピュータの仕組みから遷移するにつれて,ELF形式がサンプリングにおける情報ゲイン率をいかに向上させるかを示す。
この技術は、化学、材料、ファイナンスなどを含む多くの量子アルゴリズムの中心的なコンポーネントを高速化する。
論文 参考訳(メタデータ) (2020-06-16T17:46:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。