論文の概要: Unitaria: Quantum Linear Algebra via Block Encodings
- arxiv url: http://arxiv.org/abs/2605.10768v1
- Date: Mon, 11 May 2026 16:00:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-12 23:28:50.963462
- Title: Unitaria: Quantum Linear Algebra via Block Encodings
- Title(参考訳): Unitaria: ブロックエンコーディングによる量子線形代数
- Authors: Matthias Deiml, Oliver Hüttenhofer, Ram Mosco, Jakob S. Kottmann, Daniel Peterseim,
- Abstract要約: Unitariaは、ブロックエンコーディングに基づいた量子アルゴリズムを実装するPythonライブラリである。
Unitariaは構成可能な配列ライクなインターフェースを提供しており、ユーザーは行列とベクトルのブロックエンコーディングを定義できる。
鍵となる特徴は、すべての演算をエンコードされたベクトルと行列で直接計算できる行列-算術的評価パスである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce Unitaria, a Python library that brings the simplicity of classical linear algebra toolkits such as NumPy and SciPy to the implementation of quantum algorithms based on block encodings, a general-purpose abstraction in which a matrix is embedded as a sub-block of a larger unitary operator. Their implementation has so far required deep knowledge of low-level circuit construction, which Unitaria aims to eliminate. The library provides a composable, array-like interface through which users can define block encodings of matrices and vectors, combine them through standard operations such as addition, multiplication, tensor products, and the Quantum Singular Value Transformation, and extract the resulting quantum circuits automatically. A key feature is a matrix-arithmetic evaluation path in which every operation can be computed directly on encoded vectors and matrices without dependence on ancilla qubits or circuit simulation. This enables correctness verification and classical simulation that scale well beyond what state vector simulation permits and also allows resource estimation, including gate counts, qubit counts, and normalization constants, without executing any circuit. Together, these capabilities allow researchers to develop, verify, and analyze quantum linear algebra algorithms today, ahead of the availability of error-corrected hardware. Unitaria is open source and available at https://github.com/tequilahub/unitaria.
- Abstract(参考訳): 我々は、ブロックエンコーディングに基づく量子アルゴリズムの実装に、NumPyやSciPyのような古典線形代数ツールキットの単純さをもたらすPythonライブラリUnitariaを紹介した。
彼らの実装は、Unitariaが取り除こうとしている低レベルの回路構造に関する深い知識を必要としている。
このライブラリは構成可能な配列のようなインタフェースを提供しており、ユーザーは行列とベクトルのブロックエンコーディングを定義し、加算、乗算、テンソル積、量子特異値変換といった標準的な操作を通じてそれらを組み合わせ、自動的に量子回路を抽出することができる。
鍵となる特徴は、アンシラ量子ビットや回路シミュレーションに依存せずに、すべての演算をエンコードされたベクトルや行列で直接計算できる行列-算術的評価パスである。
これにより、状態ベクトルシミュレーションが許す範囲をはるかに越える正当性検証や古典シミュレーションが可能になり、回路を実行することなくゲート数、量子ビット数、正規化定数などのリソース推定が可能になる。
これらの機能を組み合わせることで、量子線形代数アルゴリズムを開発し、検証し、分析することができる。
Unitariaはオープンソースでhttps://github.com/tequilahub/unitaria.comから入手できる。
関連論文リスト
- Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。
本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文 参考訳(メタデータ) (2026-02-11T07:24:33Z) - Practical block encodings of matrix polynomials that can also be trivially controlled [0.01918316416632161]
本稿では,ターゲット行列の行列変換を実装した,実用的で明示的なブロック符号化回路を提案する。
標準的なアプローチでは、ブロックエンコーディングの次数-d$行列は、元の行列のみをブロックエンコーディングする深さのd$倍の回路深さのスケーリングを必要とする。
行列深度回路の符号化に必要な追加オーバーヘッドを,システムサイズや元の行列を符号化するブロックのコストに依存することなく,$d$で線形にスケールできることを示す。
論文 参考訳(メタデータ) (2026-01-26T18:37:44Z) - Cobble: Compiling Block Encodings for Quantum Computational Linear Algebra [0.14504054468850666]
コーブル (Cobble) は、量子計算線形代数を用いてプログラミングする言語である。
Cobbleは、正しい量子回路にコンパイルする。
ベンチマークカーネル上での Cobble の評価をシミュレーション,回帰,検索,その他のアプリケーションに適用する。
論文 参考訳(メタデータ) (2025-11-03T16:48:13Z) - 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) - CoLA: Exploiting Compositional Structure for Automatic and Efficient
Numerical Linear Algebra [62.37017125812101]
機械学習における大規模線形代数問題に対して, CoLA という, 単純だが汎用的なフレームワークを提案する。
線形演算子抽象と合成ディスパッチルールを組み合わせることで、CoLAはメモリと実行時の効率的な数値アルゴリズムを自動的に構築する。
偏微分方程式,ガウス過程,同変モデル構築,教師なし学習など,幅広い応用で有効性を示す。
論文 参考訳(メタデータ) (2023-09-06T14:59:38Z) - Semantic embedding for quantum algorithms [0.0]
高レベルの量子アルゴリズム推論の正確性を保証するために、ニーズが発展してきた。
量子信号処理(QSP)と量子特異値変換(QSVT)を用いて、多くの量子アルゴリズムが統一され、改善されている。
QSP/QSVTは、純粋に埋め込んだ関数変換の観点から、モジュール的に処理および結合可能であることを示す。
また,セマンティック埋め込みを暗黙的に利用する既存の量子アルゴリズムを,分散探索から量子暗号における音質まで同定する。
論文 参考訳(メタデータ) (2023-04-27T17:55:40Z) - 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) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。