論文の概要: 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アルゴリズムは、科学と技術の多くの分野において非常に重要である。 本稿では,マルチキュービットトフォリゲートと基本単一キュービット演算を利用して,行加算,行スワッピング,トレース計算,トランスポジションの行列演算の量子アルゴリズムを求める。 特に、これらの量子アルゴリズムの複雑さも示される。

関連論文リスト

• Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
  周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。 本手法の様々な応用は, 微分問題を解く文脈で論じる。
  論文  参考訳（メタデータ） (2026-02-11T07:24:33Z)
• Quantum Circuit Implementation of Two Matrix Product Operations and Elementary Column Transformations [3.738826190940769]
  本稿では,Hadamard (Schur) 積,Kronecker (tensor) 積,および基本列変換の3つの主要な行列演算に対する量子アルゴリズムに焦点を当てた。 特定のユニタリ変換と補助量子測定を設計することにより、回路図を用いた効率的な量子スキームを提案する。
  論文  参考訳（メタデータ） (2025-11-04T09:43:19Z)
• 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)
• Simulating NMR Spectra with a Quantum Computer [49.1574468325115]
  本稿では、スピン系のNMRスペクトルのシミュレーションの完全な手順の形式化を提供する。 また、量子コンピュータでハミルトン行列を対角化する方法も説明し、プロセス全体の性能を向上させる。
  論文  参考訳（メタデータ） (2024-10-28T08:43:40Z)
• Universal Matrix Multiplication on Quantum Computer [12.14644252552695]
  行列乗法はパターン認識と機械学習において重要な役割を果たす。 本稿では、普遍的量子行列乗法に対する革新的で実践的なアプローチを紹介する。 基本普遍的量子行列乗法を構築し,それをストラッセンアルゴリズムに拡張する。
  論文  参考訳（メタデータ） (2024-08-06T10:25:02Z)
• Multivariate trace estimation using quantum state space linear algebra [13.175145217328534]
  本稿では,多変量トレース,すなわち行列生成物のトレースを近似する量子アルゴリズムを提案する。 我々のアプローチは、QRAMのような特殊なハードウェアの可用性とは独立して機能する。
  論文  参考訳（メタデータ） (2024-05-02T08:54:28Z)
• 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)
• Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
  量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。 数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
  論文  参考訳（メタデータ） (2023-11-19T00:06:11Z)
• 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)
• Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms [55.41644538483948]
  特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。 本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
  論文  参考訳（メタデータ） (2021-06-23T16:33:33Z)
• Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
  特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。 量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。 提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
  論文  参考訳（メタデータ） (2021-06-06T13:15:25Z)
• A Grand Unification of Quantum Algorithms [0.0]
  最近、多くの量子アルゴリズムが量子特異値変換(quantum singular value transformation)と呼ばれる手法で結合された。 本稿では,まず量子信号処理を量子固有値変換に一般化する方法について解説する。 次に、QSVTを用いて、探索、位相推定、ハミルトニアンシミュレーションのための直感的な量子アルゴリズムを構築する。
  論文  参考訳（メタデータ） (2021-05-06T17:46:33Z)
• 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)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。