論文の概要: Near-Heisenberg-limited parallel amplitude estimation with logarithmic depth circuit
- arxiv url: http://arxiv.org/abs/2508.06121v1
- Date: Fri, 08 Aug 2025 08:38:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-11 20:39:06.143604
- Title: Near-Heisenberg-limited parallel amplitude estimation with logarithmic depth circuit
- Title（参考訳）: 対数深度回路を用いた近ハイゼンベルク制限並列振幅推定
- Authors: Kohei Oshio, Kaito Wada, Naoki Yamamoto,
- Abstract要約: 本稿では,並列化振幅推定(PAE)アルゴリズムを提案する。このアルゴリズムは,クエリの総数と回路深さのサブ線形スケーリングを同時に実現している。
提案アルゴリズムは,デバイス実装に適した分散量子コンピューティングの形式を有する。
- 参考スコア（独自算出の注目度）: 0.39102514525861415
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum amplitude estimation is one of the core subroutines in quantum algorithms. This paper gives a parallelized amplitude estimation (PAE) algorithm, that simultaneously achieves near-Heisenberg scaling in the total number of queries and sub-linear scaling in the circuit depth, with respect to the estimation precision. The algorithm is composed of a global GHZ state followed by separated low-depth Grover circuits; the number of qubits in the GHZ state and the depth of each circuit is tunable as a trade-off way, which particularly enables even near-Heisenberg-limited and logarithmic-depth algorithm for amplitude estimation. The quantum signal processing technique is effectively used to build the algorithm. The proposed algorithm has a form of distributed quantum computing, which may be suitable for device implementation.
- Abstract（参考訳）: 量子振幅推定は、量子アルゴリズムのコアサブルーチンの1つである。
本稿では,並列化振幅推定(PAE)アルゴリズムを提案し,その推定精度について,クエリの総数と回路深さのサブ線形スケーリングを同時に実現している。
このアルゴリズムはグローバルなGHZ状態と分離された低深度Grover回路で構成されており、GHZ状態と各回路の深さのキュービット数はトレードオフとして調整可能である。
量子信号処理技術は、アルゴリズムを構築するために効果的に使用される。
提案アルゴリズムは,デバイス実装に適した分散量子コンピューティングの形式を有する。
関連論文リスト
- Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。
この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文 参考訳（メタデータ） (2025-03-03T17:15:23Z) - A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
この研究は、多ビット純状態の絡み合いの幾何学的測度を推定する反復高次電力法の量子的適応を示す。
現在の(ハイブリッドな)量子ハードウェア上で実行可能であり、量子メモリに依存しない。
標準偏極チャネルに基づく単純な理論モデルを用いて,雑音がアルゴリズムに与える影響について検討する。
論文 参考訳（メタデータ） (2024-05-29T14:40:24Z) - Quantum amplitude estimation from classical signal processing [0.0]
本研究では, 振幅推定の問題は, 到着方向推定と呼ばれる信号処理における問題に直接対応できることを示した。
DOAタスクは、最も少ない測定値で、受信波の到着方向を決定することである。
位相推定自由並列量子振幅推定(QAE)アルゴリズムを作成し、最低ケースのシーケンシャルクエリの複雑さは$sim 4.3/varepsilon$で、並列クエリの複雑さは$sim 0.26/varepsilon$で95%の信頼性を持つ。
論文 参考訳（メタデータ） (2024-05-23T15:31:46Z) - Quantum Algorithm for Signal Denoising [32.77959665599749]
提案アルゴリズムは、古典的および量子的信号を処理することができる。
数値計算の結果,古典的起源と量子的起源の両方のノイズを除去することが効果的であることがわかった。
論文 参考訳（メタデータ） (2023-12-24T05:16:04Z) - Measuring the Loschmidt amplitude for finite-energy properties of the
Fermi-Hubbard model on an ion-trap quantum computer [27.84599956781646]
本稿では,現在の量子コンピュータ上での量子古典的時系列アルゴリズムの動作について検討する。
具体的には,Fermi-Hubbardモデルに対するLoschmidt振幅をQuantinuum H2-1トラップイオンデバイス上の16$site ladder geometry(32軌道)で測定する。
有限エネルギーにおける局所観測可能量の期待値を測定することにより、量子古典アルゴリズムの完全動作に対する雑音の影響を数値解析する。
論文 参考訳（メタデータ） (2023-09-19T11:59:36Z) - Improved maximum-likelihood quantum amplitude estimation [0.0]
量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。
次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
論文 参考訳（メタデータ） (2022-09-07T17:30:37Z) - Faster Amplitude Estimation [0.0]
ノイズの多い中間規模量子(NISQ)デバイスで動作する量子振幅推定タスクの効率的なアルゴリズムを提案する。
量子振幅推定は、量子化学、機械学習、ファイナンスといった分野に様々な応用がある重要な問題である。
論文 参考訳（メタデータ） (2020-03-05T03:38:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。