論文の概要: 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フライトテストケースでテストされる。

関連論文リスト

• Technology and Performance Benchmarks of IQM's 20-Qubit Quantum Computer [56.435136806763055]
  IQM量子コンピュータはQPUと他のフルスタック量子コンピュータの両方をカバーする。 焦点は、Garnet QPUとそのアーキテクチャを特徴とする20量子ビットの量子コンピュータであり、最大150量子ビットまでスケールする。 QPUとシステムレベルベンチマークは、中央値の2キュービットゲート忠実度99.5%、グリーンバーガー・ホーネ・ザイリンガー(GHZ)状態の20キュービット全てを真のエンハングリングする。
  論文  参考訳（メタデータ） (2024-08-22T14:26:10Z)
• Unlocking Quantum Optimization: A Use Case Study on NISQ Systems [0.0]
  本稿では、電気自動車の充電スケジュールを最適化する分野における産業関連ユースケースと、トラック走行経路の最適化に関するユースケースについて考察する。 我々の中心的なコントリビューションは、IBMのゲートベース量子コンピュータの異なるプロセッサとD-Waveの量子アニール上で実行されるこれらのユースケースから導かれる系統的な一連の例である。
  論文  参考訳（メタデータ） (2024-04-10T17:08:07Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• 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)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。