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

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

arxiv url: http://arxiv.org/abs/2306.16695v4
Date: Fri, 17 Nov 2023 09:09:40 GMT
ステータス: 処理完了
システム内更新日: 2023-11-22 18:44:49.864043
Title: Quantum Amplitude Estimation by Generalized Qubitization
Title（参考訳）: 一般化量子化による量子振幅推定
Authors: Xi Lu, Hongwei Lin
Abstract要約: 量子振幅推定(QAE)のための一般化量子化手法を提案する。我々はクエリ数を$fracpisqrt6epsilonapprox 1.28epsilon-1$に最適化する。
参考スコア（独自算出の注目度）: 5.996131518006461
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We propose a generalized qubitization technique for quantum amplitude estimation (QAE), which is a fundamental technique used in various problems like quantum simulation and quantum machine learning. Without prior information on the amplitude, we optimize the number of queries to $\frac{\pi}{\sqrt{6}\epsilon}\approx 1.28\epsilon^{-1}$, which is exactly a half compared to the quantum phase estimation based algorithm. We also discuss how our result improves the performance of quantum expectation value estimation and quantum nonlinear quantity estimation like the von Neumann entropy.
Abstract（参考訳）: 本稿では,量子シミュレーションや量子機械学習などの様々な問題において,基本的な手法である量子振幅推定(qae)のための一般化量子化手法を提案する。振幅に関する事前情報がないと、クエリの数を$\frac{\pi}{\sqrt{6}\epsilon}\approx 1.28\epsilon^{-1}$に最適化する。また、フォン・ノイマンエントロピーのような量子期待値推定と量子非線形量推定の性能改善についても考察した。

関連論文リスト

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)

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