Fugu-MT 論文翻訳(概要): Simulating the flight gate assignment problem on a trapped ion quantum computer

論文の概要: 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トラップイオン量子コンピュータにおけるフライトゲート割り当て問題について検討した。凝集関数としてリスク条件値を利用することで,現在捕捉されているイオン量子ハードウェアが,この組合せ最適化問題に対して高い確率で優れた解を得ることができることを示す。特に,小型インスタンスに対して完全変動量子固有解器を動作させ,より大規模なシステムに対して推論実行を行い,現在の量子ハードウェアと近未来の量子ハードウェアが組合せ最適化問題に最適であることを示す。

関連論文リスト

Quantum Computing for Optimizing Aircraft Loading [1.055551340663609]
航空機の負荷最適化問題は、最もよく知られた古典的アルゴリズムが対象数と指数関数的にスケールするのに対して、計算的に難しい問題である。本稿では,QAOAアルゴリズムのマルチ角変種(MAL-VQA)に基づく量子アプローチを提案する。航空機の負荷問題に対して,IonQ QPUをAriaとForteで実行することで,アルゴリズムの性能を示す。
論文参考訳（メタデータ） (2025-04-02T10:10:11Z)
Optimization via Quantum Preconditioning [0.0]
量子近似最適化に基づく量子プレコンディショニング手法を提案する。入力問題は、量子回路の深さによって決定されるプリコンディショニングのレベルを持つソルバにとってより適切な形式に変換される。様々な問題に対して量子プレコンディショニングされた入力を与えられた場合、古典的アルゴリズムがより高速に収束できることを実証する。
論文参考訳（メタデータ） (2025-02-25T19:00:41Z)
Variational Quantum Algorithms for Combinatorial Optimization [0.571097144710995]
変分アルゴリズム (VQA) は, NISQシステムの実用化に向けた最有力候補の1つである。本稿では,VQAの現状と最近の発展を考察し,近似最適化への適用性を強調した。 10ノードと20ノードのグラフ上でMaxCut問題を解くために,深さの異なるQAOA回路を実装した。
論文参考訳（メタデータ） (2024-07-08T22:02:39Z)
Performant near-term quantum combinatorial optimization [1.1999555634662633]
線形深度回路を用いた最適化問題に対する変分量子アルゴリズムを提案する。我々のアルゴリズムは、ターゲット量子関数の各項を制御するために設計されたハミルトン生成器からなるアンサッツを使用する。性能と資源最小化のアプローチは、潜在的な量子計算上の利点の候補として有望である、と結論付けます。
論文参考訳（メタデータ） (2024-04-24T18:49:07Z)
Variational Quantum Eigensolvers with Quantum Gaussian Filters for solving ground-state problems in quantum many-body systems [2.5425769156210896]
量子多体系における基底状態を近似する新しい量子アルゴリズムを提案する。我々の手法は変分量子固有解法(VQE)と量子ガウスフィルタ(QGF)を統合する。提案手法は,特に雑音条件下での収束速度と精度の向上を示す。
論文参考訳（メタデータ） (2024-01-24T14:01:52Z)
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 process tomography of continuous-variable gates using coherent states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文参考訳（メタデータ） (2023-03-02T18:08:08Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文参考訳（メタデータ） (2022-11-01T07:52:47Z)
Constrained Quantum Optimization for Extractive Summarization on a Trapped-ion Quantum Computer [13.528362112761805]
本稿では,量子ハードウェアの制約を保存する量子最適化アルゴリズムの,これまでで最大の実行方法を示す。我々は、最大20キュービットと2キュービットゲート深さ最大159の量子進化を制限するXY-QAOA回路を実行する。本稿では,アルゴリズムのトレードオフと,短期量子ハードウェア上での実行に対する影響について論じる。
論文参考訳（メタデータ） (2022-06-13T16:21:04Z)
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)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)

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