論文の概要: Compiling Matrix Formulas to Quantum Block Encodings
- arxiv url: http://arxiv.org/abs/2611.17756v1
- Date: Fri, 13 Nov 2026 05:11:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-16 18:43:16.307871
- Title: Compiling Matrix Formulas to Quantum Block Encodings
- Title(参考訳): 行列式を量子ブロック符号化にコンパイルする
- Abstract要約: 本稿では,行列のエントリに対するパブリッシュスタイルの公式から,効率的な回路を自動生成する言語MARBLEを提案する。
MARBLEはリードツールであるFABLEよりも指数関数的に小さな回路を製造し、ラップトップ上で5秒で2100を超える行列をコンパイルすることに成功した。
- 参考スコア(独自算出の注目度): 0.12277343096128711
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Realizing the promise of quantum applications such as chemistry or fluid dynamics requires building quantum circuits that efficiently encode and manipulate exponentially large matrices. This process forces researchers to grapple with the reality that a matrix expressible as one equation on paper can map to thousands of bit-level quantum logic gates, historically written by hand. Even worse, it often ends with a discovery that the needed resources grow so quickly with matrix size that the quantum algorithm loses its asymptotic speedup. In this work, we present MARBLE, a language that automatically synthesizes an efficient circuit from the publication-style formula for the entries of a matrix. MARBLE algebraically rewrites programs into symbolic combinations of simpler matrices that have known circuit realizations. It analyzes costs of possible representations, notably the subnormalization term that dominates time complexity. It then emits an OpenQASM circuit and certifies whether its cost is poly-logarithmic in problem size, as required by quantum algorithms. When evaluated on quantum applications ranging from fluid dynamics to physical Hamiltonians, MARBLE matches or surpasses 37 of 39 published baselines. On the low end, it automatically matches many theoretically optimal circuits, and on the high end, it improves on a published construction in fluid dynamics by 10,487x in subnormalization. MARBLE produces exponentially smaller circuits than the leading tool FABLE, and it successfully compiles matrices whose dimensions exceed 2^100 within five seconds on a laptop.
- Abstract(参考訳): 化学や流体力学のような量子応用の実現には、指数関数的に大きな行列を効率的にエンコードし、操作する量子回路を構築する必要がある。
このプロセスでは、紙上の1つの方程式として表現可能な行列が、歴史的に手書きの何千ものビットレベルの量子論理ゲートにマップできるという現実に、研究者たちは対応せざるを得ない。
さらに悪いことに、必要となるリソースがマトリックスサイズで急速に成長し、量子アルゴリズムはその漸近的なスピードアップを失うという発見で終わることが多い。
本稿では,行列のエントリに対するパブリッシュ式から,効率的な回路を自動生成する言語MARBLEを提案する。
MARBLEは、プログラムを回路実現の既知の単純な行列の記号的な組み合わせに代数的に書き換える。
これは可能表現のコスト、特に時間複雑性を支配する部分正規化項を分析する。
その後、OpenQASM回路を出力し、そのコストが量子アルゴリズムで要求される問題サイズで多対数であるかどうかを認証する。
流体力学から物理ハミルトニアンに至るまでの量子アプリケーションで評価すると、MARBLEは39の公表されたベースラインのうち37を超える。
ローエンドでは、多くの理論的に最適な回路と自動的に一致し、ハイエンドでは、サブ正規化において10,487倍の流体力学の公表された構成を改善する。
MARBLEはリードツールであるFABLEよりも指数関数的に小さい回路を生成し、ラップトップ上で5秒以内に2^100を超える行列をコンパイルすることに成功した。
関連論文リスト
- Verifiable quantum advantage in extremely low depth [52.51019642214249]
浅量子回路では解けない問題を格子ベースの仮定で解くのが困難である。
浅量子回路は、解を効率よく検証できる古典的な難題を解くのに十分な構造を持っていることを証明している。
論文 参考訳(メタデータ) (2026-09-01T15:54:34Z) - Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。
本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文 参考訳(メタデータ) (2026-02-11T07:24:33Z) - Quantum multi-row iteration algorithm for linear systems with non-square coefficient matrices [7.174256268278207]
古典的マルチロー反復法に着想を得た量子アルゴリズムを提案する。
本アルゴリズムは,不整合系の解法に適した係数行列の要求を小さくする。
論文 参考訳(メタデータ) (2024-09-06T03:32:02Z) - 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) - FABLE: Fast Approximate Quantum Circuits for Block-Encodings [0.0]
行列のブロック符号化のための近似量子回路を高速に生成するFABLEを提案する。
FABLE回路は単純な構造であり、1ビットと2ビットのゲートで直接定式化されている。
FABLE回路は圧縮・スパシファイド可能であることを示す。
論文 参考訳(メタデータ) (2022-04-29T21:06:07Z) - Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices [4.2389474761558406]
我々は、よく構造化された行列に対して、量子回路がいかに効率的に構築できるかを示す。
スパース戦略におけるこれらの量子回路の実装も提供する。
論文 参考訳(メタデータ) (2022-03-19T03:50:16Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。