論文の概要: 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)$であり、他のプロトコルの深さは考慮された行列の次元によって対数的に増加する。
関連論文リスト
- Quantum Algorithms for Matrix Operations Based on Unitary Transformations and Ancillary State Measurements [3.8622081658937093]
本稿では,いくつかの重要な行列演算に対する量子アルゴリズムを提案する。
マルチキュービットのToffoliゲートと基本的な単一キュービット演算を利用することで,行列行の追加,行スワップ,トレース計算,変換を効率的に行う。
論文 参考訳(メタデータ) (2025-01-25T08:51:00Z) - A Simple Sparse Matrix Vector Multiplication Approach to Padded Convolution [0.0]
スパース変換行列としてゼロパディングとストライドによる畳み込みを効率的に表現するアルゴリズムを提案する。
コンボリューション操作におけるスパーシリティを活用する可能性についての洞察を提供するとともに、ストライドおよびパディングとの畳み込みにおけるゼロでない乗算数の明示的な表現を提供する。
論文 参考訳(メタデータ) (2024-11-29T00:14:24Z) - An Efficient Algorithm for Clustered Multi-Task Compressive Sensing [60.70532293880842]
クラスタ化マルチタスク圧縮センシングは、複数の圧縮センシングタスクを解決する階層モデルである。
このモデルに対する既存の推論アルゴリズムは計算コストが高く、高次元ではうまくスケールしない。
本稿では,これらの共分散行列を明示的に計算する必要をなくし,モデル推論を大幅に高速化するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-30T15:57:14Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。