論文の概要: Matrix manipulations via unitary transformations and ancilla-state
measurements
- arxiv url: http://arxiv.org/abs/2311.11329v1
- Date: Sun, 19 Nov 2023 14:06:25 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-21 20:57:46.145933
- Title: Matrix manipulations via unitary transformations and ancilla-state
measurements
- Title(参考訳): ユニタリ変換とアンシラ状態測定によるマトリックス操作
- Authors: Alexander I. Zenchuk, Wentao Qi, Asutosh Kumar, Junde Wu
- Abstract要約: 本稿では,マルチキュービットトフォリ型と最も単純な1キュービット演算に基づく内部積,行列加算,行列乗算の計算手法を提案する。
加算プロトコルの深さ(ランタイム)は$O(1)$であり、他のプロトコルの深さは考慮された行列の次元によって対数的に増加する。
- 参考スコア(独自算出の注目度): 49.494595696663524
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We propose protocols for calculating inner product, matrix addition and
matrix multiplication based on multiqubit Toffoli-type and the simplest
one-qubit operations and employ ancilla measurements to remove all garbage of
calculations. The depth (runtime) of the addition protocol is $O(1)$ and that
of other protocols logarithmically increases with the dimensionality of the
considered matrices.
- Abstract(参考訳): 本稿では,マルチキュービットトフォリ型と最も単純な1キュービット演算に基づく内部積,行列加算,行列乗算の計算プロトコルを提案し,アンシラ測定を用いて計算のすべてのゴミを除去する。
加算プロトコルの深さ(ランタイム)は$O(1)$であり、他のプロトコルの深さは考慮された行列の次元によって対数的に増加する。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Bauer's Spectral Factorization Method for Low Order Multiwavelet Filter
Design [0.6138671548064355]
本稿では,Bauer$'$s法に基づく行列スペクトルの高速分解法を提案する。
バウアー法を非線形行列方程式(NME)に変換する
NMEは2つの異なる数値アルゴリズムによって解決される。
論文 参考訳(メタデータ) (2023-12-09T00:26:52Z) - A Singular Woodbury and Pseudo-Determinant Matrix Identities and
Application to Gaussian Process Regression [1.5002438468152661]
ウッドベリー行列恒等式の特異形式から生じる行列について検討する。
この行列に対して、一般化された逆および擬行列の恒等性を示す。
精度行列の定義を共分散行列のボット・ダフィン逆数に拡張する。
論文 参考訳(メタデータ) (2022-07-16T23:45:27Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Robust 1-bit Compressive Sensing with Partial Gaussian Circulant
Matrices and Generative Priors [54.936314353063494]
我々は,ロバストな1ビット圧縮センシングのための相関に基づく最適化アルゴリズムのリカバリ保証を提供する。
我々は,実用的な反復アルゴリズムを用いて,画像データセットの数値実験を行い,結果の相関付けを行う。
論文 参考訳(メタデータ) (2021-08-08T05:28:06Z) - Calculating elements of matrix functions using divided differences [0.3437656066916039]
本稿では,行列関数の個々の要素を計算する手法を提案する。
横場イジングモデルの指数関数の行列要素を計算することで、我々のアプローチを実証する。
本稿では,本手法の実用化について論じる。
論文 参考訳(メタデータ) (2021-07-29T15:53:11Z) - Meta-learning for Matrix Factorization without Shared Rows or Columns [39.56814839510978]
提案手法は,行列を入力とするニューラルネットワークを用いて,行列の分解行列の事前分布を生成する。
ニューラルネットワークは、期待される計算誤差を最小限に抑えるようにメタ学習される。
3つのユーザ・イテム評価データセットを用いた実験により,提案手法は未知の行列における限られた数の観測結果から,欠落した値をインプットできることを示した。
論文 参考訳(メタデータ) (2021-06-29T07:40:20Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - Sketching Transformed Matrices with Applications to Natural Language
Processing [76.6222695417524]
本稿では, 変換行列を用いて, 与えられた小さな行列の積を計算するための空間効率のよいスケッチアルゴリズムを提案する。
提案手法は誤差が小さく,空間と時間の両方で効率がよいことを示す。
論文 参考訳(メタデータ) (2020-02-23T03:07:31Z) - Tangent-space methods for truncating uniform MPS [0.0]
量子テンソルネットワークシミュレーションにおける中心的プリミティブは、低い結合次元の1つで行列積状態を近似する問題である。
我々は、一様(無限)行列積状態に対して、接空間に基づく変分アルゴリズムを定式化してこれを実現する。
論文 参考訳(メタデータ) (2020-01-31T14:54:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。