論文の概要: 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 22:18:11.798145
- 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: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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状態から情報を取り出すために、量子力学、干渉、測定の単純な側面のみを使用する場合、何ができるかを確認したい。
この考え方は、構成的干渉を用いて、集合間の多数のエッジを持つ分割に対応する振幅を強化することである。
例について検討するが、解析的にも数値的にも検討する。
また、測定結果を用いて、ソリューションのランドスケープに関する情報を得る方法も示す。
関連論文リスト
- Learning Feasible Quantum States for Quadratic Constrained Binary Optimization Problems [41.23247424467223]
我々はQCBOの制約を満たす量子状態の同値重ね合わせを生成する変動的アプローチを開発する。
結果として生じる同値な重ね合わせは、QUBO/QCBOを解く量子アルゴリズムの初期状態として使用できる。
論文 参考訳（メタデータ） (2025-08-04T16:44:53Z) - Crosstalk-Resilient Quantum MIMO for Scalable Quantum Communications [40.44880302154388]
クロストークは物理的に結合した量子モードが干渉し、信号の忠実度が低下するときに発生する。
本稿では、離散可変量子情報を連続可変モードに符号化することに基づく緩和戦略を提案する。
論理情報の回復を可能にするゲージ固定デコーダの存在を実証する。
論文 参考訳（メタデータ） (2025-06-26T18:40:26Z) - Measurement Schemes for Quantum Linear Equation Solvers [4.897636783430679]
本稿では,CFD のユースケースに特化して,QSVT 行列逆変換アルゴリズムの出力を測定する手法を提案する。
量子信号処理(QSP)に基づく振幅推定アルゴリズムarxiv:2207.08628を用いて,QSVT行列逆変換アルゴリズムと組み合わせることができることを示す。
また,大振幅のみに着目し,CFD例で測定した振幅数を減少させる手法を提案する。
論文 参考訳（メタデータ） (2024-11-01T16:36:43Z) - 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) - General noise-resilient quantum amplitude estimation [0.0]
本稿では,雑音下での振幅推定と観測可能な新しいアルゴリズムを提案する。
興味深いことに、我々のアルゴリズムは量子回路の深さの異なるノイズに対して堅牢性を示す。
論文 参考訳（メタデータ） (2023-12-02T09:27:40Z) - Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing [93.83016310295804]
AQCは研究関心の問題を実装でき、コンピュータビジョンタスクのための量子表現の開発に拍車をかけた。
本研究では,この情報を確率的バランスの取れたk平均クラスタリングに活用する可能性について検討する。
最適でない解を捨てる代わりに, 計算コストを少なくして, 校正後部確率を計算することを提案する。
これにより、合成タスクと実際の視覚データについて、D-Wave AQCで示すような曖昧な解とデータポイントを識別することができる。
論文 参考訳（メタデータ） (2023-10-18T17:59:45Z) - Measuring the Loschmidt amplitude for finite-energy properties of the
Fermi-Hubbard model on an ion-trap quantum computer [27.84599956781646]
本稿では,現在の量子コンピュータ上での量子古典的時系列アルゴリズムの動作について検討する。
具体的には,Fermi-Hubbardモデルに対するLoschmidt振幅をQuantinuum H2-1トラップイオンデバイス上の16$site ladder geometry(32軌道)で測定する。
有限エネルギーにおける局所観測可能量の期待値を測定することにより、量子古典アルゴリズムの完全動作に対する雑音の影響を数値解析する。
論文 参考訳（メタデータ） (2023-09-19T11:59:36Z) - Alignment between Initial State and Mixer Improves QAOA Performance for
Constrained Optimization [11.445200448951072]
量子交互演算子 ansatz (QAOA) は断熱アルゴリズムと強い関係を持つ。
本稿では, 断熱アルゴリズムの直感がQAOA初期状態を選択するタスクに適用できることを実証する。
論文 参考訳（メタデータ） (2023-05-05T21:54:28Z) - Measurement-induced entanglement and teleportation on a noisy quantum
processor [105.44548669906976]
最大70個の超伝導量子ビット上の測定誘起量子情報相について検討した。
二重性マッピングを用いて、中間回路の測定を回避し、基礎となる位相の異なる表現にアクセスする。
我々の研究は、現在のNISQプロセッサの限界であるスケールでの計測誘起物理を実現するためのアプローチを示す。
論文 参考訳（メタデータ） (2023-03-08T18:41:53Z) - An Expressive Ansatz for Low-Depth Quantum Approximate Optimisation [0.23999111269325263]
量子近似最適化アルゴリズム(QAOA)は、最適化問題を解くために用いられるハイブリッド量子古典アルゴリズムである。
QAOAはNISQデバイスに実装できるが、物理的制限は回路深さを制限し、性能を低下させる。
この研究は、より古典的なパラメータをアンサッツに割り当て、低深さでの性能を改善するeXpressive QAOA (XQAOA)を導入している。
論文 参考訳（メタデータ） (2023-02-09T07:47:06Z) - Investigating the effect of circuit cutting in QAOA for the MaxCut
problem on NISQ devices [36.32934805738396]
ノイズ中間スケール量子(NISQ)デバイスは、量子ビット数の制限と短いデコヒーレンス時間によって制限される。
量子回路切断は、大きな量子回路の実行を複数の小さな量子回路の実行に分解する。
論文 参考訳（メタデータ） (2023-02-03T15:02:28Z) - Solving Graph Problems Using Gaussian Boson Sampling [22.516585968074146]
ノイズの多い中間スケールの量子コンピュータを用いてグラフ問題を解く。
我々は,大きな光子クリック数を持つGBS増幅の存在と,特定の雑音下での強化を実験的に観察した。
我々の研究は、既存の中間スケール量子コンピュータを用いて現実の問題をテストするためのステップである。
論文 参考訳（メタデータ） (2023-02-02T08:25:47Z) - Universal KPZ scaling in noisy hybrid quantum circuits [2.103498641058344]
測定誘起相転移 (MIPT) は, 絡み合い構造の豊かな現象から注目されている。
本文では,MIPTの確率$q$で各部位に作用するリセット量子チャネルによってモデル化された量子ノイズの影響について検討する。
論文 参考訳（メタデータ） (2022-12-07T19:01:04Z) - 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) - Quantum error mitigation via matrix product operators [27.426057220671336]
QEM(Quantum error mitigation)は、測定結果の誤差を反復実験やデータのポスト分解によって抑制することができる。
MPO表現は、より実験的なリソースを消費することなく、ノイズをモデル化する精度を高める。
我々の手法は、より量子ビットと深度の高い高次元の回路に適用できることを期待している。
論文 参考訳（メタデータ） (2022-01-03T16:57:43Z) - 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) - Solving correlation clustering with QAOA and a Rydberg qudit system: a
full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。
具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。
ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文 参考訳（メタデータ） (2021-06-22T11:07:38Z) - Empirical performance bounds for quantum approximate optimization [0.27998963147546135]
パフォーマンスバウンダリの定量化は、QAOAが現実のアプリケーションの解決に有効である可能性についての洞察を提供する。
QAOA は、ほとんどのグラフに対して有界な Goemans-Williamson 近似比を超える。
得られたデータセットは、QAOAパフォーマンスに関する経験的バウンダリを確立するためのベンチマークとして提示される。
論文 参考訳（メタデータ） (2021-02-12T23:12:09Z) - Amplitude estimation via maximum likelihood on noisy quantum computer [3.5462326830737805]
超伝導IBM量子デバイスの実験実験を行った。
提案した最大確率推定器は,クエリ数の量子的高速化を実現する。
論文 参考訳（メタデータ） (2020-06-29T17:44:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。