論文の概要: Quantum sampling algorithms for quantum state preparation and matrix block-encoding
- arxiv url: http://arxiv.org/abs/2405.11436v1
- Date: Sun, 19 May 2024 03:46:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-21 17:37:55.872447
- Title: Quantum sampling algorithms for quantum state preparation and matrix block-encoding
- Title(参考訳): 量子状態準備と行列ブロック符号化のための量子サンプリングアルゴリズム
- Authors: Jessica Lemieux, Matteo Lostaglio, Sam Pallister, William Pol, Karthik Seetharam, Sukin Sim, Burak Şahinoğlu,
- Abstract要約: まず、量子状態 $|psi_frangle propto sumN_x=1 f(x)|xrangle$ を作成するQRSに基づくアルゴリズムを提案する。
次に、QRSの手法を行列ブロック符号化問題に適用し、与えられた行列をブロック符号化するためのQRSベースのアルゴリズムを、与えられた行列の和 A = sum_ij A_ij |irangle langle j|$ で導入する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The problems of quantum state preparation and matrix block-encoding are ubiquitous in quantum computing: they are crucial parts of various quantum algorithms for the purpose for initial state preparation as well as loading problem relevant data. We first present an algorithm based on QRS that prepares a quantum state $|\psi_f\rangle \propto \sum^N_{x=1} f(x)|x\rangle$. When combined with efficient reference states the algorithm reduces the cost of quantum state preparation substantially, if certain criteria on $f$ are met. When the preparation of the reference state is not the dominant cost, and the function $f$ and relevant properties are efficiently computable or provided otherwise with cost $o(N)$, the QRS-based method outperforms the generic state preparation algorithm, which has cost $O(N)$. We demonstrate the detailed performance (in terms of the number of Toffoli gates) of the QRS-based algorithm for quantum states commonly appearing in quantum applications, e.g., those with coefficients that obey power law decay, Gaussian, and hyperbolic tangent, and compare it with other methods. Then, we adapt QRS techniques to the matrix block-encoding problem and introduce a QRS-based algorithm for block-encoding a given matrix $A = \sum_{ij} A_{ij} |i\rangle \langle j|$. We work out rescaling factors for different access models, which encode how the information about the matrix is provided to the quantum computer. We exemplify these results for a particular Toeplitz matrix with elements $A_{{\mathbf{ij}}}= 1/\|{\mathbf{i}}-{\mathbf{j}}\|^2$, which appears in quantum chemistry, and PDE applications, e.g., when the Coulomb interaction is involved. Our work unifies, and in certain ways goes beyond, various quantum state preparation and matrix block-encoding methods in the literature, and gives detailed performance analysis of important examples that appear in quantum applications.
- Abstract(参考訳): 量子状態準備と行列ブロック符号化の問題は量子コンピューティングにおいて、初期状態準備と関連するデータのロードのために様々な量子アルゴリズムの重要な部分である。
まず、量子状態 $|\psi_f\rangle \propto \sum^N_{x=1} f(x)|x\rangle$ を作成するQRSに基づくアルゴリズムを提案する。
効率的な参照状態と組み合わせると、f$の特定の基準が満たされれば、アルゴリズムは量子状態の準備コストを大幅に削減する。
参照状態の生成が支配的コストではなく、関数$f$および関連プロパティが効率的に計算可能でなければコスト$o(N)$が提供される場合、QRSベースの手法は、コスト$O(N)$であるジェネリック状態準備アルゴリズムより優れている。
量子応用において一般的に現れる量子状態に対するQRSベースのアルゴリズムの詳細な性能(トフォリゲートの数)、例えば、電力法則の減衰、ガウス、双曲的接点に従う係数を例に示し、他の方法と比較する。
次に、QRS手法を行列ブロック符号化問題に適用し、与えられた行列$A = \sum_{ij} A_{ij} |i\rangle \langle j|$ をブロック符号化するための QRS アルゴリズムを導入する。
我々は、行列に関する情報が量子コンピュータにどのように提供されるかをエンコードする、異なるアクセスモデルに対する再スケーリング因子について検討する。
A_{{\mathbf{ij}}}= 1/\|{\mathbf{i}}-{\mathbf{j}}\|^2$ は量子化学において現れ、クーロン相互作用が関与する場合のPDE応用である。
我々の研究は、様々な量子状態の準備と行列ブロックエンコード法を融合し、量子アプリケーションに現れる重要な事例の詳細な性能解析を行う。
関連論文リスト
- Quantum multi-row iteration algorithm for linear systems with non-square coefficient matrices [7.174256268278207]
古典的マルチロー反復法に着想を得た量子アルゴリズムを提案する。
本アルゴリズムは,不整合系の解法に適した係数行列の要求を小さくする。
論文 参考訳(メタデータ) (2024-09-06T03:32:02Z) - Non-Linear Transformations of Quantum Amplitudes: Exponential
Improvement, Generalization, and Applications [0.0]
量子アルゴリズムは量子状態の振幅を操作して計算問題の解を求める。
量子状態の振幅に非線形関数の一般クラスを適用するための枠組みを提案する。
我々の研究は、最適化、状態準備、量子化学、機械学習といった分野において、潜在的に多くの応用が可能な重要かつ効率的なビルディングブロックを提供する。
論文 参考訳(メタデータ) (2023-09-18T14:57:21Z) - Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra [3.4137115855910767]
本稿では,行列関数からのサンプリング作業のためのランダム化量子アルゴリズムのクラスを提案する。
量子ビットの使用は純粋にアルゴリズムであり、量子データ構造には追加の量子ビットは必要ない。
論文 参考訳(メタデータ) (2023-02-03T17:22:49Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Discriminating Quantum States with Quantum Machine Learning [0.0]
我々は,量子k平均(qk平均)アルゴリズムを低時間複雑に提案し,実装し,解析する。
量子状態の識別は、低レベルのインフェーズと二次信号(IQ)データから量子状態の識別を可能にする。
従来のコンピュータへの依存を減らすため、IBMQ Bogotaデバイス上でqk-meansを用いて状態判別を行う。
論文 参考訳(メタデータ) (2021-12-01T07:09:14Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。