Fugu-MT 論文翻訳(概要): Enhancing Quantum Optimization with Parity Network Synthesis

論文の概要: Enhancing Quantum Optimization with Parity Network Synthesis

arxiv url: http://arxiv.org/abs/2402.11099v1
Date: Fri, 16 Feb 2024 22:11:52 GMT
ステータス: 処理完了
システム内更新日: 2024-02-20 23:23:38.158527
Title: Enhancing Quantum Optimization with Parity Network Synthesis
Title（参考訳）: パリティネットワーク合成による量子最適化の強化
Authors: Colin Campbell, Edward D Dahl
Abstract要約: パリティネットワーク合成と線形回路インバージョンのための一組のアルゴリズムを提案する。これらのアルゴリズムは、QAOA回路の対角成分を構築することができ、一般に2つのキュービットゲートの点で最も高価である。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: This paper examines QAOA in the context of parity network synthesis. We propose a pair of algorithms for parity network synthesis and linear circuit inversion. Together, these algorithms can build the diagonal component of the QAOA circuit, generally the most expensive in terms of two qubit gates. We compare the CNOT count of our strategy to off-the-shelf compiler tools for random, full, and graph-based optimization problems and find that ours outperforms the alternatives.
Abstract（参考訳）: 本稿ではパリティネットワーク合成におけるQAOAについて検討する。パリティネットワーク合成と線形回路インバージョンのための一組のアルゴリズムを提案する。これらのアルゴリズムは、QAOA回路の対角成分を構築することができ、一般に2つのキュービットゲートの点で最も高価である。我々は、CNOTの戦略を、ランダム、フル、グラフベースの最適化問題に対する既定のコンパイラツールと比較し、我々の戦略が代替案より優れていることを確かめる。

関連論文リスト

Provably Faster Algorithms for Bilevel Optimization via Without-Replacement Sampling [96.47086913559289]
勾配に基づくアルゴリズムはバイレベル最適化に広く用いられている。本研究では,より高速な収束率を実現する非置換サンプリングに基づくアルゴリズムを提案する。合成および実世界の両方のアプリケーションに対してアルゴリズムを検証する。
論文参考訳（メタデータ） (2024-11-07T17:05:31Z)
Performance of Parity QAOA for the Signed Max-Cut Problem [0.0]
パリティアーキテクチャにおける量子近似アルゴリズムの最適化性能(パリティQAOA)について検討する。固定回路深さでのアルゴリズムの比較により、Parity QAOAはSWAPネットワークに基づく従来のQAOA実装よりも優れていることを示す。
論文参考訳（メタデータ） (2024-09-23T08:00:03Z)
Improved Qubit Routing for QAOA Circuits [0.0]
我々はQuantum Approximate Optimization Algorithm (QAOA)のための古典的な実行時間付きキュービットルーティングアルゴリズムを開発した。提案手法では,QAOA回路とErd"os-Renyi問題グラフを最大$N leq 400$で定義する。
論文参考訳（メタデータ） (2023-12-26T10:26:10Z)
Vanishing performance of the parity-encoded quantum approximate optimization algorithm applied to spin-glass models [0.0]
パリティマッピングは、量子近似最適化アルゴリズム(QAOA)の幾何学的に局所的な符号化を提供するスピングラスモデルを用いたパリティ符号化QAOAのベンチマークを行った。パリティエンコードされたQAOA層の固定数に対して、性能は$N-1/2$と低下することを示す。
論文参考訳（メタデータ） (2023-11-03T18:00:00Z)
Accelerating Cutting-Plane Algorithms via Reinforcement Learning Surrogates [49.84541884653309]
凸離散最適化問題に対する現在の標準的なアプローチは、カットプレーンアルゴリズムを使うことである。多くの汎用カット生成アルゴリズムが存在するにもかかわらず、大規模な離散最適化問題は、難易度に悩まされ続けている。そこで本研究では,強化学習による切削平面アルゴリズムの高速化手法を提案する。
論文参考訳（メタデータ） (2023-07-17T20:11:56Z)
Deep Unrolling for Nonconvex Robust Principal Component Analysis [75.32013242448151]
我々はロバスト成分分析のためのアルゴリズムを設計する(A) 行列を低主行列とスパース主行列の和に分解する。
論文参考訳（メタデータ） (2023-07-12T03:48:26Z)
Efficient quantum gate decomposition via adaptive circuit compression [0.0]
回路設計におけるパラメトリック2量子ゲートの利用により、回路合成の離散的な問題を連続変数に対する最適化問題に変換することができる。このアルゴリズムをSQUANDERソフトウェアパッケージに実装し、最先端の量子ゲート合成ツールと比較した。
論文参考訳（メタデータ） (2022-03-08T22:29:31Z)
Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures [0.0]
本稿では,シンドローム復号問題の解法に基づくCNOT回路の合成アルゴリズムを提案する。本手法は、全量子ビット接続の理想的なハードウェアの場合と、接続が制限された短期量子デバイスの場合に対処する。
論文参考訳（メタデータ） (2022-01-17T15:11:36Z)
Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。問題の大きさと問題グラフの次数で指数関数的に増大する。これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文参考訳（メタデータ） (2022-01-06T21:02:30Z)
Bilevel Optimization: Convergence Analysis and Enhanced Design [63.64636047748605]
バイレベル最適化は多くの機械学習問題に対するツールである。 Stoc-BiO という新しい確率効率勾配推定器を提案する。
論文参考訳（メタデータ） (2020-10-15T18:09:48Z)
Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文参考訳（メタデータ） (2020-10-01T18:14:11Z)

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