論文の概要: Range dependent Hamiltonian Algorithm for numerical QUBO formulation
- arxiv url: http://arxiv.org/abs/2202.07692v1
- Date: Tue, 15 Feb 2022 19:46:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-25 18:27:51.740214
- Title: Range dependent Hamiltonian Algorithm for numerical QUBO formulation
- Title（参考訳）: 数値QUBO定式化のためのレンジ依存ハミルトニアンアルゴリズム
- Authors: Hyunju Lee, Kyungtaek Jun
- Abstract要約: Harrow-Hassidim-Lloydアルゴリズムはゲートモデル量子コンピュータで線形方程式を解くアルゴリズムである。
量子ビット数に応じて領域全体のサイズを分割するアルゴリズムを導入する。
- 参考スコア（独自算出の注目度）: 0.533024001730262
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: With the advent and development of quantum computers, various quantum
algorithms that can solve linear equations and eigenvalues faster than
classical computers have been developed. The Harrow-Hassidim-Lloyd algorithm is
an algorithm that can solve linear equations in a gate model quantum computer.
Still, it is constrained by the use of quantum RAM and the size limit of the
matrix according to the total number of qubits in the quantum computer.
Recently, Jun and Lee developed a QUBO model for solving linear systems and
eigenvalue problems in the quantum computer. However, even though their model
uses 2048 qubits, the number of qubits for variables that can be used for the
problem is only 64. To solve this problem, we introduce an algorithm that can
be used by dividing the size of the entire domain according to the number of
qubits. We also form a QUBO model related to each subregion.
- Abstract（参考訳）: 量子コンピュータの出現と発展により、線形方程式や固有値を古典的コンピュータよりも高速に解ける様々な量子アルゴリズムが開発された。
Harrow-Hassidim-Lloydアルゴリズムはゲートモデル量子コンピュータで線形方程式を解くアルゴリズムである。
それでも、量子RAMの使用と、量子コンピュータの量子ビットの総数に応じて行列のサイズ制限によって制限されている。
最近、JunとLeeは量子コンピュータにおける線形システムと固有値問題を解くためのQUBOモデルを開発した。
しかしながら、それらのモデルでは2048量子ビットを使用しているが、問題に使用できる変数の量子ビット数は64である。
この問題を解決するために,量子ビット数に応じてドメイン全体のサイズを分割して使用できるアルゴリズムを提案する。
また、各サブリージョンに関連するquboモデルを構築します。
関連論文リスト
- QUBO Refinement: Achieving Superior Precision through Iterative Quantum Formulation with Limited Qubits [3.2995359570845912]
量子アルゴリズムは線形方程式と固有値を解くことができ、古典的なコンピュータのペースを超える。
この技術を活用することで、線形システム、固有値問題、RSA暗号システム、CT画像再構成などの応用のための量子最適化モデルが提案されている。
既存のQiskitシミュレーター、D-Waveシステムシミュレーター、ハイブリッドソルバの精度は2つの10箇所に限られている。
本稿では,各数を二項化する際に,最上位から最下位に順次進行する新しい反復アルゴリズムを提案する。
論文 参考訳（メタデータ） (2024-11-25T06:56:00Z) - Design nearly optimal quantum algorithm for linear differential equations via Lindbladians [11.53984890996377]
オープン量子システムを用いたODEの新しい量子アルゴリズムを提案する。
我々は、非対角密度行列符号化と呼ばれる新しい手法の助けを借りて、リンドブレディアンの自然な非単位力学を用いる。
我々のアルゴリズムは、既存の量子ODEアルゴリズムを全て上回り、全てのパラメータにほぼ最適に依存することができる。
論文 参考訳（メタデータ） (2024-10-25T15:27:41Z) - Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳（メタデータ） (2023-11-19T00:06:11Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳（メタデータ） (2023-04-12T18:10:47Z) - Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra [3.4137115855910767]
本稿では,行列関数からのサンプリング作業のためのランダム化量子アルゴリズムのクラスを提案する。
量子ビットの使用は純粋にアルゴリズムであり、量子データ構造には追加の量子ビットは必要ない。
論文 参考訳（メタデータ） (2023-02-03T17:22:49Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Variance minimisation on a quantum computer for nuclear structure [0.0]
本稿では,量子コンピュータを用いた小型核系の励起状態スペクトルの分散に基づく検出法を提案する。
我々の目標は、核構造を再現し予測できる量子コンピューティングアルゴリズムを開発することである。
論文 参考訳（メタデータ） (2022-09-16T09:38:07Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳（メタデータ） (2021-07-08T17:59:55Z) - QUBO formulations for numerical quantum computing [0.0]
Harrow-Hassidim-Lloydアルゴリズムは、ゲートモデル量子コンピュータ上の線形システムを解くための重要な量子アルゴリズムである。
Ax=b を満たすベクトル x に対する非制約バイナリ最適化 (QUBO) モデルを見つける。
我々は,これらのQUBOモデルをD-Waveシステム上で検証し,その結果について考察する。
論文 参考訳（メタデータ） (2021-06-21T02:49:59Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳（メタデータ） (2021-04-01T19:06:00Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳（メタデータ） (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。