Fugu-MT 論文翻訳(概要): Near-Heisenberg-limited parallel amplitude estimation with logarithmic depth circuit

論文の概要: 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)
Entanglement-induced exponential advantage in amplitude estimation via state matrixization [11.282486674587236]
量子振幅の推定(または2つの量子状態間の重なり合い)は、量子コンピューティングの基本的な課題である。本稿では,純粋状態から行列形式への変換による量子振幅推定のための新しいアルゴリズムフレームワークを提案する。我々は,チャネルブロック符号化と呼ばれる手法を用いて,新しい行列化フレームワーク内で振幅推定アルゴリズムを再構成する。
論文参考訳（メタデータ） (2024-08-25T04:35:53Z)
Quantum quench dynamics as a shortcut to adiabaticity [31.114245664719455]
本研究では,クエンチステップを組み込んだ量子アルゴリズムを,変分するアディバティック・タイムスケールに対する対策として開発・テストする。実験の結果,本手法は断熱アルゴリズムよりも有意に優れていることがわかった。
論文参考訳（メタデータ） (2024-05-31T17:07:43Z)
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)
Low depth amplitude estimation on a trapped ion quantum computer [5.443245599372994]
振幅推定は、量子コンピュータが二次的なスピードアップを達成できる基本的な量子アルゴリズムプリミティブである。近年の研究は、低深さ回路の高速化と引き換えに、そのようなアルゴリズムに必要な資源を幾らか削減することに成功している。我々は,最先端のイオン量子コンピュータにおける振幅推定実験の結果を報告する。
論文参考訳（メタデータ） (2021-09-20T16:57:19Z)
Quantum Amplitude Arithmetic [20.84884678978409]
本稿では,振幅の算術演算を行うことにより量子状態を進化させようとする量子振幅演算(QAA)の概念を提案する。 QAAは様々な量子アルゴリズムで応用が期待されている。
論文参考訳（メタデータ） (2020-12-21T00:17:18Z)
Faster Amplitude Estimation [0.0]
ノイズの多い中間規模量子(NISQ)デバイスで動作する量子振幅推定タスクの効率的なアルゴリズムを提案する。量子振幅推定は、量子化学、機械学習、ファイナンスといった分野に様々な応用がある重要な問題である。
論文参考訳（メタデータ） (2020-03-05T03:38:00Z)

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