論文の概要: Block encoding of matrix product operators

• arxiv url: http://arxiv.org/abs/2312.08861v3
• Date: Thu, 24 Oct 2024 15:52:26 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-10-25 12:49:50.576074
• Title: Block encoding of matrix product operators
• Title（参考訳）: 行列積作用素のブロック符号化
• Authors: Martina Nibbi, Christian B. Mendl,
• Abstract要約: 本稿では,その行列積演算子(MPO)表現に基づいてハミルトニアンをブロックエンコードする手法を提案する。 より具体的には、すべてのMPOテンソルを次元$D+2$でエンコードし、$D = lceillog(chi)rceil$ は、仮想結合次元と対数的にスケールする後に縮約された量子ビットの数である。
• 参考スコア（独自算出の注目度）: 0.0
• License:
• Abstract: Quantum signal processing combined with quantum eigenvalue transformation has recently emerged as a unifying framework for several quantum algorithms. In its standard form, it consists of two separate routines: block encoding, which encodes a Hamiltonian in a larger unitary, and signal processing, which achieves an almost arbitrary polynomial transformation of such a Hamiltonian using rotation gates. The bottleneck of the entire operation is typically constituted by block encoding and, in recent years, several problem-specific techniques have been introduced to overcome this problem. Within this framework, we present a procedure to block-encode a Hamiltonian based on its matrix product operator (MPO) representation. More specifically, we encode every MPO tensor in a larger unitary of dimension $D+2$, where $D = \lceil\log(\chi)\rceil$ is the number of subsequently contracted qubits that scales logarithmically with the virtual bond dimension $\chi$. Given any system of size $L$, our method requires $L+D$ ancillary qubits in total, while the number of one- and two-qubit gates decomposing the block encoding circuit scales as $\mathcal{O}(L\cdot\chi^2)$.
• Abstract（参考訳）: 量子信号処理と量子固有値変換が組み合わさって、近年、いくつかの量子アルゴリズムの統一フレームワークとして登場した。 ブロック符号化は、より大きいユニタリのハミルトニアンを符号化するものであり、信号処理は、回転ゲートを使ってそのようなハミルトニアンをほぼ任意の多項式変換する。 全体のボトルネックは一般的にブロック符号化によって構成され、近年ではこの問題を克服するためにいくつかの問題固有の技術が導入されている。 このフレームワーク内では、行列積演算子(MPO)表現に基づいてハミルトニアンをブロックエンコードする手順を示す。 具体的には、すべてのMPOテンソルを次元$D+2$の大きいユニタリでエンコードし、$D = \lceil\log(\chi)\rceil$は、仮想結合次元$\chi$と対数的にスケールするその後に縮約された量子ビットの数である。 ブロック符号化回路を分解する1ビットと2ビットのゲートの数は$\mathcal{O}(L\cdot\chi^2)$とスケールする。

関連論文リスト

• Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
  本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。 RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
  論文  参考訳（メタデータ） (2024-10-10T04:07:24Z)
• On encoded quantum gate generation by iterative Lyapunov-based methods [0.0]
  本稿では,量子ゲート生成の符号化問題について述べる。 emphReference Input Generation Algorithm (RIGA) はこの研究で一般化されている。
  論文  参考訳（メタデータ） (2024-09-02T10:41:15Z)
• Block encoding of sparse structured matrices coming from ocean acoustics in quantum computing [2.4487770108795393]
  ブロック符号化は、量子コンピュータで一般的に使用されるデータ入力モデルである。 ブロック符号化の新たな基本スキームは、すべてのデータ項目がすべての列に表示されるはずの制約を取り除き、citecamps2024内のものを一般化する。
  論文  参考訳（メタデータ） (2024-05-28T09:49:58Z)
• Polynomial-depth quantum algorithm for computing matrix determinant [46.13392585104221]
  正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。 行列の各行は、ある量子系の純粋な状態として符号化される。 したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
  論文  参考訳（メタデータ） (2024-01-29T23:23:27Z)
• Local Hamiltonian decomposition and classical simulation of parametrized quantum circuits [0.0]
  我々は、量子回路(PQC)を$n$ qubitsでシミュレートするために、O(K, 2n)$という古典的な複雑性のアルゴリズムを開発した。
  論文  参考訳（メタデータ） (2024-01-24T00:30:31Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。 我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
  論文  参考訳（メタデータ） (2024-01-17T18:59:38Z)
• S-FABLE and LS-FABLE: Fast approximate block-encoding algorithms for unstructured sparse matrices [0.0]
  Fast Approximate BLock-Lazyアルゴリズム(FABLE)は、任意の$Ntimes N$高密度行列を量子回路にブロックエンコードする手法である。 スパース行列を効率的に符号化するFABLEの2つの修正について述べる。
  論文  参考訳（メタデータ） (2024-01-08T20:57:16Z)
• Efficient quantum amplitude encoding of polynomial functions [0.0]
  実関数を$n$ qubitsで符号化する2つの効率的な方法を紹介し比較する。 まず、線形関数をワード列多制御ゲートで量子レジスタにエンコードする。 第2に、この構成をビルディングブロックとして使用し、線形関数に対応する振幅のブロック符号化を実現する。
  論文  参考訳（メタデータ） (2023-07-20T14:40:55Z)
• Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
  回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。 異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。 我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
  論文  参考訳（メタデータ） (2022-06-07T18:00:01Z)
• Quantum algorithms for spectral sums [50.045011844765185]
  正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。 本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
  論文  参考訳（メタデータ） (2020-11-12T16:29:45Z)
• 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)

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

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