論文の概要: On the application of Sylvester's law of inertia to QUBO formulations
for systems of linear equations
- arxiv url: http://arxiv.org/abs/2111.10084v2
- Date: Fri, 10 Dec 2021 16:43:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-07 10:10:05.735550
- Title: On the application of Sylvester's law of inertia to QUBO formulations
for systems of linear equations
- Title(参考訳): シルベスター慣性の法則の線形方程式系に対するqubo定式化への応用について
- Authors: Sun Woo Park and Kyungtaek Jun
- Abstract要約: 我々はSylvesterの慣性則を適用して線形方程式系のQUBO定式化を開発する。
提案アルゴリズムは,量子コンピュータ上での線形方程式の高次元系を効果的に実装できることを期待する。
- 参考スコア(独自算出の注目度): 0.2538209532048866
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Previous research on quantum annealing methods focused on effectively
modeling systems of linear equations by utilizing quadratic unconstrained
binary optimization (QUBO) formulations. These studies take part in enhancing
quantum computing algorithms, which extract properties of quantum computers
suitable for improving classical computational models. In this paper, we
further develop the QUBO formulations of systems of linear equations by
applying Sylvester's law of inertia, which explores matrix congruence of any
real symmetric matrix to a diagonal matrix. We expect that the proposed
algorithm can effectively implement higher dimensional systems of linear
equations on a quantum computer. Further experimental verification of the
proposed QUBO models as well as their comparisons to classical algorithms are
also made.
- Abstract(参考訳): 2次非拘束二元最適化(QUBO)の定式化を利用して線形方程式のシステムを効果的にモデル化することに焦点を当てた量子アニール法に関する研究。
これらの研究は、古典的計算モデルを改善するのに適した量子コンピュータの特性を抽出する量子コンピューティングアルゴリズムの強化に関わっている。
本稿では,任意の実対称行列の対角行列への行列合同を探索するシルベスター慣性の法則を適用することにより,線形方程式系のqubo定式化をさらに発展させる。
提案アルゴリズムは,量子コンピュータ上での線形方程式の高次元系を効果的に実装できることを期待する。
また,提案したQUBOモデルのさらなる検証と,古典的アルゴリズムとの比較を行った。
関連論文リスト
- An Improved Method for Quantum Matrix Multiplication [0.0]
線形方程式を解くための有望な量子アルゴリズムに従えば、指数関数的に精度に依存した線形方程式系を解くためのアプローチを提供する。
この応用を動機づけるいくつかの例を含め、この改良された行列応用アルゴリズムを効率の良い量子プロシージャで明示的に適用することをさらに議論する。
論文 参考訳(メタデータ) (2023-11-23T15:00:36Z) - Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems [0.8192907805418583]
帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。
我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
論文 参考訳(メタデータ) (2023-09-20T16:27:16Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Quantum gradient descent algorithms for nonequilibrium steady states and
linear algebraic systems [0.17188280334580192]
勾配降下は変分量子アルゴリズムや機械学習タスクにおいて重要な要素である。
我々はマルコフ開量子多体系の非平衡定常状態をシミュレートするアプローチを提案する。
我々は、方程式の線形系や行列ベクトル乗算を含む線形代数問題を解くために、量子勾配降下アルゴリズムを適用した。
論文 参考訳(メタデータ) (2022-04-15T01:20:33Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - On the application of matrix congruence to QUBO formulations for systems
of linear equations [0.505645669728935]
量子コンピューティングアルゴリズムの最近の研究は、計算モデルの強化に寄与する可能性がある量子コンピュータの特徴の発掘に焦点を当てている。
本稿では,実対称行列と対角行列との合同を利用して線形方程式系の2次非制約二元最適化(QUBO)を単純化する。
さらに、QRやSVD分解などの古典的アルゴリズムよりも優れた性能を持つQUBOモデルの計算性能を示す。
論文 参考訳(メタデータ) (2021-11-01T07:52:01Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳(メタデータ) (2021-06-24T16:39:31Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z) - Block-encoding based quantum algorithm for linear systems with
displacement structures [4.145426157018113]
本稿では, 変位構造を持つ線形系を解くために, 効率よく, メモリリデュースした量子アルゴリズムを提案する。
提案したブロックエンコーディングは、古典的アルゴリズムの次元に関して二次的なスピードアップを提供する。
量子線形系の解法の一つを時系列の線形予測に適用する。
論文 参考訳(メタデータ) (2019-12-27T16:10:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。