論文の概要: Interference and Measurement: Obtaining information from the QAOA MaxCut state

• arxiv url: http://arxiv.org/abs/2502.14793v1
• Date: Thu, 20 Feb 2025 18:11:54 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-02-21 14:27:05.326853
• Title: Interference and Measurement: Obtaining information from the QAOA MaxCut state
• Title（参考訳）: 干渉と測定:QAOA MaxCut状態からの情報の取得
• Authors: Pranjal Agarwal, Nada Ali, Mark Hillery,
• Abstract要約: MaxCut問題では、グラフの分割から生じる集合を量子状態(QAOA状態)の振幅の位相に接続するエッジの数を符号化する。 ここでは、QAOA状態から情報を取り出すために、量子力学、干渉、測定の単純な側面のみを使用する場合、何ができるかを確認したい。 この考え方は、構成的干渉を用いて、集合間の多数のエッジを持つ分割に対応する振幅を強化することである。
• 参考スコア（独自算出の注目度）: 0.0
• License:
• Abstract: In using the QAOA algorithm for the MaxCut problem one encodes the number of edges connecting the sets resulting from a partition of the vertices of a graph into phases of amplitudes of a quantum state (QAOA state). One wants to use the quantum state to find partitions with large numbers of edges connecting them. In the QAOA algorithm this is done by using a mixing operation and parameter optimization. Here we want to see what can be done if we only use simple aspects of quantum mechanics, interference and measurement, to extract information from the QAOA state. The idea is to use constructive interference to enhance the amplitudes corresponding to partitions with a large number of edges between the sets. We examine examples, but analytically and numerically. We also show how the results of sequences of measurements can be used to gain information about the landscape of solutions.
• Abstract（参考訳）: マックスコート問題に対するQAOAアルゴリズムを用いて、グラフの頂点の分割から生じる集合を量子状態(QAOA状態)の振幅の位相に接続するエッジの数を符号化する。 量子状態を使って、多くのエッジが接続するパーティションを見つけたいと思っています。 QAOAアルゴリズムでは、混合演算とパラメータ最適化を用いる。 ここでは、QAOA状態から情報を取り出すために、量子力学、干渉、測定の単純な側面のみを使用する場合、何ができるかを確認したい。 この考え方は、構成的干渉を用いて、集合間の多数のエッジを持つ分割に対応する振幅を強化することである。 例について検討するが、解析的にも数値的にも検討する。 また、測定結果を用いて、ソリューションのランドスケープに関する情報を得る方法も示す。

関連論文リスト

• An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
  我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。 本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-06-11T04:40:05Z)
• A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
  この研究は、多ビット純状態の絡み合いの幾何学的測度を推定する反復高次電力法の量子的適応を示す。 現在の(ハイブリッドな)量子ハードウェア上で実行可能であり、量子メモリに依存しない。 標準偏極チャネルに基づく単純な理論モデルを用いて,雑音がアルゴリズムに与える影響について検討する。
  論文  参考訳（メタデータ） (2024-05-29T14:40:24Z)
• Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing [93.83016310295804]
  AQCは研究関心の問題を実装でき、コンピュータビジョンタスクのための量子表現の開発に拍車をかけた。 本研究では,この情報を確率的バランスの取れたk平均クラスタリングに活用する可能性について検討する。 最適でない解を捨てる代わりに, 計算コストを少なくして, 校正後部確率を計算することを提案する。 これにより、合成タスクと実際の視覚データについて、D-Wave AQCで示すような曖昧な解とデータポイントを識別することができる。
  論文  参考訳（メタデータ） (2023-10-18T17:59:45Z)
• Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices [36.32934805738396]
  ノイズ中間スケール量子(NISQ)デバイスは、量子ビット数の制限と短いデコヒーレンス時間によって制限される。 量子回路切断は、大きな量子回路の実行を複数の小さな量子回路の実行に分解する。
  論文  参考訳（メタデータ） (2023-02-03T15:02:28Z)
• An entanglement perspective on the quantum approximate optimization algorithm [0.0]
  ランダム化および最適化されたQAOA回路による絡み合いの増大と広がりについて検討する。 また、ランダム行列理論に関連する絡み合いスペクトルについても検討する。
  論文  参考訳（メタデータ） (2022-06-14T17:37:44Z)
• QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum machines [81.4597482536073]
  量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。 量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。 提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
  論文  参考訳（メタデータ） (2022-05-24T03:49:10Z)
• Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
  我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。 問題の大きさと問題グラフの次数で指数関数的に増大する。 これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
  論文  参考訳（メタデータ） (2022-01-06T21:02:30Z)
• Shortcuts to Quantum Approximate Optimization Algorithm [2.150418646956503]
  我々は「QAOAへのショートカット」(S-QAOA)と呼ばれる新しいアンサッツを提案する。 S-QAOAは、2体相互作用を多く含み、パラメータ自由を解放することで、ターゲットハミルトン状態へのショートカットを提供する。 MaxCut問題とSherrington-Kirkpatrick(SK)モデルを考えると、YY相互作用が最高の性能を示す。
  論文  参考訳（メタデータ） (2021-12-21T02:24:19Z)
• Multi-angle Quantum Approximate Optimization Algorithm [0.2609784101826761]
  回路深度を低減し,近似比を向上するQAOA用多角アンサッツを提案する。 この新たなアンザッツは、QAOA上のMaxCutインスタンスの無限族に対する近似比を33%増加させる。 その結果,QAOAはQAOAよりも細い回路を必要とすることが明らかとなった。
  論文  参考訳（メタデータ） (2021-09-23T15:57:49Z)
• Empirical performance bounds for quantum approximate optimization [0.27998963147546135]
  パフォーマンスバウンダリの定量化は、QAOAが現実のアプリケーションの解決に有効である可能性についての洞察を提供する。 QAOA は、ほとんどのグラフに対して有界な Goemans-Williamson 近似比を超える。 得られたデータセットは、QAOAパフォーマンスに関する経験的バウンダリを確立するためのベンチマークとして提示される。
  論文  参考訳（メタデータ） (2021-02-12T23:12:09Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。