論文の概要: Towards Finding an Optimal Flight Gate Assignment on a Digital Quantum
Computer
- arxiv url: http://arxiv.org/abs/2302.11595v1
- Date: Wed, 22 Feb 2023 19:00:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-24 17:05:26.823257
- Title: Towards Finding an Optimal Flight Gate Assignment on a Digital Quantum
Computer
- Title(参考訳): ディジタル量子コンピュータにおける最適飛行ゲート割り当ての探索
- Authors: Yahui Chai, Lena Funcke, Tobias Hartung, Karl Jansen, Stefan Kuehn,
Paolo Stornati, Tobias Stollenwerk
- Abstract要約: 最適飛行ゲート割り当て問題に対する変分量子固有解器(VQE)の性能について検討する。
提案手法は,高い確率で優れた解を求めることができることを示す。
我々は, エンタングルメントの役割について検討し, エンタングルゲートに接することで, 純粋な製品状態よりも優れた結果が得られることを示す。
- 参考スコア(独自算出の注目度): 0.3324986723090369
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We investigate the performance of the variational quantum eigensolver (VQE)
for the optimal flight gate assignment problem. This problem is a combinatorial
optimization problem that aims at finding an optimal assignment of flights to
the gates of an airport, in order to minimize the passenger travel time. To
study the problem, we adopt a qubit-efficient binary encoding with a cyclic
mapping, which is suitable for a digital quantum computer. Using this encoding
in conjunction with the Conditional Value at Risk (CVaR) as an aggregation
function, we systematically explore the performance of the approach by
classically simulating the CVaR-VQE. Our results indicate that the method
allows for finding a good solution with high probability, and the method
significantly outperforms the naive VQE approach. We examine the role of
entanglement for the performance, and find that ans\"atze with entangling gates
allow for better results than pure product states. Studying the problem for
various sizes, our numerical data show that the scaling of the number of cost
function calls for obtaining a good solution is not exponential for the regimes
we investigate in this work.
- Abstract(参考訳): 最適飛行ゲート割り当て問題に対する変分量子固有解器(VQE)の性能について検討する。
この問題は、乗客の移動時間を最小化するために、空港のゲートへの飛行を最適に割り当てることを目的とした組合せ最適化問題である。
この問題を研究するために,デジタル量子コンピュータに適した循環マッピングを用いた量子ビット効率のよいバイナリ符号化を採用する。
この符号化をcvar(conditional value at risk)を集約関数として用いることで,cvar-vqeを古典的にシミュレートすることで,アプローチの性能を体系的に検討する。
その結果,本手法は高い確率で優れた解を求めることができ,本手法は単純VQE手法よりも優れていた。
我々は, エンタングルメントの役割について検討し, エンタングルゲートを持つ「アンゼ」が, 純積状態よりも優れた結果をもたらすことを確認した。
様々な大きさの課題について検討した結果,本研究で検討した手法では,コスト関数数の増加によるよい解を求めることは指数関数的ではないことがわかった。
関連論文リスト
- Simulating the flight gate assignment problem on a trapped ion quantum
computer [0.0]
イオンQのAriaトラップイオン量子コンピュータにおけるフライトゲート割り当て問題について検討する。
現状のイオン量子ハードウェアは,この最適化問題に対して高い確率で優れた解が得られることを実証する。
論文 参考訳(メタデータ) (2023-09-18T11:49:09Z) - Qubit efficient quantum algorithms for the vehicle routing problem on
NISQ processors [48.68474702382697]
時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。
そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
論文 参考訳(メタデータ) (2023-06-14T13:44:35Z) - On quantum factoring using noisy intermediate scale quantum computers [0.0]
最適化のためのQAOAではなく,VQEを用いた場合の基底状態の発見の可能性を示す。
勾配に基づく最適化では、量子回路勾配推定に要する時間が重要な問題であることがわかった。
論文 参考訳(メタデータ) (2022-08-15T09:32:07Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Applying quantum approximate optimization to the heterogeneous vehicle
routing problem [0.7503129292751939]
異種車両ルーティング問題に対する近似解を求めるために,量子コンピュータの可能性を検討する。
このマッピングに必要なキュービットの数は、顧客数と2倍にスケールすることがわかった。
論文 参考訳(メタデータ) (2021-10-13T15:38:25Z) - Accurate methods for the analysis of strong-drive effects in parametric
gates [94.70553167084388]
正確な数値と摂動解析手法を用いて効率的にゲートパラメータを抽出する方法を示す。
我々は,$i$SWAP, Control-Z, CNOT など,異なる種類のゲートに対する最適操作条件を同定する。
論文 参考訳(メタデータ) (2021-07-06T02:02:54Z) - Quantum variational optimization: The role of entanglement and problem
hardness [0.0]
本稿では, 絡み合いの役割, 変動量子回路の構造, 最適化問題の構造について検討する。
数値計算の結果,絡み合うゲートの分布を問題のトポロジに適応させる利点が示唆された。
リスク型コスト関数に条件値を適用することで最適化が向上し、最適解と重複する確率が増大することを示す。
論文 参考訳(メタデータ) (2021-03-26T14:06:54Z) - Layer VQE: A Variational Approach for Combinatorial Optimization on
Noisy Quantum Computers [5.644434841659249]
変分量子固有解法(VQE)に触発された反復層VQE(L-VQE)アプローチを提案する。
L-VQE は有限サンプリング誤差に対してより堅牢であり,標準的な VQE 手法と比較して解を見つける確率が高いことを示す。
シミュレーションの結果,L-VQEは現実的なハードウェアノイズ下では良好に動作していることがわかった。
論文 参考訳(メタデータ) (2021-02-10T16:53:22Z) - Combining Deep Learning and Optimization for Security-Constrained
Optimal Power Flow [94.24763814458686]
セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。
SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。
本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
論文 参考訳(メタデータ) (2020-07-14T12:38:21Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z) - Channel Assignment in Uplink Wireless Communication using Machine
Learning Approach [54.012791474906514]
本稿では,アップリンク無線通信システムにおけるチャネル割り当て問題について検討する。
我々の目標は、整数チャネル割り当て制約を受ける全ユーザの総和率を最大化することです。
計算複雑性が高いため、機械学習アプローチは計算効率のよい解を得るために用いられる。
論文 参考訳(メタデータ) (2020-01-12T15:54:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。