論文の概要: Simulating the flight gate assignment problem on a trapped ion quantum
computer
- arxiv url: http://arxiv.org/abs/2309.09686v1
- Date: Mon, 18 Sep 2023 11:49:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-19 13:51:17.035140
- Title: Simulating the flight gate assignment problem on a trapped ion quantum
computer
- Title(参考訳): 閉じ込められたイオン量子コンピュータにおけるフライトゲート割り当て問題のシミュレーション
- Authors: Yahui Chai, Evgeny Epifanovsky, Karl Jansen, Ananth Kaushik, Stefan
K\"uhn
- Abstract要約: イオンQのAriaトラップイオン量子コンピュータにおけるフライトゲート割り当て問題について検討する。
現状のイオン量子ハードウェアは,この最適化問題に対して高い確率で優れた解が得られることを実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the flight gate assignment problem on IonQ's Aria trapped ion
quantum computer using the variational quantum eigensolver. Utilizing the
conditional value at risk as an aggregation function, we demonstrate that
current trapped ion quantum hardware is able to obtain good solutions for this
combinatorial optimization problem with high probability. In particular, we run
the full variational quantum eigensolver for small instances and we perform
inference runs for larger systems, demonstrating that current and near-future
quantum hardware is suitable for addressing combinatorial optimization
problems.
- Abstract(参考訳): 可変量子固有解器を用いたイオンQのAriaトラップイオン量子コンピュータにおけるフライトゲート割り当て問題について検討した。
凝集関数としてリスク条件値を利用することで,現在捕捉されているイオン量子ハードウェアが,この組合せ最適化問題に対して高い確率で優れた解を得ることができることを示す。
特に,小型インスタンスに対して完全変動量子固有解器を動作させ,より大規模なシステムに対して推論実行を行い,現在の量子ハードウェアと近未来の量子ハードウェアが組合せ最適化問題に最適であることを示す。
関連論文リスト
- Formulation of the Electric Vehicle Charging and Routing Problem for a
Hybrid Quantum-Classical Search Space Reduction Heuristic [0.0]
制約付き量子最適化アルゴリズムの構築において、量子情報の多レベルキャリア -- 量子ビット -- をどのように活用するかを示す。
本稿では,制約付き解をサンプリングし,探索空間を大幅に削減するハイブリッド古典量子戦略を提案する。
論文 参考訳(メタデータ) (2023-06-07T13:16:15Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Orbital-optimized pair-correlated electron simulations on trapped-ion
quantum computers [0.471876092032107]
変分量子固有解法(VQE)は、量子コンピュータ上の電子構造問題を解く最も有望な手法の一つである。
実際にVQEにとって重要な課題は、VQEアンサッツの表現率とアンサッツを実装するのに必要な量子ゲートの数とのバランスをとる必要があることである。
最大12キュービットと72の変分パラメータを持つエンドツーエンドのVQEアルゴリズムを実行する。
論文 参考訳(メタデータ) (2022-12-05T18:40:54Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳(メタデータ) (2022-11-01T07:52:47Z) - Quantum communication complexity of linear regression [0.05076419064097732]
量子コンピュータは、いくつかの基本的な線形代数問題に対する通信の観点から、証明可能かつ指数関数的なスピードアップを持つことを示す。
本稿では,量子特異値変換のための効率的な量子プロトコルを提案する。
論文 参考訳(メタデータ) (2022-10-04T13:27:01Z) - Constrained Quantum Optimization for Extractive Summarization on a
Trapped-ion Quantum Computer [13.528362112761805]
本稿では,量子ハードウェアの制約を保存する量子最適化アルゴリズムの,これまでで最大の実行方法を示す。
我々は、最大20キュービットと2キュービットゲート深さ最大159の量子進化を制限するXY-QAOA回路を実行する。
本稿では,アルゴリズムのトレードオフと,短期量子ハードウェア上での実行に対する影響について論じる。
論文 参考訳(メタデータ) (2022-06-13T16:21:04Z) - Squeezing and quantum approximate optimization [0.6562256987706128]
変分量子アルゴリズムは、デジタル量子コンピュータを用いた最適化問題の解法として興味深い可能性を提供する。
しかし、そのようなアルゴリズムにおける達成可能な性能と量子相関の役割は未だ不明である。
我々は、IBM量子チップと同様に、システマティックな手順で高度に圧縮された状態が生成されるかを数値的に示す。
論文 参考訳(メタデータ) (2022-05-20T18:00:06Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。
本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文 参考訳(メタデータ) (2021-01-19T17:51:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。