Fugu-MT 論文翻訳(概要): An upper bound on the Universality of the Quantum Approximate Optimization Algorithm

論文の概要: An upper bound on the Universality of the Quantum Approximate Optimization Algorithm

arxiv url: http://arxiv.org/abs/2104.01993v1
Date: Thu, 1 Apr 2021 17:49:02 GMT
ステータス: 処理完了
システム内更新日: 2023-04-05 22:03:16.952625
Title: An upper bound on the Universality of the Quantum Approximate Optimization Algorithm
Title（参考訳）: 量子近似最適化アルゴリズムの普遍性に関する上限
Authors: J Ceasar Aguma
Abstract要約: リー代数を用いて、この短いテキストはQAOAの普遍性に関する上限を与える。すなわち、普遍ゲート集合を近似するのに必要となるQAOAの変化数に対する上限が O(n) 内であることを証明する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Using lie algebra, this brief text provides an upper bound on the universality of QAOA. That is, we prove that the upper bound for the number of alterations of QAOA required to approximate a universal gate set is within O(n)
Abstract（参考訳）: リー代数を用いて、この短いテキストはQAOAの普遍性に関する上限を与える。すなわち、普遍ゲート集合を近似するのに必要となるQAOAの変化数に対する上限が O(n) 内であることを証明する。

関連論文リスト

The role of gaps in digitized counterdiabatic QAOA for fully-connected spin models [0.0]
量子近似最適化アルゴリズム(QAOA)に対するCD補正が提案され、標準QAOAよりも所望の精度で収束する。本研究では,解析したインスタンスのスペクトル特性にアルゴリズムの性能が関係していることを示す。
論文参考訳（メタデータ） (2024-09-05T13:17:56Z)
An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-06-11T04:40:05Z)
Quantum Approximate Optimisation for Not-All-Equal SAT [9.427635404752936]
変動量子アルゴリズムのQAOAを、満足度問題(SAT: Not-All-Equal SAT)の変種に適用する。両ソルバのランタイムは問題サイズとともに指数関数的にスケールするが,QAOAのスケーリングは回路深さが十分に大きい場合に小さくなることを示す。
論文参考訳（メタデータ） (2024-01-05T15:11:24Z)
Lower Bounds on Number of QAOA Rounds Required for Guaranteed Approximation Ratios [0.0]
量子交互作用素アンサッツ(QAOA)に必要なラウンド数に対する最初の下界のいくつかを提供する。このタイプのQAOAは、ほとんどの問題に対して一定の近似比を保証するために少なくとも複数のラウンドを必要とすることを示す。我々のフレームワークは、すべての局所的なコスト問題に自明な制約を与えます。
論文参考訳（メタデータ） (2023-08-29T17:10:20Z)
The tilted CHSH games: an operator algebraic classification [77.34726150561087]
本稿では,バイナリ・インプット・バイナリ・アウトプットゲームを解くための一般的な体系的手順を紹介する。次に、傾いたCHSHゲームの顕著なクラスについて説明する。我々はこれらを、量子的優位性を示す領域全体の特性化から導いた。
論文参考訳（メタデータ） (2023-02-16T18:33:59Z)
Elementary Proof of QAOA Convergence [0.0]
量子交互作用素 Ansatz (QAOA) に対する厳密な収束の証明を提供する。この証明は量子断熱アルゴリズムとQAOAの接続を追従することを含み、自然に位相分離器とミキサーのキーワードの洗練された定義を示唆している。
論文参考訳（メタデータ） (2023-02-09T22:57:59Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
General Hamiltonian Representation of ML Detection Relying on the Quantum Approximate Optimization Algorithm [74.6114458993128]
最適化問題を解くために考案された量子近似最適化アルゴリズム(QAOA)は、既存のノイズのある中間スケール量子(NISQ)デバイス上で実行することができる。我々は、QAOAを適切に適応させることにより、一般星座の最大可能性(ML)検出問題を解く。特に、M-ary Gray-mapped Quarature amplitude modulation (MQAM) 星座では、同相成分をコードする特定の量子ビットと二次成分をコードする量子ビットが、興味のある量子系において独立であることを示す。
論文参考訳（メタデータ） (2022-04-11T14:11:24Z)
A Quantum Optimal Control Problem with State Constrained Preserving Coherence [68.8204255655161]
非単体脱コヒーレンスチャネルを特徴とするマルコフ脱コヒーレンスを受ける3レベル$Lambda$型原子を考える。我々は、デコヒーレンスレベルが予め定義された境界内にある状態制約で量子最適制御問題を定式化する。
論文参考訳（メタデータ） (2022-03-24T21:31:34Z)
Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification [56.61325554836984]
最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
論文参考訳（メタデータ） (2021-11-01T16:35:41Z)
On the Optimality of the Oja's Algorithm for Online PCA [1.3934770330948278]
高い確率で、任意の部分ガウス分布の主成分部分空間を近似するために、効率的でギャップのないグローバル収束率を実行することが証明されている。収束率、すなわち近似の上界は、オフライン/古典的PCAによって得られる近似の下限を定数係数に正確に一致することを示すのはこれが初めてである。
論文参考訳（メタデータ） (2021-03-31T15:02:54Z)

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