論文の概要: Towards enhancing quantum expectation estimation of matrices through
partial Pauli decomposition techniques and post-processing
- arxiv url: http://arxiv.org/abs/2401.17640v1
- Date: Wed, 31 Jan 2024 07:48:00 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-01 15:28:45.106666
- Title: Towards enhancing quantum expectation estimation of matrices through
partial Pauli decomposition techniques and post-processing
- Title(参考訳): 部分ポーリ分解法と後処理による行列の量子期待推定の促進に向けて
- Authors: Dingjie Lu and Yangfan Li and Dax Enshan Koh and Zhao Wang and Jun Liu
and Zhuangjian Liu
- Abstract要約: 本稿では,量子コンピュータ上でのmathbbC2ntimes 2n$における任意の$n$-qubit行列の期待値を推定するためのアプローチを提案する。
- 参考スコア(独自算出の注目度): 7.982053810185428
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce an approach for estimating the expectation values of arbitrary
$n$-qubit matrices $M \in \mathbb{C}^{2^n\times 2^n}$ on a quantum computer. In
contrast to conventional methods like the Pauli decomposition that utilize
$4^n$ distinct quantum circuits for this task, our technique employs at most
$2^n$ unique circuits, with even fewer required for matrices with limited
bandwidth. Termed the \textit{partial Pauli decomposition}, our method involves
observables formed as the Kronecker product of a single-qubit Pauli operator
and orthogonal projections onto the computational basis. By measuring each such
observable, one can simultaneously glean information about $2^n$ distinct
entries of $M$ through post-processing of the measurement counts. This
reduction in quantum resources is especially crucial in the current noisy
intermediate-scale quantum era, offering the potential to accelerate quantum
algorithms that rely heavily on expectation estimation, such as the variational
quantum eigensolver and the quantum approximate optimization algorithm.
- Abstract(参考訳): 量子コンピュータ上での任意の$n$-qubit行列の期待値を$M \in \mathbb{C}^{2^n\times 2^n}$で推定する手法を提案する。
この処理に4^n$の異なる量子回路を用いたパウリ分解のような従来の手法とは対照的に、我々の手法は最低でも2^n$のユニークな回路を採用しており、帯域幅が限られている行列にはさらに少ない。
この方法は \textit{partial pauli decomposition} と呼ばれ、単量子ポーリ作用素のクロネッカー積として形成される可観測性と計算基底への直交射影を含んでいる。
このような可観測性の測定により、測定数の後処理により、$M$の2^n$の異なるエントリに関する情報を同時に収集することができる。
この量子資源の減少は、変分量子固有解法や量子近似最適化アルゴリズムのような予測推定に大きく依存する量子アルゴリズムを加速する能力を提供する、現在のノイズの多い中間量子時代において特に重要である。
関連論文リスト
- Classical variational optimization of PREPARE circuit for quantum phase
estimation of quantum chemistry Hamiltonians [0.8009842832476994]
本稿では,量子化学における分子ハミルトニアンの量子位相推定のための$textttPREPARE$回路の構成法を提案する。
textttPREPARE$回路は、ハミルトニアンにおける項の係数を確率振幅として符号化する量子状態を生成する。
論文 参考訳(メタデータ) (2023-08-26T05:32:38Z) - Applicability of Measurement-based Quantum Computation towards
Physically-driven Variational Quantum Eigensolver [18.876952671920137]
変分量子アルゴリズムは、短期量子の利点を得る最も有望な方法の1つである。
測定に基づく量子計算方式で量子アルゴリズムを開発するための障害は、リソースコストである。
量子多体系シミュレーションタスクのための効率的な測定ベース量子アルゴリズム(MBHVA)を提案する。
論文 参考訳(メタデータ) (2023-07-19T08:07:53Z) - Robust Dequantization of the Quantum Singular value Transformation and
Quantum Machine Learning Algorithms [0.0]
この弱い仮定の下では、ランダム化線形代数の技法がどれだけ多く適用できるかを示す。
また、これらの結果を用いて、多くの量子機械学習アルゴリズムの頑健な復号化を行う。
論文 参考訳(メタデータ) (2023-04-11T02:09:13Z) - Learning Quantum Processes and Hamiltonians via the Pauli Transfer
Matrix [0.0]
量子化された実験から物理システムを学ぶことは、古典的なメモリと処理しか利用できない実験から学ぶことより優れている。
量子メモリは、以下のタスクを効率的に解くことができることを示す。
この結果から,量子力学を学習するための量子化実験のパワーが強調された。
論文 参考訳(メタデータ) (2022-12-08T18:46:06Z) - Pricing multi-asset derivatives by variational quantum algorithms [0.6181093777643575]
我々は変分量子シミュレーションを用いてブラック・スコルズ方程式を解き、解と確率分布の間の内積から導出価格を計算する。
これにより、ナイーブなアプローチの計測ボトルネックが回避され、ノイズの多い量子コンピュータでも量子スピードアップが提供される。
論文 参考訳(メタデータ) (2022-07-04T09:11:15Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z) - The Quantum Wasserstein Distance of Order 1 [16.029406401970167]
我々は位数 1 のワッサーシュタイン距離を$n$ qudits の量子状態に一般化する。
提案された距離は、キューディットの置換や1つのキューディットに作用するユニタリ演算に関して不変である。
また、リプシッツ定数の量子可観測性への一般化も提案する。
論文 参考訳(メタデータ) (2020-09-09T18:00:01Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。