論文の概要: Experimenting with D-Wave Quantum Annealers on Prime Factorization problems
- arxiv url: http://arxiv.org/abs/2406.07732v1
- Date: Tue, 11 Jun 2024 21:30:53 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-13 21:06:16.968062
- Title: Experimenting with D-Wave Quantum Annealers on Prime Factorization problems
- Title（参考訳）: 素因数分解問題に対するD波量子アニールの実験
- Authors: Jingwen Ding, Giuseppe Spallitta, Roberto Sebastiani,
- Abstract要約: 8,219,999=32,749x251は、私たちが分解できる最も高い素数である。
これは、量子デバイスによって決定された史上最大の数である。
- 参考スコア（独自算出の注目度）: 0.210674772139335
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper builds on top of a paper we have published very recently, in which we have proposed a novel approach to prime factorization (PF) by quantum annealing, where 8,219,999=32,749x251 was the highest prime product we were able to factorize -- which, to the best of our knowledge is the largest number which was ever factorized by means of a quantum device. The series of annealing experiments which led us to these results, however, did not follow a straight-line path; rather, they involved a convoluted trial-and-error process, full of failed or partially-failed attempts and backtracks, which only in the end drove us to find the successful annealing strategies. In this paper, we delve into the reasoning behind our experimental decisions and provide an account of some of the attempts we have taken before conceiving the final strategies that allowed us to achieve the results. This involves also a bunch of ideas, techniques, and strategies we investigated which, although turned out to be inferior wrt. those we adopted in the end, may instead provide insights to a more-specialized audience of D-Wave users and practitioners. In particular, we show the following insights: ($i$) different initialization techniques affect performances, among which flux biases are effective when targeting locally-structured embeddings; ($ii$) chain strengths have a lower impact in locally-structured embeddings compared to problem relying on global embeddings; ($iii$) there is a trade-off between broken chain and excited CFAs, suggesting an incremental annealing offset remedy approach based on the modules instead of single qubits. Thus, by sharing the details of our experiences, we aim to provide insights into the evolving landscape of quantum annealing, and help people access and effectively use D-Wave quantum annealers.
- Abstract（参考訳）: この論文は、我々が最近発表した論文の上に構築されており、量子アニールによる素因数分解(PF)に対する新しいアプローチを提案しており、そこでは8,219,999=32,749x251が分解可能な最高素数である。
しかし、これらの結果に繋がる一連のアニール実験は、直線的な経路をたどるものではなく、失敗または部分的に失敗する試みとバックトラックに満ちた、複雑な試行錯誤プロセスに関係していたため、最終的に成功したアニール戦略を見つけることができたのです。
本稿では、実験的な意思決定の背後にある理由を掘り下げ、その結果を達成できる最終戦略を思いつく前に、私たちが行った試みのいくつかについて説明します。
これはまた、私たちが調査した多くのアイデア、テクニック、戦略を含んでいます。
最終的に私たちが採用したものは、D-Waveのユーザや実践者の、より専門化されたオーディエンスに洞察を与えることができます。
i$) 異なる初期化技術がパフォーマンスに影響を与えることを示し、そのうちの1つは、局所的な構造的埋め込みをターゲットとする場合のフラックスバイアスが効果的であること、(ii$) 連鎖強度は、グローバルな埋め込みに依存する問題よりも局所的な構造的埋め込みに低い影響を持つこと、(iii$) 壊れたチェーンと励起されたCFAの間にトレードオフがあること、そして、単一のキュービットの代わりにモジュールをベースとした漸進的なオフセット救済アプローチが提案されている。
このように、私たちの経験の詳細を共有することで、進化を続ける量子アニールの風景についての洞察を提供し、人々がD-Wave量子アニールにアクセスし、効果的に利用することを目指している。
関連論文リスト
- See Further for Parameter Efficient Fine-tuning by Standing on the Shoulders of Decomposition [56.87609859444084]
パラメータ効率の細かいチューニング(PEFT)は、パラメータの選択したサブセットを最適化し、残りを固定し、計算とストレージのオーバーヘッドを大幅に削減することに焦点を当てている。
分解の観点からそれらを分離することで、すべてのアプローチを統一する第一歩を踏み出します。
本稿では,PEFT技術の性能向上を目的とした,単純かつ効果的なフレームワークとともに,新しい2つのPEFT手法を提案する。
論文 参考訳（メタデータ） (2024-07-07T15:44:42Z) - Simple Ingredients for Offline Reinforcement Learning [86.1988266277766]
オフライン強化学習アルゴリズムは、ターゲット下流タスクに高度に接続されたデータセットに有効であることが証明された。
既存の手法が多様なデータと競合することを示す。その性能は、関連するデータ収集によって著しく悪化するが、オフラインバッファに異なるタスクを追加するだけでよい。
アルゴリズム的な考慮以上のスケールが、パフォーマンスに影響を及ぼす重要な要因であることを示す。
論文 参考訳（メタデータ） (2024-03-19T18:57:53Z) - Understanding, Predicting and Better Resolving Q-Value Divergence in
Offline-RL [86.0987896274354]
まず、オフラインRLにおけるQ値推定のばらつきの主な原因として、基本パターン、自己励起を同定する。
そこで本研究では,Q-network の学習における進化特性を測定するために,SEEM(Self-Excite Eigen Value Measure)尺度を提案する。
われわれの理論では、訓練が早期に発散するかどうかを確実に決定できる。
論文 参考訳（メタデータ） (2023-10-06T17:57:44Z) - Shallow unitary decompositions of quantum Fredkin and Toffoli gates for
connectivity-aware equivalent circuit averaging [0.0]
制御されたSWAPと制御されたNOTゲートは、可逆的な古典計算の提案の中心である。
トーフォリゲートとフレドキンゲートに論理的に等価な回路を複数用意する。
また, 短期量子コンピュータ上でのコヒーレントな誤差を緩和する上で, 得られた分解の顕著な効果を示す。
論文 参考訳（メタデータ） (2023-05-29T14:46:19Z) - Enhancing Quantum Computation via Superposition of Quantum Gates [1.732837834702512]
我々は「重畳された量子エラー軽減」と表現する異なるプロトコルを提案する。
ノイズ抑制は,ほとんどの種類のデコヒーレンスや標準実験パラメーターシステムにおいて達成可能であることを示す。
ゲートベース,計測ベース,干渉計測ベースモデルに対する我々のアプローチを分析する。
論文 参考訳（メタデータ） (2023-04-17T18:01:05Z) - Solving Oscillation Problem in Post-Training Quantization Through a
Theoretical Perspective [74.48124653728422]
ポストトレーニング量子化(PTQ)は、事実上最も効率的な圧縮手法の1つである。
我々は、PTQ法で見過ごされた振動問題について論じる。
論文 参考訳（メタデータ） (2023-03-21T14:52:52Z) - Guaranteed efficient energy estimation of quantum many-body Hamiltonians
using ShadowGrouping [55.47824411563162]
量子多体系のエネルギーの推定は、様々な研究分野におけるパラダイム的な課題である。
本研究の目的は,全測定予算から最も高い証明可能な精度が得られる単一キュービット計測による最適戦略を見出すことである。
私たちはShadowGroupingと呼ばれる実用的で効率的な見積もり戦略を開発します。
論文 参考訳（メタデータ） (2023-01-09T14:41:07Z) - Counterfactual Learning with Multioutput Deep Kernels [0.0]
本稿では,観測データを用いた反実的推論の課題に対処する。
本稿では、因果効果を推定し、適切にポリシーを学習する、対実的マルチタスクディープカーネルモデルの一般的なクラスを示す。
論文 参考訳（メタデータ） (2022-11-20T23:28:41Z) - Critical quantum metrology assisted by real-time feedback control [0.0]
まず、適応的でない測定戦略が量子臨界エンハンスメントの活用に失敗する、というノーゴーの結果を導出する。
そして、このノーゴーの結果を克服できる様々な適応戦略を考えます。
この結果から,リアルタイムフィードバック制御による適応戦略は,サブショットノイズスケーリングを実現することができることがわかった。
論文 参考訳（メタデータ） (2022-11-14T19:06:14Z) - Analyzing the behaviour of D'WAVE quantum annealer: fine-tuning
parameterization and tests with restrictive Hamiltonian formulations [1.035593890158457]
D'WAVE Systemsの量子アニールは、最適化問題をエネルギー最小化問題に変換することで解決することができる。
本研究は,実世界の最適化問題に対処する際の量子アニールの挙動に関する有用な洞察と情報を提供することに重点を置いている。
論文 参考訳（メタデータ） (2022-07-01T07:54:26Z) - An Investigation of Replay-based Approaches for Continual Learning [79.0660895390689]
連続学習(CL)は機械学習(ML)の大きな課題であり、破滅的忘れ(CF)を伴わずに連続的に複数のタスクを学習する能力を記述する。
いくつかの解クラスが提案されており、その単純さと堅牢性から、いわゆるリプレイベースのアプローチは非常に有望であるように思われる。
連続学習におけるリプレイに基づくアプローチを実証的に検討し,応用の可能性を評価する。
論文 参考訳（メタデータ） (2021-08-15T15:05:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。