論文の概要: Using the Parameterized Quantum Circuit combined with
Variational-Quantum-Eigensolver (VQE) to create an Intelligent social
workers' schedule problem solver
- arxiv url: http://arxiv.org/abs/2010.05863v1
- Date: Mon, 12 Oct 2020 17:14:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-29 07:09:17.208549
- Title: Using the Parameterized Quantum Circuit combined with
Variational-Quantum-Eigensolver (VQE) to create an Intelligent social
workers' schedule problem solver
- Title(参考訳): 変分量子固有解器(VQE)を組み合わせたパラメータ化量子回路を用いた知的社会労働者のスケジュール問題の解法
- Authors: Atchade Parfait Adelomou, Elisabet Golobardes Ribe, and Xavier Vilasis
Cardona
- Abstract要約: 本稿では,ソーシャルワーカーのスケジュールを効率的に再計算する適応型インテリジェンスソリューションを提案する。
アルゴリズムの量子実現性は、ドクプレックスでモデル化され、IBMQコンピュータ上でテストされる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The social worker scheduling problem is a class of combinatorial optimization
problems that combines scheduling with routing issues. These types of problems
with classical computing can only be solved, in the best of cases, in an
approximate way and significantly when the input data does not grow
considerably. Today, the focus on the quantum computer should no longer be only
on its enormous computing power, but also on the use of its imperfection for
this era, (Noisy Intermediate-Scale Quantum (NISQ)) to create a powerful
optimization and learning device that uses variational techniques. We had
already proposed a formulation and solution of this problem using the capacity
of the quantum computer. In this article, we present some broad results of the
experimentation techniques. And above all, we propose an adaptive and
intelligence solution, which efficiently recalculates the schedules of social
workers. Taking into account new restrictions and changes in the initial
conditions, by using a case-based reasoning system and the variational quantum
eigensolver based on a finite-depth quantum circuit. That encodes the ground
state of the Hamiltonian of social workers.
The quantum feasibility of the algorithm will be modelled with docplex and
tested on IBMQ computers.
- Abstract(参考訳): ソーシャルワーカースケジューリング問題は、スケジューリングとルーティングの問題を組み合わせた組合せ最適化問題のクラスである。
このような古典的計算の問題は、最善のケースでは、入力データが大きく成長しない場合、近似的な方法でのみ解くことができる。
今日では、量子コンピュータの焦点は、その膨大な計算能力だけでなく、この時代の不完全性(ノイズ中間量子(NISQ))を利用して、変分技術を用いた強力な最適化と学習装置を作成することに集中すべきである。
我々は既に量子コンピュータの容量を用いてこの問題の定式化と解法を提案していた。
本稿では,実験手法の広範な成果について述べる。
さらに,ソーシャルワーカーのスケジュールを効率的に再計算する適応型インテリジェンスソリューションを提案する。
ケースベース推論システムと有限深さ量子回路に基づく変分量子固有解器を用いて、新しい制約と初期条件の変化を考慮に入れた。
それは社会労働者のハミルトニアンの基礎状態をコードしている。
アルゴリズムの量子実現性はdocplexでモデル化され、ibmqコンピュータでテストされる。
関連論文リスト
- Variational Quantum Algorithms for Combinatorial Optimization [0.571097144710995]
変分アルゴリズム (VQA) は, NISQシステムの実用化に向けた最有力候補の1つである。
本稿では,VQAの現状と最近の発展を考察し,近似最適化への適用性を強調した。
10ノードと20ノードのグラフ上でMaxCut問題を解くために,深さの異なるQAOA回路を実装した。
論文 参考訳(メタデータ) (2024-07-08T22:02:39Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-14T08:03:20Z) - Using a quantum computer to solve a real-world problem -- what can be
achieved today? [0.0]
量子コンピューティングは、科学とビジネスの問題の展望に革命をもたらす可能性がある重要な発展技術である。
広範囲にわたる興奮は、フォールトトレラントな量子コンピュータが以前に難解な問題を解く可能性に由来する。
私たちは現在、量子ハードウェアの初期バージョンにより多くの量子アプローチが適用されているいわゆるNISQの時代にあります。
論文 参考訳(メタデータ) (2022-11-23T16:10:53Z) - Towards an Automated Framework for Realizing Quantum Computing Solutions [3.610459670994051]
我々は、ユーザーが量子コンピューティングソリューションを自動で利用できるようにするフレームワークを構想する。
GitHubで公開されている2つの異なるクラスの問題に対する概念実証実装を提供する。
論文 参考訳(メタデータ) (2022-10-26T18:00:01Z) - Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。
この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。
GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文 参考訳(メタデータ) (2022-04-18T21:45:13Z) - Quantum Algorithms for solving Hard Constrained Optimisation Problems [0.0]
この論文は、ハード制約最適化問題の解法として量子アルゴリズムを扱う。
これは、量子コンピュータがソーシャルワーカーにとって最高のスケジュールを見つけるなど、日々の問題を解決する方法を示している。
我々は,VQE を高速化する量子指数値近似アルゴリズム EVA を提案した。
論文 参考訳(メタデータ) (2022-02-26T12:23:17Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。
私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。
実際の量子コンピュータを用いて得られた結果について述べる。
論文 参考訳(メタデータ) (2022-01-25T05:59:24Z) - Quantum Computing for Artificial Intelligence Based Mobile Network
Optimization [0.0]
本稿では,人工知能における制約満足度問題の概念を用いて,特定の無線アクセスネットワーク最適化問題をモデル化する方法について論じる。
ケーススタディでは、重要なLTE/NR物理ランダムアクセスチャネル構成に関連する自動化ユースケースであるルートシーケンスインデックス(RSI)割り当て問題について論じる。
本稿では,商用モバイルネットワークから取得したデータを用いて構築した2次非制約バイナリ最適化(QUBO)問題としてRSI割り当てを定式化し,クラウドベースの商用量子コンピューティングプラットフォームを用いて解決する。
論文 参考訳(メタデータ) (2021-06-26T01:05:43Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。