論文の概要: QCEDA: Using Quantum Computers for EDA

• arxiv url: http://arxiv.org/abs/2403.12998v1
• Date: Wed, 6 Mar 2024 20:50:45 GMT
• ステータス: 処理完了
• システム内更新日: 2024-03-25 07:17:26.083608
• Title: QCEDA: Using Quantum Computers for EDA
• Title（参考訳）: QCEDA:EDAに量子コンピュータを使う
• Authors: Matthias Jung, Sven O. Krumke, Christof Schroth, Elisabeth Lobe, Wolfgang Mauerer,
• Abstract要約: 量子コンピュータは、絡み合い、重畳、干渉による最適化の可能性のため、より良いソリューションを提供するかもしれない。 本稿では、典型的なEDA最適化問題に対する量子コンピューティングの実現可能性と可能性について、Min-$k$-Union問題に分解した。 この問題は、IBMの量子コンピュータとD-Waveの量子アニーラーで解決された擬似非拘束バイナリ最適化問題に数学的に変換される。
• 参考スコア（独自算出の注目度）: 2.2918831047292416
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The field of Electronic Design Automation (EDA) is crucial for microelectronics, but the increasing complexity of Integrated Circuits (ICs) poses challenges for conventional EDA: Corresponding problems are often NP-hard and are therefore in general solved by heuristics, not guaranteeing optimal solutions. Quantum computers may offer better solutions due to their potential for optimization through entanglement, superposition, and interference. Most of the works in the area of EDA and quantum computers focus on how to use EDA for building quantum circuits. However, almost no research focuses on exploiting quantum computers for solving EDA problems. Therefore, this paper investigates the feasibility and potential of quantum computing for a typical EDA optimization problem broken down to the Min-$k$-Union problem. The problem is mathematically transformed into a Quadratic Unconstrained Binary Optimization (QUBO) problem, which was successfully solved on an IBM quantum computer and a D-Wave quantum annealer.
• Abstract（参考訳）: 電子設計自動化(EDA)の分野はマイクロエレクトロニクスにとって不可欠であるが、集積回路(IC)の複雑さの増大は従来のEDAの課題を提起している。 量子コンピュータは、絡み合い、重畳、干渉による最適化の可能性のため、より良いソリューションを提供するかもしれない。 EDAと量子コンピュータの領域におけるほとんどの研究は、量子回路の構築にEDAを使う方法に焦点を当てている。 しかし、EDA問題を解決するために量子コンピュータを利用する研究はほとんどない。 そこで本研究では,典型的なEDA最適化問題に対して,Min-$k$-Union問題に分解された量子コンピューティングの実現可能性と可能性について検討する。 この問題は、IBMの量子コンピュータとD-Waveの量子アニーラーでうまく解決された、擬似非制約バイナリ最適化(QUBO)問題に数学的に変換される。

関連論文リスト

• Solving Constrained Optimization Problems Using Hybrid Qubit-Qumode Quantum Devices [7.954263125127824]
  ハイブリッドqubit$qux2014$デバイスを用いて、擬似非制約バイナリ最適化問題の解法を示す。 ハイブリッド量子コンピュータが学術と産業の両方で複雑な最適化問題に対処する可能性を強調している。
  論文  参考訳（メタデータ） (2025-01-20T20:40:58Z)
• Unlocking Quantum Optimization: A Use Case Study on NISQ Systems [0.0]
  本稿では、電気自動車の充電スケジュールを最適化する分野における産業関連ユースケースと、トラック走行経路の最適化に関するユースケースについて考察する。 我々の中心的なコントリビューションは、IBMのゲートベース量子コンピュータの異なるプロセッサとD-Waveの量子アニール上で実行されるこれらのユースケースから導かれる系統的な一連の例である。
  論文  参考訳（メタデータ） (2024-04-10T17:08:07Z)
• Dynamic Programming on a Quantum Annealer: Solving the RBC Model [1.0681288493631977]
  本稿では,多くの経済モデルにおけるような動的プログラミング問題の量子アニール上での解法を提案する。 文献のベンチマークよりも実際のビジネス・サイクル・モデルを解く際に、オーダー・オブ・マグニチュード・スピードアップを達成する。
  論文  参考訳（メタデータ） (2023-06-07T09:38:42Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
  トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。 我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。 我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
  論文  参考訳（メタデータ） (2022-09-28T17:53:25Z)
• Divide-and-conquer variational quantum algorithms for large-scale electronic structure simulations [8.97527581134124]
  複雑な問題を、短期量子コンピュータで容易に実装できる多くの小さな部品に分割するために、2つの一般的な分割・解法が用いられている。 数十個の原子からなるシステムへのこれらの手法のパイロット適用は、適応的なVQEアルゴリズムを用いて行われる。
  論文  参考訳（メタデータ） (2022-08-31T12:07:53Z)
• Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
  マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。 これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。 本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
  論文  参考訳（メタデータ） (2022-02-17T18:59:20Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。 また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
  論文  参考訳（メタデータ） (2020-09-15T18:17:27Z)
• Electronic structure with direct diagonalization on a D-Wave quantum annealer [62.997667081978825]
  本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。 そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
  論文  参考訳（メタデータ） (2020-09-02T22:46:47Z)

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

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