Fugu-MT 論文翻訳(概要): On the application of matrix congruence to QUBO formulations for systems of linear equations

論文の概要: On the application of matrix congruence to QUBO formulations for systems of linear equations

arxiv url: http://arxiv.org/abs/2111.00747v1
Date: Mon, 1 Nov 2021 07:52:01 GMT
ステータス: 処理完了
システム内更新日: 2023-03-09 17:07:06.970955
Title: On the application of matrix congruence to QUBO formulations for systems of linear equations
Title（参考訳）: 線形方程式系に対する行列合同のQUBO定式化への応用について
Authors: Sun Woo Park, Hyunju Lee, Byung Chun Kim, Youngho Woo, and Kyungtaek Jun
Abstract要約: 量子コンピューティングアルゴリズムの最近の研究は、計算モデルの強化に寄与する可能性がある量子コンピュータの特徴の発掘に焦点を当てている。本稿では,実対称行列と対角行列との合同を利用して線形方程式系の2次非制約二元最適化(QUBO)を単純化する。さらに、QRやSVD分解などの古典的アルゴリズムよりも優れた性能を持つQUBOモデルの計算性能を示す。
参考スコア（独自算出の注目度）: 0.505645669728935
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Recent studies on quantum computing algorithms focus on excavating features of quantum computers which have potential for contributing to computational model enhancements. Among various approaches, quantum annealing methods effectively parallelize quadratic unconstrained binary optimization (QUBO) formulations of systems of linear equations. In this paper, we simplify these formulations by exploiting congruence of real symmetric matrices to diagonal matrices. We further exhibit computational merits of the proposed QUBO models, which can outperform classical algorithms such as QR and SVD decomposition.
Abstract（参考訳）: 量子コンピューティングアルゴリズムの最近の研究は、計算モデルの強化に寄与する可能性がある量子コンピュータの特徴の発掘に焦点を当てている。量子アニール法は線形方程式系の2次非制約バイナリ最適化(QUBO)を効果的に並列化する。本稿では,実対称行列と対角行列の合同性を生かして,これらの定式化を単純化する。さらに、QRやSVD分解などの古典的アルゴリズムよりも優れた性能を持つQUBOモデルの計算性能を示す。

関連論文リスト

An Improved Method for Quantum Matrix Multiplication [0.0]
線形方程式を解くための有望な量子アルゴリズムに従えば、指数関数的に精度に依存した線形方程式系を解くためのアプローチを提供する。この応用を動機づけるいくつかの例を含め、この改良された行列応用アルゴリズムを効率の良い量子プロシージャで明示的に適用することをさらに議論する。
論文参考訳（メタデータ） (2023-11-23T15:00:36Z)
A hybrid quantum-classical algorithm for multichannel quantum scattering of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文参考訳（メタデータ） (2023-04-12T18:10:47Z)
High-Dimensional Sparse Bayesian Learning without Covariance Matrices [66.60078365202867]
共分散行列の明示的な構成を避ける新しい推論手法を提案する。本手法では, 数値線形代数と共役勾配アルゴリズムの対角線推定結果とを結合する。いくつかのシミュレーションにおいて,本手法は計算時間とメモリにおける既存手法よりも拡張性が高い。
論文参考訳（メタデータ） (2022-02-25T16:35:26Z)
Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文参考訳（メタデータ） (2022-02-10T08:12:20Z)
On the application of Sylvester's law of inertia to QUBO formulations for systems of linear equations [0.2538209532048866]
我々はSylvesterの慣性則を適用して線形方程式系のQUBO定式化を開発する。提案アルゴリズムは,量子コンピュータ上での線形方程式の高次元系を効果的に実装できることを期待する。
論文参考訳（メタデータ） (2021-11-19T07:55:10Z)
Polynomial unconstrained binary optimisation inspired by optical simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文参考訳（メタデータ） (2021-06-24T16:39:31Z)
Quantum algorithms for powering stable Hermitian matrices [0.7734726150561088]
行列パワーティング(英: Matrix Powering)は、線形代数における基本的な計算プリミティブである。古典行列パワーリングアルゴリズムを高速化する2つの量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2021-03-15T12:20:04Z)
Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文参考訳（メタデータ） (2020-11-09T01:13:07Z)
A Dynamical Systems Approach for Convergence of the Bayesian EM Algorithm [59.99439951055238]
我々は、(離散時間)リアプノフ安定性理論が、必ずしも勾配ベースではない最適化アルゴリズムの分析(および潜在的な設計)において、いかに強力なツールとして役立つかを示す。本稿では,不完全データベイズフレームワークにおけるパラメータ推定を,MAP-EM (maximum a reari expectation-maximization) と呼ばれる一般的な最適化アルゴリズムを用いて行うことに着目したML問題について述べる。高速収束(線形あるいは二次的)が達成され,S&Cアプローチを使わずに発表することが困難であった可能性が示唆された。
論文参考訳（メタデータ） (2020-06-23T01:34:18Z)
Block-encoding based quantum algorithm for linear systems with displacement structures [4.145426157018113]
本稿では, 変位構造を持つ線形系を解くために, 効率よく, メモリリデュースした量子アルゴリズムを提案する。提案したブロックエンコーディングは、古典的アルゴリズムの次元に関して二次的なスピードアップを提供する。量子線形系の解法の一つを時系列の線形予測に適用する。
論文参考訳（メタデータ） (2019-12-27T16:10:13Z)

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