論文の概要: Quantum Circuit Implementation of Two Matrix Product Operations and Elementary Column Transformations
- arxiv url: http://arxiv.org/abs/2511.02413v1
- Date: Tue, 04 Nov 2025 09:43:19 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-05 18:47:05.878774
- Title: Quantum Circuit Implementation of Two Matrix Product Operations and Elementary Column Transformations
- Title（参考訳）: 2つの行列積演算と基本列変換の量子回路実装
- Authors: Yu-Hang Liu, Yuan-Hong Tao, Jing-Run Lan, Shao-Ming Fei,
- Abstract要約: 本稿では,Hadamard (Schur) 積,Kronecker (tensor) 積,および基本列変換の3つの主要な行列演算に対する量子アルゴリズムに焦点を当てた。
特定のユニタリ変換と補助量子測定を設計することにより、回路図を用いた効率的な量子スキームを提案する。
- 参考スコア（独自算出の注目度）: 3.738826190940769
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: This paper focuses on quantum algorithms for three key matrix operations: Hadamard (Schur) product, Kronecker (tensor) product, and elementary column transformations each. By designing specific unitary transformations and auxiliary quantum measurement, efficient quantum schemes with circuit diagrams are proposed. Their computational depths are: O(1) for Kronecker product; O(max(m,n)) for Hadamard product (linked to matrix dimensions); and O(m) for elementary column transformations of (2^n X 2^m) matrices (dependent only on column count).Notably, compared to traditional column transformation via matrix transposition and row transformations, this scheme reduces computation steps and quantum gate usage, lowering quantum computing energy costs.
- Abstract（参考訳）: 本稿では,Hadamard (Schur) 積,Kronecker (tensor) 積,および基本列変換の3つの主要な行列演算に対する量子アルゴリズムに焦点を当てた。
特定のユニタリ変換と補助量子測定を設計することにより、回路図を用いた効率的な量子スキームを提案する。
計算深度は、クロネッカー積 O(1)、アダマール積 O(max(m,n))、(2^n X 2^m) 行列の初等列変換 O(m) である。
特に、行列変換や行変換による伝統的な列変換と比較して、このスキームは計算ステップと量子ゲートの使用を減らし、量子コンピューティングエネルギーコストを下げる。
関連論文リスト
- Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
検討した$Ntimes N$行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解を提案する。
制御された測定は、アンシラ測定の小さな成功を避けるために行われる。
論文 参考訳（メタデータ） (2025-03-19T07:01:38Z) - Quantum Algorithms for Matrix Operations Based on Unitary Transformations and Ancillary State Measurements [3.738826190940769]
行列演算のMQuantumアルゴリズムは、科学技術において非常に重要である。
本稿では,マルチキュービットトフォリゲートと基本単一キュービット演算を利用して,行加算,行スワッピング,トレース計算,トランスポジションの行列演算の量子アルゴリズムを求める。
論文 参考訳（メタデータ） (2025-01-25T08:51:00Z) - Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
我々は,N-1(N-1)時間行列の行列式と逆行列を計算するために,純粋に量子的な量子アルゴリズムを提案する。
基本的な考え方は、行列の各行を量子系の純粋な状態にエンコードすることである。
論文 参考訳（メタデータ） (2024-01-29T23:23:27Z) - Gelfand-Tsetlin basis for partially transposed permutations, with
applications to quantum information [0.9208007322096533]
部分転位置換行列代数の表現論について検討する。
我々は、ユニタリ等変量子チャネルに対する半定値最適化問題を単純化する方法を示す。
我々はポートベースの最適な量子テレポーテーションプロトコルを実装するための効率的な量子回路を導出する。
論文 参考訳（メタデータ） (2023-10-03T17:55:10Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳（メタデータ） (2022-02-10T08:12:20Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳（メタデータ） (2021-06-06T13:15:25Z) - Quantum circuit synthesis using Householder transformations [0.0]
世帯変換によるQR分解に基づく回路合成手法を提案する。
最良既存手法の2倍の大きさの量子回路の場合、計算を桁違いに高速化する。
論文 参考訳（メタデータ） (2020-04-16T15:38:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。