論文の概要: Sampling electronic structure QUBOs with Ocean and Mukai solvers

• arxiv url: http://arxiv.org/abs/2102.01225v1
• Date: Mon, 1 Feb 2021 23:16:42 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-13 02:38:09.574893
• Title: Sampling electronic structure QUBOs with Ocean and Mukai solvers
• Title（参考訳）: オーシャン・ムカイ・ソルバを用いた電子構造QUBOのサンプリング
• Authors: Alexander Teplukhin (1), Brian K. Kendrick (1), Susan M. Mniszewski (2), Sergei Tretiak (1) and Pavel A. Dub (3) ((1) Theoretical Division, Los Alamos National Laboratory, (2) Computer, Computational and Statistical Sciences Division, Los Alamos National Laboratory, (3) Chemistry Division, Los Alamos National Laboratory)
• Abstract要約: 最も先進的なD波アドバンテージ量子アニールは5000以上の量子ビットを持つが、全ての量子ビットは少数の近傍に接続される。 量子ビット数の減少を補うためには、qbsolvのような特別なソフトウェアに頼る必要がある。 本研究では,本研究で行ったすべての計算に対して,向浦解法がOcean qbsolvより優れていることを示す。
• 参考スコア（独自算出の注目度）: 44.62475518267084
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The most advanced D-Wave Advantage quantum annealer has 5000+ qubits, however, every qubit is connected to a small number of neighbors. As such, implementation of a fully-connected graph results in an order of magnitude reduction in qubit count. To compensate for the reduced number of qubits, one has to rely on special heuristic software such as qbsolv, the purpose of which is to decompose a large problem into smaller pieces that fit onto a quantum annealer. In this work, we compare the performance of two implementations of such software: the original open-source qbsolv which is a part of the D-Wave Ocean tools and a new Mukai QUBO solver from Quantum Computing Inc. (QCI). The comparison is done for solving the electronic structure problem and is implemented in a classical mode (Tabu search techniques). The Quantum Annealer Eigensolver is used to map the electronic structure eigenvalue-eigenvector equation to a type of problem solvable on modern quantum annealers. We find that the Mukai QUBO solver outperforms the Ocean qbsolv for all calculations done in the present work, both the ground and excited state calculations. This work stimulates the development of software to assist in the utilization of modern quantum annealers.
• Abstract（参考訳）: 最も先進的なD波アドバンテージ量子アニールは5000以上の量子ビットを持つが、全ての量子ビットは少数の近傍に接続される。 したがって、完全連結グラフの実装は、量子ビット数の大きさの減少をもたらす。 量子ビット数の減少を補うためには、qbsolvのような特殊なヒューリスティックなソフトウェアに頼る必要がある。 本研究では,d-wave oceanツールの一部であるオープンソースのqbsolvとquantum computing inc.(qci)の新しいmukai qubo solverの2つの実装の性能を比較した。 この比較は電子構造問題を解くために行われ、古典的モード(タブサーチ技術)で実装される。 量子アニーラー固有解法(Quantum Annealer Eigensolver)は、電子構造固有値-固有ベクトル方程式を現代の量子アニーラー上で解ける問題の種類にマッピングするために用いられる。 本研究で行ったすべての計算,地上および励起状態の計算において,向浦解法はOcean qbsolvよりも優れていた。 この研究は、現代の量子アニールの利用を支援するソフトウェアの開発を刺激する。

関連論文リスト

• Quantum annealer accelerates the variational quantum eigensolver in a triple-hybrid algorithm [0.0]
  新しい三重ハイブリッドアルゴリズムは、古典的コンピュータ、ゲートベースの量子コンピュータ、および量子アニールの有効利用を組み合わせたものである。 量子アニールを用いたグラフ着色問題の解は、VQEを加速するために必要な資源を減らす。
  論文  参考訳（メタデータ） (2024-07-16T15:07:21Z)
• A quantum annealing approach to the minimum distance problem of quantum codes [0.0]
  本稿では,量子安定化器符号の最小距離を準拘束的二項最適化問題として再定式化することで計算する手法を提案する。 D-Wave Advantage 4.1quantum annealerと比較することにより,本手法の実用性を示す。
  論文  参考訳（メタデータ） (2024-04-26T21:29:42Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• Particle track reconstruction with noisy intermediate-scale quantum computers [0.0]
  荷電粒子の軌道の再構成は、現在および将来のコライダー実験における重要な計算課題である。 この問題は2次非制約バイナリ最適化(QUBO)として定式化することができ、変分量子固有解法(VQE)アルゴリズムを用いて解かれる。 この研究は、VQEが粒子追跡に使用できるという原理の証明となり、VQEの最適化にもっと適するように、VQEの修正を調査した。
  論文  参考訳（メタデータ） (2023-03-23T13:29:20Z)
• Quantum-inspired optimization for wavelength assignment [51.55491037321065]
  波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。 本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
  論文  参考訳（メタデータ） (2022-11-01T07:52:47Z)
• Iterative Qubits Management for Quantum Index Searching in a Hybrid System [56.39703478198019]
  IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。 我々はQiskitでIQuCSを実装し、集中的な実験を行う。 その結果、量子ビットの消費を最大66.2%削減できることが示されている。
  論文  参考訳（メタデータ） (2022-09-22T21:54:28Z)
• Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
  マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。 これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。 本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
  論文  参考訳（メタデータ） (2022-02-17T18:59:20Z)
• Divide and Conquer for Combinatorial Optimization and Distributed Quantum Computation [3.8221353389253676]
  本稿では、大規模最適化問題を分散量子アーキテクチャにマッピングするハイブリッド変分法である量子除算法(QDCA)を紹介する。 これはグラフ分割と量子回路切断の組み合わせによって達成される。 我々は、最大独立集合問題のインスタンス上でQDCAをシミュレートし、類似の古典的アルゴリズムよりも優れた性能が得られることを確かめる。
  論文  参考訳（メタデータ） (2021-07-15T18:00:32Z)
• Electronic structure with direct diagonalization on a D-Wave quantum annealer [62.997667081978825]
  本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。 そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
  論文  参考訳（メタデータ） (2020-09-02T22:46:47Z)

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

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