論文の概要: Controlled measurement, Hermitian conjugation and normalization in matrix-manipulation algorithms
- arxiv url: http://arxiv.org/abs/2504.00015v3
- Date: Tue, 13 May 2025 23:41:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-15 15:30:05.561504
- Title: Controlled measurement, Hermitian conjugation and normalization in matrix-manipulation algorithms
- Title（参考訳）: 行列演算アルゴリズムにおける制御された測定、エルミート共役および正規化
- Authors: Edward B. Fel'dman, Alexander I. Zenchuk, Wentao Qi, Junde Wu,
- Abstract要約: 本稿では,小アクセス確率を所望のアシラ状態に限定する制御計測の概念を提案する。
複素行列の実部と虚部の分離符号化は、エルミート共役を行列操作のリストに含めることができる。
純粋量子状態の正規化条件によって必然的に課される行列要素の絶対値の制約を弱める。
- 参考スコア（独自算出の注目度）: 46.13392585104221
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, we solve three important problems that are revealed, in particular, in matrix-manipulation algorithms. The principal novelty is introducing the concept of controlled measurement that solves the problem of small access probability to the desired state of ancilla and possesses several remarkable properties. We also introduce separate encoding of the real and imaginary parts of a complex matrix that allows to include the Hermitian conjugation into the list of matrix manipulations. Finally, we weaken the constraints on the absolute values of matrix elements unavoidably imposed by the normalization condition for a pure quantum state. The controlled measurement together with both other extensions are implemented into the matrix multiplication algorithm. The appropriate circuits are presented.
- Abstract（参考訳）: 本稿では,行列演算アルゴリズムにおいて,特に重要な3つの問題を解く。
主な斬新さは、制御された測定の概念を導入し、アンシラの望ましい状態への小さなアクセス確率の問題を解決し、いくつかの顕著な特性を持つ。
また、複素行列の実部と虚部を別々に符号化することで、エルミート共役を行列操作のリストに含めることができる。
最後に、純粋量子状態の正規化条件によって必然的に課される行列要素の絶対値の制約を弱める。
制御された測定と他の拡張は行列乗算アルゴリズムに実装される。
適切な回路が提示される。
関連論文リスト
- Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
条件測定は、アシラ測定における小さな成功確率を避けるために行われる。
このアルゴリズムの目的関数は、1量子サブシステムの状態を測定することによって確率的に得ることができる。
論文 参考訳（メタデータ） (2025-03-19T07:01:38Z) - Remarks on controlled measurement and quantum algorithm for calculating Hermitian conjugate [46.13392585104221]
本稿では,最近提案された行列演算アルゴリズムの2つの新しい側面について述べる。
第一の側面は制御された測定であり、必要なアシラ状態への小さなアクセス確率の問題を回避することができる。
第二の側面は任意の行列のエルミート共役を計算するアルゴリズムである。
論文 参考訳（メタデータ） (2025-01-27T13:11:47Z) - Simulating NMR Spectra with a Quantum Computer [49.1574468325115]
本稿では、スピン系のNMRスペクトルのシミュレーションの完全な手順の形式化を提供する。
また、量子コンピュータでハミルトン行列を対角化する方法も説明し、プロセス全体の性能を向上させる。
論文 参考訳（メタデータ） (2024-10-28T08:43:40Z) - Entanglement-induced exponential advantage in amplitude estimation via state matrixization [11.282486674587236]
量子振幅の推定(または2つの量子状態間の重なり合い)は、量子コンピューティングの基本的な課題である。
本稿では,純粋状態から行列形式への変換による量子振幅推定のための新しいアルゴリズムフレームワークを提案する。
我々は,チャネルブロック符号化と呼ばれる手法を用いて,新しい行列化フレームワーク内で振幅推定アルゴリズムを再構成する。
論文 参考訳（メタデータ） (2024-08-25T04:35:53Z) - 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) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳（メタデータ） (2023-04-12T18:10:47Z) - A quantum algorithm for solving eigenproblem of the Laplacian matrix of
a fully connected weighted graph [4.045204834863644]
完全連結重み付きグラフのラプラシア行列の固有確率を解くための効率的な量子アルゴリズムを提案する。
具体的には,ブロック符号化フレームワークに基づく最適ハミルトンシミュレーション手法を採用する。
また、このアルゴリズムは対称(非対称)正規化ラプラス行列の固有確率を解くために拡張可能であることを示す。
論文 参考訳（メタデータ） (2022-03-28T02:24:08Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳（メタデータ） (2022-03-04T19:00:45Z) - 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 algorithms for powering stable Hermitian matrices [0.7734726150561088]
行列パワーティング(英: Matrix Powering)は、線形代数における基本的な計算プリミティブである。
古典行列パワーリングアルゴリズムを高速化する2つの量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-03-15T12:20:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。