論文の概要: Exploring Airline Gate-Scheduling Optimization Using Quantum Computers
- arxiv url: http://arxiv.org/abs/2111.09472v1
- Date: Thu, 18 Nov 2021 01:44:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-07 12:55:20.106691
- Title: Exploring Airline Gate-Scheduling Optimization Using Quantum Computers
- Title(参考訳): 量子コンピュータを用いた航空ゲートスケジューリング最適化の探索
- Authors: Hamed Mohammadbagherpoor, Patrick Dreher, Mohannad Ibrahim, Young-Hyun
Oh, James Hall, Richard E Stone, Mirela Stojkovic
- Abstract要約: 変分量子固有解法と空間効率のよいグラフカラー化を擬似非制約二項最適化(QUBO)に含めることについて議論する。
これらの拡張量子コンピューティングアルゴリズムは、IBM量子コンピューティングシミュレータと27量子ビット超伝導トランスモンIBM量子コンピューティングハードウェアプラットフォームの両方を用いて、8ゲートと24フライトテストケースでテストされる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper investigates the application of quantum computing technology to
airline gate-scheduling quadratic assignment problems (QAP). We explore the
quantum computing hardware architecture and software environment required for
porting classical versions of these type of problems to quantum computers. We
discuss the variational quantum eigensolver and the inclusion of
space-efficient graph coloring to the Quadratic Unconstrained Binary
Optimization (QUBO). These enhanced quantum computing algorithms are tested
with an 8 gate and 24 flight test case using both the IBM quantum computing
simulator and a 27 qubit superconducting transmon IBM quantum computing
hardware platform.
- Abstract(参考訳): 本稿では,航空ゲートスケジューリング2次代入問題(QAP)に対する量子コンピューティング技術の応用について検討する。
これらの問題の古典的なバージョンを量子コンピュータに移植するために必要な量子コンピューティングハードウェアアーキテクチャとソフトウェア環境について検討する。
変分量子固有解法と空間効率のよいグラフカラー化を準非制約二項最適化(QUBO)に含めることについて議論する。
これらの拡張量子コンピューティングアルゴリズムは、IBM量子コンピューティングシミュレータと27量子ビット超伝導トランスモンIBM量子コンピューティングハードウェアプラットフォームの両方を用いて、8ゲートと24フライトテストケースでテストされる。
関連論文リスト
- A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Towards practical and massively parallel quantum computing emulation for
quantum chemistry [10.095945254794906]
量子コンピューティングは初期の段階を超えて、化学・生物医学の商業的応用を模索している。
量子アルゴリズムを開発し、量子ハードウェアを検証するために、古典的なコンピュータ上で量子コンピューティングをエミュレートすることが重要である。
本稿では,行列積状態に基づく高性能かつ大規模に並列な量子固有解法シミュレータについて述べる。
論文 参考訳(メタデータ) (2023-03-07T06:44:18Z) - Q-Map: Quantum Circuit Implementation of Boolean Functions [0.0]
量子コンピュータの全パワーを利用するには、量子技術とアルゴリズムの開発が不可欠である。
古典論理回路の量子化のための単純な視覚的手法(Q-Mapと呼ぶ)を提案する。
論文 参考訳(メタデータ) (2023-02-28T20:47:31Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - The Future of Quantum Computing with Superconducting Qubits [2.6668731290542222]
量子処理ユニット(QPU)の出現に伴い、計算パラダイムの分岐点が見られます。
超多項式スピードアップによる計算の可能性を抽出し、量子アルゴリズムを実現するには、量子誤り訂正技術の大幅な進歩が必要になる可能性が高い。
長期的には、より効率的な量子誤り訂正符号を実現するために、2次元トポロジ以上の量子ビット接続を利用するハードウェアが見られます。
論文 参考訳(メタデータ) (2022-09-14T18:00:03Z) - Machine learning applications for noisy intermediate-scale quantum
computers [0.0]
NISQコンピュータに適した3つの量子機械学習アプリケーションを開発し研究する。
これらのアルゴリズムは本質的に変動し、基礎となる量子機械学習モデルとしてパラメータ化量子回路(PQC)を使用する。
近似量子クローニングの領域において,データを自然界において量子化する変分アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-19T09:26:57Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Quantum Computing for Location Determination [6.141741864834815]
位置決定研究に量子アルゴリズムを用いた場合の期待値の例を紹介する。
提案した量子アルゴリズムは、空間と実行時間の両方において、古典的なアルゴリズムバージョンよりも指数関数的に優れた複雑性を持つ。
ソフトウェアとハードウェアの両方の研究課題と、研究者がこのエキサイティングな新しいドメインを探求する機会について論じる。
論文 参考訳(メタデータ) (2021-06-11T15:39:35Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。