論文の概要: LightSolver -- A New Quantum-inspired Solver Cracks the 3-Regular
3-XORSAT Challenge
- arxiv url: http://arxiv.org/abs/2207.09517v1
- Date: Tue, 19 Jul 2022 19:04:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-04 12:41:21.703272
- Title: LightSolver -- A New Quantum-inspired Solver Cracks the 3-Regular
3-XORSAT Challenge
- Title（参考訳）: LightSolver - 量子にインスパイアされた新しいソルバー
- Authors: Idan Meirzada, Assaf Kalinski, Dov Furman, Tsafrir Armon, Talya
Vaknin, Harel Primack, Chene Tradonsky and Ruti Ben-Shlomi
- Abstract要約: Lightmagnituderはデジタルシミュレータを導入し、3-Regular 3-XORSAT (3R3X)チャレンジに参加する。
Lightmagnituderのシミュレータは指数障壁を破り、古典的プラットフォームと量子的プラットフォームの両方を上回った最初のものである。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The increasing complexity of required computational tasks alongside the
inherent limitations in conventional computing calls for disruptive innovation.
LightSolver devised a new quantum-inspired computing paradigm, which utilizes
an all-optical platform for solving hard optimization problems. In this work,
LightSolver introduces its digital simulator and joins the 3-Regular 3-XORSAT
(3R3X) challenge, which aims to map the best available state-of-the-art
classical and quantum solvers. So far, the challenge has resulted in a clear
exponential barrier in terms of time-to-solution (TTS), preventing the
inspected platforms from solving problems larger than a few hundred variables.
LightSolver's simulator is the first to break the exponential barrier,
outperforming both classical and quantum platforms by several
orders-of-magnitude and extending the maximal problem size to more than 16,000
variables.
- Abstract（参考訳）: 必要計算タスクの複雑さが増大し、従来のコンピューティングの制約が破壊的なイノベーションを呼び起こす。
LightSolverは、全光学プラットフォームを使用してハード最適化問題を解決する新しい量子インスパイアされたコンピューティングパラダイムを考案した。
この作業では、LightSolverはデジタルシミュレータを導入し、3-Regular 3-XORSAT (3R3X)チャレンジに参加する。
これまでのところ、この課題はTTS(Time-to-solution)という観点で明らかな指数的障壁をもたらし、検査対象のプラットフォームが数百変数以上の問題を解決するのを妨げている。
LightSolverのシミュレータは指数障壁を破り、古典と量子プラットフォームの両方を数桁のオーダーで上回り、最大問題サイズを16,000変数以上に拡張した。
関連論文リスト
- Quantum optimization using a 127-qubit gate-model IBM quantum computer can outperform quantum annealers for nontrivial binary optimization problems [0.0]
ゲートモデル量子コンピュータにおける二項最適化問題に対する包括的量子解法を提案する。
最大127キュービットの問題の正しい解を一貫して提供する。
我々は、古典的に非自明な2進最適化問題に対して、IBM量子コンピュータ上でこの解法をベンチマークする。
論文 参考訳（メタデータ） (2024-06-03T19:08:01Z) - Quantum Optimization for the Maximum Cut Problem on a Superconducting Quantum Computer [0.3518016233072556]
半定値アプローチに着想を得たハイブリッド量子古典アルゴリズムの性能について検討した。
何千もの問題インスタンスのランダムアンサンブルに対して平均99%のパフォーマンスを達成した。
実行時解析により、大規模問題における量子解法は、グロビと競合するが、他の問題には劣ることを示した。
論文 参考訳（メタデータ） (2024-04-26T17:59:22Z) - A hybrid Quantum proposal to deal with 3-SAT problem [75.38606213726906]
本稿では,3SAT問題を解くためのハイブリッド量子コンピューティング戦略について述べる。
この近似の性能は、量子コンピューティングの観点から3-SATを扱う際に、一連の代表的なシナリオで検証されている。
論文 参考訳（メタデータ） (2023-06-07T12:19:22Z) - Quantum-based Distributed Algorithms for Edge Node Placement and
Workload Allocation [8.937905773981702]
最適なエッジサーバ配置とワークロード割り当てのための混合整数線形プログラミング(MILP)モデルを提案する。
既存の量子解法は制約のないバイナリプログラミング問題の解法に限られる。
数値実験により,エッジコンピューティングの複雑な最適化問題を解くために量子超越性を活用できることが実証された。
論文 参考訳（メタデータ） (2023-06-01T21:33:08Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳（メタデータ） (2023-04-18T11:57:15Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。
この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。
GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文 参考訳（メタデータ） (2022-04-18T21:45:13Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳（メタデータ） (2021-07-08T17:59:55Z) - Unconstrained Binary Models of the Travelling Salesman Problem Variants
for Quantum Optimization [0.0]
本稿では,Travelling Salesman Problem with Time Windows (TSPTW) の量子コンピュータ上での解法を詳細に分析する。
本稿では、制約のない二項最適化と高階二項最適化の定式化を導入する。
TSPTW問題のエッジベースおよびノードベースの定式化の利点を示す。
論文 参考訳（メタデータ） (2021-06-16T18:01:31Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。