Fugu-MT 論文翻訳(概要): Quantum Amplitude Estimation with Optimized Squared Error

論文の概要: Quantum Amplitude Estimation with Optimized Squared Error

arxiv url: http://arxiv.org/abs/2306.16695v2
Date: Sun, 9 Jul 2023 10:53:49 GMT
ステータス: 処理完了
システム内更新日: 2023-07-11 21:48:48.518245
Title: Quantum Amplitude Estimation with Optimized Squared Error
Title（参考訳）: 最適化正方形誤差を用いた量子振幅推定
Authors: Xi Lu, Hongwei Lin
Abstract要約: 本稿では,量子振幅推定の誤差挙動を最適化する手法を提案する。次に、半数のオラクル呼び出しで同じ性能を達成する量子回路を構築する。
参考スコア（独自算出の注目度）: 5.324438395515079
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We first introduce a method to optimize the error behavior of quantum amplitude estimation by optimizing the initial state of the quantum phase estimation circuit. Then we construct a quantum circuit that achieves the same performance with half number of oracle calls. Such optimized quantum amplitude estimation (OQAE) algorithm can achieve a standard deviation $\Delta x \sim 1.283/N$, which overwhelms existing algorithm with $\Delta x$ about $>4/N$.
Abstract（参考訳）: まず,量子位相推定回路の初期状態の最適化により,量子振幅推定の誤差挙動を最適化する手法を提案する。次に、半分のoracle呼び出しで同じ性能を達成する量子回路を構築する。このような最適化された量子振幅推定(OQAE)アルゴリズムは、標準偏差$\Delta x \sim 1.283/N$を達成することができる。

関連論文リスト

Estimating quantum amplitudes can be exponentially improved [11.282486674587236]
量子振幅の推定は、量子コンピューティングの基本的な課題である。純状態を行列形式に変換することによって量子振幅を推定するための新しい枠組みを提案する。我々のフレームワークは、それぞれ標準量子極限$epsilon-2$とハイゼンベルク極限$epsilon-1$を達成する。
論文参考訳（メタデータ） (2024-08-25T04:35:53Z)
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)
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)

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