論文の概要: quantum Case-Based Reasoning (qCBR)
- arxiv url: http://arxiv.org/abs/2104.00409v1
- Date: Thu, 1 Apr 2021 11:34:22 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-02 23:18:50.609756
- Title: quantum Case-Based Reasoning (qCBR)
- Title(参考訳): 量子ケースベース推論(qcbr)
- Authors: Parfait Atchade-Adelomou, Daniel Casado-Fauli, Elisabet
Golobardes-Ribe and Xavier Vilasis-Cardona
- Abstract要約: Case-Based Reasoning(CBR)は、優れた実績を持つ問題解決のための人工知能アプローチです。
本稿では,量子ケースベース推論(quantum case-based reasoning, qcbr)パラダイムを用いて,cbrの重要なプロセスを改善することを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Case-Based Reasoning (CBR) is an artificial intelligence approach to
problem-solving with a good record of success. This article proposes using
Quantum Computing to improve some of the key processes of CBR defining so a
Quantum Case-Based Reasoning (qCBR) paradigm. The focus is set on designing and
implementing a qCBR based on the variational principle that improves its
classical counterpart in terms of average accuracy, scalability and tolerance
to overlapping. A comparative study of the proposed qCBR with a classic CBR is
performed for the case of the Social Workers' Problem as a sample of a
combinatorial optimization problem with overlapping. The algorithm's quantum
feasibility is modelled with docplex and tested on IBMQ computers, and
experimented on the Qibo framework.
- Abstract(参考訳): Case-Based Reasoning (CBR)は、問題解決のための人工知能のアプローチであり、大きな成功記録がある。
本稿では,量子ケースベース推論(quantum case-based reasoning, qcbr)パラダイムを用いて,cbrの重要なプロセスを改善することを提案する。
その焦点は、平均精度、スケーラビリティ、オーバーラップに対する耐性の点で古典的な考え方を改善した変分原理に基づくqCBRの設計と実装である。
提案するqcbrと古典的なcbrの比較研究を,重複を伴う組合せ最適化問題のサンプルとして社会労働者問題に対して行った。
このアルゴリズムの量子実現性はdocplexでモデル化され、ibmqコンピュータでテストされ、qiboフレームワークで実験された。
関連論文リスト
- NeuralQP: A General Hypergraph-based Optimization Framework for Large-scale QCQPs [8.503330120957052]
本稿では,大規模二次制約付き二次プログラム(QCQP)のための汎用ハイパーグラフベースフレームワークであるNeuralQPを紹介する。
ハイパーグラフ表現を用いたUniEGNNは2次プログラミングのための内部点法(IPM)と等価であることを示す。
QPLIBによる2つのベンチマーク問題と大規模な実世界のインスタンスの実験は、NeuralQPが最先端の解法よりも優れていることを示した。
論文 参考訳(メタデータ) (2024-09-28T10:42:47Z) - Benchmarking Quantum Annealers with Near-Optimal Minor-Embedded Instances [0.0]
本稿では,D-Wave Quantum Annealersに関連付けられた準最適部分埋め込みマッピングを用いてグラフインスタンスを生成するための新しいプロトコルを確立する。
この手法を用いて、制約のない最適化問題の大規模インスタンス上でQAをベンチマークし、QPUの性能を効率的な古典的解法と比較する。
論文 参考訳(メタデータ) (2024-05-02T15:19:39Z) - Machine Reading Comprehension using Case-based Reasoning [92.51061570746077]
本稿では,機械読解における解答抽出の正確かつ解釈可能な手法を提案する。
本手法は,類似した質問に対する文脈的回答が相互に意味的類似性を共有するという仮説に基づいている。
論文 参考訳(メタデータ) (2023-05-24T07:09:56Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Hard instance learning for quantum adiabatic prime factorization [21.615348663035846]
素因数分解は、Rivest-Shamir-Adleman(RSA)暗号の基礎である。
プログラマブル量子デバイスでは、素因数分解を解くための妥当なアプローチとして、断熱量子コンピューティングが提案されている。
論文 参考訳(メタデータ) (2021-10-10T12:51:31Z) - Optimising Rolling Stock Planning including Maintenance with Constraint
Programming and Quantum Annealing [0.0]
ストック割り当て最適化のための制約プログラミング(CP)と量子アニーリング(QA)のアプローチを提案し,比較する。
CPアプローチでは、全微分制約、要素制約の拡張、論理的含意を用いて問題をモデル化する。
QA アプローチでは,2次非制約バイナリ最適化 (QUBO) モデルを開発する。
論文 参考訳(メタデータ) (2021-09-15T11:00:53Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳(メタデータ) (2021-05-06T17:59:38Z) - Quantum Machine Learning with SQUID [64.53556573827525]
分類問題に対するハイブリッド量子古典アルゴリズムを探索するオープンソースフレームワークであるScaled QUantum IDentifier (SQUID)を提案する。
本稿では、一般的なMNISTデータセットから標準バイナリ分類問題にSQUIDを使用する例を示す。
論文 参考訳(メタデータ) (2021-04-30T21:34:11Z) - Case-based Reasoning for Natural Language Queries over Knowledge Bases [41.54465521439727]
本稿では,大きな知識ベースに対する質問応答のための神経シンボル的CBR手法を提案する。
CBR-KBQAは、ケースを格納する非パラメトリックメモリとパラメトリックモデルという2つのモジュールから構成される。
CBR-KBQAは、ケースメモリに表示されない関係の新規な組み合わせを効果的に導出できることを示す。
論文 参考訳(メタデータ) (2021-04-18T07:50:31Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。