Fugu-MT 論文翻訳(概要): Asymptotically Optimal Quantum Amplitude Estimation by Generalized Qubitization

論文の概要: Asymptotically Optimal Quantum Amplitude Estimation by Generalized Qubitization

arxiv url: http://arxiv.org/abs/2306.16695v5
Date: Mon, 13 May 2024 11:05:41 GMT
ステータス: 処理完了
システム内更新日: 2024-05-15 01:32:16.966611
Title: Asymptotically Optimal Quantum Amplitude Estimation by Generalized Qubitization
Title（参考訳）: 一般化量子化による漸近最適量子振幅推定
Authors: Xi Lu, Hongwei Lin,
Abstract要約: まず、標準値が約1.28 L-1$で、$L$はクエリの数であることを示す。次に、複数の関数を同時にブロックエンコードできる一般化量子化法を提案し、量子振幅を推定して最適な精度を達成する方法を示す。
参考スコア（独自算出の注目度）: 5.0755851789013535
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We first show that the standard deviation error of quantum amplitude estimation is asymptotically lower bounded by approximately $1.28 L^{-1}$, where $L$ is the number of queries. Then we propose a generalized qubitization that can block-encode several polynomial functions simultaneously, and show how it can help estimating quantum amplitude to achieve the optimal asymptotic accuracy, so the bound is tight.
Abstract（参考訳）: まず、量子振幅推定の標準偏差誤差が漸近的に約1.28 L^{-1}$で低く、ここでは$L$がクエリの数であることを示す。次に,数個の多項式関数を同時にブロックエンコードできる一般化量子化法を提案し,量子振幅を推定して最適な漸近精度を達成できることを示す。

関連論文リスト

An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-06-11T04:40:05Z)
Two-stage Quantum Estimation and the Asymptotics of Quantum-enhanced Transmittance Sensing [2.5449435573379757]
量子クラム・ラオ境界(Quantum Cram'er-Rao bound)は、量子状態に埋め込まれた未知のパラメータの偏りのない推定に対する平均2乗誤差の極限である。本研究は、量子化透過率センシングのコストに応用する。
論文参考訳（メタデータ） (2024-02-27T22:28:42Z)
Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文参考訳（メタデータ） (2024-01-17T18:59:38Z)
Achieving metrological limits using ancilla-free quantum error-correcting codes [1.9265037496741413]
既存の量子誤り訂正符号は、一般に同じ次元の1つのプローブと1つのノイズのないアンシラの間の絡み合いを利用する。ここでは、2種類の多重プローブ量子誤り訂正符号を構築し、第1は無視可能な量のアンシラを使用し、第2はアンシラフリーである。
論文参考訳（メタデータ） (2023-03-02T00:51:02Z)
Random-depth Quantum Amplitude Estimation [5.996131518006461]
MLAEはハイゼンベルク極限誤差収束を用いた量子振幅推定問題の実用的な解である。我々は,いわゆる臨界点を避けるためにランダムな深さを用いてMLAEを改良し,我々のアルゴリズムが元のMLAEと比較してほぼ偏りがないことを示す数値実験を行った。
論文参考訳（メタデータ） (2023-01-02T05:00:12Z)
Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文参考訳（メタデータ） (2022-09-27T17:56:15Z)
Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文参考訳（メタデータ） (2022-06-30T03:15:23Z)
Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文参考訳（メタデータ） (2022-03-30T02:02:16Z)
A hierarchy of efficient bounds on quantum capacities exploiting symmetry [8.717253904965371]
我々は最近導入された$D#$を利用して、様々な正規化量に基づく半定値プログラミング境界の階層を得る。応用として、正規化された梅垣チャネルの分岐に効率的な境界を与えるための一般的な手順を与える。固定された入力と出力の次元に対して、任意の2つの量子チャネル間の正規化されたサンドイッチ付きR'enyi分散は、時間内に$epsilon$の精度で近似できることを示す。
論文参考訳（メタデータ） (2022-03-04T04:34:15Z)
Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文参考訳（メタデータ） (2022-01-23T17:20:34Z)
Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification [56.61325554836984]
最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
論文参考訳（メタデータ） (2021-11-01T16:35:41Z)

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