論文の概要: Industry applications of neutral-atom quantum computing solving independent set problems

• arxiv url: http://arxiv.org/abs/2205.08500v2
• Date: Tue, 16 Jan 2024 16:23:08 GMT
• ステータス: 処理完了
• システム内更新日: 2024-01-18 22:28:53.534803
• Title: Industry applications of neutral-atom quantum computing solving independent set problems
• Title（参考訳）: 独立集合問題を解く中性原子量子コンピューティングの産業応用
• Authors: Jonathan Wurtz, Pedro L. S. Lopes, Christoph Gorgulla, Nathan Gemelke, Alexander Keesling, Shengtao Wang
• Abstract要約: Rydberg Hamiltonian における独立集合問題をエンコードする方法を示す。 独立集合問題の主なクラスを概説し,産業・社会関連分野の応用例を紹介する。 我々は、独立した集合問題の効率的な解の恩恵を受けることのできる幅広い分野を決定する。
• 参考スコア（独自算出の注目度）: 39.58317527488534
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Architectures for quantum computing based on neutral atoms have risen to prominence as candidates for both near and long-term applications. These devices are particularly well suited to solve independent set problems, as the combinatorial constraints can be naturally encoded in the low-energy Hilbert space due to the Rydberg blockade mechanism. Here, we approach this connection with a focus on a particular device architecture and explore the ubiquity and utility of independent set problems by providing examples of real-world applications. After a pedagogical introduction of basic graph theory concepts of relevance, we briefly discuss how to encode independent set problems in Rydberg Hamiltonians. We then outline the major classes of independent set problems and include associated example applications with industry and social relevance. We determine a wide range of sectors that could benefit from efficient solutions of independent set problems -- from telecommunications and logistics to finance and strategic planning -- and display some general strategies for efficient problem encoding and implementation on neutral-atom platforms.
• Abstract（参考訳）: 中性原子に基づく量子コンピューティングのアーキテクチャは、短期的および長期的応用の候補として注目を集めている。 これらの装置は独立集合問題を解くのに特に適しており、ライドバーグの封鎖機構により組合せ制約は自然に低エネルギーヒルベルト空間に符号化できる。 本稿では,この関係を,特定のデバイスアーキテクチャに焦点をあてて,実世界のアプリケーションの実例を提供することで,独立した集合問題の有用性と実用性を探る。 関係性に関する基本的なグラフ理論の概念を教育学的に導入した後、Rydberg Hamiltonian の独立集合問題をエンコードする方法を簡潔に議論する。 次に, 独立集合問題の主要なクラスを概説し, 産業的および社会的関連のある関連例を含む。 我々は、電気通信やロジスティクスから金融や戦略的計画に至るまで、独立した課題の効率的な解決策の恩恵を受けることができる幅広い分野を決定し、中立原子プラットフォーム上で効率的な問題のエンコーディングと実装のための一般的な戦略を示します。

関連論文リスト

• Quantum optimization with globally driven neutral atom arrays [0.0]
  任意の接続性を持つ最適化問題をスケーラブルに符号化する手法を提案する。 これらの補助原子は、問題固有のプログラミングと不要な効果の緩和の両方に同時に使用できることを示す。
  論文  参考訳（メタデータ） (2024-10-04T20:09:10Z)
• From Graphs to Qubits: A Critical Review of Quantum Graph Neural Networks [56.51893966016221]
  量子グラフニューラルネットワーク(QGNN)は、量子コンピューティングとグラフニューラルネットワーク(GNN)の新たな融合を表す。 本稿では,QGNNの現状を批判的にレビューし,様々なアーキテクチャを探求する。 我々は、高エネルギー物理学、分子化学、ファイナンス、地球科学など多種多様な分野にまたがる応用について論じ、量子的優位性の可能性を強調した。
  論文  参考訳（メタデータ） (2024-08-12T22:53:14Z)
• Swap-based Deep Reinforcement Learning for Facility Location Problems in Networks [11.613708854129037]
  グラフ上の施設位置問題は、実世界ではユビキタスであり、非常に重要である。 p-median問題とグラフ上の施設配置問題に対処するスワップベースフレームワークを提案する。 また,複雑なグラフ構造に対する意識を示す新しい強化学習モデルも導入する。
  論文  参考訳（メタデータ） (2023-12-25T09:00:25Z)
• Quantum optimization with arbitrary connectivity using Rydberg atom arrays [0.0]
  元の問題から明示的な写像を構築することにより、Rydberg配列に効率的にエンコードできる問題のクラスを拡張する。 任意の接続を持つグラフ上の最大重み付き独立集合、任意の接続または制限された接続を持つ2次非制約バイナリ最適化問題、整数分解など、いくつかの例を分析する。
  論文  参考訳（メタデータ） (2022-09-08T18:00:00Z)
• Ising machines as hardware solvers of combinatorial optimization problems [1.8732539895890135]
  イジングマシンは、アイジングモデルの絶対的あるいは近似的な基底状態を見つけることを目的としたハードウェアソルバである。 既存の標準デジタルコンピュータより優れたスケーラブルなIsingマシンは、実用アプリケーションに大きな影響を与える可能性がある。
  論文  参考訳（メタデータ） (2022-04-01T08:24:06Z)
• Multi-Objective Constrained Optimization for Energy Applications via Tree Ensembles [55.23285485923913]
  エネルギーシステムの最適化問題は、強い非線形系の挙動と複数の競合する目的のために複雑である。 場合によっては、提案された最適解は、物理的性質や安全クリティカルな操作条件に関連する明示的な入力制約に従う必要がある。 本稿では,ブラックボックス問題に対する制約付き多目的最適化のためのツリーアンサンブルを用いた新しいデータ駆動戦略を提案する。
  論文  参考訳（メタデータ） (2021-11-04T20:18:55Z)
• Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg Atoms [55.41644538483948]
  我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。 計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。 我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
  論文  参考訳（メタデータ） (2021-05-27T23:29:53Z)
• An Integer Linear Programming Framework for Mining Constraints from Data [81.60135973848125]
  データから制約をマイニングするための一般的なフレームワークを提案する。 特に、構造化された出力予測の推論を整数線形プログラミング(ILP)問題とみなす。 提案手法は,9×9のスドクパズルの解法を学習し,基礎となるルールを提供することなく,例からツリー問題を最小限に分散させることが可能であることを示す。
  論文  参考訳（メタデータ） (2020-06-18T20:09:53Z)
• Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive [57.47546090379434]
  i) 任意の状態空間, (ii) 任意の行動空間, (iii) 任意の送信者のユーティリティ関数を用いて, 一般の状況下での公衆の説得問題を考察する。 任意の公的な説得問題に対して準多項式時間ビクテリア近似アルゴリズムを提案し、特定の設定でQPTASを出力する。
  論文  参考訳（メタデータ） (2020-02-12T18:59:18Z)

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

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