論文の概要: Estimating quantum amplitudes can be exponentially improved
- arxiv url: http://arxiv.org/abs/2408.13721v2
- Date: Sun, 08 Dec 2024 04:21:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-10 14:48:36.321856
- Title: Estimating quantum amplitudes can be exponentially improved
- Title(参考訳): 量子振幅の推定は指数関数的に改善できる
- Authors: Zhong-Xia Shang, Qi Zhao,
- Abstract要約: 量子振幅(二つの量子状態間の重なり合い)を推定することは、量子コンピューティングの基本的な課題である。
本稿では,純粋状態から行列形式への変換による量子振幅推定のための新しいアルゴリズムフレームワークを提案する。
我々のフレームワークは、それぞれ標準量子極限$epsilon-2$とハイゼンベルク極限$epsilon-1$を達成する。
- 参考スコア(独自算出の注目度): 11.282486674587236
- License:
- Abstract: Estimating quantum amplitude (the overlap between two quantum states) is a fundamental task in quantum computing and serves as a core subroutine in numerous quantum algorithms. In this work, we present a novel algorithmic framework for estimating quantum amplitudes by transforming pure states into matrix forms and encoding them into non-diagonal blocks of density operators and diagonal blocks of unitary operators. Our framework presents two specific estimation protocols, achieving the standard quantum limit $\epsilon^{-2}$ and the Heisenberg limit $\epsilon^{-1}$, respectively. Whenever one quantum state is prepared by a $\mathit{o}(n)$-depth quantum circuit and the other has a large entanglement under a certain bi-partition, our algorithm can give exponential improvement over the direct Hadamard test and amplitude estimation algorithm for both query complexity and gate complexity. The gate complexity reduction comes from a new technique called channel block encoding. This technique provides a systematical and efficient way to embed the matrix form of a pure state into a density operator.
- Abstract(参考訳): 量子振幅(二つの量子状態間の重なり合い)を推定することは、量子コンピューティングの基本的な課題であり、多くの量子アルゴリズムにおいてコアサブルーチンとして機能する。
本研究では、純状態を行列形式に変換し、密度演算子の非対角ブロックとユニタリ演算子の対角ブロックに符号化することにより、量子振幅を推定するための新しいアルゴリズムフレームワークを提案する。
我々のフレームワークは2つの特定の推定プロトコルを示し、それぞれ標準量子極限$\epsilon^{-2}$とハイゼンベルク極限$\epsilon^{-1}$を達成する。
1つの量子状態が$\mathit{o}(n)$-depth量子回路で作成され、もう1つの量子状態が特定の二分割の下で大きな絡み合いを持つ場合、我々のアルゴリズムは、クエリ複雑性とゲート複雑性の両方に対して直接アダマールテストおよび振幅推定アルゴリズムよりも指数関数的に改善することができる。
ゲートの複雑さの低減は、チャネルブロックエンコーディングと呼ばれる新しい手法から生じる。
この手法は、純状態の行列形式を密度演算子に埋め込む体系的かつ効率的な方法を提供する。
関連論文リスト
- Purest Quantum State Identification [13.974066377698044]
我々は、$N$サンプルを用いて、未知の$n$-qubit量子状態内で最も純粋なものを識別する方法を設計する。
このフレームワークは、量子技術のサンプリングボトルネックを克服するための具体的な設計原則を提供する。
論文 参考訳(メタデータ) (2025-02-20T07:42:16Z) - The Algorithm for Solving Quantum Linear Systems of Equations With Coherent Superposition and Its Extended Applications [8.8400072344375]
コヒーレント重ね合わせを持つ方程式の量子線型系を解くための2つの量子アルゴリズムを提案する。
2つの量子アルゴリズムは、ランクと一般解の両方を1つの測定で計算できる。
分析の結果,提案アルゴリズムは主に軽量対称暗号に対する攻撃に適していることがわかった。
論文 参考訳(メタデータ) (2024-05-11T03:03:14Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Quantum State Preparation and Non-Unitary Evolution with Diagonal
Operators [0.0]
単元量子デバイス上での非単元演算をシミュレートするダイレーションに基づくアルゴリズムを提案する。
このアルゴリズムを用いて、高忠実度量子デバイス上でランダムな準正規化された2レベル状態を作成する。
また,2レベル開放量子系の正確な非単位的ダイナミクスを,量子デバイス上で計算されたデファーシングチャネルと振幅減衰チャネルに提示する。
論文 参考訳(メタデータ) (2022-05-05T17:56:41Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Automatic quantum circuit encoding of a given arbitrary quantum state [0.0]
任意の量子状態を最適量子回路に符号化する量子古典ハイブリッドアルゴリズムを提案する。
提案アルゴリズムは、目的関数として、F = langle 0 vert hatmathcalCdagger vert Psi rangle$ の絶対値を用いる。
我々は、AQCEアルゴリズムによって生成された量子回路が、実際にノイズの多い実量子デバイス上で元の量子状態を合理的に表現できることを実験的に実証した。
論文 参考訳(メタデータ) (2021-12-29T12:33:41Z) - K-sparse Pure State Tomography with Phase Estimation [1.2183405753834557]
純状態の再構成のための量子状態トモグラフィ(QST)は、キュービット数で資源と測定を指数的に増加させる必要がある。
特定の測定セットにおける$n$bitsの異なる計算基底状態の重ね合わせからなる純状態のQST再構成を示す。
論文 参考訳(メタデータ) (2021-11-08T09:43:12Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。