Fugu-MT 論文翻訳(概要): Quantum annealing speedup of embedded problems via suppression of Griffiths singularities

論文の概要: Quantum annealing speedup of embedded problems via suppression of Griffiths singularities

arxiv url: http://arxiv.org/abs/2006.12731v1
Date: Tue, 23 Jun 2020 04:00:02 GMT
ステータス: 処理完了
システム内更新日: 2023-05-13 01:11:12.324377
Title: Quantum annealing speedup of embedded problems via suppression of Griffiths singularities
Title（参考訳）: Griffiths特異点の抑制による埋め込み問題の量子アニール高速化
Authors: Sergey Knysh, Eugeniu Plamadeala, and Davide Venturelli
Abstract要約: 我々は、その普遍性クラスを変える論理問題における特異点のバランスをとる方法を示す。埋め込みパラメータの賢い選択は、ランダムIsingチェーンのアニーリング時間を$O(exp[csqrt N])$から$O(N2)$に短縮する。
参考スコア（独自算出の注目度）: 0.9004005678155023
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Optimal parameter setting for applications problems embedded into hardware graphs is key to practical quantum annealers (QA). Embedding chains typically crop up as harmful Griffiths phases, but can be used as a resource as we show here: to balance out singularities in the logical problem changing its universality class. Smart choice of embedding parameters reduces annealing times for random Ising chain from $O(exp[c\sqrt N])$ to $O(N^2)$. Dramatic reduction in time-to-solution for QA is confirmed by numerics, for which we developed a custom integrator to overcome convergence issues.
Abstract（参考訳）: ハードウェアグラフに埋め込まれたアプリケーション問題に対する最適パラメータ設定は、実用的な量子アニール(QA)の鍵となる。埋め込みチェーンは通常、有害なグリフィス相として積み上げられるが、ここで示すようにリソースとして使用できる: 普遍性クラスを変更する論理問題における特異点のバランスを取る。埋め込みパラメータの賢い選択は、ランダムIsingチェーンのアニーリング時間を$O(exp[c\sqrt N])$から$O(N^2)$に短縮する。コンバージェンス問題を克服するカスタムインテグレータを開発した数値により,QAの時間解の劇的な削減を確認した。

関連論文リスト

Quantum Annealing with chaotic driver Hamiltonians [0.0]
本稿では,Sachdev-Ye-Kitaev(SYK)モデルのボソニックスピンバージョンに基づくドライバー・ハミルトンについて検討する。その結果、SYKモデルインスタンスのかなりの割合は、大幅なスピードアップを示していることがわかった。
論文参考訳（メタデータ） (2024-09-30T17:39:54Z)
Qubit-efficient quantum combinatorial optimization solver [0.0]
そこで我々は,候補ビット解をより少ない量子ビットの絡み合った波動関数にマッピングすることで,制限を克服する量子ビット効率のアルゴリズムを開発した。このアプローチは、短期的な中間スケールと将来のフォールトトレラントな小規模量子デバイスに有効である。
論文参考訳（メタデータ） (2024-07-22T11:02:13Z)
Quantum Annealers Chain Strengths: A Simple Heuristic to Set Them All [0.0]
チップトポロジを直接マップしない問題の解決は、量子コンピュータでは依然として困難である。相互接続された物理量子ビットの集合としての論理量子ビットの生成は、チップの間隔によって課される制限を克服する。強磁性結合を維持するために、密結合された論理量子ビットはより低い鎖強度を必要とすることを示す。
論文参考訳（メタデータ） (2024-04-08T12:24:03Z)
Hamiltonian variational ansatz without barren plateaus [0.0]
変分量子アルゴリズムは、短期量子コンピュータの最も有望な応用の1つである。その大きな可能性にもかかわらず、数十量子ビットを超える変分量子アルゴリズムの有用性は疑問視されている。
論文参考訳（メタデータ） (2023-02-16T19:01:26Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Symmetric Tensor Networks for Generative Modeling and Constrained Combinatorial Optimization [72.41480594026815]
ポートフォリオ最適化からロジスティクスに至るまで、制約付き最適化問題は業界に多い。これらの問題の解決における主要な障害の1つは、有効な検索空間を制限する非自明なハード制約の存在である。本研究では、Ax=bという形の任意の整数値等式制約をU(1)対称ネットワーク(TN)に直接エンコードし、それらの適用性を量子に着想を得た生成モデルとして活用する。
論文参考訳（メタデータ） (2022-11-16T18:59:54Z)
Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文参考訳（メタデータ） (2022-02-17T18:59:20Z)
Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。問題の大きさと問題グラフの次数で指数関数的に増大する。これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文参考訳（メタデータ） (2022-01-06T21:02:30Z)
Scaling overhead of embedding optimization problems in quantum annealing [0.0]
完全連結グラフの埋め込みは二次空間のオーバーヘッドを生じさせるため、解法における大きなオーバーヘッドとなる。この結果から,古典的デジタルアニールと比較して,標準的なアナログ量子ハードウェアは不利であることが示された。
論文参考訳（メタデータ） (2021-03-29T23:52:08Z)
FLIP: A flexible initializer for arbitrarily-sized parametrized quantum circuits [105.54048699217668]
任意サイズのパラメタライズド量子回路のためのFLexible Initializerを提案する。 FLIPは任意の種類のPQCに適用することができ、初期パラメータの一般的なセットに頼る代わりに、成功したパラメータの構造を学ぶように調整されている。本稿では, 3つのシナリオにおいてFLIPを用いることの利点を述べる。不毛な高原における問題ファミリ, 最大カット問題インスタンスを解くPQCトレーニング, 1次元フェルミ-ハッバードモデルの基底状態エネルギーを求めるPQCトレーニングである。
論文参考訳（メタデータ） (2021-03-15T17:38:33Z)
Characterizing the loss landscape of variational quantum circuits [77.34726150561087]
本稿では,VQCの損失関数のヘシアンを計算する方法を紹介する。この情報がどのように解釈され、従来のニューラルネットワークと比較されるかを示す。
論文参考訳（メタデータ） (2020-08-06T17:48:12Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。