Fugu-MT 論文翻訳(概要): Quantum Algorithms for Matrix Operations Based on Unitary Transformations and Ancillary State Measurements

論文の概要: Quantum Algorithms for Matrix Operations Based on Unitary Transformations and Ancillary State Measurements

arxiv url: http://arxiv.org/abs/2501.15137v2
Date: Mon, 25 Aug 2025 07:51:52 GMT
ステータス: 翻訳完了
システム内更新日: 2025-08-26 14:31:50.465662
Title: Quantum Algorithms for Matrix Operations Based on Unitary Transformations and Ancillary State Measurements
Title（参考訳）: ユニタリ変換とアンシラリー状態測定に基づく行列演算の量子アルゴリズム
Authors: Yu-Hang Liu, Yuan-Hong Tao, jing-Run Lan, Shao-Ming Fei,
Abstract要約: 行列演算のMQuantumアルゴリズムは、科学技術において非常に重要である。本稿では,マルチキュービットトフォリゲートと基本単一キュービット演算を利用して,行加算,行スワッピング,トレース計算,トランスポジションの行列演算の量子アルゴリズムを求める。
参考スコア（独自算出の注目度）: 3.738826190940769
License: http://creativecommons.org/licenses/by/4.0/
Abstract: MQuantum algorithms of matrix operations are of great significance in many fields in science and technology. In this paper, by leveraging multi-qubit Toffoli gates and basic single-qubit operations, the quantum algorithms of matrix operations of row addition, row swapping, trace calculation and transpose are obtained. In particular, the complexities of these quantum algorithms are presented, too.
Abstract（参考訳）: 行列演算のMQuantumアルゴリズムは、科学と技術の多くの分野において非常に重要である。本稿では,マルチキュービットトフォリゲートと基本単一キュービット演算を利用して,行加算,行スワッピング,トレース計算,トランスポジションの行列演算の量子アルゴリズムを求める。特に、これらの量子アルゴリズムの複雑さも示される。

関連論文リスト

Quantum Hermitian conjugate and encoding unnormalized matrices [49.494595696663524]
本研究では,行列要素を量子系の純重ね合わせ状態の確率振幅に符号化した行列演算アルゴリズムのファミリを開発する。これらのアルゴリズムには, (i) 行列のエルミート共役を考慮し, (ii) 純量子状態の正規化条件によって必然的に課される行列要素の絶対値に対する制限を弱める2つの拡張を導入する。
論文参考訳（メタデータ） (2025-03-27T08:49:59Z)
Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
条件測定は、アシラ測定における小さな成功確率を避けるために行われる。このアルゴリズムの目的関数は、1量子サブシステムの状態を測定することによって確率的に得ることができる。
論文参考訳（メタデータ） (2025-03-19T07:01:38Z)
Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文参考訳（メタデータ） (2025-03-03T17:15:23Z)
Optimizing Quantum Transformation Matrices: A Block Decomposition Approach for Efficient Gate Reduction [5.453850739960517]
本稿では,制限されたゲート数で量子変換行列を近似するアルゴリズムを提案する。 Block Decomposeアルゴリズムにインスパイアされた我々のアプローチは、変換行列をブロックワイズに処理する。シミュレーションは、ゲートが著しく少ない近似変換におけるアルゴリズムの有効性を検証する。
論文参考訳（メタデータ） (2024-12-18T14:54:45Z)
Purely quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
そこで我々は,行列式と逆行列の計算に$(N-1)倍 (N-1)$行列を求める量子アルゴリズムを提案する。このアプローチは、N×N$行列の行列式を決定するための既存のアルゴリズムの簡単な修正である。 3つのアルゴリズムすべてに対して適切な回路設計を提供し、それぞれが空間的に$O(N log N)$と見積もられている。
論文参考訳（メタデータ） (2024-01-29T23:23:27Z)
Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文参考訳（メタデータ） (2022-09-22T16:42:14Z)
A quantum algorithm for solving eigenproblem of the Laplacian matrix of a fully connected weighted graph [4.045204834863644]
完全連結重み付きグラフのラプラシア行列の固有確率を解くための効率的な量子アルゴリズムを提案する。具体的には,ブロック符号化フレームワークに基づく最適ハミルトンシミュレーション手法を採用する。また、このアルゴリズムは対称(非対称)正規化ラプラス行列の固有確率を解くために拡張可能であることを示す。
論文参考訳（メタデータ） (2022-03-28T02:24:08Z)
Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices [4.2389474761558406]
我々は、よく構造化された行列に対して、量子回路がいかに効率的に構築できるかを示す。スパース戦略におけるこれらの量子回路の実装も提供する。
論文参考訳（メタデータ） (2022-03-19T03:50:16Z)
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)
Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文参考訳（メタデータ） (2021-06-06T13:15:25Z)
Quantum algorithms for powering stable Hermitian matrices [0.7734726150561088]
行列パワーティング(英: Matrix Powering)は、線形代数における基本的な計算プリミティブである。古典行列パワーリングアルゴリズムを高速化する2つの量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2021-03-15T12:20:04Z)
Multi-View Spectral Clustering with High-Order Optimal Neighborhood Laplacian Matrix [57.11971786407279]
マルチビュースペクトルクラスタリングは、データ間の固有のクラスタ構造を効果的に明らかにすることができる。本稿では,高次最適近傍ラプラシア行列を学習するマルチビュースペクトルクラスタリングアルゴリズムを提案する。提案アルゴリズムは, 1次ベースと高次ベースの両方の線形結合の近傍を探索し, 最適ラプラシア行列を生成する。
論文参考訳（メタデータ） (2020-08-31T12:28:40Z)

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